分布式多工厂单件制造企业提前拖期生产计划研究.pdf

第 6 卷第 5 期 计算机集成制造系统 Vol. 6 ,No. 5 2000 年 10 月 CIMS Oct. ,2000 ( ) 文章编号 :1006 - 5911 2000 05 - 0052 - 06 分布式多工厂单件制造企业提前/ 拖期 生产计划研究 周金宏 ,汪定伟 (东北大学信息科学与工程学院系统工程系,辽宁 　沈阳 　110006) 　　摘要 :描述了分布式多工厂单件制造企业交货期下的提前/ 拖期生产计划 , 以实现最小化提前/ 拖期惩罚费用、生产成本以及产品运输费用之和为目标 ,建立了 0 - 1 规划数学模型 ,利用分枝定界 算法得到了生产计划调度方案。计算结果证明了模型的有效性。 关键词 :分布式多工厂计划 ;精确交货期 ;提前/ 拖期生产计划 ;单件制造企业 ;准时化生产 ;企 业资源计划 中图分类号: TH162 　　　文献标识码 :A 　　交通和通讯基础设施的不断完善以及 IT 技术的飞速发展 ,形成了分布式多工厂的网络化全球制造[1 ] , 其特征是 :一家公司的制造工厂和销售服务网点遍布全世界 ;通过计算机网络的协调与运作 ,把分布在世界 各地的制造工厂和销售点联成一个整体 ,它的目标就是与合作伙伴 ,甚至竞争对手建立全球范围的设计、生 产、经营联盟网络 , 以加快产品的开发能力,提高产品质量和市场响应速度 ,确保竞争优势[2～4 ] 。在全球制 造环境下 ,人们开始从全局角度研究企业经营与生产的主生产计划建模问题[2 ,4 ,5 ] 。 ( ) ( ) 目前,文献[6 ] 、[7 ]将准时化 J IT 思想和制造资源计划 MRP Ⅱ方法成功结合 ,提出提前/ 拖期惩罚下 的准时生产计划模型 ,解决了单件制造企业编制主生产计划的问题。文献[8 ]将交货期问题扩展到生产计划 层 ,引入到带有能力约束的提前/ 拖期生产计划中 ,建立了交货期窗口的提前/ 拖期生产计划模型 ,并给出了 模型求解算法以及计算实例 ,证明了其模型的有效性。但是 ,所有这些模型都是针对传统的单个企业。 本文以一个在不同地点具有多个工厂的单件全球制造企业为背景 ,分析了在分布式多工厂制造环境下 , 各个工厂由于所处的地理位置及生产环境的不同 ,造成各个工厂即使生产同一种产品 ,其生产时间、生产成 本也不相同 , 同时考虑了由于订单来源于不同地方 ,因此存在运输问题。据此 ,笔者建立了一个线性 0 - 1 规 划模型 ,模型优化的目标是 :将订单分配到各个工厂 ,并安排所分配的订单在各个工厂的生产时间段。最后 , 利用分枝定界法求出模型的最优解。通过计算实例 ,结果表明了模型的有效性和可行性。 1 　问题的描述与模型的建立 考虑一个具有分布式多工厂的全球单件制造企业 ,在各地共设有 M 个工厂 ,这些工厂均有能力制造企 业的各种产品 ,假设企业生产为连续生产 ,产品一旦投产开工 ,就连续生产加工直到产品生产完毕 ,即生产过 程不允许中断。设其在计划期[ 1 , T] 内的接受订单总数为 N , 订单 i ( i = 1 , 2 , …, N ) 的客户需求位于 i 地 收稿日期 :1999 - 08 - 19 ;修订日期 :1999 - 12 - 21 ( ) ( ) 基金项目 : 国家自然科学基金资助项目 ; 国家863/ CIMS 主题资助项目 863 - 511 - 9844 - 011 ( ) 作者简介 :周金宏 1974 - ,男 ,东北大学博士