并行加工条件下作业排序方法研究
何桢
朱礼仁
曹捷
余捷涛
1.天津大学,管理学院工业工程系,天津,3000722.天津大学,管理学院工业工程系,天津,3000723.天津大学,管理学院工业工程系,天津,3000724.天津大学,管理学院工业工程系,天津,300072
摘要：对单工序并行加工条件下的作业排序问题进行了深入研究,在给出该问题的整数规划模型的基础上,找出了一种新的启发式算法,并编写了相应的计算机程序,示例和模拟结果表明,新算法优于LPT算法并可以通过自迭代求出较优的完工期.同时还可以降低零件的平均完工时间.
关键词：并行加工排序启发性方法
分类号：F406.2(工业经济理论)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 42-44,60 )
英文信息