Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell

다국어 초록 (Multilingual Abstract)

This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i.e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell’s ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

목차 (Table of Contents)

• ABSTRACT
• 1. INTRODUCTION
• 2. PROBLEM DESCRIPTION
• 3. SOLUTION APPROACH
• 4. SIMULATION RESULTS
• 5. CONCLUDING REMARKS
• REFERENCES

참고문헌 (Reference)

1 Baykasoglu, A., "Using multiple objective tabu search and grammars to model and solve multi-objective flexible jobshop scheduling problems" 15 (15): 777-785, 2004

2 Kim, Y. -D., "Twostage heuristic algorithms for part input sequencing in flexible manufacturing systems" 133 (133): 624-634, 2001

3 Mehrabi, M. G., "Trends and perspectives in flexible and reconfigurable manufacturing systems" 13 (13): 135-146, 2002

4 Scrich, C. R., "Tardiness minimization in a flexible job shop : a tabu search approach" 15 (15): 103-115, 2004

5 Ho, Y. C., "Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities" 34 (34): 2901-2923, 1996

6 Gao, J., "Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm" 17 (17): 493-507, 2006

7 Lee, D. -H., "Scheduling algorithms for flexible manufacturing systems with partially grouped machines" 18 (18): 301-309, 1999

8 Mehrabi, M. G., "Reconfigurable manufacturing systems : key to future manufacturing" 11 (11): 403-419, 2000

9 Koren, Y., "Reconfigurable manufacturing systems" 48 (48): 527-540, 1999

10 Bi, Z. M., "Recnfigurable manufacturing systems : the state of the art" 46 (46): 967-992, 2008

11 Chakravarty, A. K., "Production scheduling during the phased implementation of flexible manufacturing cells" 22 (22): 292-298, 1990

12 Lee, D. -H., "Part-mix allocation in a hybrid manufacturing system with a flexible manufacturing cell and a convention al jobshop" 34 (34): 1347-1360, 1996

13 Rachamadugu, R. V., "Myopic heuristics for the single machine weighted tardiness problem" Graduate school of Industrial Administration, Carnegie-Mellon University 1981

14 Ozguven, C., "Mathematical models for job-shop scheduling problems with routing and process plan flexibility" 34 (34): 1539-1548, 2010

15 Kim, H. -W., "Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints" 58 (58): 683-691, 2012

16 Yu, J. -M., "Input sequencing and scheduling for a reconfigurable manufacturing system with a limited number of fixtures" 67 (67): 157-169, 2013

17 Liang, M., "Combined part selection, loading sharing and machine loading problems in hybrid manufacturing systems" 30 (30): 2335-2349, 1992

18 Lim, S. -K., "Capacity planning for phased im-plementation of flexible manufacturing system under budget constraints" 104 (104): 175-186, 1998

19 Xia, W., "An effective hybrid optimization approach for multi-objective flexible job shop scheduling problems" 48 (48): 409-425, 2005

20 Suresh, N. C., "An MIP formulation for the phased implementation of FMS modules" 41-46, 1989

21 Vilcot, G., "A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem" 190 (190): 398-411, 2008

22 Kim, Y. -K., "A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling" 30 (30): 1151-1171, 2003

23 Doh, H. -H., "A priority scheduling approach for flexible job shops with multiple process plans" 51 (51): 3748-3764, 2013

24 Loukil, T., "A multiobjective production scheduling case study solved by simulated annealing" 179 (179): 709-722, 2007

25 Gao, J., "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems" 35 (35): 2892-2907, 2008

26 He, Y., "A dynamic heuristic based algorithm to part input sequencing in flexible manufacturing systems for mass customization capability" 19 (19): 392-409, 2007