论文部分内容阅读
为有效解决考虑物料搬运设备的JobShop调度问题，建立了非线性规划模型及改进析取图模型．在此基础上，以最小化最大完工时间makespan为调度目标，构造了两阶段结构式启发式调度算法．第一阶段，将析取图分解为机床调度析取子图和搬运设备调度析取子图，提出一个双层递进启发式算法．上层利用分支思想求解机床调度析取子图，根据上层结果，求解搬运设备调度析取子图．在第一阶段解的基础上，第二阶段构造了基于块理论的调度优化启发式算法．最后对算法进行了仿真分析，结果表明所提出的算法是有效、可行的．