多工艺路线作业车间批量调度问题的研究

《多工艺路线作业车间批量调度问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要当今市场竞争日益激烈，消费个性化、需求多样化使得多品种小批量成为企业生产的新趋势，因此高效的车间调度对生产制造企业显得尤为重要，也是提高企业竞争力的关键因素。作业车间调度（JobShopScheduling,JSP）是实际调度问题的简化，现实制造系统的调度问题通常还具有多工艺和多批量的特点。由于作业车间调度是NP-hard问题，多工艺路线作业车间批量调度问题大大增加了问题的复杂性，对该问题的研究具有重要的理论意义和实用价值。首先，本文介绍了课题的来源、目的和意义，论述了作业车间调度问题、多工艺路线作业车间批量调度的研究现状，以及车间调度问题的发展

2、趋势。然后，研究了多工艺路线作业车间调度问题，构建了多工艺路线JSP问题的数学集成模型。基于广义粒子群优化模型，构造了一种求解多工艺路线JSP问题的广义粒子群优化算法（GPSO）。在该算法中，利用遗传算法（GA）中的交叉操作作为粒子间的信息交换策略，遗传算法中的变异操作则作为粒子的随机搜索策略，而粒子的局部搜索策略则采用禁忌搜索（TS）来实现。实验结果表明，该算法可有效地求解多工艺路线JSP问题。接着，研究了多工艺路线作业车间批量调度问题。采用等量分批的策略，同时引入平行移动的方法，使其与等量分批结合起来，从而达到有效优化生产周期的目的。基于GPSO算法，采用一种有效初始化

3、方法，使得粒子编码能产生较优的初始解。针对多工艺路线批量调度问题，设计了一种新的交叉方法。通过对具体实例的仿真测试，研究批次变化对多工艺批量调度生产周期的影响，验证了该算法的可行性和有效性。随后，通过研究多工艺路线批量调度问题，结合GPSO的优化思想，开发了相应的调度原型系统。通过测试结果，再次验证了算法的有效性。最后，对全文进行总结，并对多工艺路线作业车间批量调度问题的研究做了进一步展望。关键词：作业车间调度多工艺路线批量调度粒子群优化算法遗传算法禁忌搜索I华中科技大学硕士学位论文AbstractForintensecompetitionofthemarketanddiv

4、ersifieddemandsofcustomer,theproductionmodewithvarietyandsmallbatchhasbecomethemainfeaturesofmanufacturinginworkshop.Jobshopscheduling(JSP)isoneofthekeyactivitiesformanyenterprises,anditcanimprovetheresourceutilizationandoverallqualityofproducts,andthenreduceproductioncosts.Inactualjobshop

5、schedulingproblem,ithasimportanttheoreticalandpracticalvaluetooptimizeprocessroutesandscheduling.Jobshopschedulingproblemwithmultipleprocessroutesandlotsplitismorecomplexwithlargerspace,anditisstudiedinthisthesis.Firstly,JSPwithmultipleprocessroutesandlotsplitisintroduced,anditsdevelopment

6、sandapplicationsaresummarized.Secondly,Jobshopschedulingproblemwithmultipleprocessroutesisresearched,andageneralparticleswarmoptimizationalgorithm(GPSO)isproposedwiththecorrespondingmathematicalintegrationmodelbuilt.InGPSO,crossoverandmutationoperationsingeneticalgorithmarerespectivelyutil

7、izedbyparticlestoexchangeinformationandsearchrandomly.Besides,TabuSearch(TS)isusedforparticles’localsearch.TheexperimentalresultsshowthattheproposedGPSOisfeasibleforJSPwithmultipleprocessroutes.Thirdly,lotschedulingwithmultipleprocessroutesinjobshopisinvestiga