Single-item Dynamic Lot Sizing Problem with Remanufacturing and Outsourcing

Operations Research and Management Science ›› 2011, Vol. 20 ›› Issue (5): 162-168.

• Management Science • Previous Articles Next Articles

Single-item Dynamic Lot Sizing Problem with Remanufacturing and Outsourcing

WANG Neng-min^1,2, SUN Qin-ling^1,2, SUN Lin-yan^1,2

1. Management School of Xi’an JiaoTong University,Xi’an 710049, China;
2. The Key Lab of the Ministry of Education for process control & Elficiency Egineering, Xi’an 710049, China

Received:2010-06-16 Online:2011-10-25

考虑外包的单产品再制造批量决策

王能民^1,2, 孙青林^1,2, 孙林岩^1,2

1.西安交通大学管理学院,陕西西安 710049;
2.过程控制与效率工程教育部重点实验室,陕西西安 710049

作者简介:王能民(1974-),男,湖南双峰人,管理学博士、工业系统与优化博士后,副教授,研究方向:工业工程与管理。
基金资助:
国家自然科学基金资助项目(70602017) 、(70971105)、(71071126)、国家社会科学基金资助项目(06CJY019)、陕西省自然科学基金资助项目(2010JM9003);中央高校基本科研业务费专项资金资助。

Abstract

Abstract: The paper addresses the single item dynamic lot sizing problem for systems with remanufacturing and outsourcing. The demand and return amounts are deterministic over the finite planning horizon. Demand may be satisfied by manufactured new items or remanufactured items or outsourcing, but it cannot be backlogged. The objective is to determine those lot sizes for manufacturing,remanufacturing and outsourcing that minimize the total cost composed of holding cost for returns and manufactured/remanufactured products, setup costs,and outsourcing cost. We prove several properties of an optimal solution and present exact polynomial time dynamic programming algorithm, which the complexity is O(T⁴).

Key words: remanufacturing, lot sizing, outsourcing, single-item

摘要： 在已有动态批量决策问题的基础上,考虑了再制造与外包这两个因素建立了单产品的再制造批量决策模型。对考虑外包的单产品再制造批量决策问题最优解的性质进行了讨论,在此基础上利用动态规划的思想给出了时间复杂性为O(T⁴)的算法,并用C^＋＋实现了本算法,实验表明本算法是有效的。

关键词: 再制造, 批量决策, 外包, 单产品

Cite this article

WANG Neng-min, SUN Qin-ling, SUN Lin-yan. Single-item Dynamic Lot Sizing Problem with Remanufacturing and Outsourcing[J]. Operations Research and Management Science, 2011, 20(5): 162-168.

王能民, 孙青林, 孙林岩. 考虑外包的单产品再制造批量决策[J]. 运筹与管理, 2011, 20(5): 162-168.

share this article

0
/ / Recommend

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.jorms.net/EN/

http://www.jorms.net/EN/Y2011/V20/I5/162

References

[1] Harris F. How many parts to make at once[J]. The Magazine of Management, 1913, 10(2): 135-136.
[2] Wanger H, Whitin T. Dynamic version of the economic lot size model[J]. Management Science, 1959, 5(1): 89-96.
[3] Sandbothe Thompson R G. A forward algorithm for the capacitated lot size model with stockouts[J]. Operational Research, 1990, 38(3): 474-486.
Sandbothe Thompson R G. Decision horizons for the capacitated lot size model with inventory bounds and stockouts[J]. Computers and Operations Research, 1993, 20(5): 455-465.
[4] Aksen A K, Altinkemer Chand S. The single-item lot-sizing problem with immediate lost sales[J]. European Journal of Operational Research, 2003, 147(3): 558-566.
[5] Feng Chu, Chengbin Chu. Polynomial algorithms for single item lot sizing models with bounded inventory and backlogging or outsourcing[J]. IEEE transactions on automation science and engineering, 2007, 4(2): 233-251.
[6] Feng Chu, Chengbin Chu. Single-item dynamic lot sizing models with bounded inventory and outsourcing[J]. IEEE transactions on systems,man and cybernetics-part a:systems and humans,2008, 38(1): 70-77
[7] Liu X, Chu F, Chu C, Wang C. Lot sizing with bounded inventory and lost sales[J]. International Journal of production research.2007, 45(24): 5881-5894 .
[8] Richter K, Sombrutzki M. Remanufacturing planning for the reverse wagner/whitin models[J]. European Journal of Operational Research, 2000, 121: 304-315.
[9] Richter K, Weber J. The reverse wagner-Whitin model with variable manufacturing and remanufacturing cost[J]. International Journal of Production Economics, 2001, 71: 447-456.
[10] Golany B, et al.. Economic lot-sizing with remanufacturing options[J]. IIE Transactions, 2001, 33: 995-1003.
[11] Teunter R, et al.. Dynamic lot sizing with product returns and remanufacturing[J]. International Journal of Production Research, 2006, 44(20): 4377-4400.

Related Articles 15

[1] CHEN Yu-yu, LI Bang-yi, WANG Zhe, WANG Yue. The Impacts of Government Regulation on Due Diligence Patterns of Producer under Differentiated Pricing Strategies [J]. Operations Research and Management Science, 2021, 30(5): 147-153.

[2] OUYANG Lian Qun, HUANG Di, DING Jian-xun. Optimal Decisions on the Cycle Utilization of Express Packaging Materials and Social Welfare Analysis under Environmental Tax Policy [J]. Operations Research and Management Science, 2021, 30(4): 54-60.

[3] XIA Xi-Qiang, ZHU Qing-Hua. Study on the Impact of Designing for Remanufacturing on Manu Facturing/Remanu Facturing from the Authorization Remanufacturing Perspective [J]. Operations Research and Management Science, 2021, 30(3): 212-217.

[4] DI Wei-min, XU Wen-jun, XIA Xi-qiang. Government Subsidy Strategy and Effect Analysis of Closed-loop Supply Chain Based on Distributor Remanufacturing [J]. Operations Research and Management Science, 2021, 30(2): 102-109.

[5] XIA Liang-jie, LIU Hui, HUANG Ying, LI You-dong, SUN Ying. A Manufacturer's Emission Reduction Outsourcing Mode Selection under the Cap-and-trade Regulation: Customizing vs Ordering [J]. Operations Research and Management Science, 2021, 30(10): 199-205.

[6] FU Shuai-shuai, CHEN Wei-da, DING Jun-fei, WANG Dan-dan. Authorized Remanufacturing Financing Strategy Under Different Financing Amount Demands [J]. Operations Research and Management Science, 2021, 30(10): 213-219.

[7] OUYANG Zhi, SU Qin. Study on Knowledge Process Outsourcing from the Relation View of the Firm [J]. Operations Research and Management Science, 2021, 30(10): 220-226.

[8] YANG Li, LI Bang-yi, XU Guang-shu. Producers' Participation Willingness of Recovering Responsibility ——Analysis of Formation Mechanism and Driving Factor of the Mandatory and Voluntary [J]. Operations Research and Management Science, 2020, 29(3): 229-235.

[9] HUANG Shao-hui, YUAN Kai-fu, HE Bo, CHEGN Wei-li. Study on the Selection of the Hybrid Recycling Channel of the Closed-loop Supply Chain Considering the Quality of Cores [J]. Operations Research and Management Science, 2020, 29(10): 104-111.

[10] HUANG Yan-ting, WANG Zong-jun. The Effect of Information Sharing and Government Subsidy ina Closed-loop Supply Chain with Technology Licensing——Based on Distributor Remanufacturing [J]. Operations Research and Management Science, 2019, 28(3): 57-66.

[11] XIA Xi-qiang, HUANG Wen-xin. Analyzing the Effect of Government Subsidy on the Low-carbon Supply Chain Based on Outsourcing Manufacturing [J]. Operations Research and Management Science, 2019, 28(12): 73-80.

[12] GAO Geng-jun, LUO Yao. Research on Remanufacturing Scheduling under Uncertain Conditions [J]. Operations Research and Management Science, 2019, 28(11): 185-190.

[13] CHAI Jian-bin, LIUHe, BEI Xiao-qiang. Integrated Problem for Lot Sizing and Flexible Flow Shop Scheduling Problem in the Tobacco Industry Considering Setup times and Cigarette Quality [J]. Operations Research and Management Science, 2019, 28(10): 165-174.

[14] NIU Shui-ye, LI Yong-jian. Study on the Operation Mode of Remanufacturing Supply Chain: Who Should Purchase “Product Quality Insurance”? [J]. Operations Research and Management Science, 2019, 28(1): 46-53.

[15] GUO Jin-sen, ZHOU Yong-wu, REN Ming-ming, HAI Ben-lu. Operation Strategies of a Dual-channel Closed-loop Supply Chain with a Risk-averse Retailer [J]. Operations Research and Management Science, 2018, 27(8): 32-40.

Recommended Articles

Metrics

Viewed

Full text

Abstract

Abstract

References

Related Articles

Recommended Articles

Metrics

TOP

[1]	CHEN Yu-yu, LI Bang-yi, WANG Zhe, WANG Yue. The Impacts of Government Regulation on Due Diligence Patterns of Producer under Differentiated Pricing Strategies [J]. Operations Research and Management Science, 2021, 30(5): 147-153.
[2]	OUYANG Lian Qun, HUANG Di, DING Jian-xun. Optimal Decisions on the Cycle Utilization of Express Packaging Materials and Social Welfare Analysis under Environmental Tax Policy [J]. Operations Research and Management Science, 2021, 30(4): 54-60.
[3]	XIA Xi-Qiang, ZHU Qing-Hua. Study on the Impact of Designing for Remanufacturing on Manu Facturing/Remanu Facturing from the Authorization Remanufacturing Perspective [J]. Operations Research and Management Science, 2021, 30(3): 212-217.
[4]	DI Wei-min, XU Wen-jun, XIA Xi-qiang. Government Subsidy Strategy and Effect Analysis of Closed-loop Supply Chain Based on Distributor Remanufacturing [J]. Operations Research and Management Science, 2021, 30(2): 102-109.
[5]	XIA Liang-jie, LIU Hui, HUANG Ying, LI You-dong, SUN Ying. A Manufacturer's Emission Reduction Outsourcing Mode Selection under the Cap-and-trade Regulation: Customizing vs Ordering [J]. Operations Research and Management Science, 2021, 30(10): 199-205.
[6]	FU Shuai-shuai, CHEN Wei-da, DING Jun-fei, WANG Dan-dan. Authorized Remanufacturing Financing Strategy Under Different Financing Amount Demands [J]. Operations Research and Management Science, 2021, 30(10): 213-219.
[7]	OUYANG Zhi, SU Qin. Study on Knowledge Process Outsourcing from the Relation View of the Firm [J]. Operations Research and Management Science, 2021, 30(10): 220-226.
[8]	YANG Li, LI Bang-yi, XU Guang-shu. Producers' Participation Willingness of Recovering Responsibility ——Analysis of Formation Mechanism and Driving Factor of the Mandatory and Voluntary [J]. Operations Research and Management Science, 2020, 29(3): 229-235.
[9]	HUANG Shao-hui, YUAN Kai-fu, HE Bo, CHEGN Wei-li. Study on the Selection of the Hybrid Recycling Channel of the Closed-loop Supply Chain Considering the Quality of Cores [J]. Operations Research and Management Science, 2020, 29(10): 104-111.
[10]	HUANG Yan-ting, WANG Zong-jun. The Effect of Information Sharing and Government Subsidy ina Closed-loop Supply Chain with Technology Licensing——Based on Distributor Remanufacturing [J]. Operations Research and Management Science, 2019, 28(3): 57-66.
[11]	XIA Xi-qiang, HUANG Wen-xin. Analyzing the Effect of Government Subsidy on the Low-carbon Supply Chain Based on Outsourcing Manufacturing [J]. Operations Research and Management Science, 2019, 28(12): 73-80.
[12]	GAO Geng-jun, LUO Yao. Research on Remanufacturing Scheduling under Uncertain Conditions [J]. Operations Research and Management Science, 2019, 28(11): 185-190.
[13]	CHAI Jian-bin, LIUHe, BEI Xiao-qiang. Integrated Problem for Lot Sizing and Flexible Flow Shop Scheduling Problem in the Tobacco Industry Considering Setup times and Cigarette Quality [J]. Operations Research and Management Science, 2019, 28(10): 165-174.
[14]	NIU Shui-ye, LI Yong-jian. Study on the Operation Mode of Remanufacturing Supply Chain: Who Should Purchase “Product Quality Insurance”? [J]. Operations Research and Management Science, 2019, 28(1): 46-53.
[15]	GUO Jin-sen, ZHOU Yong-wu, REN Ming-ming, HAI Ben-lu. Operation Strategies of a Dual-channel Closed-loop Supply Chain with a Risk-averse Retailer [J]. Operations Research and Management Science, 2018, 27(8): 32-40.