Scheduling for a Reconfigurable Manufacturing System with Multiple Process Plans and Limited Pallets/Fixtures

Authors: Jae-Min Yu, Hyoung-Ho Doh, Ji-Su Kim, Dong-Ho Lee, Sung-Ho Nam

Abstract:

A reconfigurable manufacturing system (RMS) is an advanced system designed at the outset for rapid changes in its hardware and software components in order to quickly adjust its production capacity and functionally. Among various operational decisions, this study considers the scheduling problem that determines the input sequence and schedule at the same time for a given set of parts. In particular, we consider the practical constraints that the numbers of pallets/fixtures are limited and hence a part can be released into the system only when the fixture required for the part is available. To solve the integrated input sequencing and scheduling problems, we suggest a priority rule based approach in which the two sub-problems are solved using a combination of priority rules. To show the effectiveness of various rule combinations, a simulation experiment was done on the data for a real RMS, and the test results are reported.

Keywords: Reconfigurable manufacturing system, scheduling, priority rules, multiple process plans, pallets/fixtures

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1086235

References:

[1] Y. Koren, U. Heisel, F. Jovane, T. Moriwaki, G. Pritschow, G. Ulsoy, and H. Brussel, "Reconfigurable manufacturing systems," Annals of the CIRP, vol. 48, pp.527-540, 1999.
[2] M. G. Mehrabi, A. G. Ulsoy, and Y. Koren, "Reconfigurable manufacturing systems: key to future manufacturing," Journal of Intelligent Manufacturing, vol. 11, pp.403-419, 2000.
[3] M. G. Mehrabi, A. G. Ulsoy, Y. Koren and P. Heytler, "Trends and perspectives in flexible and reconfigurable manufacturing systems," Journal of Intelligent Manufacturing, vol. 13, pp.135-146, 2000.
[4] Z. M. Bi, S. Y. Y. Lang, W. Shen, and L. Wang, "Reconfigurable manufacturing systems: the state of the art," International Journal of Production Research, vol. 46, pp.967-992, 2008.
[5] R. M. O-Keefe and R. Rao, "Part input into a flexible flow system: An evaluation of look-ahead simulation and fuzzy rule base," International Journal of Flexible Manufacturing System, vol.4, pp.113-127, 1992
[6] K. E. Stecke, "Procedures to determine part mix ratios for independent demands in flexible manufacturing systems, IEEE Transactions on Engineering Management, vol. 39, pp.359-369, 1992.
[7] T. M. Smith and K. E. Stecke, "On the robustness of using balanced part mix ratios to determine cyclic part input sequence into flexible flow systems, International Journal of Production Research, vol. 34, pp.2925-2941, 1996.
[8] L. F. Escudero, "An inexact algorithm for part input sequencing and scheduling and scheduling with side constraints in FMS," International Journal of Flexible Manufacturing Systems, vol. 1, pp.143-174, 1989.
[9] D.-H. Lee and Y.-D Kim, "Scheduling algorithms for flexible manufacturing systems with partially grouped machines," Journal of Manufacturing Systems, vol.18, pp.301-309, 1999.
[10] Y.-D Kim, D.-H. Lee, and C.-M. Yoon, "Two-stage heuristic algorithms for part input sequencing in flexible manufacturing systems," European Journal of Operational Research, vol.133, pp.624-634, 2001.
[11] S. A. Melnyk and G. L. Ragatz, "Order review/release: research issue and perspectives," International Journal of Production Research, vol. 27, pp.1081-1096, 1989.
[12] A. V. S. Sreedhar Kumar, V. Veeranna, B. Prasad Durga and B. Sarma Dattatraya, "Optimization of FMS scheduling using non-traditional techniques," International Journal of Engineering Science and Technology, vol.2, pp. 7289-7296, 2010.
[13] C. Low and T.-H. Wu, "Mathematical modeling and heuristic approaches to operation scheduling problems in an FMS environment," International Journal of Production Research, vol.39, pp.689-708, 2001.
[14] A. Noorul Hag, T. Karthikeyan, and M. Dinesh, "Scheduling decisions in FMS using a heuristic approach," International Journal of Advanced Manufacturing Technology, vol.22, pp.374-379, 2003.
[15] C. Low, Y. Yip, and T.-H. Wu, "Modeling and heuristics of FMS scheduling with multiple objectives," Computers and Operation Research, vol.33, pp. 674-694, 2006.
[16] J. Gao, L. Sun and M. Gen, "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems," Computers and Operation Research, vol.35, pp.2892-2907, 2008.
[17] G. Vilcot and J.-C. Billaut, "A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem," European Journal of Operations Research, vol.190, pp.398-411, 2008.
[18] W. Xia and Z. Wu, An effective hybrid optimization approach for multi- objective flexible job shop scheduling problems, Computers and Industrial Engineering, vol.48, pp.409-425, 2005.
[19] A. Baykasoglu, "Linguistic-based meta-heuristic optimization model for flexible job-shop scheduling," International Journal of Production Research, vol. 40, pp.4523-4543, 2002.
[20] Y.-H. Lee, C.-S. Jeong, and C. Moon, "Advanced planning and scheduling with outsourcing in manufacturing supply chain," Computers and Industrial Engineering, vol. 43, pp.351-374, 2002.
[21] Y.-K. Kim, K. Park and, J. Ko, "A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling," Computers and Operation Research, vol. 30, pp.1151-1171, 2003.
[22] A. Baykasoglu, L. ├ûzbak─▒r, and A. I. Sönmez, "Using multiple objective tabu search and grammars to model and solve multi-objective flexible job-shop scheduling problems," Journal of Intelligent Manufacturing, vol. 15, pp.777-785, 2004.
[23] B.-J. Park and H.-R. Choi A, "A genetic algorithm for integration of process planning and scheduling in a job shop," Lecture Notes in Artificial Intelligent, vol. 4304, pp.647-657, 2006.
[24] C. Ozguven, L. Ozbakir and Y. Yavuz, "Mathematical models for job-shop scheduling problems with routing and process plan flexibility," Applied Mathematical Modelling, vol. 34, pp.1539-1548, 2010.
[25] H.-H. Doh, J.-M. Yu, J.-S. Kim, D.-H. Lee, and S.-H. Nam, "A priority scheduling approach for flexible job shops with multiple process plans (Submitted for publication)," Technical Report, Department of Industrial Engineering, Hanyang University, Seoul, Korea, 2011.
[26] Y. C. Ho and C. L. Moodie, "Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities," International Journal of Production Research, vol. 34, pp.2901-2923, 1996.
[27] H.-W. Kim, J.-M. Yu, J.-S. Kim, H.-H. Doh, D.-H. Lee, and S.-H. Nam, "Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints," to appear in International Journal of Advanced Manufacturing Technology, http://dx.doi.org/10.1007/s00170-011-3