论文部分内容阅读
MRP-Ⅱ是由MRP发展起业的对企业经营、生产、资源进行全面管理的更为完善的管理方式.生产计划模块的主要作用在于及时地需求转化为企业的生产计划以及车间的作业计划,该问题的核心是一个批量调度问题.该文把研究重点放在如何更为有效、更为实用地建立批量调度的模型以及求解上.第一章对调度问题的分类和研究方法进行了综述,详细介绍了该文相关的调度理论研究现状.第二章为单机情况下批量调度研究,分为两大部分,第一部分研究了多产品稳定需求周期性生产方式情况下最优经济批量调度问题.该文在作了一个简单化假设以后给出了该问题的遗传算法解法,其法解时间相对动态规划法来说具有明显的优势.第二部分通过采用两步的综合优化算法,对企业订单生产的调度问题给出一个比较满意的解答.该算法是建立在遗传算法基础上的分批算法,既有计算时间的优势,又可以得到相对满意的调度.第三章的出发点是柔性生产系统(FMS)中的类似问题,研究者考虑在FMS中存在的一种产品、并行加工情况下的经济加工批量问题,该文中证明了该问题可以在形式上转化为标准的Wagner-Whitin问题,并采用动态规划算法和改进的动态规划算法对该问题分别进 行了求解.第四章针对一典型的多品种、多加工中心柔性加工企业的批量生产调度问题建立了离散时间状态方程模型,并利用分解协调算法,在较少的计算量基础上获得多周期时段下生产批量的近优解.由于第四章的结果实际上是一种近似解,因此在第五章中,研究者建立了多级、多品种、柔性加工企业的批量调度的混合束整数规划模型,并利用第三章的结果结出了基于Lagrange松弛法和启发式求解方法的近优解法.第六章中,研究者采用系统化的方法建立制造系统的位置赋时Petri网模型,并给出了利用Petri网寻找最优调度的方法.第七章中,研究者给出用变迁赋时Petri网来描述柔性装配制造系统的方法,并在模型的基础上 ,给出一种最佳生产路线的算法.第八章中考虑的问题同样是柔性加工装配企业的生产计划制定问题.企业在尽量减少库存的前提下按时交货.也可以表述不在满足交货期的前提下尽量晚开始生产.对于此为优化问题,一般被描述为混合整数规划的求最优解问题,采用Lagwange松弛法进行求解.研究者利用逆向变换方法把原问题转换为尽早交货问题,转换后的问题类似于一个一般性任务调度问题,然后利用A<*>算法求出该问题的可行近优解,再利用 分批算法在上述解基础上获得一定程度的改进,从而最终得到一个比较满意的可行解.在第九章中,研究者对利用代理机制建立生产调度决策系统的框架进行了初步的探讨.