时间槽在印染车间调度中的应用

Time Slot Application in Printing and Dyeing Job Shop Schedule

面向作业调度在当今实际生产企业作业车间调度中得到普遍的应用,其基本思想是将作业一个个地安排到工作机器上。该文介绍了一种印染行业的作业车间调度模型及其处理过程,并给出了基于时间槽的求解算法。该算法通过将指定工序的可行调度起始和结束时间以逆排方式安排到有限能力的工作机器上以达到最大接近交货期的目的,通过对每一机器有效时间槽的操作来减少在每一机器上可行时间槽的搜索时间,从而提高了计算效率。

Job oriented scheduling(JOS) has been the most commonly used in actual job shop scheduling.It loads jobs one by one onto machines.In this paper,a job shop schedule applied to printing and dyeing industry and its process are introduced,and present a schedule algorithm based on time slot.The algorithm assigns feasible schedule start and finish times to the operations of a job by loading them backward onto the capacity constrained machines in order to minimize the earliness.The computation time to find the fea...