Scheduling for a Reconfigurable Manufacturing System with Multiple Process Plans and Limited Pallets/Fixtures
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.
[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
[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
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:64992", author = "Jae-Min Yu and Hyoung-Ho Doh and Ji-Su Kim and Dong-Ho Lee and Sung-Ho Nam", title = "Scheduling for a Reconfigurable Manufacturing System with Multiple Process Plans and Limited Pallets/Fixtures", 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", volume = "6", number = "2", pages = "534-6", }
