The permutation flow shop problem with sum‐of‐completion times performance criterion

Selcuk Karabati and Panagiotis Kouvelis

Naval Research Logistics (NRL), 1993, vol. 40, issue 6, 843-862

Abstract: In this article we address the non‐preemptive flow shop scheduling problem for minimization of the sum of the completion times. We present a new modeling framework and give a novel game‐theoretic interpretation of the scheduling problem. A lower‐bound generation scheme is developed by solving appropriately defined linear assignment problems. This scheme can also be used as a heuristic approach for the solution of the problem with satisfactory results. Its main use, however, is as a bounding scheme within a branch‐and‐bound procedure. Our branch‐and‐bound procedure improves significantly upon the best available enu‐merative procedures in the current literature. Extensive computational results are used to qualify the above statements. © 1993 John Wiley & Sons, Inc.

Date: 1993
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199310)40:63.0.CO;2-A

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:wly:navres:v:40:y:1993:i:6:p:843-862

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().