Наредни састанак Семинара биће одржан у уторак, 11. марта 2025. године, у сали 301ф Математичког института САНУ са почетком у 14.15.
Предавач: Filip Vidojević, Faculty of Mathematics, University of Belgrade
Наслов предавања: SKEWED VARIABLE NEIGHBORHOOD DECOMPOSITION SEARCH ALGORITHM FOR THE HYBRID FLOW SHOP SCHEDULING PROBLEM
Апстракт: Hybrid Flow Shop (HFS) scheduling plays a crucial role in industries such as glass, steel, paper, and textiles, where optimizing machine utilization directly influences productivity. This paper introduces a novel approach that integrates Skewed Variable Neighborhood Search (SVNS) to minimize makespan, leveraging its adaptive exploration and strategic job sequencing to enhance scheduling efficiency. A key innovation of our method is a specialized encoding scheme that strategically allows jobs to wait, even when machines are available, to enable better sequencing decisions. This mechanism not only improves solution quality but also permits a natural decomposition of the scheduling problem, leading to more balanced machine workloads. By leveraging the flexibility of VNS alongside this tailored encoding, our approach significantly enhances scheduling efficiency. Experimental results confirm its effectiveness, outperforming existing methods in makespan reduction.
This research was conducted in collaboration with Dušan Džamić, Andrijana Džamić, and Miroslav Marić.
Напомена: Предавања на Семинару се снимају и преносе уживо. Све информације могу се наћи на страници
https://miteam.mi.sanu.ac.rs/asset/qGapAHyEBad2FDwXR