带运输时间和单自动机的流水作业排序 |
| |
作者单位: | 1;1;南京农业大学;郑州信息科技职业学院;河...;曲阜师范大学数学科学学院...;福州大学经济与管理学院;;罗甸县农村工作局;;郑州大学管理工程学院;;望潮焊机;;广东省政协;广东省政协社...;上海大学理学院;南昌大学... |
| |
基金项目: | 1;南京农业大学;郑州信息科技职业学院;河...;曲阜师范大学数学科学学院...;福州大学经济与管理学院;;罗甸县农村工作局;;郑州大学管理工程学院;;望潮焊机;;广东省政协;广东省政协社...;上海大学理学院;南昌大学... |
| |
摘 要: | 本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。
|
本文献已被 CNKI 等数据库收录! |
|