考虑产品需求可替代的再制造批量生产计划优化

中国机械工程 ›› 2012, Vol. 23 ›› Issue (18): 2176-2181.

考虑产品需求可替代的再制造批量生产计划优化

景熠1;王旭1;李文川2;陈明3

1.重庆大学,重庆,400030
2.南昌航空大学,南昌,330063
3.华中科技大学,武汉,430074

出版日期:2012-09-25 发布日期:2012-09-29
基金资助:
国家软科学研究计划资助项目(2009GXQ6D178)；教育部人文社会科学基金资助项目(10YJC630039)；南昌航空大学博士启动基金资助项目(EA201109228)
The National Soft Science Research Program( No. 2009GXQ6D178)

#br# Optimization for Lot Sizing Production Planning with Product Remanufacturing and Demand Substitution

Jing Yi1;Wang Xu1;Li Wenchuan2;Chen Ming3

1.Chongqing University,Chonging,400030;;
2.Nanchang Hangkong University,Nanchang,330063
3.Huazhong University of Science and Technology,Wuhan,430074

Online:2012-09-25 Published:2012-09-29
Supported by:

The National Soft Science Research Program( No. 2009GXQ6D178)

摘要/Abstract

摘要：

针对制造/再制造混合生产场景下的批量计划问题，建立了库存和生产能力受限的混合整数规划模型。该模型考虑制造/再制造商将回收产品加工为两种质量不同的再制造产品，高质量的再制造产品与新产品具有同质性，且当其生产数量超过需求量时，可以作为低质量再制造产品的替代品进行销售。设计了一种改进的合作协同进化遗传算法，引入种群多样性评价，对代表个体的选择数量进行动态调整，从而平衡算法的计算复杂性和优化解性能。实例仿真计算表明，该算法具有更高的求解质量和求解效率。



关键词: 批量生产计划, 再制造, 遗传算法, 需求替代, 协同进化

Abstract:

In order to solve manufacturing and remanufacturing lot sizing planning problems under the situation of hybrid production,a mixed integer programming model was established with capacity constrains of inventory and production,in which the return products were processed into two kinds of remanufactured products with different quality levels.The remanufactured products with high quality level were regarded as identical with new products.And the demands for remanufactured products with low quality level can be also satisfied by the items with high quality level.An improved co-operative co-evolutionary genetic algorithm was designed.The evaluation of the population diversity was adopted to adjust dynamically the number of the representation,in order to balance between the computational complexity and the algorithm performance.Results of the simulation indicate the proposed algorithm has better efficiency and optimization performance.

Key words: lot sizing production planning, remanufacturing, genetic algorithm, demand substitution, co-evolutionary

中图分类号:

F273

景熠1, 王旭1, 李文川2, 陈明3. 考虑产品需求可替代的再制造批量生产计划优化[J]. 中国机械工程, 2012, 23(18): 2176-2181.

JING Yi-1, WANG Xu-1, LI Wen-Chuan-2, CHEN Meng-3. #br# Optimization for Lot Sizing Production Planning with Product Remanufacturing and Demand Substitution[J]. China Mechanical Engineering, 2012, 23(18): 2176-2181.

参考文献

[1]李新军著.闭环供应链的生产优化和契约协调[M],2009:208.
[2]Luh P B, Yu Danqing, Soorapanth S, et al. A La- grangian Relaxation Based Approach to Schedule Asset Overhaul and Repair Services [J]. IEEE Transactions on Automation Science and Engineer- ing,2005,2(2):145-156.
[3]Teunter R H,Bayindir Z P,Heuvel W V D. Dynam ic ILot Sizing with Product Returns and Remanufac turing[J]. International Journal of Production Re search,2006,44(20) :4377-4400.
[4]王能民[1,2],张秋爽[1,2].库存能力有限的再制造批量决策[J].运筹与管理,2008,17(3):7-15.
[5]王能民[1,2],孙青林[1,2].启发式遗传算法的生产能力约束多产品再制造批量决策[J].工业工程,2009,12(1):13-16.
[6]Doh H H, Lee D H. Generic Production Planning Model for Remanufacturing Systems[J]. Journal of Engineering Manufacture, 2010,224( 1 ) : 159-168.
[7]Balakrishnan A, Geunes J. Requirements Planning with Substitutions: Exploiting Bill -of- materials Flexibility in Production Planning[J]. Manufacture Service Operations Management, 2000,2(2) : 166- 185.
[8]Li Yongjian, Chen Jian, Cai Xiaoqiang. Uncapaeitat- ed Production Planning with Multiple Product Types,Returned Product Remanufacturing and De- mand Substitution[J]. OR Spectrum, 2006,28 (1) : 98-122.
[9]Li Yongjian,Chen Jian,Cai Xiaoqiang. Heuristic Ge- netic Algorithm for Capacitated Production Planning Problems with Batch Processing and Remanufactur- ing[J]. International Journal of Production Econom- ics,2007,105(2) :301-317.
[10]胡海菊[1],李勇建[1].考虑再制造和产品需求可替代的短生命周期产品动态批量生产计划问题[J].系统工程理论与实践,2007,27(12):76-84.
[11]Pineyro P, Viera O. The Economic Lot- sizing Problem with Remanufacturing and One- way Substitution[J]. International Journal of Produc- tion Economics, 2010,124(2):482-488.
[12]周垂日[1],梁樑[1],苟清龙[1],许传永[1],查勇[1].考虑产品可替换的再制造产品选择决策[J].中国管理科学,2008,16(2):57-61.
[13]Debo L G,Toktay L B,Wassenhove L N V. Market Segmentation and Product Technology Selection for Remanufacturable Products [J]. Management Science, 2005,51 (8): 1193-1205.
[14]孙棣华[1],解佳[1],赵敏[1].求解生产批量计划问题的改进量子进化算法[J].计算机集成制造系统,2010,16(8):1702-1707.
[15]Potter M A,de Jong K A. A Cooperative Coevolu- tionary Approach to Function Optimization [C]// The Third Conference on Parallel Problem Solving from Nature. Jerusalem : Springer, 1994 : 249-257.
[16]巩郭卫,孙晓燕.协同进化遗传算法理论及应用[M].北京:科学出版社,2009.
[17]Hadj- Alouane A B, Bean J C. A Genetic Algo- rithm for the Multiple- choice Integer Program [J]. Operations Research, 1997,45 ( 1 ) : 92-101.
[18]于晓义[1,2],孙树栋[1,2],褚崴[1,2].基于并行协同进化遗传算法的多协作车间计划调度[J].计算机集成制造系统,2008,14(5):991-1000.