摘要:单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题。对Job-Shop调度算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响。在求解调度问题的初排算法及调解算法的基础上,利用VC与Matlab混合编程实现了该算法。经分析及实验验证,利用这种算法求解Job-Shop调度问题可得到比较满意的结果。
关键词:visual matlab 混合编程
单位:哈尔滨理工大学计算机科学与技术学院; 黑龙江哈尔滨150080
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社