节点文献

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

Optimization and Application of Genetic Algorithms Based on MPS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 石苓窦延平

【Author】 SHI Ling, DOU Yan-ping (Department of Computer Science & Engineering, Shanghai Jiaotong University, Sha n ghai, 200030,China)

【机构】 上海交通大学计算机科学与工程系上海交通大学计算机科学与工程系 上海200030上海200030

【摘要】 ERP是当今国际上先进的企业管理模式,其核心是计划体系,包括主生产计划、采购计划、车间作业计划等。车间作业计划的管理目标是按物料需求计划的要求,按时、按质、按量和低成本地完成加工制造任务。该文探讨了遗传算法在车间作业计划安排中的应用,主要是针对Flow Shop的调度问题,给出了包括建模、编码、选择、交叉、变异和适应性函数等的具体算法,并在最后给出了自适应算法、混合遗传算法等优化算法。经仿真算例分析,该算法取得较理想的效果。

【Abstract】 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.

【关键词】 遗传算法车间作业计划优化
【Key words】 Genetic algorithmsJob shop scheduleOptimization
  • 【文献出处】 计算机仿真 ,Computer Simulation , 编辑部邮箱 ,2005年04期
  • 【分类号】TP18
  • 【被引频次】24
  • 【下载频次】477
节点文献中: 

本文链接的文献网络图示:

本文的引文网络