平行机排序与转包问题的动态规划算法 |
| |
作者姓名: | 陈荣军 唐国春 |
| |
作者单位: | 1. 常州工学院理学院;2. 上海第二工业大学管理工程研究所 |
| |
基金项目: | 国家自然科学基金(71371120); |
| |
摘 要: | 研究制造商具有若干台平行机且允许工件转包给仅有一台单机的承包商加工排序问题.工件转包需要一定的转包费用以及运输时间.研究确定要转包工件集以及所有工件的加工顺序,分别为极小化工件总完工时间,最大延误,误工工件数与转包费用之和,证明了问题的NP困难性,并分别设计动态规划算法.
|
关 键 词: | 排序 转包 动态规划 平行机 |
|
|