典型文献
订单可拆开加工的两代理分批调度问题
文献摘要：
研究平行批机器环境下两代理调度问题.其中,来自两个代理的订单竞争使用同一机器资源,所有订单均可拆分并在相邻的批中加工,目标是寻找一个调度方案,使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下,最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的,并对它的一种特殊情形给出了一个基于动态规划的多项式时间算法.
文献关键词：
调度;平行批;两代理;可拆分订单
中图分类号：
作者姓名：
刘甲玉;耿志超
作者机构：
河南交通职业技术学院 公共基础教学部,郑州 450001;郑州大学 数学与统计学院,郑州 450001
文献出处：
引用格式：
[1]刘甲玉;耿志超-.订单可拆开加工的两代理分批调度问题)[J].西南师范大学学报（自然科学版）,2022(01):21-27
A类：
两代理,平行批,可拆分订单
B类：
拆开,分批调度,调度问题,调度方案,大加,加工费,超过预算,完工时间,NP,特殊情形,动态规划,多项式时间算法
AB值：
0.284329
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
