New results for minimising variation of flow time in two-machine proportionate no-wait flow shops
S. S. Panwalkar and
Christos Koulamas
International Journal of Production Research, 2021, vol. 59, issue 9, 2789-2799
Abstract:
In this paper, the two-machine no-wait proportionate flow shop problem is analysed with the objective of minimising the total absolute deviation of job completion times. The optimality of V-shaped sequences is extended to problems with 12 jobs and it is shown that an optimal sequence may not be V-shaped with 13 jobs. For problems of larger size, the best V-shaped sequence is determined in linear time without resorting to dynamic programming. For larger size problems, it is shown that the number of non-dominated potentially optimal semi-V-shaped sequences increases rapidly. This indicates that derivation of optimal solutions in low order polynomial time is unlikely with a large number of jobs. Finally, the findings are extended to the corresponding problem with the objective of minimising the total absolute differences in waiting times.
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1740345 (text/html)
Access to full text is restricted to subscribers.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:9:p:2789-2799
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2020.1740345
Access Statistics for this article
International Journal of Production Research is currently edited by Professor A. Dolgui
More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().