计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (8): 205-207.DOI: 10.3778/j.issn.1002-8331.2010.08.059
肖拥军,李铁克,尹兆涛
XIAO Yong-jun,LI Tie-ke,YIN Zhao-tao
摘要: 针对等待时间受限的准时制混合流水车间调度问题,建立其约束满足优化模型。考虑到模型具有二元变量的复杂性特点,将原问题分解为多能力流水车间调度和机器指派两个子问题。在对多能力流水车间调度问题的约束满足优化求解过程中嵌入邻域搜索,从而提高算法的收敛性。数据实验表明模型和算法是可行和有效的。
中图分类号: