集团分布式制造模式下生产调配优化模型研究及算法设计

doi:10.12005/orms.2017.0001

运筹与管理 ›› 2017, Vol. 26 ›› Issue (1): 1-7.DOI: 10.12005/orms.2017.0001

• 理论分析与方法探讨 • 下一篇

集团分布式制造模式下生产调配优化模型研究及算法设计

刘洪伟, 苑东平, 郑飞

天津大学管理与经济学部,天津300072

收稿日期:2015-01-27 出版日期:2017-01-20
作者简介:刘洪伟(1971-),男,黑龙江齐齐哈尔市人,副教授,博士,主要研究方向为工业工程理论及应用,生产与服务调度等;苑东平(1990-),女,河北廊坊人,硕士,研究方向为生产与服务调度。
基金资助:
国家基础性科技工作专项(2013IM30600);天津大学自主创新基金(2013XS-0056)

Optimization of Production Allocation and Algorithm Design Basedon Group Distributed Manufacturing

LIU Hong-wei, YUAN Dong-ping, ZHENG Fei

Department of Management and Economic, Tianjin University, Tianjin 300072, China

Received:2015-01-27 Online:2017-01-20

摘要/Abstract

摘要： 基于分布式概念的集团分布式制造生产管理模式在市场中占据着越来越重要的地位,此种运营模式由制造型企业向服务型企业蔓延的趋势也越来越明显,然而针对这一具有自身特点的集团分布式概念下的生产管理模型的调度研究却很少。研究针对此生产管理模式下集团级的生产调配问题建立数学模型,综合考虑客户订单的分散情况、各分厂日生产能力限制和产品品种多样性的特点,采用改进的遗传算法求解该模型,提出一种基于订单和工厂的两段式非负整数染色体编码方法,保证了生产能力约束和订单约束,采用PMX交叉算法避免不合法染色体的出现。选取W集团一定计划期内的客户订单数据进行实例分析,验证了该生产调配模型和算法的有效性。

关键词: 集团分布式制造, 集团级, 生产调配模型, 遗传算法

Abstract: The mode of Group Distributed Manufacturing production management based on the distributed concept has become more and more important in present market, and the trend of this operation mode changing from manufacturing enterprise to the service-oriented businesses is increasingly conspicuous. However, there exists little special scheduling research about this production management mode. Therefore, in this study a mathematical model for the production allocation problem in Group level is established, which takes the dispersion of customer orders and the limitations on factory production capacity and species diversity of production into consideration. Then, the genetic algorithm is applied to solve this problem and put forward a new two-stage and non-negative integer chromosome coding method based on the order and factory to ensure the production capacity and order constraints. The PMX cross algorithm avoids the production of illegitimate chromosome. Besides, a period of order data coming from W Group Company is analyzed to justify the validity of the model and the algorithm.

Key words: Group Distributed Manufacturing, Group level, production allocation model, genetic algorithm

中图分类号:

F325.21

刘洪伟, 苑东平, 郑飞. 集团分布式制造模式下生产调配优化模型研究及算法设计[J]. 运筹与管理, 2017, 26(1): 1-7.

LIU Hong-wei, YUAN Dong-ping, ZHENG Fei. Optimization of Production Allocation and Algorithm Design Basedon Group Distributed Manufacturing[J]. Operations Research and Management Science, 2017, 26(1): 1-7.

参考文献

[1]谭伟,张根保,刘英.分布式制造环境下的集成化工艺信息系统研究[J].机床与液压,2001,4:167-168.
[2]郎志冲.集团分布式制造模式的研究[J].技术研发,2010,17(2):42-43.
[3]周金宏,汪定伟.分布式多工厂单件制造企业提前/拖期生产计划研究[J].计算机集成制造系统,2000,6(5):52-57.
[4]Zhang Ying, Wang Dingwei. Genetic algorithms for optimizing of multiple resource scheduling problem[J]. Journal of Shenyang University of Technology, 2002, 6: 212-214.
[5]周金宏,汪定伟,徐洋.软计算求解分布式多工厂多顾客的供应链准时化生产计划问题[J].控制与决策,2011,16(6):894-897.
[6]周金宏,汪定伟.分布式多工厂、多分销商的供应链生产计划模型[J].信息与控制,2001,30(2):169-172.
[7]Tatsushi Nishi, Masami Konishi, Masatoshi Ago. A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line[J]. Computer & Chemical Engineering, 2007, 31(10): 1205-1221.
[8]Wang D. Earliness-tardiness production planning approaches for manufacturing system[J]. Computer & Industrial Engineering, 1995, 28(3): 425-436.
[9]顾学民.分布式制造环境下的作业调度研究[D].西北工业大学:西安,2005.
[10]何琨,赵勇.网格环境下资源调度问题的统一建模与分析[J].华中科技大学学报(自然科学版),2006,34(3):35-38.
[11]Di Martino V, Mililotti M. Sub optimal scheduling in a grid using genetic algorithms[J]. Parallel Computing, 2004, 305.
[12]何锟,赵勇,陈阳.分布式环境下多任务调度问题的分析与求解[J].系统工程理论与实践,2007,(5):119-125.
[13]孔令浩.面向集团分布式制造模式的敏捷性研究[D].天津大学:天津,2012.
[14]刘洪伟,段宏亮.集团分布式制造模式下生产计划与调度研究[J].组合机床与自动化加工技术,2014,4:146-149.
[15]余建军,张定超,周铭新.生产调度研究综述[J].中国制造业信息化,2009,38(19):13-17.
[16]何锟,赵勇,陈阳.分布式环境下多任务调度问题的分析与求解[J].系统工程理论与实践,2007(5):119-125.
[17]张超勇,饶运清,李培根,等.柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124.
[18]雷英杰.MATLAB遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005:48-51.
[19]张志涌.精通MATLAB R2011a[M].北京:北京航空航天大学出版社,2011.

集团分布式制造模式下生产调配优化模型研究及算法设计

Optimization of Production Allocation and Algorithm Design Basedon Group Distributed Manufacturing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘琴, 申海, 黎建强. 基于部件指派的多状态系统可靠度优化研究[J]. 运筹与管理, 2021, 30(9): 25-30.
[2]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[3]	闫妍, 张锦, 唐秋宇, 张洪基. 航线联盟下航空货运网络枢纽点选址问题研究[J]. 运筹与管理, 2021, 30(9): 64-72.
[4]	初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
[5]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[6]	王愚勤, 胡卉, 刘富鑫, 王艳慧, 赵姣, 韩毅. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58.
[7]	刘畅, 姚建明. 高铁场景下的无人零售终端补货供应链调度优化研究[J]. 运筹与管理, 2021, 30(7): 9-15.
[8]	李建斌, 梅启煌, 张蕊, 戴宾. 运单体积不确定对货运共享平台定价决策的影响研究[J]. 运筹与管理, 2021, 30(4): 69-75.
[9]	周丽, 杨江龙. 基于遗传算法的多通道密集式移动货架订单拣选研究[J]. 运筹与管理, 2021, 30(2): 84-90.
[10]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[11]	吕海利, 孙佳祺, 吴姝. 考虑机器能耗的绿色作业车间调度问题[J]. 运筹与管理, 2021, 30(12): 220-225.
[12]	徐小峰, 孙玉萍, 林姿汝. 缺货情形下轴辐式库存的纵横向协作调拨[J]. 运筹与管理, 2021, 30(10): 113-119.
[13]	黄学文, 孙榕, 艾亚晴. 招标采购中的采购物品打包模型及其优化算法[J]. 运筹与管理, 2020, 29(9): 18-26.
[14]	张庆, 余淼. 基于两阶段混合整数规划模型的洪涝灾害应急管理研究[J]. 运筹与管理, 2020, 29(9): 62-69.
[15]	周愉峰, 陈娜, 李志, 龚英. 考虑设施中断情景的震后救援初期应急物流网络优化设计[J]. 运筹与管理, 2020, 29(6): 107-112.