Publication: Cyclic scheduling in flow lines: modeling observations, effective heuristics and a cycle time minimization procedure
Program
KU-Authors
KU Authors
Co-Authors
Kouvelis, Panagiotis
Publication Date
Language
Type
Embargo Status
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-Blackwell
Subject
Business administration
Citation
Has Part
Source
Naval Research Logistics
Book Series Title
Edition
DOI
10.1002/(SICI)1520-6750(199603)43:2<211