并行加工条件下作业排序方法研究

摘要

对单工序并行加工条件下的作业排序问题进行了深入研究,在给出该问题的整数规划模型的基础上,找出了一种新的启发式算法,并编写了相应的计算机程序,示例和模拟结果表明,新算法优于LPT算法并可以通过自迭代求出较优的完工期.同时还可以降低零件的平均完工时间.