论文部分内容阅读
单件车间（Job-Shop）调度问题是一类具有次序约束和资源约束的组合优化问题，是一个典型的NP难题。对Job-Shop调度算法的研究不仅是对排序理论的一个补充，而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响。在求解调度问题的初排算法及调解算法的基础上，利用VC与Matlab混合编程实现了该算法。经分析及实验验证，利用这种算法求解Job-Shop调度问题可得到比较满意的结果。