Abstract




 
   

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

PDF URL: http://www.ije.ir/Vol28/No12/C/8-2143.pdf  
downloaded Downloaded: 67   viewed Viewed: 1573

  A PARTICLE SWARM OPTIMIZATION APPROACH TO JOINT LOCATION AND SCHEDULING DECISIONS IN A FLEXIBLE JOB SHOP ENVIRONMENT
 
H. Daliri, H. Mokhtari and I. Nakhai Kamalabadi
 
( Received: August 07, 2015 – Accepted: December 24, 2015 )
 
 

Abstract    In traditional scheduling literature, it is generally assumed that the location of facilities are predetermined and fixed in advance. However, these decisions are interrelated and may impact each other significantly. Therefore finding a schedule and facility location has become an important problem as an extension of the well-known scheduling problems. In this research we consider joint decisions on planning of machines’ layout and scheduling of jobs on each machine in a flexible job shop environment. The aim is to minimize maximum completion time. The problem is formulated as a mathematical programming model and is solved using an enhanced particle swarm optimization (PSO). Furthermore parameters of algorithm is optimized by Taguchi statistical tool. A lower bound is also devised for evaluating the results obtained.

 

Keywords    flexible job shop scheduling, facility layout, transportation time, PSO, Taguchi design of experiments.

 

چکیده    در ادبیات سنتی زمانبندی، عموماً فرض می‌شود که مکان تسهیلات (ماشین‌آلات) از پیش مشخص و ثابت هستند. درحالیکه این تصمیمات مرتبط با هم بوده و بر هم تاثیر متقابل موثری دارند. بنابراین یافتن یک زمانبندی و جایابی بصورت همزمان برای تسهیلات به عنوان توسعه‌ای بر مسایل زمانبندی متداول جزء یکی از مسایل مهم شهرت یافته است. در این پژوهش ما یافتن چیدمان و زمانبندی بهینه بصورت همزمان در یک سیستم زمانبندی کارگاهی منعطف را در نظر گرفته‌ایم. هدف از مساله کمینه‌سازی حداکثر زمان تکمیل است. مساله بصورت یک مدل برنامه‌ریزی ریاضی مدلسازی می‌شود و با استفاده از روش بهبود یافته‌ی بهینه سازی گروه ذرات حل می‌شود. همچنین برای یافتن پارامترهای الگوریتم از طراحی آزمایش‏های تاگوچی استفاده شده است. همچنین به منظور بررسی عملکرد یک کران پایین ریاضی نیز توسعه داده شده و مورد استفاده قرار گرفته است.

References   

1.     Mokhtari, H. and Abadi, I.N.K., "Scheduling with an outsourcing option on both manufacturer and subcontractors", Computers & Operations Research,  Vol. 40, No. 5, (2013), 1234-1242.

2.     Dauzere-Peres, S. and Paulli, J., "An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search", Annals of Operations Research,  Vol. 70, (1997), 281-306.

3.     Mokhtari, H., Mozdgir, A. and Kamal Abadi, I.N., "A reliability/availability approach to joint production and maintenance scheduling with multiple preventive maintenance services", International Journal of Production Research,  Vol. 50, No. 20, (2012), 5906-5925.

4.     Ranjbar, M. and Razavi, M.N., "A hybrid metaheuristic for concurrent layout and scheduling problem in a job shop environment", The International Journal of Advanced Manufacturing Technology,  Vol. 62, No. 9-12, (2012), 1249-1260.

5.     Ripon, K.S.N., Glette, K., Hovin, M. and Torresen, J., Job shop scheduling with transportation delays and layout planning in manufacturing systems: A multi-objective evolutionary approach, in Autonomous and intelligent systems. 2012, Springer. 209-219.

6.     Ripon, K.S.N. and Torresen, J., "Integrated job shop scheduling and layout planning: A hybrid evolutionary method for optimizing multiple objectives", Evolving Systems,  Vol. 5, No. 2, (2014), 121-132.

7.     Eberhart, R.C. and Kennedy, J., "A new optimizer using particle swarm theory", in Proceedings of the sixth international symposium on micro machine and human science, New York, NY. Vol. 1, (1995), 39-43.


Download PDF 



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