基于生产计划排单的遗传算法的优化与应用  

Optimization and Application of Genetic Algorithms Based on MPS

作　　者：石苓[1] 窦延平[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《计算机仿真》2005年第4期86-89,共4页Computer Simulation

摘　　要：ERP是当今国际上先进的企业管理模式,其核心是计划体系,包括主生产计划、采购计划、车间作业计划等。车间作业计划的管理目标是按物料需求计划的要求,按时、按质、按量和低成本地完成加工制造任务。该文探讨了遗传算法在车间作业计划安排中的应用,主要是针对Flow Shop的调度问题,给出了包括建模、编码、选择、交叉、变异和适应性函数等的具体算法,并在最后给出了自适应算法、混合遗传算法等优化算法。经仿真算例分析,该算法取得较理想的效果。ERP is the leading mode of enterprise management in the world. The c or e of ERP is the plan system, such as master production schedule, purchase plan a nd job shop schedule etc. The purpose of JSP is to finish production according t o MRP timely, quantitatively, with high quality and low cost. The application of genetic algorithms used in JSP is discussed, it mainly focuss on schedule of Flo w Shop, including modules of modeling, coding, selection, crossover, mutation and fitness calculate. Moreover, optimization is discussed at the end,such as self adopting algorithms and hybrid genetic algorithms etc. After testing, the algor ith m is proved to be usable.

关 键 词：遗传算法 车间作业计划 优化 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]