Equivalent formulations for Economic Lot-sizing Problem with Remanufacturing and Joint Setups

Sharifah Aishah Syed Ali

QR Code Link :
Type :	article
Subject :	QA Mathematics
ISSN :	1814-0432
Main Author :	Sharifah Aishah Syed Ali
Additional Authors :	Latifah Sarah Supian Sabarina Shafie
Title :	Equivalent formulations for Economic Lot-sizing Problem with Remanufacturing and Joint Setups

Place of Production :	National Defence University of Malaysia
Publisher :	Fakulti Sains dan Matematik
Year of Publication :	2021
Corporate Name :	Universiti Pendidikan Sultan Idris

Abstract : Universiti Pendidikan Sultan Idris

In this paper we investigate the economic lotsizing problem with the remanufacturing and joint setups case ELSRj where remanufacturing and manufacturing processes share the same production line This problem is modeled as a Mixed Integer Programming MIP formulation and is classified as an NPhard problem In order to strengthen this basic ELSRj model formulation an extended reformulation namely a shortest path SP reformulation and also l S WW inequalities are proposed for this problem Then these formulations are compared with another existing extended reformulation which is a facility location FL reformulation The findings show that all proposed and existing formulations are proven to be theoretically equivalent A computational analysis of average percentage of duality gap is then presented which demonstrates the equivalence and the effectiveness of the proposed and existing formulations These formulations outperform the basic formulation for all data instances tested

References

Jesus O. Cunha, Rafael A. Melo, A computational comparison of formulations for the economic lot-sizing with remanufacturing, Computers & Industrial Engineering, 92, (2016), 72–81.

Y. Pochet, L. A. Wolsey, Lot-size models with backlogging: Strong reformulations and cutting planes, Mathematical Programming, 40, nos. 1-3, (1988), 317–335.

Yves Pochet, Laurence A. Wolsey et al., Algorithms and reformulations for lot-sizing problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 20, (1995), 245–293.

Pochet, Yves Pochet, Laurence A. Wolsey, Production planning by mixed integer programming, 2006.

Helmrich Retel, J. Mathijn, Raf Jans, Wilco van den Heuvel, Albert P. M. Wagelmans, Economic lot-sizing with remanufacturing: complexity and efficient formulations, IIE Transactions, 46, no. 1, (2014), 67–86.

Sharifah Aishah Syed Ali, Mahdi Doostmohammadi, Kerem Akartunali, Robert van der Meer, A theoretical and computational analysis of lotsizing in remanufacturing with separate setups, International Journal of Production Economics, 203, (2018), 276–285.

Sharifah Aishah Syed Ali, Mohd Syazwan Mohamad Anuar, Khairani Abdul Majid, A computational study of lower bounds for the economic lot-sizing with remanufacturing and joint setups, AIP Conference Proceedings, 2184, no. 1, (2019), 040002.

Ruud H. Teunter, Z. Pelin Bayindir, Wilco Van Den Heuvel, Dynamic lot-sizing with product returns and remanufacturing, International Journal of Production Research, 44,, no. 20, (2006), 4377–4400.

This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials.
You may use the digitized material for private study, scholarship, or research.

Back to previous page