Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching

Clark, A., Morabito, R. and Toso, E. A. V. (2010) Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching. Journal of Scheduling, 13 (2). pp. 111-121. ISSN 1094-6136

[img] PDF - Published Version
Restricted to Registered users only

342kB

Publisher's URL: http://dx.doi.org/10.1007/s10951-009-0135-7

Abstract

This paper considers the usefulness of a production lot sizing and scheduling model at an animal nutrition plant with sequence-dependent setup times. The model covers multiple periods and is based on the asymmetric travelling salesman problem (ATSP). It is applied initially to the case where the setup state is zeroed between periods, and then revised to model the carryover of the setup state from one period to the next. An iterative solution procedure based on subtour elimination is applied, and then enhanced by the inclusion of a subtour patching procedure. Case-based tests with actual plant data show that the subtour elimination is practicably fast where the setup state is zeroed between periods, but needs the patching procedure when the setup state is preserved, as is the situation at the plant. In this latter case, the subtour elimination and patching can be very fast, showing the method’s viability for operational lot sizing and sequencing in animal nutrition plants of the kind studied. Tests on perturbed plant data show that further algorithmic development is needed to tackle certain challenging variants found in other plants

Item Type:Article
Uncontrolled Keywords:ot sizing, production scheduling, sequence-dependent setup times, asymmetric travelling salesman problem, animal nutrition industry, case-study
Faculty/Department:Faculty of Environment and Technology > Department of Engineering Design and Mathematics
ID Code:11355
Deposited By: Dr A. Clark
Deposited On:02 Nov 2010 13:54
Last Modified:26 Aug 2013 07:09

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together