摘要随着市场经济的发展,市场竞争日趋激烈,多品种、多工序、小批量的生产方式成为了现代制造业的主流。如何提高生产效率,降低生产成本是每一个企业都面临的严峻挑战。在这样的大环境下,车间生产运作与调度问题因其在提高生产效率、降低生产成本等方面的不可替代性,正越来越受到生产管理者和学者们的关注。同时由于生产调度问题的复杂性,关于车间生产调度的问题一直属于典型的NP(Non-deterministic Polynomial)难问题。对于普通的车间生产决策者而言如何做出合理的生产运作与调度计划迫在眉睫。
本论文以车间生产生产运作与调度中常见的典型问题:生产线平衡、车间任务分配、瓶颈设备的任务排序等为例,对这些典型问题进行了深入的分析,并应用运筹学软件Xpress-MP,通过系统抽象与建模、数据收集与描述、程序设计与迭代优化为普通车间生产调度者提供了一种应用Xpress-MP解决生产运作与调度问题的思路,并系统的总结了Xpress-MP在解决生产调度问题方面的优越性。
关键词 车间生产调度 Xpress-MP 生产线平衡 车间任务分配 瓶颈设备7760
毕业设计说明书(论文)外文摘要
Title Research and Application of Xpress-MP in the Production Operation and Scheduling
Abstract
With the development of market economy, More variety, more processes, small batch production mode has become the mainstream of modern manufacturing. In this environment, the workshop production scheduling problem because of its irreplaceable improve production efficiency, reduce production costs, is increasingly being a concern of the production managers and scholars.In this paper, the typical shop scheduling problem: the balance of the production line, workshop task allocation, the bottleneck equipment task of sorting, for example, conducted in-depth analysis of these typical problems, And application of operations research software Xpress-MP system abstraction and modeling, data collection and description of program design, and iterative optimization for general shop scheduling and the Xpress-MP。
Keywords Shop scheduling Xpress-MP line balancing workshop task allocation
目 次
1 绪论 6
1.1 论文的研究背景及现状 6
1.2 论文的研究目的、意义 6
1.3 论文的主要研究内容 8
2 生产运作与调度过程中的常见问题 9
2.1 车间生产运作与调度常见模型 9
2.2 车间生产运作与调度问题的特点 11
2.3 车间生产运作与调度问题的主要研究方法 11
2.4 本章小结 13
3 Xpress-MP软件 14
3.1 Xpress-MP软件的求解引擎 14
3.2 Xpress-MP软件的建模语言 14
3.3 Xpress-MP软件面向对象的库 15
3.4 Xpress-MP解决生产调度问题的优越性 15
3.5 Xpress-MP解决生产调度问题的局限性 16
3.6 本章小结 17
4 Xpress-MP软件在车间生产线调度中的应用 18
4. 1 Xpress-MP解决车间任务排序问题 18
4.1.1 问题分析 18 Xpress-MP在生产运作与调度中的研究与应用:http://www.751com.cn/zidonghua/lunwen_5835.html