考虑交货期和等待时间受限的HFS调度问题的混合算法
尹兆涛
李铁克
1.北京科技大学经济管理学院,北京,1000832.北京科技大学经济管理学院,北京,100083
摘要：针对工件具有交货期要求以及等待时间受限的混合流水车间调度问题,提出了一种回溯、启发式修复与邻域搜索相结合的混合算法.工件按启发式规则形成加工序列,以排列排序方式经过各加工阶段,采用递归回溯消除工件在相邻阶段的等待时间受限冲突,形成所有机器上的操作加工序列;通过对最后阶段机器上的操作加工序列进行移动修复以最小化其提前/拖期成本;对工件排序进行邻域搜索以改进目标函数值.数据实验表明该混合算法具有可行性和有效性.
关键词：交货期等待时间受限混合流水车间回溯启发式修复邻域搜索
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(70771008)国家自然科学基金(70371057)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 79-83 )
英文信息