Publication
IBM J. Res. Dev
Paper

SCHEDULING ALGORITHMS FOR FLEXIBLE FLOW LINES.

View publication

Abstract

This paper discusses scheduling algorithms for a certain kind of manufacturing environment, called the 'flexible flow line'. Two scheduling problems are considered. 'Loading' decides when each part should be loaded into the system. 'Mix allocation' selects the daily part mix. The goals are to maximize throughput and reduce WIP. New heuristic algorithms specially suited to solve these problems in the context of a flexible flow line are described. The paper also discusses experience with the use of an experimental implementation of these algorithms to solve such problems arising in a real production line.

Date

01 Jan 1985

Publication

IBM J. Res. Dev

Authors

Topics

Share