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