Publication:
Cyclic scheduling in flow lines: modeling observations, effective heuristics and a cycle time minimization procedure

Placeholder

School / College / Institute

Program

KU Authors

Co-Authors

Kouvelis, Panagiotis

Publication Date

Language

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

item.page.datauri

Link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details