考虑数量折扣的多工厂制造/再制造协同生产计划
|
摘要
针对由多个制造/再制造工厂组成的分布式系统,从网络集成角度考虑各个工厂的核心零部件物料需求计划、主生产计划和产品运输调度问题,构建了基础的协同生产计划模型。并基于不同的折扣策略,通过构建分段折扣率、订购资金和交付数量约束条件,将协同生产计划模型分别拓展到全单位数量折扣和边际数量折扣的情景。结合模型结构特点,在自适应遗传算法中设计了一类启发式规则,最大限度的降低约束违反的程度和出现概率,提升算法求解性能。最后,以一个发动机多工厂协同生产系统为数值算例,对计划模型及其配套求解算法进行验证。
For the distributed system consisting of multiple manufacturing and remanufacturing factories, this paper constructs a basic model for coordinative production planning, which material requirement planning of core components, master production planning and product transportation scheduling are considered from a networked and integrated perspective. Then, based on the different discount strategies, through establishing piecewise functions of discount rate, constraint conditions of ordering capital and delivering quantity, the model for coordinative production planning is extended to the more complex circumstances of all units quantity discount and marginal quantity discount respectively. According to the characteristics of model structure, a heuristic rule, which can reduce constraint violations in terms of degree and probability, is designed into Self-Adaptive Genetic Algorithm so as to improve solution performance. Finally, a coordinative multi-factory system of automobile engine as a numerical example, the proposed models and matching solution algorithm are proved and get good performance.
For the distributed system consisting of multiple manufacturing and remanufacturing factories, this paper constructs a basic model for coordinative production planning, which material requirement planning of core components, master production planning and product transportation scheduling are considered from a networked and integrated perspective. Then, based on the different discount strategies, through establishing piecewise functions of discount rate, constraint conditions of ordering capital and delivering quantity, the model for coordinative production planning is extended to the more complex circumstances of all units quantity discount and marginal quantity discount respectively. According to the characteristics of model structure, a heuristic rule, which can reduce constraint violations in terms of degree and probability, is designed into Self-Adaptive Genetic Algorithm so as to improve solution performance. Finally, a coordinative multi-factory system of automobile engine as a numerical example, the proposed models and matching solution algorithm are proved and get good performance.
引文
[1] Behnamian J.Matheuristic for the decentralized factories scheduling problem[J].Applied Mathematical Modelling,2017,47:668-684.
[2] Karimi N,Davoudpour H.Aknowledge-based approach for multi-factory production systems[J].Computers & Operations Research,2017,77:72-85.
[3] Sun X T,Chung S H,Chan F T S.Integrated scheduling of a multi-production multi-factory manufacturing system with maritime transport limits[J].Transportation Research Part E:Logistics and Transportation Review,2015,79:110-127.
[4] Marandi F,Ghomi S M T F.Integrated multi-factoryproduction and distribution scheduling applying vehicle routing approach[J].International Journal of Production Research,2018,Online Publishing.
[5] Gharaei A,Jolai F.A multi-agent approach to the integrated production scheduling and distribution problem in multi-factory supply chain[J].Applied Soft Computing,2018,65:577-589.
[6] Tang L,Jin Z,Qin X,Jing K.Supply chain scheduling in a collaborative manufacturing mode:model construction and algorithm design[J].Annals Operations Research,2018,Online Publishing.
[7] 刘洪伟,苑东平,郑飞.集团分布式制造模式下生产调配优化模型研究及算法设计[J].运筹与管理,2017,26(1):1-7.
[8] 曲孟,朱斌,王炳荣,何力.不确定环境下多目标绿色供应链生产计划模型[J].工业工程,2018,21(1):43-50.
[9] 赵忠,谢家平.分布式多工厂制造/再制造生产计划的优先模型[J].统计与决策,2009,(7):161-163.
[10] 李文川,景熠,陈阳,沈斌斌.三级闭环供应链系统的回收—生产—分销协同计划[J].中国机械工程,2013,24(22):3030-3035.
[11] Cheraghalipour A,Farsad S.A bi-objective sustainable supplier selection and order allocation considering quantity discounts under disruption risks:a case study in plastic industry[J].Computers & Industrial Engineering,2018,118:237-250.
[12] 陈家佳,黄东宾,沈江,胡伟.制造企业含折扣的模糊多目标多产品订单优化[J].工业工程与管理,2017,22(2):37-45.
[13] 牟宗玉,曹德弼,刘晓冰,李新然.需求扰动下差别定价闭环供应链的应对策略及协调分析[J].软科学,2014,(11):55-60.
[14] 刘光富,刘文侠.双渠道再制造闭环供应链差异定价策略[J].管理学报,2017,14(4):625-632.
[15] 范小军,陈宏民.零售商竞争环境下数量折扣和进场费组合的渠道协调策略[J].管理工程学报,2016,30(1):155-160.
[16] 张云丰,王勇,孙海雷,龚本刚.数量折扣激励下考虑缺货的改良品供应链协调[J]。计算机集成制造系统,2016,22(3):813-821.
[17] 王小平,曹立明.遗传算法—理论、应用与软件[M].陕西:西安交通大学出版社,2002.
[18] Zaman F,Elsayed S M,Ray T,Sarker R A.Configuring two-algorithm-based evolutionary approach for solving dynamic economic dispatch problem[J].Engineering Applications of Artificial Intelligence,2016,53:105-125.
[2] Karimi N,Davoudpour H.Aknowledge-based approach for multi-factory production systems[J].Computers & Operations Research,2017,77:72-85.
[3] Sun X T,Chung S H,Chan F T S.Integrated scheduling of a multi-production multi-factory manufacturing system with maritime transport limits[J].Transportation Research Part E:Logistics and Transportation Review,2015,79:110-127.
[4] Marandi F,Ghomi S M T F.Integrated multi-factoryproduction and distribution scheduling applying vehicle routing approach[J].International Journal of Production Research,2018,Online Publishing.
[5] Gharaei A,Jolai F.A multi-agent approach to the integrated production scheduling and distribution problem in multi-factory supply chain[J].Applied Soft Computing,2018,65:577-589.
[6] Tang L,Jin Z,Qin X,Jing K.Supply chain scheduling in a collaborative manufacturing mode:model construction and algorithm design[J].Annals Operations Research,2018,Online Publishing.
[7] 刘洪伟,苑东平,郑飞.集团分布式制造模式下生产调配优化模型研究及算法设计[J].运筹与管理,2017,26(1):1-7.
[8] 曲孟,朱斌,王炳荣,何力.不确定环境下多目标绿色供应链生产计划模型[J].工业工程,2018,21(1):43-50.
[9] 赵忠,谢家平.分布式多工厂制造/再制造生产计划的优先模型[J].统计与决策,2009,(7):161-163.
[10] 李文川,景熠,陈阳,沈斌斌.三级闭环供应链系统的回收—生产—分销协同计划[J].中国机械工程,2013,24(22):3030-3035.
[11] Cheraghalipour A,Farsad S.A bi-objective sustainable supplier selection and order allocation considering quantity discounts under disruption risks:a case study in plastic industry[J].Computers & Industrial Engineering,2018,118:237-250.
[12] 陈家佳,黄东宾,沈江,胡伟.制造企业含折扣的模糊多目标多产品订单优化[J].工业工程与管理,2017,22(2):37-45.
[13] 牟宗玉,曹德弼,刘晓冰,李新然.需求扰动下差别定价闭环供应链的应对策略及协调分析[J].软科学,2014,(11):55-60.
[14] 刘光富,刘文侠.双渠道再制造闭环供应链差异定价策略[J].管理学报,2017,14(4):625-632.
[15] 范小军,陈宏民.零售商竞争环境下数量折扣和进场费组合的渠道协调策略[J].管理工程学报,2016,30(1):155-160.
[16] 张云丰,王勇,孙海雷,龚本刚.数量折扣激励下考虑缺货的改良品供应链协调[J]。计算机集成制造系统,2016,22(3):813-821.
[17] 王小平,曹立明.遗传算法—理论、应用与软件[M].陕西:西安交通大学出版社,2002.
[18] Zaman F,Elsayed S M,Ray T,Sarker R A.Configuring two-algorithm-based evolutionary approach for solving dynamic economic dispatch problem[J].Engineering Applications of Artificial Intelligence,2016,53:105-125.