一种加工工艺柔性的作业车间调度问题求解.pdfVIP

第 38卷 第 3期 合肥 工业 大 学学报 自然科学版 Vo1．38No．3 2015年 3月 JOURNALOFHEFEIUNIVERSITY0FTECHNOLOGY M ar．2O15 doi：10．3969／j．issn．1003—5060．2015．03．005 一 种加工工艺柔性的作业车间调度 问题求解 朱文凡， 葛茂根 合肥工业大学 机械与汽车工程学院，安徽 合肥 230009 摘 要：针对产品实际生产加工工序存在互换性与交叉性的特点，以及柔性生产作业车间调度问题，文章构建 了一种面向产品加工工艺柔性的生产作业调度问题模型，应用工序位置集与后续工序约束集设计了该模型 的求解方法；在此基础上提出了基于柔性工序和机器选择的两段编码方式，并随机构建了初始种群，采用分步 交叉的改进遗传算法设计了相应的交叉、变异等策略，防止操作过程中不可行解的产生。通过仿真实例，证明 了模型和算法的实用性和有效性。 关键词：工艺柔性 ；作业车间调度；遗传算法；交叉策略 中图分类号：TP301．6 文献标识码：A 文章编号：1003—5060 2015 03—0309～06 A solutionofflexibleprocessingtechnologyproblem basedonflexiblejob—shopscheduling ZHU W en-fan， GEM ao—gen SchoolofMachineryandAutomobileEngineering，HefeiUniversityofTechnology，Hefei230009，China Abstract：AccordingtothecharacteristicsoftheinterchangeabIlityoftheactualproductionprocesses， andinfaceoftheflexiblejob—shopschedulingproblem FJSP ，theproblem modelbasedontheflexi— bleprocessingtechnologyofFJSP ispresented．Thesolutionofthemodelisdesignedbyusingthe processpositionandthefollow-upprocessconstraintset．Onthisbasis，twosegmentencodingscheme basedonmachineselectionandflexibleprocessisproposed，andtheoriginalindividualisconstructed atrandom．Anordercrossovermodelofgeneticalgorithm isproposed，meanwhilethecorresponding crossoverstrategyandmutation strategyaredesigned，preventingthegenerationofinfeasiblesolu— tion．Thesimulationresultsverifythefeasibilityandefficiencyofthemodelandthealgorithm pro— posedinthispaper． Keywords：flexibleprocess；job—shopscheduling；geneticalgorithm；crossoverstrategy 主要有粒子群法 PSO l1]、禁忌搜索 Ts E23、蚁 0 引 群算法[。和遗传算法 GA E]等。如文献1-53设 柔性作业车间调度 问题 flexiblejob—shop 计了新的遗传算法的初始种群的生成方法，加快 schedulingproblem，FJSP 是对经典作业车间调 了算法的收敛速度；文献[6]在遗传算法的算法流 度问题的扩展。在柔性作业车间调度生产过程 程上进行了改进，提高了算法的效率。 中，工件的工序顺序是预先确定的，每道工序可在 在产品实际生产加工过程 中，某些工件 的工 多台不同性能的机器上加工，并且不同机器上的 序之间存在互换性与交叉性，即具有柔性的加工 加工时间不同。 工艺。但文献 [1—6]都是关于柔性作业车间调度 目前，对柔性作业车问调度 问题的研究方法 中机器选择和工序排序的问题，而对加工工艺柔 收稿 日期：2014—0222；修回日期 ：2014—04—10 作者简介：朱文凡 199O一 ，男，安徽巢湖人，合肥工业大学硕士生； 葛茂根 1979一 ，男，安徽安庆人，博士，合肥工业大学副教授，硕士生导师 310 合肥工业大学