Heuristics for the FMS-loading and part-type-selection problems

In this article, we study the FMS-loading and part-type-selection problems, in which each part is processed by a series of operations. Two heuristic methods are presented for the objectives of balancing workloads and meeting due dates. These heuristics perform a specific evaluation of the objective function at each iteration. The goal of Heuristic#1 is to achieve workload balance. The additional goal of Heuristic#2 is to reduce the number of late part types. The loading and part-type selection must satisfy a tooling constraint. Computational results are encouraging and indicate significant improvement over the existing methods.

[1]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

[2]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[3]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[4]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[5]  Randall P. Sadowski,et al.  A mixed integer program for loading and scheduling multiple flexible manufacturing cells , 1986 .

[6]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[7]  Thomas L. Morin,et al.  The optimality of balancing workloads in certain types of flexible manufacturing systems , 1985 .

[8]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[9]  Kathryn E. Stecke,et al.  A flexible approach to part type selection in flexible flow systems using part mix ratios , 1991 .

[10]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[11]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[12]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[13]  L. F. Escudero,et al.  An inexact algorithm for part input sequencing and scheduling with side constraints in FMS , 1989 .

[14]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[15]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[16]  Kathryn E. Stecke,et al.  Reducing work-in-process inventory in certain classes of flexible manufacturing systems , 1986 .