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

• 作者: 许华民
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 面向作业调度 车间调度 时间槽
• 年，卷（期）: 2009,（6）
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2009.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许华民	杭州电子科技大学信息与控制所	2	2	1.0	1.0