科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小化工件最大完工时间及工件总完工时间.证明了四个问题的NP困难性,并对自由作业情形设计多项式时间近似算法.
-
单位上海第二工业大学; 常州工学院
