An asymptotically optimal solution for the minimization of the variation of job completion times in two-stage proportionate no-wait flow shops

Shrikant Panwalkar and Christos Koulamas

Journal of the Operational Research Society, 2025, vol. 76, issue 1, 131-136

Abstract: We propose an asymptotically optimal solution for the two-stage no-wait proportionate flow shop scheduling problem with the objective of minimizing the total absolute deviation of job completion times. The proposed solution is within 1% of the optimum for problems with more than 20 jobs. We also show that the problem is solved optimally in constant time for the special case where the two smallest jobs have equal processing times. Our results provide answers to most of the outstanding research questions for this problem.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2024.2330614 (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:tjorxx:v:76:y:2025:i:1:p:131-136

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2024.2330614

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().