Extreme solutions of the two machine flow‐shop problem
Naval Research Logistics QuarterlyPublished 1 March 1981
Włodzimierz Szwarc
Citations5
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Abstract The paper provides a new theoretical framework to identify extreme solutions of the two machine flow‐shop problem. Some remarkable properties of these solutions have been developed. As a result the problem of generating minimal solutions can be decomposed into a number of smaller subproblems.
Keywords
Engineering
Naval Research Logistics QuarterlyOptimal two‐ and three‐stage production schedules with setup times included
3,231 Citations1954S. M. Johnson
A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.