基于遗传算法的柔性作业车间等量分批调度问题研究.pdfVIP

第16卷 第5期 科 技 与 管 理 VO1．16 No．5 2014年 9月 Science-TechnologyandManagement Sept．，2014 文章编号：1008—7133(2014)05—0055—05 基于遗传算法的柔性作业车间等量分批调度问题研究 周 超 ， 胡燕海 ，。 (1．宁波大学 机械_T-程-9力学学院，浙江 宁波315211；2．宁波大学 海运学院，浙江 宁波315211； 3．国家道路交通管理S-程技术研究中心宁波大学分中心，浙江 宁波315211； 4．现代城市交通技术江苏高校协同创新中心，浙江 宁波315211) 摘 要：针对柔性作业车间等量分批调度问题的复杂性 ，文中采用遗传算法进行求解。引人等量分批的 策略，并提出了染色体的两级编码方法 ，设计了两种交叉和变异操作方法，以防止操作中非法解的产生， 提高求解效率。对比整批调度和等量分批调度的生产周期，仿真结果表明，等量分批调度可缩短生产周 期，验证了本文采用算法的可行性和有效性。 关 键 词：遗传算法；柔性作业车间；调度；等量分批 中图分类号：TP30l 文献标志码：A Research on theflexiblework shop schedulingproblem basedon thegeneticalgorithm with theequallotsplitting ZHOU Chao ． HU Yan—hai。，。， (1．FacultyofMechanicalEngineeringandMechanics，NingboUniversity，Ningbo315211，China 2．FacultyofMaritimeandTransportation，NingboUniversity，Ningbo315211，China； 3．NationalTrafticManagementEngineeringandTechnologyResearchCentreNingboUniversitySub—centre，Ningbo315211，China； 4．JiangsuprovinceCollaborativeInnovationCenterforModemUrbanTrafficFechnologies，Ningbo315211，China) Abstract：Duetothecomplexityoftheflexibleworkshopschedulingwith lot—splittingproblem，geneticalgorithm wasemployedtosolveit．Thepaperintroducedtheequallotsplittingstrategy．A two—stageencodingmethodof chromosomeswasproposedandtwokindsofcrossoverandmutationmethodsweredesignedinordertoavoidtheil— legalsolutionsinthemanipulation．Incontrastwiththemakespanofentirebatchschedulingandequallotsplitting， theresultsshow thattheproductioncyclewithequallotsplittingcanbeshoflenedwithproposedmethod，whichal— SOverifieditsfeasibilityandeffectiveness． Keywords：geneticalgorithms；flexiblejob—shopproblem；scheduling；equallotsplitting 柔性作业车间等量分批调度问题是传统柔性作