基于遗传算法的多车间计划与调度的研究（英文）

《基于遗传算法的多车间计划与调度的研究（英文）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第10卷第15期2010年5月科学技术与工程Vo1．10No．15May20101671-．1815(2010)15-·3734·-07ScienceTechnologyandEngineering@2010Sci．Tech．Ensng．基于遗传算法的多车问计划与调度的研究黄英杰姚锡凡谭伟余铭奇(华南理工大学机械与汽车工程学院，广州510640)摘要生产计划与调度是企业生产和管理的核心内容，传统的单车间调度优化不能满足多车间调度优化的要求。针对这情况，提出一种基于改进遗传算法的层次化多车间计划和调度优化方案，其中生产

2、计划层负责零件的分发，车间调度层负责零件加工路线的规划。以一个三制造车间的调度优化为例，验证多车间调度模型的有效性。结果表明所提出的方案在将加工零件合理地分配到适当的车间同时，实现了零件加工路径的规划，从而为解决分布式多车间调度优化问题提供一种有效而又实用的方法。关键词车间调度多车间计划与调度遗传算法中图法分类号TP183；文献标志码ANetworkedmanufacturingisthroughtheuseofad—schedulingmechanismtoresolvesuchadistributedvanced

3、networktechnology，manufacturingtechnologymulti-shopschedulingoptimizationproblem．andotherrelatedtechnologies，tobuildaweb—basedThedevelopmentofproductionplanisakeybymanufacturingsystemstowardthespecificneedsofusingreasonablyenterpriseresourcestomeetcustom-busine

4、ss，andinsuppo~ofthesystem，breaksspaceer’sneeds，andjob—shopschedulingisanimportantconstraintsontheextentandmannerofenterprisepro—toolofreducingsignificandywaitingtimeandtotalpro·ductionandmanagement，carriesouttheenterpriseductiontimeandimprovingmachineutilizatio

5、n，SOthebusinessactivitiesthroughoutthelifecycleofandsha—optimizationofproductionplanningandschedulingringandintegrationofvarioussocialresource，andpro—problemshasalwaysbeenahottopicofstudy．Produc—tionplanningandschedulingmainlyaimatasinglevidestherequiredtheprod

6、uctscoveredbyallorpartofshopproductionenvironmentinthecurrentstudy[t引thechaintoachievesynergybetweenenterprisesmanu—。facturingnetwork，duetooff-sitedistributionofpro-buttherearelessstudiesondistributedmulti-shopsductiveresources，notonlyproductsandserviceswithpro

7、ductionplanningandscheduling，onlyafewstudiesonmulti．shopschedulingproblemsintheliterature[]high—speed．high—qualityandlowcostforthemarket．[，2。Actually．productionplanningandschedulingareoften．Inproducti0nmachineislocatedindiflferentfac．carriedouthierarchically，an

8、dproductionresourcesaretoriesorworkshops，butalsoexistingproductionsched—distributedinmorethanoneworkshop，SOitisnecessaryulingmechanism，methodsandstrategiesaredificultforfurt