两类平行机分排序问题.pdfVIP

沈阳师范大学 硕士学位论文 两类平行机分批排序问题 姓名：田乐 申请学位级别：硕士 专业：运筹学与控制论 指导教师：赵传立 两类平行机分批排序问题 摘要 排序问题是一类重要的组合最优化问题．本文首先介绍了排序问题的定义 和分类，然后对分批排序问题进行了讨论．分批排序是现代排序模型之一，有着 很强的应用背景．在这一排序模型中，若干个工件可以放在一批中同时加工，工 件在加工过程中不允许中断。也不允许移走正在加工的工件，同批工件的完工时 间均等于该批中最后工件的完工时间．分批排序模型按照分批方式的不同可以 分成两类：并行分批排序模型和串行分批排序模型．在并行分批排序模型中，机 器在每一时刻可以加工多个工件，在串行分批排序模型中，机器在每一时刻最多 只能加工一个工件，工件按一个接一个的串联方式形成一批． 本文首先介绍了分批排序问题的分类及其研究成果，然后分别对两类平行 机的并行分批与串行分批排序问题进行了讨论．