IJE TRANSACTIONS C: Aspects Vol. 28, No. 12 (December 2015) 1774-1781   

PDF URL: http://www.ije.ir/Vol28/No12/C/10-2154.pdf  
downloaded Downloaded: 109   viewed Viewed: 2126

H. Mokhtari, A. Noroozi and S. Molla-Alizadeh-Zavardehi
( Received: June 14, 2015 – Accepted: December 24, 2015 )

Abstract    Traditional scheduling problems with the batch processing machines (BPM) assume that machines are continuously available, and no time is needed for their preventive maintenance (PM). In this paper, we study a realistic variant of flowshop scheduling which integrates flow shop batch processing machines (FBPM) and preventive maintenance for minimizing the makespan. In order to tackle the given problem, we develop an electromagnetism-like (EM) algorithm, as a recent evolutionary technique, and propose a enhanced EM algorithm, in which the EM is hybridized with a diversification mechanism, and an effective local search to enhance the efficiency of the algorithm. The proposed algorithms are evaluated by comparison against two existing well-known EMs in the literature. For this purpose, we not only study the behavior of different operators and parameters of these algorithms by Taguchi experimental design method, but also investigate the impacts of the rise in problem sizes on the performance of the developed algorithm. The superiority of our hybrid EM is inferred from all the computational results obtained in various circumstances.


Keywords    Scheduling; Electromagnetism-like (EM) algorithm; Reliability; Preventive Maintenance


چکیده    مسایل زمان­بندی در شرایط پردازش دسته‌ای سفارشات در ادبیات زمان­بندی فرض می‌کنند که ماشین‌ها به صورت پیوسته در دسترس هستند و زمانی جهت نگهداری و تعمیرات پیشگیرانه لحاظ نمی‌شود. در این تحقیق، یک مساله زمان­بندی جریان کاری در شرایط واقعی در نظر گرفته شده است که در آن مساله زمان­بندی با مساله برنامه‌ریزی نگهداری و تعمیرات پیشگیرانه یکپارچه شده است تا هدف حداکثر زمان کار کمینه شود. به منظور حل مساله حاضر، مفاهیم قابلیت اطمینان به کار گرفته شد و یک الگوریتم الکترومغناطیس به عنوان الگوریتم فراابتکاری، توسعه و بهبود داده شد به نحوی که در آن، الگوریتم اصلی با یک مکانیزم ایجاد تنوع و یک الگوریتم موثر جستجوی محلی ترکیب شد تا کارآیی آن بهبود یابد. الگوریتم توسعه داده شده با دو الگوریتم الکترومغناطیس موجود در ادبیات مقایسه و ارزیابی شد. به این منظور اثر ابعاد مختلف از مسایل نمونه بر عملکرد الگوریتم توسعه داده شده مورد بررسی و تحقیق قرار گرفت. بر این اساس نتایج محاسباتی که در شرایط مختلف به دست آمدند، برتری الگوریتم پیشنهادی حاصل شد.


1.        Dhillon, B.S., “Maintainability, maintenance, and reliability for engineers”. CRC Press, (2006).

2.        Ram, M., and Chandna, R. “Reliability Measures Measurement Under Rule-Based Fuzzy Logic Techniques”, International Journal of Engineering TRANSACTIONS A: Basics, Vol. 28, (2015), 1486-1492.

3.        Sadjadi, S.J. Makui, A., Zangeneh, E., and Mohammadi, S.E. “Reliability Optimization For Complicated Systems with a Choice of Redundancy Strategies”,  International Journal of Engineering TRANSACTIONS A: Basics, Vol. 28, (2015),  1476-1485.

4.        Naderi, B., Zandieh, M. and Fatemi Ghomi, S.M.T. “Scheduling sequence-dependent setup time job shops with preventive maintenance”, International Journal of Advanced Manufacturing Technology, Vol. 43, (2009a), 170–181.

5.         Damodaran, P. and Srihari, K. “Mixed Integer Formulation to Minimize Makespan in a Flow Shop with Batch Processing Machines”, Mathematical and Computer Modeling, Vol. 40, (2004), 1465–1472.

6.        Manjeshwar, P. K., Damodaran. P. and Srihari, K. “Minimizing makespan in a flow shop with two batch processing machines using simulated annealing”, Robotics and Computer–Integrated Manufacturing, Vol. 25, (2009), 667– 679.

7.        Liao, C. J. and Liao, L. M. “Improved MILP models for two-machine flowshop with batch processing machines”, Mathematical and Computer Modelling, Vol. 48, (2008), 1254–1264.

8.        Husseinzadeh Kashan, A. and Karimi, B. “An improved mixed integer linear formulation and lower bounds for minimizing makespan on a flow shop with batch processing machines”. International Journal of Advanced Manufacturing Technology. Vol. 40, (2009), 582–594.

9.        Lei, D. and Guo, X. “Variable neighborhood search for minimizing tardiness objectives on flow shop with batch processing machines”, International Journal of Production Research, Vol. 49, (2011), 519–529.

10.     Mokhtari, H., and Mozdgir, A., Nakhai Kamalabadi, I. “A reliability/availability approach to joint production and maintenance scheduling with multiple preventive maintenance services”, International Journal of Production Research, Vol. 50, (2012a), 5906-5925.

11.     Mokhtari, H., Nakhai Kamal Abadi, and I., Amin-Naseri, M.R. “Production scheduling with outsourcing scenarios: a mixed integer programming and efficient solution procedure”, International Journal of Production Research, Vol. 50, (2012b), 19, 5372-5395.

12.     Mokhtari, H. and Dadgar, M. “Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate”, Computers & Operations Research, Vol. 61, (2015), 31–45.

13.     Mokhtari, H., Nakhai Kamal Abadi, I., Zegordi, S.H. “Production capacity planning and scheduling in a no-wait environment with controllable processing times: An integrated modeling approach”, Expert Systems with Applications, Vol. 38, (2011), 10, 12630-12642.

14.     Amirian, H., and Sahraeian, R. “Multi-Objective Differential Evolution for the Flow Shop Scheduling Problem with a Modified Learning Effect”, ”, International Journal of Engineering TRANSACTIONS C: Aspects, Vol. 27, (2014), 1395-1404.

15.     Ghafari, E., and Sahraeian, R. “Appling Metaheuristic Algorithms on a Two Stage Hybrid Flowshop Scheduling Problem with Serial Batching”, ”, International Journal of Engineering TRANSACTIONS C: Aspects, Vol. 27, (2014), 899-910.

16.     Tasouji Hassanpour, S, Amin Naseri, M.R. and Nahavandi, N. “Solving Re-entrant No-wait Flow Shop Scheduling Problem”,  ”, International Journal of Engineering TRANSACTIONS C: Aspects, Vol. 28, (2015), 903-912.

17.     Fattahi, P., Azizi, V., and Jabbari, M. “Lot Streaming in No-wait Multi Product Flowshop Considering Sequence Dependent Setup Times and Position Based Learning Factors”, ”, International Journal of Engineering TRANSACTIONS A: Basics, Vol. 28, (2015), 1031-1039.

18.     Naji–Azimi, Z., Toth, P. and Galli, L. “An electromagnetism metaheuristic for the unicost set covering problem”, European Journal of Operational Research, Vol. 205, (2010), 290–300.

19.     Debels, D., De Reyck, B., Leus, R. and Vanhoucke, M., “A hybrid scatter search/electromagnetism metaheuristic for project scheduling”. European Journal of Operational Research, Vol. 169, (2006), 638–653.

20.     Maenhout, B. & Vanhoucke, M. “An electromagnetism metaheuristic for the nurse scheduling problem”. Journal of Heuristics, Vol. 13, (2007), 359–385.

21.     Chang, P.C., Chen, S.H. and Fan, C.Y. “A hybrid electromagnetism-like algorithm for single machine scheduling problem”, Expert Systems with Applications, Vol. 36, (2009), 1259–1267.

22.     Davoudpour, H., Hadji Molana, M. “Solving flow shop sequencing problem for deteriorating jobs by using electromagnetic algorithm”. Journal of Applied Sciences, Vol. 8, (2008), 4121–4128.

23.     Naderi, B., Zandieh, M. and Fatemi Ghomi, S. M. T. “A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling”, Journal of Intelligent Manufacturing, Vol. 20, (2009b), 683–694.

Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S. and Tavakkoli-Moghaddam, R. “Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm”, Computers & Industrial Engineering, Vol. 59, (2009), 259–271

Download PDF 

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir