论文部分内容阅读
准时制生产意义下的作业车间调度问题，是当前作业生产排序研究领域的一个重要的方面。针对单机作业准时制生产方式，研究了不允许出现缺货条件下的作业车间生产排序问题，目标是使得总成本最小，目标函数只考虑库存费用的大小，对所有未按照准时生产的任务都进行一定的惩罚，利用改进的模拟退火算法求出最优的排序方案，应用实例说明了该算法的正确性与有效性。