Production setup-sequencing and lot-sizing at an animal nutrition plant through atsp subtour elimination and patching
Clark, A. print, Morabito, R. print and Toso, E. A. V. print (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
Publisher's URL: http://dx.doi.org/10.1007/s10951-009-0135-7
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
Repository Staff Only: item control page
Total Document Downloads in Past 12 Months
Total Document DownloadsMore statistics for this item...