Discrete lot streaming in two-machine flow shops
Discrete lot streaming in two-machine flow shops
Lot streaming is the process of splitting a job or lot to allow overlapping between successive operations in a multistage production system. This use of transfer lots usually results in a substantially shorter makespan for the corresponding schedule. In this paper, we study the discrete version of the two machine flowshop problem to minimize the makespan. We present new insights into the structure of optimal schedules, which lead to a strongly polynomial solution for the problem.
22 leaves ; Includes bibliographical references (leaves 20-22). ; "April, 1995." ; This research was supported in part by the Natural Sciences and Engineering Research Council of Canada under Grant No.OGP0001798.
- McMaster University Canada
Production scheduling > Mathematical models Programming (Mathematics), Business
Production scheduling > Mathematical models Programming (Mathematics), Business
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!