Some solution methodologies for loading problems in a flexible manufacturing system
Authors:
- 1 June 1989
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 27 (6) , 1019-1034
Abstract
The loading problem in a flexible manufacturing system (FMS) is viewed as selecting a subset of jobs from the job pool and allocating jobs among machines. A two-stage branch and backtrack procedure is developed with the objective of maximizing the assigned workload. Heuristic procedures are also developed with a bicriterion objective of minimizing the workload imbalance and maximizing the throughput for critical resources such as the number of tool slots on machines and the number of working hours in a scheduling period. The case of machine-dependent processing times is also dealt with. An illustrative numerical example accompanies each procedure.Keywords
This publication has 4 references indexed in Scilit:
- Flexible manufacturing systems: a structural approachInternational Journal of Production Research, 1985
- A loading and dispatching problem in a random flexible manufacturing systemInternational Journal of Production Research, 1985
- Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing SystemsManagement Science, 1983
- Loading and control policies for a flexible manufacturing systemInternational Journal of Production Research, 1981