A dynamic heuristic-based algorithm to part input sequencing in flexible manufacturing systems for mass customization capability

In the increasingly competitive global markets, enterprises face challenges in responding to customer orders quickly, as well as producing customized products cost-effectively. This paper proposes a dynamic heuristic-based algorithm for the part input sequencing problem of flexible manufacturing systems (FMSs) in a mass customization (MC) environment. The FMS manufactures a variety of parts, and customer orders arrive dynamically with order size as small as one. Segmental set functions are established in the proposed algorithm to apply the strategy of dynamic workload balancing, and the shortest processing time (SPT) scheduling rule. Theoretical analysis is performed and the effectiveness of the algorithm in dynamic workload balancing under the complex and dynamic environment is proven. The application of the algorithm is illustrated by an example. The potential of its practical applications to the FMSs in make-to-order (MTO) supply chains is also discussed. Further research is provided.

[1]  Kathryn E. Stecke,et al.  On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems , 1996 .

[2]  Kathryn E. Stecke,et al.  PRODUCTION PLANNING DECISIONS IN FLEXIBLE MANUFACTURING SYSTEMS WITH RANDOM MATERIAL FLOWS , 1994 .

[3]  K. E. Stecke,et al.  Procedures to determine part mix ratios for independent demands in flexible manufacturing systems , 1992 .

[4]  Eric M. Malstrom,et al.  Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator , 1988 .

[5]  Yeong-Dae Kim,et al.  Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems , 2001, Eur. J. Oper. Res..

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

[7]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[8]  Robert M. O'Keefe,et al.  Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base , 1992 .

[9]  Maher Lahmar,et al.  An Evaluative Study of Operation Grouping Policies in an FMS , 2003 .

[10]  Toshiaki Kimura,et al.  Development of a remote monitoring system for a manufacturing support system for small and medium-sized enterprises , 2005, Comput. Ind..

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

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

[13]  B. J. Pine,et al.  Making mass customization work , 1993 .

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

[15]  Yumin He.  Part selection in a dynamic job-shop type flexible manufacturing system (FMS) , 1996 .

[16]  John J. Sviokla,et al.  Staple yourself to an order , 1993 .

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