《EMS行业中面向资源能力平衡的生产计划优化研究硕士论文》由会员分享，可在线阅读，更多相关《EMS行业中面向资源能力平衡的生产计划优化研究硕士论文（127页珍藏版）》请在金锄头文库上搜索。
1、上海交通大学硕士学位论文EMS行业中面向资源能力平衡的生产计划优化研究姓名：马剑虹申请学位级别：硕士专业：工业工程指导教师：蒋祖华;秦洁20080501上海交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：马剑虹日期： 年 月日上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留
2、并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密，在本学位论文属于不保密。（请在以上方框内打“”）学位论文作者签名：马剑虹年解密后适用本授权书。指导教师签名：蒋祖华日期： 年月日日期：年月日上海交通大学工程硕士学位论文摘要摘要本文主要研究 EMS 行业中面向资源能力平衡的生产计划优化。本文首先研究了上海惠亚电子的生产计划应用，从中选择了以资源能力平衡为目标为改善方向。本文改进了生产计划资源平衡优化的传统遗传算法，并应用到上海惠亚电子有限公
3、司中的生产计划的优化中。本文具体内容如下：研究 EMS 行业中生产计划优化模型，分别以工期为目标、以成本为目标、以资源为目标进行研究，并且针对“以资源均衡为目标的生产计划优化”建立了相应的数学模型。介绍了生产计划在作者所在单位（上海惠亚电子有限公司）的系统应用，并分析了该系统的优点，缺点 以及尚未解决的问题。同时研究以资源均衡为目标的生产计划优化的遗传算法之关键技术，改进基于进化的遗传算法。先研究目前已有类似算法的基本思想与实现技术，分析了这些方法的优点，缺点以及尚未考虑的问题。研究了生产计划的预处理、染色体的构造、适应度函数、遗传操作算子等关键技术。案例研究，将该改进算法应用到作者所在单位（
4、上海惠亚电子有限公司）中某项机柜产品项目的生产计划编排中，以资源均衡优化为目标，运用该算法进行了优化，得出了优化结果，并且对该结果进行了比较分析。关键词：生产计划，遗传算法，资源均衡，优化技术1上海交通大学工程硕士学位论文摘要AbstractThis paper focused EMS industrys production plan optimization, which is theresource leveling oriented. A new algorithm for above target has been proposed in thispaper, and also ap
5、plied into the schedule optimization for my company (ShanghaiViasystems Electronic ltd). The main content of the paper is shown as follow:1)Study the model for production schedule optimization with the objectives oftime, cost and resource, especially to the “resource leveling objective on production
6、schedule”. The mathematical models are established respectively, which will pave theway for following research.2)3)3)Introduce how the production models to be used in the MRP system within theauthors company (Viasystems electronic ltd), and Analyze the merits,disadvantages, and some unsolved problem
7、s.Study some key techniques for the resource leveling oriented productionoptimization algorithm, and the improved genetic algorithm. Investigate existingalgorithms and technologies, analyze the merits, disadvantages, and someunsolved problems, and study the construction of chromosome, fitness functi
8、on,and genetic operators etc.Study some key techniques for the improved algorithm proposed in this paper, e.g.preprocess for the network, construction of chromosome, fitness function, andgenetic operators etc. which pave the way for executing the improved algorithminto application. Apply the genetic
9、 algorithms into the schedule optimization inresource leveling.4) Apply the algorithm into production schedule optimization resource leveling ofone products plan for my company (Shanghai Viasystems electronic ltd), and acomparing analysis is made according to the calculation result.Keywords: Product
10、ion schedule, Genetic algorithm, Resource leveling, Optimizationtechniques2上海交通大学工程硕士学位论文第一章 绪论第一章绪论11研究背景及意义在市场竞争日益激烈的今天，企业要生存和发展，就必须强化企业的内部管理。为了赢得更多的客户，不仅要有过硬的产品，还要按时交货，缩短订单产品的交货期，同时还要尽可能地降低产品成本，在产品的价格由市场确定后，降低产品成本便成了企业增加利润的最主要方法。这些都离不开科学合理的生产计划和车间计划。研究生产计划资源平衡优化方法，可利用计算机辅助技术开发改善生产计划系统的车间控制模块，并给面向
11、订单生产的科学计划管理带来了方便。EMS行业即电子制造服务业（Electronic manufacture service），该EMS行业是多品种、单件小批量的生产，产品非标设计多，产品结构非常复杂，限于生产场地、车间、加工能力等情况，生产管理难度较大。在当今发展市场经济的形势下，EMS制造产品竞争加剧，质量要求越来越高，交货周期越来越短，而制造业的生产计划管理始终是生产组织过程中的重要环节，建立一个好的生产系统是辅助生产的关键。作为EMS行业制造商，为多家客户提供制造服务的生产，有着非常大的难度，生产计划管理系统的建立与实施，对于提高企业生产过程的管理质量，保质按期完成合同任务具有重要意义。
12、特别是在市场经济条件下，可以提高企业参与市场竞争的能力，同时对改善企业形象有显著的作用。对于一个任务不断变化的多品种小批量订货生产型企业，生产中资源、能力等因素不平衡是必然的，资源的日需求量是很不平衡的，这种情况给生产管理至少带来两个问题：其一，资源日需求量可能超限以至影响生产的正常进行；其二，负荷不均衡，给生产管理造成诸多不便。如果按高负荷储备资源，在低负荷下，就会造成资源的积压、浪费、窝工；若按低负荷储备资源，在很多情况下，就会因资源不足而不能正常生产，进而延误工期。如果能设法调整计划，使资源的日需求量尽可能平衡，则在生产过程中，既不会造成过多的资源积压， 又能保证足够的资源需求，能产生可
13、观的经济效益。 这就是资源平衡优化要解决的问题及其意义。另外，由于用户的要求或者其它条件发生变化，常常需要调整计5上海交通大学工程硕士学位论文第一章 绪论划，按照手工管理的方式，几个计划员至少要忙上半个月，反应速度慢且不说，还常常出现多投和少投，造成资金积压和延期交货。因此开发系统来有效控制生产计划，有效地平衡生产与库存的关系，合理降低零部件的库存量，从而减少资金的占用，加快资金的周转,是完全必要的。资源负荷的变化情况与各工序的起止时问有关。利用非关键性工序的总时差调整非关键工序的开工时刻，可以错开需求高峰，使资源需求量趋于平衡。因此本公司的生产部门和物料计划部门，都希望能在系统中增加优化的生产计划资源平衡方法，建立生产系统，参考车间的人力、设备能力，按照零部件的工艺流程或加工流程，将生产任务具体到每道工序，规定每道工序的起始时间和结束时间，并将工序任务及使用资源下达到相应的工作中心，满足离散制造企业的车间调度
