【同顺序排序问题的数学规划模型及解法】.pdf

摘要机械加工制造业企业生产管理活动中的一项经常性工作就是零件排序。排序研究目前已发展成为运筹学中相对独立的一门年轻学科,其应用范围日益扩大本文把排序研究领域里典型的,也是长期未被解决的同顺序排序问题作为生产管理方向的研究课题。通过近两年的工作,建立了独具优势的数学规划排序模型.并提出了求解这一模型的一整套算法,文章重点阐明:新模型可以按Bender6分解算法原理分成两级结构的子问题,子问题的解法最终可归结为求确定性网络模型的最长路径问题和求指派问题两大类有效算法。这一研究成果结束了长期以来没有有效算法求解到同顺序排序问题最优解的历史。

目录摘要绪言第一章排序问题的一般概念第一节排序问题概述排序的应用二、排序问题的一般表述第二节排序问题的分类一、按机器数目分类二、按车间类型分类三、按加工时间的确定性分类第三节排序研究的现状第四节有关排序研究发展中的一些问题第五节本课题研究成果综述一、开展本课题研究的过程二、本课题研究成果综述第二章排序研究现有的一些主要算法第-一节精确性算法一、多项式复杂性算法二、分枝定界法三、数学规划法第二节启发式算法一、有关启发式算法的一些概念二、主要的启发式算法三、关于启发式算法的一点说明第三节计算机仿真方法第三章有关的数学规划理论第一

在多品种小批量生产类型的企业里,常常要在同一计划期内完成品种繁多的零部件加工任务,为此就要把各种零件按一定顺序搭配起来。搭配得顺序得当,就可以减少间断工时,缩短生产周期,提高经济效果。反之,会延长生产周期,造成不必要的损失,这种确定顺序的工作即是排序排序研究起源于机械加工制造业的生产管理活动,但其意义远非仅仅局限于对零件的加工、现已发现除机械加工制造业以外的许多工程问题乃至社会行政管理中的某些问题,也都可以用排序技术来解决总之,排序的理论和方法属于软科学范畴,利用它,可以在不增加人员和设备的情况下,使已有的生产系统发挥更大的潜力,产生出更大的效益。