基于链表的m*n不同顺序工件排序算法的研究

摘要

在单件、多品种、小批量机械制造业的生产计划编制中,m*n不同顺序工件排序问题(也称Job-Shop调度问题)是一个重要的问题.对m*n不同顺序工件排序算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响.本文提出了一种基于链表的求解m*n不同顺序工件排序问题的算法,经分析及实验验证,利用这种算法求解m*n不同顺序工件排序问题可得到十分满意的结果.