عنوان مقاله [English]
This paper considers scheduling of flexible manufacturing systems (FMSs) with dynamic machine-tool selection and operation allocation. Although the machine-tool selection and operation allocation problem of an FMS is known for its complexity, scheduling of these systems is more operative and more complex. In addition, due to the NP-hard nature of this problem, a modified evolutionary algorithm (EA) is proposed to solve the given problem. Its performance is tested on a number of randomly generated problems. Furthermore, the related results are compared with the results obtained by a branch-and-bound (B&B) method. It is found that the modified EA with the island model gives the good results in terms of the objective function values and CPU times.
 Gamila, M. A., Motavalli, S., (2003). “A modeling technique for loading and scheduling problems in FMS”, Robotics and Computer Integrated Manufacturing, 19: 45-54.
 Jerald, J., Asokan, P., Prabaharan, G., Saravanan, R., (2005). “Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm”, International Journal of Advanced Manufacturing Technology, 25: 964-971.
 Chan, F.T.S., Swarnkar, R., (2006). “Ant colony optimization approach to a goal programming model for a machine tool selection and operation allocation problem in an FMS”, Robotics and Computer-Integrated Manufacturing, 22: 353-362.
 Chinyao, L., Yukling, Y., (2004). “Modeling and heuristics of FMS scheduling with multiple objectives”, Computers & operation research, 33(3): 674-694.
 Persi, P., Ukovich W., Pesenti R., Nicolich M., (1999). “A hierarchic approach to production planning and scheduling of a flexible manufacturing system”, Robotics and Computer-Integrated Manufacturing, 15: 373-385.
 Low, C., Yip, Y., Wu, T., (2006). “Modeling and heuristics of FMS scheduling with multiple objectives”, Computer and Operations Research, 33: 674-694.
 Moghaddam, K.S., (2013). “Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming”, International Journal of Production Economics, 146: 704-716.
 Mahdavi, I., Jazayeri, A., Jahromi. M.H.M., Jafari R, Iranmanesh, H., (2008). “P-ACO approach to assignment problem in FMSs”, Proceedings of Word Academy of Science, Engineering and Technology, 42: 196-203.
 Ruiz, R., Garcia-Diaz, J.C., Maroto, C., (2007). “Considering scheduling and preventive maintenance in the flowshop sequencing problem”. Computers and Operations Research, 34: 3314-3330.
 Kianfar, F., (2005). “A numerical method to approximate optimal production and maintenance plan in a flexible manufacturing system”, Applied Mathematics and Computation, 170, 924-940.
 Celen, M., Djurdjanovic, D., (2012). “Operation-dependent maintenance scheduling in flexible manufacturing systems”, CIRP Journal of Manufacturing Science and Technology, 5: 296-308.
 Jahromi, M.H.M.A. Tavakkoli-Moghaddam, R., (2012). “A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system”, Journal of Manufacturing Systems, 31, 224-231.
 Buyurgan, N., Saygin, C., Engin Kilic, S.E.S., (2004). “Tool allocation in flexible manufacturing systems with tool alternatives” Robotics and Computer-Integrated Manufacturing, 20(4): 341-349.
 Lee, C.S., Kim, S.S., Choi, J.S., (2003). “Operation sequence and tool selection in flexible manufacturing system under dynamic tool allocation” Computer & Industrial Engineering, 45(1): 61-73.
 Chen, J., Ho, S., (2005). “A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm”, International Journal of Machine Tools & Manufacture, 45(7): 949-957.
 Swarnker, R., Tiwari, M.K., (2004). “Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach”, Robotics and Computer-Integrated Manufacturing, 20(3): 199-209.
 Nagarjuna, N., Mahesh, O., Rajagopal. K., (2006). “A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system”, Robotics and Computer-Integrated Manufacturing, 22(4): 342-352.
 Jahromi, M.H.M.A., Tavakkoli-Moghaddam, R., Makui, A,. Saghaee, A., (2015). “Pareto ant colony optimization for solving a multi-objective scheduling problem in a flexible manufacturing system”, International Journal of Academic Research, 7(1): 212-222.
 فخرزاد، محمد باقر و علی نژاد، اسماعیل (1392). "برنامه ریزی و زمانبندی پیشرفته با در نظر گرفتن اثر یادگیری در سیستمهای ساخت کارگاهی انعطاف پذیر"، پژوهشهای مهندسی صنایع در سیستمهای تولید، 1: 13-24.
 Afshar-Nadjafi, B., Rahimi, A., Karimi, H., (2013). “A genetic algorithm for mode identity and the resource constrained project scheduling problem”, Scientia Iranica, 20(3): 824-831.
 Luque, G., Alba E., (2011). “Parallel Genetic Algorithms Theory and Real World Applications”, Studies in Computational Intelligence, 367: 21-22.