Profit-based FMS dynamic part type selection over time for mid-term production planning

Kathryn E. Stecke, Eugeniusz Toczyłowski
1992 European Journal of Operational Research  
The dynamic part type selection problem for mid-term scheduling to maximize profit over time in a general flexible manufacturing system is considered. Some mathematical programming models are developed to address this problem and their method of solution is based on a column generation technique. In the solutions to these models, the production plan is represented as a sequence of steady-state, periodical, cyclic schedules. Each cyclic schedule allows a subset of parts of different types to be
more » ... eleased periodically in appropriate production ratios. Parts can be produced according to these ratios and cycles until the production requirements for some part type are completed. Then new part types can enter production and new ratios and cycles can easily be found. A two-level procedure is developed. At the upper level, a large-scale linear programming Master Problem is solved, the columns of which are generated by solving a nonlinear, mixed-integer, profit-based part type selection subproblem that selects part types for simultaneous production over a period. Numerical experiments demonstrate that this model is computationally tractable to solve problems of practical size and over several periods of time. connected by an automated materials handling system and sometimes a resource (i.e., cutting tools) delivery system. All of these are controlled by a computer system. Examples of existing FMSs are described in Groover [1980] , Stecke and Solberg [1981], Ranky [1983] , Stecke [1983] , and Miller [1985]. The design and subsequent operation of FMSs are complex and time consuming tasks. There-0377-2217/92/$05.00
doi:10.1016/0377-2217(92)90054-d fatcat:b4zkubuouvbqvjst3swb6si4qa