2013 | OriginalPaper | Buchkapitel
Flexible Flow Shops
verfasst von : Hamilton Emmons, George Vairaktarakis
Erschienen in: Flow Shop Scheduling
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We introduce four types of flexibility encountered in a flow shop: job routing through a hybrid shop, machine assignment, allocation of a scarce resource over the tasks to speed up processing, and the composition of daily production batches to satisfy requirements for a finite set of parts over a finite horizon. Two forms of machine flexibility are considered: multitasking where a machine can do more than one task of a job, and multiprocessing where several machines may combine to process a task. In each case, we present some or all of the following: complexity results, solution algorithms or heuristics with worst case performance, and assessments on the benefits of flexibility.