Lot-sizing and sequencing optimisation at an animal-feed plant

Toso, E. A. V., Morabito, R. and Clark, A. (2009) Lot-sizing and sequencing optimisation at an animal-feed plant. Computers and Industrial Engineering, 57 (3). pp. 813-821. ISSN 0360-8352 Available from: http://eprints.uwe.ac.uk/7374

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


Publisher's URL: http://dx.doi.org/10.1016/j.cie.2009.02.011


This paper studies a challenging case of joint lot sizing and scheduling in a manufacturing plant for animal feed compounds. A key characteristic of this industry is that certain products can perform a production line “cleaning” function if a sufficiently large lot is produced between two products that would otherwise require a cleaning setup. Thus the sequence-dependent setup times do not always obey the triangular inequality. A mixed integer programming model is applied and tested on multiple sets of real data from different seasons. The model takes too long to solve exactly and so alternative formulations and methods are developed to solve the model more quickly, based on two variants of the Relax and Fix heuristic. Test results demonstrate that the formulations are computationally effective and able to take economic advantage of the intermediate cleaning products. The model schedule substantially improves on that practiced at the plant and can be useful for similar companies in the animal-feed industry.

Item Type:Article
Uncontrolled Keywords:lot sizing and sequencing, sequence-dependent setup times, triangular inequality, relax and fix heuristic, animal feed production
Faculty/Department:Faculty of Environment and Technology > Department of Engineering Design and Mathematics
ID Code:7374
Deposited By: Dr A. Clark
Deposited On:02 Nov 2010 13:58
Last Modified:19 Jun 2016 16:03

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...