网络化外协加工优化调度方法研究

《网络化外协加工优化调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP391.9密级公开UDC629学位论文编号重庆邮电大学硕士学位论文中文题目网络化外协加工优化调度方法研究英文题目ResearchofOptimizationSchedulingMethodforNetworkOutsourcingProcessing学号S130332002姓名杨振亚学位类别工程硕士学科专业工业工程指导教师尹超教授/尹胜副教授完成日期2016年4月19日＂１￣Ｉｆ袖创化岸巧Ｉ＇ｌＵＩＭＪＡＶｔ竹甲＜｜）．片人山ｗ州ｆＩＨｔＴ化行的Ｗ巧ｊ：Ｗ１｜

2、｜？化＾：化，＾＾１１１杆４加１］）＾化４［边巧的坦义外．＆义巾小狂４也入＊Ａｉ＂ＥＷＩＪＮ：的Ｗ化ＷＷｈ化小狂巧化皮社化化化］（１１化＿。兮＆－Ｉ一Ｗ呀口怖化Ｗ过化Ｗ巧？－：ｊ化问：：化化人员句本义Ｍ究ｉｔｉｈ的田Ｒ巧ＬｉＶ《论义■｜｜化了＾用的化闲胖６１４斯南，＂＂＆４１车＾口化年月日私根ｉ圓■学位论文帕权使用提巧书＾Ｉ本人山电ｙ巧邮吧大巧韦］＾！Ｗ化ｆｌ－位；ｂ义巧巧Ｋ巧ｂｆ化的巧定＞■■■■■Ｗ巧校扣权向巧没巧关郎ｎ《扣构＾么＆文，

3、允巧在义巧查Ｗ巧巧阳巧，朱入投－ｉ：Ｉ巧业出刚ＪＷ＆化寸巧化＆义巧Ａ３Ｐ哉巧分巧巧ＩＷ巧夫＆化昨或Ｇ：化主至ｊ．化点光巧巧＆＆、分扣巧ｉｆ化．果巧化巧、帘印、扫巧巧巧贝巧义制ｆ民保奋、汇本夺松；占义，－巧＜化：极左的中白义巧皆Ｇ巧川本巧战．）＂巧必名；直即苗名：尹訂和祐ＨＪＷｒ年ＪＪＨＨ邮年月口重庆邮电大学硕士学位论文摘要摘要随着经济、市场的全球化和多元化，客户需求的多样化和个性化，这些变化已经深刻地影响到了各行各业，其中制造行业尤为突出。在目前

4、形势下，制造业已经进入全面变革时期，如何加强企业快速响应、满足客户需求和实现企业利益最大化，已成为现代制造企业必须要考虑的问题。在网络化技术推动下，网络化制造模式逐渐兴起并得到迅猛发展。这种制造模式强调充分利用信息技术，共享网络化资源，根据企业生产具体要求统筹安排和调度各种现有资源，高效地完成生产任务。本文以网络化外协加工优化过程为研究对象，就目前网络化制造模式下外协加工优化调度问题进行研究具有重要的理论和实际意义。首先，对网络化外协加工优化调度基本的问题进行了阐述，分析并确定了在网络化外协加工

5、调度中需要考虑的外协加工目标，即外协加工时间、外协加工成本和外协加工质量，并建立了相应的数学模型。其次，将虚拟产线与网络化外协加工优化调度结合，根据企业外协加工的业务具体需求组建动态虚拟产线。通过组建虚拟产线，提出利用Petri网对其生产调度过程进行建模。对Petri网相关概念、性质等内容进行了研究分析，为了充分反映实际调度情况，引入时间Petri网，利用赋时Petri网作为本文的建模工具。再次，以基本遗传算法为基础，针对基本遗传算法过早收敛和易陷入局部最优的问题，利用自适应机制对其进行改良，并

6、结合Petri网的特点，形成基于Petri网变迁的编码形式的自适应遗传算法，同时在遗传算子操作上也做了改进，增强了算法的寻优能力。最后，将研究的优化调度理论应用到重庆市某一中小企业外协加工实际案例中，并与基本遗传算法进行对比，证明了本文算法的有效性。同时也说明了本文所提出的调度研究理论能更好地实现企业调度目标，对企业效益的改善和增强市场竞争力都有极大地推动作用，对促进网络化制造模式的进一步落地应用有着积极意义。关键词：外协加工，虚拟产线，Petri网，自适应遗传算法I重庆邮电大学硕士学位论文Ab

7、stractAbstractAstheglobalizationanddiversificationoftheeconomyandmarket,thecustomerdemandhasbecamemorediversifiedandpersonalized.Thesechangeshaveaprofoundimpactonallwalksoflife,especiallyamongmanufacturingindustries.Inthecurrentsituation,themanufactu

8、ringindustryhasenteredaperiodofchange,howtostrengthenthebusinesstorespondquickly,tomeetthecustomerneedsandtoenabletheenterprisestomaximizetheirbenefits,whichhasbecomeaproblemthatthemodernmanufacturingenterprisemustconsider.Undertheimpetusofthenetwork