جلد 34، شماره 2 - ( 3-1402 )                   جلد 34 شماره 2 صفحات 16-1 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

BARI P, KARANDE P. Makespan Minimization using Hybrid Heuristic Metaheuristic Genetic Algorithm. IJIEPR 2023; 34 (2) :1-16
URL: http://ijiepr.iust.ac.ir/article-1-1713-fa.html
Makespan Minimization using Hybrid Heuristic Metaheuristic Genetic Algorithm. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1402; 34 (2) :1-16

URL: http://ijiepr.iust.ac.ir/article-1-1713-fa.html


چکیده:   (1642 مشاهده)
This paper presents a model for minimizing the makespan in the flow shop scheduling problem. Due to the impact of increased workloads, flow shops are becoming more popular and widely used in industries. To solve the challenge of minimizing makespan, a Hybrid-Heuristic-Metaheuristic-Genetic-Algorithm (HHMGA) is proposed. The proposed HHMGA algorithm is tested using the simulation software and demonstrated with steel industry data. The results are compared with those of the best available flow shop problem algorithms such as Palmer’s slope index, Campbell-Dudek-Smith (CDS), Nawaz-Enscore-Ham (NEH), genetic algorithm (GA) and particle swarm optimization (PSO). According to empirical results and relative differences from the lower bound, the proposed technique outperforms the three heuristics and two metaheuristics algorithms in three of six cases, while the remaining three produce the same results as the NEH heuristic. In comparison to the steel industry's regular job scheduling technique, the simulation model based on HHMGA can save 4642 hours. It was discovered that the suggested model enhanced the job sequence based on the makespan requirements.
     
نوع مطالعه: پژوهشي | موضوع مقاله: Optimization Techniques
دریافت: 1401/11/19 | پذیرش: 1402/2/19 | انتشار: 1402/3/6

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb