用定界遗传算法解有交货期的非标准Job-shop调度问题

摘要

针对有交货期的非标准Job-shop调度问题的特点，采用逆序调度策略，首先提出基于“优先值”的初排算法，并构造定界遗传算法中的操作算法，同时给出调度死锁的证明和判定。调度实例结果表明，该文算法有数，且收敛速度较快。