APS系统中基于改进的遗传算法的分布.PDFVIP

·76 · 计算机应用研究 2005 年 APS 系统中基于改进的遗传算法的分布式排产研究 谭 辉, 张洪伟, 朱 丽 ( 四川大学 计算机学院, 四川 成都 610064) 摘 要: 探讨了在分布式生产模式下, 解决生产排程问题的新技术———APS( Advanced Planning and Scheduling) 系统。系统利用 PowerBuilder 作为开发工具。实践证明, 在 APS 的计划模型下, 改进的遗传算法在解决分布式 生产排程问题上具有良好的算法性能, 并在某大型制药厂的实施中取得成功。 关键词: 高级排产技术; 改进的遗传算法; 分布式生产 中图法分类号: TP311. 5 文献标识码: A 文章编号 : 1001- 3695( 2005) 06- 0076- 04 Research of Distributed Scheduling Based on Modified GA in APS TAN Hui, ZHANG Hong-wei, ZHU Li ( Dept. of Computer Science, Sichuan University, Chengdu Sichuan 610064, China) Abstract: A new technology: the Advanced Planning and Scheduling( APS) is discussed to resolve the scheduling problemin the distributed manufacturing environment. The system is designed by the PowerBuider and demonstrates that the modified ge- netic algorithm based on the APS scheduling model has good performance in dealing with the distributed scheduling problem and has been successfully realized in a large pharmaceutical corporation. Key words: Advanced Planning and Scheduling; Modified Genetic Algorithm; Distributed Manufacturing 自 20 世纪 60 年代开始, 制造业逐步地广泛采用制造资源 对于行业领先的大企业和重要的国际化制造商, 替代 MRP 和 计划软件进行库存、采购和财务的管理; 编制和控制生产进度 扩展 ERP 是势在必行的。寻求克服 ERP 缺点的努力的成果就 计划等繁重工作都依赖于 MRP-MRP Ⅱ-ERP 的集成和精确的 是高级计划与排产技术 ( Advanced Planning and Scheduling, 处理能力。但是一些企业发现, 单靠企业自身生产过程的优 APS) 的实用 化和供 应链管 理 ( Supply Chain Management, 化、改进企业内部的管理所获得的收效变得越来越有限。随着 SCM) [ 2] 。 商品市场的国际化和竞争的加剧, 形成了产品用户化和交付期 多变的环境, 某些大型制造企业改进管理的焦点转移到相关的 1 APS 概述 独立企业之间的协调和企业外部的物流与信息流的集成及优 APS 是 SCM 的核心。APS 作为一个计划排程软件包, 能 化。