(录用定稿)网络首发时间:2019-10-08 11:00:24
研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难的;当m是任意数时,则问题是强NP困难的。对于该问题,本文给出了性能比为(23/6-1/3m)的近似算法。
10.14135/j.cnki.1006-3080.20180206001
O223
中国知网独家网络首发,未经许可,禁止转载、摘编。
研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难的;当m是任意数时,则问题是强NP困难的。对于该问题,本文给出了性能比为(23/6-1/3m)的近似算法。
10.14135/j.cnki.1006-3080.20180206001
O223
中国知网独家网络首发,未经许可,禁止转载、摘编。