节点文献
虚拟企业生产计划与调度模型优化研究
【作者】 罗根；
【导师】 高阳；
【作者基本信息】 中南大学 ， 管理科学与工程， 2008， 硕士
【摘要】 当前,制造业面临着全球范围的市场、资源、技术等方面的竞争,同时也面临着消费者个性化、及时性的需求。市场环境和消费需求的变化,使得传统制造模式已经不能很好地适应制造业市场的竞争。敏捷制造的出现为解决制造企业的发展带来了新的活力。虚拟企业作为敏捷制造的主要形式已经跨越了概念阶段,步入了实际运作阶段。生产计划与调度是虚拟企业生产运作的核心内容之一。在虚拟企业的实际运作中,需要相应的生产计划与调度理论和方法为其提供指导。本文从虚拟企业生产计划的特点出发,研究了虚拟企业生产计划的层次模型,并以此为基础研究了基于时间-成本的生产计划,以及全局时间优化的生产计划;之后,讨论了虚拟企业中成员企业的生产调度问题,重点研究了柔性作业车间调度和动态调度。具体而言,论文的主要工作及成果如下:(1)针对虚拟企业上层生产计划,建立了基于时间-成本的生产计划模型,并利用启发式算法进行求解。然后,以虚拟企业全局时间最小为目标建立了优化模型,综合应用模拟退火算法和遗传算法,提出了多种群退火遗传算法并对模型进行了求解。(2)针对虚拟企业下层生产计划,研究了两类较为复杂的调度问题。一类是多目标柔性作业车间调度问题,针对此类问题的特点,采用分解策略对问题进行求解,并通过运用混合蚁群遗传算法实现了求解。另一类是动态作业车间调度问题,采用了集成事件驱动再调度和周期性再调度策略,利用混合蚁群遗传算法,对生产中出现的突发性事件进行了动态调度仿真。(3)通过一个案例的分析,初步探讨了虚拟企业车间调度的应用问题。
【Abstract】 Nowadays, the manufacturing industry is facing the global competition on market, resource, technology.At the same time,it is facing with personalized and timeliness requirements of the consumers. The traditional manufacturing mode has not well adapted to the competitive manufacturing market because of the changes of market conditions and consumers’ demand. This Agile Manufacturing has brought a new way to develop the manufacturing enterprises. Virtual Enterprise as the main form of agile manufacturing, has acrossed the concept stage and entered in the phase of the operation.Production planning and scheduling of virtual enterprise is the core of the operation. In the actual operation, the virtual enterprise needs production planning, scheduling theory and methods to provide guidance. For the characteristics of the production planning, this paper studies the level model of production planning and scheduling of virtual enterprise.Based on it, the time-cost production planning model and global production planning have been studied. Then, the production scheduling problem in the members of the Virtual Enterprise has been discussed. The flexible job-shop scheduling and dynamic scheduling has been studied.The content of this paper is as follows:(1) For the upper production planning in the Virtual Enterprise,a production planning model based on the time-cost is proposed in this paper ,and it is resolved by the heuristic method.Then another optimized model based on global production plan of minimum time has been developed .This model has been resolved by the multi-group annealing genetic algorithm(MAGA),which has mixed annealing algorithm and genetic algorithm.(2) For the lower production planning in the Virtual Enterprise, this paper studied two types of more complicated scheduling problems.One was the multi-objective flexible job-shop scheduling problem. The hybrid of ant colony and genetic algorithm (HACGA) has been proposed to solve the problem.The other was the dynamic job-shop scheduling problem.This paper adapted integration strategy of event-driven and periodic re-scheduling. Then simulated the dynamic scheduling caused by incident.(3) Through the analysis of a case, the application of the Job-Shop Scheduling in the virtual enterprise has been studied.