Publication: Cyclic scheduling in flow lines: modeling observations, effective heuristics and a cycle time minimization procedure
Loading...
Program
KU-Authors
Organization Authors
Co-Authors
Kouvelis, Panagiotis
Date
Language
Type
Embargo Status
N/A
Journal Title
Journal ISSN
Volume Title
Alternative Title
Abstract
In this paper we address the cyclic scheduling problem in flow lines. We develop a modeling framework and an integer programming formulation of the problem. We subsequently present exact and approximate solution procedures. The exact solution procedure is a branch-and-bound algorithm which uses Lagrangian and station-based relaxations of the integer programming formulation of the problem as the lower bounding method. Our heuristic procedures show a performance superior to the available ones in the literature. Finally, we address the stability issue in cyclic scheduling, demonstrate its relationship to the work-in-progress inventory control of a flow line, and present a very simple procedure to generate stable schedules in flow lines
Source
Publisher
Wiley
Subject
Citation
item.page.haspartof
Source
Naval Research Logistics
item.page.ispartofseries
item.page.edition
DOI
10.1002/(SICI)1520-6750(199603)43:2<211::AID-NAV4>3.0.CO;2-D
item.page.datauri
item.page.link
Rights
N/A
Copyrights Note
Rights and licensing
N/A
