论文部分内容阅读
在满足某些约束条件的前提下，为确定各台机器上工件加工的先后次序，使与完成任务时刻相关的目标函数取得最优值，探讨了加工周期最小的单件车间的启发式调度策略。在单件车间问题的网络模型中，在同一机器上连续加工的不同工件的两道工序用析取弧表示。改变关键析取弧方向后，便有可能获得使加工周期变短的调度方案。通过引入模拟退火技术，避免了避部极值点，并提高了搜索的效率。