Production lot sizing and scheduling with non-triangular sequence-dependent setup times

Article


Clark, A., Mahdieh, M. and Rangel, S. 2014. Production lot sizing and scheduling with non-triangular sequence-dependent setup times. International Journal of Production Research. 52 (8), pp. 2490-2503. https://doi.org/10.1080/00207543.2014.885662
TypeArticle
TitleProduction lot sizing and scheduling with non-triangular sequence-dependent setup times
AuthorsClark, A., Mahdieh, M. and Rangel, S.
Abstract

[NB some mathematical symbols in this abstract may not be correctly reproduced - please check the full text.] This article considers a production lot sizing and scheduling problem with sequence dependent setup times that are not triangular. Consider, for example, a product p that contaminates some other product r unless either a decontamination occurs as part of a substantial setup time stpr or there is a third product q that can absorb p’s contamination. When setup times are triangular then stpr ≤ stpq + stqr and there is always an optimal lot sequence with at most one lot (AM1L) per product per period. However, product q’s ability to absorb p’s contamination presents a shortcut opportunity and could result in shorter non-triangular setup times such that stpr > stpq +stqr. This implies that it can sometimes be optimal for a shortcut product such as q to be produced in more than one lot within the same period, breaking the AM1L assumption in much research. This article formulates and explains a new optimal model that not only permits multiple lots (ML) per product per period, but also prohibits subtours using a polynomial number of constraints rather than an exponential number. Computational tests demonstrate the effectiveness of the ML model, even in the presence of just one decontaminating shortcut product, and its fast speed of solution compared to the equivalent AM1L model.

PublisherTaylor and Francis
JournalInternational Journal of Production Research
ISSN0020-7543
Electronic1366-588X
Publication dates
Online20 Feb 2014
Publication process dates
Deposited20 Sep 2013
Submitted10 Dec 2012
Accepted09 Jan 2014
Output statusPublished
Digital Object Identifier (DOI)https://doi.org/10.1080/00207543.2014.885662
LanguageEnglish
File
Permalink -

https://repository.mdx.ac.uk/item/8461x

Download files

  • 29
    total views
  • 6
    total downloads
  • 0
    views this month
  • 1
    downloads this month

Export as