سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات161
تعداد شماره‌ها6,532
تعداد مقالات70,501
تعداد مشاهده مقاله124,114,128
تعداد دریافت فایل اصل مقاله97,217,926
Rezghi, Adeleh, Rezaeian, Javad. (1397). Two Stage Assembly Flow Shop Scheduling Problem with Aging Effect, Limit Access to Work, and Preventive Maintenance. , 52(1), 49-60. doi: 10.22059/jieng.2018.221166.1262
Adeleh Rezghi; Javad Rezaeian. "Two Stage Assembly Flow Shop Scheduling Problem with Aging Effect, Limit Access to Work, and Preventive Maintenance". , 52, 1, 1397, 49-60. doi: 10.22059/jieng.2018.221166.1262
Rezghi, Adeleh, Rezaeian, Javad. (1397). 'Two Stage Assembly Flow Shop Scheduling Problem with Aging Effect, Limit Access to Work, and Preventive Maintenance', , 52(1), pp. 49-60. doi: 10.22059/jieng.2018.221166.1262
Rezghi, Adeleh, Rezaeian, Javad. Two Stage Assembly Flow Shop Scheduling Problem with Aging Effect, Limit Access to Work, and Preventive Maintenance. , 1397; 52(1): 49-60. doi: 10.22059/jieng.2018.221166.1262

Two Stage Assembly Flow Shop Scheduling Problem with Aging Effect, Limit Access to Work, and Preventive Maintenance

Advances in Industrial Engineering
مقاله 6، دوره 52، شماره 1، تیر 2018، صفحه 49-60    اصل مقاله (1.16 M)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jieng.2018.221166.1262
نویسندگان
Adeleh Rezghi؛ Javad Rezaeian*
Department of Industrial Engineering, Mazandaran University of Science and Technology, Mazandaran, Iran
چکیده
This paper studies the two-stage assembly flow shop problem (TAFSP) considering aging effects of the machines and preventive maintenance activities. At the first stage, m-1 parallel machines process parts of each jobs, and at the second stage, related parts of the jobs are assembled by one assembly machine. As the machines work on the jobs, their tools get aged. Aging effects on the machines causes that they will not be able to complete the jobs in the same time could as they were new or when they are operating jobs immediately after their preventive maintenance activity. Processing times of the job are related to the positions, in which it is located after the last preventive maintenance. The job that is operated in a position immediately after the preventive maintenance activity on a machine has its standard processing time. However, the processing time of the jobs operated in the further positions increase based on the number of the positions. The machines return to the initial condition after each preventive maintenance activity. The objective is to schedule the jobs on the machines and determine when the preventive maintenance activities get done on them in order to minimize the total weighted tardiness and maintenance costs. An integer mathematical model is presented for the problem and its validation is shown by solving an example in small scale. Since two-stage assembly flow shop problem is NP-hard, in order to solve the problem in medium and large scale two meta-heuristic algorithms, hybrid genetic algorithm (HGA) and hybrid particle swarm optimization (HPSO) are proposed. These algorithms are the hybrid version of genetic algorithm and particle swarm optimization representatively with simulated annealing. The algorithms are tuned by using Taguchi method, and are used to solve many numerical examples. Finally, the statistical analysis illustrates that the performance of HPSO is better than HGA.  
کلیدواژه‌ها
Aging Effect؛ Genetic Algorithm؛ Preventive maintenance؛ Simulated Annealing؛ Two-Stage Assembly Flow Shop Problem
عنوان مقاله [English]
زمان‌بندی خط مونتاژ جریان کارگاهی دومرحله‌ای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه
نویسندگان [English]
عادله رزقی؛ جواد رضائیان
کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه علوم و فنون مازندران
چکیده [English]
رقابت بین‌المللی و توانایی پاسخ به تغییرات بازار از ویژگی‌های کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحله‌ای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشین‌های موازی به‌صورت غیرمستقل تولید می‌شود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف به‌کار می‌رود. در این تحقیق مسئلة زمان‌بندی خط جریان مونتاژ دومرحله‌ای با درنظرگرفتن اثر استهلاک ماشین‌ها و فعالیت‌های نگهداری و تعمیرات بررسی شده است. برای مسئلة مورد نظر ابتدا یک مدل ریاضی عدد صحیح ارائه‌ شده است، همچنین با حل یک نمونه کوچک عملکرد آن نمایش داده و تحلیل حساسیت‌های مختلف برای آن ارائه شده است. برای حل در ابعاد متوسط و بزرگ نیز الگوریتم‌های فرا ابتکاری HGA و HPSO دریافت شده است که به‌ترتیب ترکیبی از الگوریتم‌های ژنتیک و شبیه‌سازی تبرید و الگوریتم تجمع پرندگان هستند. تنظیم پارامترهای دو الگوریتم نیز با استفاده از روش آماری تاگوچی انجام شده است. نتایج دو الگوریتم نشان می‌دهد الگوریتم HPSO در مقایسه با الگوریتم HGA، از نظر به‌دست‌آوردن پاسخ‌های باکیفیت‌تر (براساس سنجة مقدار تابع هدف) در مسائلی با ابعاد بزرگ کیفیت بیشتری دارد.
کلیدواژه‌ها [English]
اثر استهلاک, الگوریتم ژنتیک, زمان‌بندی خط جریان مونتاژ دومرحله‌ای, شبیه‌سازی تبرید, نگهداری و تعمیرات
مراجع
  1. Potts, C. N. et al. (1995). "The two-stage assembly scheduling problem:complexity and approximation", Operations Research,Vol. 43, No. 2, PP. 346– 355.
  2. Al-Anzi, F. S. and Allahverdi, A. (2006). "A hybrid tabu search heuristic for the two-stage assembly scheduling problem", International Journal of Operational Research, Vol. 3, No. 2, PP.109- 119.
  3. Al-Anzi, F. S., and Allahverdi, A. (2009). "Heuristics for a two stage assembly flow shop with criteria of maximum lateness and makespan", Computers and Operations Research, Vol. 36, No. 9, PP. 2682-2689.
    1. Berrichi, A. et al. (2008). "Bi-objective optimization algorithms for joint production and maintenance scheduling: Application to the parallel machine problem", Journal of Intelligent Manufacturing, Vol. 20, No. 4, PP. 389–400.
    2. Bachman, A. and Janiak, A. (2004). "Scheduling jobs with position-dependent processing times", Journal of Operational Research Society, Vol. 55, No. 3, PP. 257-264.
    3. Mosheiov, G. (2001). "Parallel machine scheduling with a learning effect", Operational Research Society, Vol. 52, No. 10, PP. 1165-1169.
    4. Gordon, V. S. et al. (2008). "Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation", Journal of Scheduling, Vol.11, No. 5, PP.357-370.
    5. Mozdgir, A. et al. (2013). "Two stage assembly flow-shop scheduling problem with non-identical assembly machines considering set up times", International Journal of Production Research, Vol. 51, No.12, PP. 3625-3642.
    6. Yang Dar-Li. et al. (2012). "Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities", Computers and Operations Research, Vol. 39, No. 17, PP.1458-1464.

10. Salehi Mir, M.S, and Rezaeian J. (2016). "A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines", Applied Soft Computing, Vol. 41, No .???, PP. 488-504.

11. Torabzadeh, E., and Zandieh, M. (2010). "Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flow shop", Advances in Engineering Software, Vol. 41, No.10-11, PP. 1238-1243.

12. Yaser Z. et al. (2015). "Minimization of makespan for the single batch-processing machine scheduling problem with considering aging effect and multi-maintenance activities", International Journal of Advanced Manufacturing Technology, Vol. 76, No. 9, PP.1879-1892.

13. Chou-Jung H. et al. (2013). "Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities", Information Sciences, Vol. 253, No??? , PP.163-169.

14. Behnam Vahedi N., Fattahia p, and Ramezanian R.(2013). "Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities", International Journal of Production Research, Vol. 51, No. 12, PP.3501-3515.

15. Abdollahpour S., and Rezaeian J. (2015). "Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system", Applied Soft Computing, Vol. 28, No??? , PP. 44-56.

 
آمار
تعداد مشاهده مقاله: 1,227
تعداد دریافت فایل اصل مقاله: 630


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب