A multi-period order selection problem in flexible manufacturing systems

We consider a multi-period order selection problem in flexible manufacturing systems, which is the problem of selecting orders to be produced in each period during the upcoming planning horizon with the objective of minimising earliness and tardiness costs and subcontracting costs. The earliness and tardiness costs are incurred if an order is not finished on time, while subcontracting cost is incurred if an order is not selected within the planning horizon (and must be subcontracted) due to processing time capacity or tool magazine capacity. This problem is formulated as a 0–1 integer program which can be transformed into a generalised assignment problem. To solve the problem, a heuristic algorithm is developed using a Lagrangian relaxation technique. Effectiveness of the algorithm is tested on randomly generated problems and results are reported.

[1]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[2]  Hasan Pirkul,et al.  Algorithms for the multi-resource generalized assignment problem , 1991 .

[3]  Ming Liang,et al.  Part selection and part assignment in flexible manufacturing systems with cellular layout , 1992 .

[4]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .

[5]  Ming Liang,et al.  An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems , 1993 .

[6]  Jean-Louis Goffin,et al.  On convergence rates of subgradient optimization methods , 1977, Math. Program..

[7]  Henry C. Co,et al.  A methodical approach to the flexible-manufacturing-system batching, loading and tool configuration problems , 1990 .

[8]  Yuehwern Yih,et al.  A framework for part type selection and scheduling in FMS environments , 1995 .

[9]  JoséM. Bastos.  Batching and routing: Two functions in the operational planning of flexible manufacturing systems , 1988 .

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

[11]  Ming Liang,et al.  Integrating machining speed, part selection and machine loading decisions in flexible manufacturing systems , 1994 .

[12]  Kathryn E. Stecke,et al.  Profit-based FMS dynamic part type selection over time for mid-term production planning , 1992 .

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

[14]  F. F. Chen,et al.  An effective part-selection model for production planning of flexible manufacturing systems , 1995 .

[15]  Yeong-Dae Kim,et al.  A due date-based approach to part type selection in flexible manufacturing systems , 1994 .

[16]  Candace Arai Yano,et al.  An iterative approach to system setup problems in flexible manufacturing systems , 1992 .

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

[18]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[19]  Andrew W. Shogan,et al.  Modelling and solving an FMS part selection problem , 1989 .