نشریه پژوهش های مهندسی صنایع در سیستم های تولید

نشریه پژوهش های مهندسی صنایع در سیستم های تولید

مدلسازی مساله زمانبندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست حرکت قطعه و ابزار بطور همزمان و حل آن با الگوریتم تکاملی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشگاه آزاد اسلامی
2 عضو هیات علمی دانشکده مهندسی صنایع، پردیس دانشکده-های فنی، دانشگاه تهران
3 دانشگاه علم و صنعت ایران
چکیده
در این مقاله، مساله زمانبندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست ترکیب ماشین - ابزار پویا یعنی سیاستی که در آن امکان حرکت همزمان قطعات و ابزارها با وسایل هدایت شونده مختص به خود در طول دوره زمانی تولید وجود دارد، مورد بررسی قرار گرفته است. برای این منظور یک مدل برنامه ریزی ریاضی خطی صفر و یک ارائه شده است. همچنین بدلیل ماهیت مساله و NP-hard بودن آن، یک الگوریتم تکاملی خاص ارائه شده است. برای این منظور مسائلی به صورت تصادفی تولید شده اند و نتایج حل آنها با روش شاخه و کران و الگوریتم تکاملی با هم مقایسه شده اند. نتایج حاکی از آن است که الگوریتم تکاملی برای حل مسائل با ابعاد بزرگ کارایی بالایی دارد.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Modeling of a scheduling problem for a flexible manufacturing system with dynamic machine-tool selection and operation allocation by an evolutionary algorithm

نویسندگان English

M.H.M.A. Jahromi 1
Reza Tavakkoli-Moghaddam 2
A. Makui 3
A. Saghaei 1
1 Islamic Azad University
2 Professor, School of Industrial Engineering, College of Engineering, University of Tehran
3 Iran University of Science & Technology
چکیده 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.

کلیدواژه‌ها English

flexible manufacturing systems
mathematical model
evolutionary algorithm
island model
[1]   Gamila, M. A., Motavalli, S., (2003). “A modeling technique for loading and scheduling problems in FMS”, Robotics and Computer Integrated Manufacturing, 19: 45-54.
[2]   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.
[3]   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.
[4]   Chinyao, L., Yukling, Y., (2004). “Modeling and heuristics of FMS scheduling with multiple objectives”, Computers & operation research, 33(3): 674-694.
[5]   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.
[6]   Low, C., Yip, Y., Wu, T., (2006). “Modeling and heuristics of FMS scheduling with multiple objectives”, Computer and Operations Research, 33: 674-694.
[7]   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.
[8]   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.
[9]   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.
[10] 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.
[11] Celen, M., Djurdjanovic, D., (2012). “Operation-dependent maintenance scheduling in flexible manufacturing systems”, CIRP Journal of Manufacturing Science and Technology, 5: 296-308.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19]   فخرزاد، محمد باقر و علی نژاد، اسماعیل (1392). "برنامه ریزی و زمانبندی پیشرفته با در نظر گرفتن اثر یادگیری در سیستمهای ساخت کارگاهی انعطاف پذیر"، پژوهش‌های مهندسی صنایع در سیستم‌های تولید، 1: 13-24.
[20] 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.
[21] Luque, G., Alba E., (2011). “Parallel Genetic Algorithms Theory and Real World Applications”, Studies in Computational Intelligence, 367: 21-22.