Xpress-MP在生产运作与调度中的研究与应用(2)
4.1.2 构建Mosel模型 20
4.1.3 调度问题优化方案 21
4．2 Xpress-MP解决车间生产线平衡问题 22
4.2.1 问题分析 22
4.2.2 构建Mosel模型 24
4.2.3 调度问题优化方案 26
4．3 Xpress-MP解决瓶颈工序上的任务排序问题 27
4.3.1 问题分析 27
4.3.2 构建Mosel模型 29
4.3.3 调度问题优化方案 31
4．4 本章小结 33
5 Xpress-MP在车间生产运作中的应用 34
5．1 Xpress-MP在车间生产计划制定中的应用 34
5.1.1 案例分析与数学模型构建 34
5.1.2 Mosel模型构建 35
5.1.3 调度问题优化方案 36
5．2 Xpress-MP在车间任务调度中的应用 37
5.2.1 案例分析与数学模型构建 38
5.2.2 Mosel模型构建 38
5.2.3 调度问题优化方案 40
5．3 本章小结 40
结 论 42
致 谢 43
参 考 文 献 44
1 绪论
1．1 论文的研究背景及现状
制造业是国民经济的基础，是国民经济实力的重要体现,制造业水平的先进与否是国家科技实力的体现。科学技术的进步为制造业带来了前所未有的机遇，同时也加剧了制造业的竞争。企业要在激烈的市场竞争中谋求生存、谋求发展，缩短产品生产时间、提高产品质量以及降低产品的生产成本是必经之路。要实现这样的目标，不仅需要强大的技术支持，同时也需要提升企业战略、生产计划以及生产调度的决策水平。
十吹冰大报告明确指出“实现工业化仍然是我国现代化进程中艰巨的历史性任务。信息化是我国加快实现工业化和现代化的必然选择。坚持以信息化带动工业化，以工业化促进信息化，走出一条科技含量高、经济效益好、资源消耗低、环境污染少、人力资源优势得到充分发挥的新型工业化路子。”80年代，企业以大批量生产为特点，这比较符合生产产品品种比较单一，生产流水线固定的企业，而现在企业的生产方式已经转变为以多品种，小批量为特点，这也是市场经常变化条件下发展的需要[1]。由于企业生产的产品品种多、批量小、生产组织工作复杂，安排工作难度大，如果计划的及时性和应变性都不强，则会导致公共交货期增长，任务完成的提前期和拖后期等因素影响了生产的经济效益。自从Johnson在1954年解决两台机床的流水线调度问题以来[2]，研究者们利用应用数学、工程技术、运筹学等方法来解决生产调度问题，在一系列经典的调度问题和优化问题上取得了一定的成绩。Conway, maxwell和miller对企业生产调度的研究奠定了调度理论研究的基础[3]。如今不论是解决调度问题的软件,还是关于调度问题的方法研究都处在蓬勃发展的阶段。
在人们研究生产调度问题的几十年中，提出了许多的方法，目前被广泛采用的主要可以分为两类：优化式调度方法的启发式调度方法。优化式调度方法提倡从全局的角度出发，在数学规划的基础上求取最优解，应用这种方法能够得到生产调度问题全局最优解，但是在处理一些大规模复杂问题时则显得有些乏力，很难快速及时的得到最优解。启发式方法是基于人工智能技术或建模仿真技术从当前角度出发求取最优解的方法。这种方法的弊端在于从当前角度出发很难保证解的全局最优性。