文档介绍：上海交通大学
硕士学位论文
EMS行业中面向资源能力平衡的生产计划优化研究
姓名:马剑虹
申请学位级别:硕士
专业:工业工程
指导教师:蒋祖华;秦洁
20080501
上海交通大学
学位论文原创性声明

本人郑重声明:所呈交的学位论文,是本人在导师的指导下,
独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本
论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本
文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律结果由本人承担。

学位论文作者签名:马剑虹

日期: 年月日
上海交通大学
学位论文版权使用授权书

本学位论文作者完全了解学校有关保留、使用学位论文的规定,
同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,
允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的
全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫
描等复制手段保存和汇编本学位论文。
保密□,在年解密后适用本授权书。
本学位论文属于
不保密□。√
(请在以上方框内打“√”)

学位论文作者签名:马剑虹指导教师签名:蒋祖华

日期: 年月日日期: 年月日
上海交通大学工程硕士学位论文摘要
摘要
本文主要研究 EMS 行业中面向资源能力平衡的生产计划优化。本文首先研
究了上海惠亚电子的生产计划应用,从中选择了以资源能力平衡为目标为改善方
向。本文改进了生产计划资源平衡优化的传统遗传算法,并应用到上海惠亚电子
有限公司中的生产计划的优化中。本文具体内容如下:
z 研究 EMS 行业中生产计划优化模型,分别以工期为目标、以成本为目
标、以资源为目标进行研究,并且针对“以资源均衡为目标的生产计划
优化”建立了相应的数学模型。
z 介绍了生产计划在作者所在单位(上海惠亚电子有限公司)的系统应用,
并分析了该系统的优点,缺点以及尚未解决的问题。
z 同时研究以资源均衡为目标的生产计划优化的遗传算法之关键技术,改
进基于进化的遗传算法。先研究目前已有类似算法的基本思想与实现技
术,分析了这些方法的优点,缺点以及尚未考虑的问题。研究了生产计
划的预处理、染色体的构造、适应度函数、遗传操作算子等关键技术。
z 案例研究,将该改进算法应用到作者所在单位(上海惠亚电子有限公司)
中某项机柜产品项目的生产计划编排中,以资源均衡优化为目标,运用
该算法进行了优化,得出了优化结果,并且对该结果进行了比较分析。

关键词:生产计划,遗传算法,资源均衡,优化技术
1
上海交通大学工程硕士学位论文摘要
Abstract
This paper focused EMS industry’s production plan optimization, which is the
resource leveling oriented. A new algorithm for above target has been proposed in this
paper, and also applied into the schedule optimization for pany (Shanghai
Viasystems Electronic ltd). The main content of the paper is shown as follow:
1) Study the model for production schedule optimization with the objectives of
time, cost and resource, especially to the “resource leveling objective on production
schedule”. The mathematical models are established respectively, which will pave the
way for following research.
2) Introduce how the production models to be used in the MRP system within the
author’pany (Viasystems electronic ltd), and Analyze the merits,
disadvantages, an