The University of Southampton
University of Southampton Institutional Repository

Heuristics for the economic lot scheduling problem with returns. [In special section on problems and models of inventories selected papers of the fourteenth International symposium on inventories]

Heuristics for the economic lot scheduling problem with returns. [In special section on problems and models of inventories selected papers of the fourteenth International symposium on inventories]
Heuristics for the economic lot scheduling problem with returns. [In special section on problems and models of inventories selected papers of the fourteenth International symposium on inventories]
We study the multi-item economic lot scheduling problem (ELSP) with two sources of production: manufacturing of new items and remanufacturing of returned items. Manufacturing and remanufacturing operations are performed on the same production line. Tang and Teunter [2006. Economic lot scheduling problem with returns. Production and Operations Management 15 (4), 488–497.] recently presented a complex algorithm for this problem that determines the optimal solution within the class of policies with a common cycle time and a single (re)manufacturing lot for each item in each cycle. This algorithm is rather complex and time consuming, combining a large MIP formulation with a search procedure, and may therefore not always be practical. In this paper, we deal with this type of problems and propose simple heuristics that are very fast and can be applied in a spreadsheet package. A large numerical study shows that the heuristics provide close to optimal solutions.
elsp, returns, remanufacturing, reverse logistics
0925-5273
323-330
Ruud, Teunter
2140ac51-cdb9-4d8c-8015-5912bb832a59
Tang, Ou
66e76314-2a3d-4ceb-99f5-2e8d7ac24c61
Kaparis, Konstantinos
29a564bc-2835-43ee-bf21-50e65e0a894a
Ruud, Teunter
2140ac51-cdb9-4d8c-8015-5912bb832a59
Tang, Ou
66e76314-2a3d-4ceb-99f5-2e8d7ac24c61
Kaparis, Konstantinos
29a564bc-2835-43ee-bf21-50e65e0a894a

Ruud, Teunter, Tang, Ou and Kaparis, Konstantinos (2009) Heuristics for the economic lot scheduling problem with returns. [In special section on problems and models of inventories selected papers of the fourteenth International symposium on inventories]. International Journal of Production Economics, 118 (1), 323-330. (doi:10.1016/j.ijpe.2008.08.036).

Record type: Article

Abstract

We study the multi-item economic lot scheduling problem (ELSP) with two sources of production: manufacturing of new items and remanufacturing of returned items. Manufacturing and remanufacturing operations are performed on the same production line. Tang and Teunter [2006. Economic lot scheduling problem with returns. Production and Operations Management 15 (4), 488–497.] recently presented a complex algorithm for this problem that determines the optimal solution within the class of policies with a common cycle time and a single (re)manufacturing lot for each item in each cycle. This algorithm is rather complex and time consuming, combining a large MIP formulation with a search procedure, and may therefore not always be practical. In this paper, we deal with this type of problems and propose simple heuristics that are very fast and can be applied in a spreadsheet package. A large numerical study shows that the heuristics provide close to optimal solutions.

This record has no associated files available for download.

More information

Published date: March 2009
Keywords: elsp, returns, remanufacturing, reverse logistics
Organisations: Operational Research

Identifiers

Local EPrints ID: 68690
URI: http://eprints.soton.ac.uk/id/eprint/68690
ISSN: 0925-5273
PURE UUID: 71ee914e-a8e6-4594-89c5-3ecbfb980169

Catalogue record

Date deposited: 22 Sep 2009
Last modified: 08 Jan 2022 11:27

Export record

Altmetrics

Contributors

Author: Teunter Ruud
Author: Ou Tang
Author: Konstantinos Kaparis

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×