基本约束特点分析及调度算法 (2004年)

车间作业调度问题(JSSP)具有两类基本约束,即工件工艺路径约束和资源 (机台)独占性约束;如何解决“死锁”是以工件加工次序为决策变量的 JSSP调度算法需要研究的重要问题之一。该文研究了 JSSP基本约束的特点,在此基础上,提出了一种基于操作顺序的可行解生成方法,以及基于此方法的遗传算法(GA),并进行了数值计算;针对不同实例,该 GA可以稳定地得到满意解,并具有较好的动态性能。该文所提出的方法易于实现,运算量小,与其他搜索算法结合后,可用于求解许多更一般的 JSSP。