Makespan Minimization using Hybrid Heuristic Metaheuristic Genetic Algorithm
- سال انتشار: 1402
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 34، شماره: 2
- کد COI اختصاصی: JR_IJIEPR-34-2_009
- زبان مقاله: انگلیسی
- تعداد مشاهده: 195
نویسندگان
Fr. C. Rodrigues Institute of Technology
Veermata Jijabai Technological Institute
چکیده
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 ۴۶۴۲ hours. It was discovered that the suggested model enhanced the job sequence based on the makespan requirements.کلیدواژه ها
Makespan, Scheduling, Heuristic, Metaheuristic, Genetic algorithm, Lower boundاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.