基于自适应遗传算法的模具生产调度研究  

Scheduling of mold manufacturing based on the self-adaptive genetic algorithm

作　　者：刘志峰[1] 廖凌浩[1] 杨文通[1] 王建华[1] 蔡力钢[1] 

机构地区：[1]北京工业大学机械工程与应用电子技术学院,北京100124

出　　处：《高技术通讯》2011年第9期962-966,共5页Chinese High Technology Letters

基　　金：国家科技重大专项（2009ZX04001-024）和北京市科技计划（D09010400700901）资助项目.

摘　　要：研究了一种基于自适应遗传算法的模具企业车间作业调度算法，建立了调度问题的数学模型，给出了具体的遗传操作算子设计方法。针对离散型模具生产的工艺特征，设计了生产单元分配方法，将生产单元作为调度对象。该算法改进了传统的基于工序的编码方法，给出了一种动态调整交叉概率和变异概率的计算方法。对实际模具企业的生产调度求解结果表明，该模型及其算法在实际生产运作中具有切实的可行性和有效性。An algorithm for mold enterprises＇ job-shop scheduling based on the self-adaptive genetic algorithm was studied. The scheduling model was established and the design of the specific genetic operator was given. Considering the discrete mold production＇ s process features, the method for production units＇ distribution and scheduling was established. The algorithm improved the working procedure-based encoding method and gave a dynamic calculation method about crossover probability and mutation probability. The result of the actual mold enterprise＇ s job shop scheduling shows the modeling method＇s feasibility and effectiveness in its application.

关 键 词：自适应遗传算法 模具制造 车间作业 调度 生产单元 

分 类 号：O242.23[理学—计算数学]