Naredni sastanak Seminara biće održan u utorak, 11. marta 2025. godine, u sali 301f Matematičkog instituta SANU sa početkom u 14.15.

Predavač: Filip Vidojević, Faculty of Mathematics, University of Belgrade

Naslov predavanja: SKEWED VARIABLE NEIGHBORHOOD DECOMPOSITION SEARCH ALGORITHM FOR THE HYBRID FLOW SHOP SCHEDULING PROBLEM

Apstrakt: 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ć.

Napomena: Predavanja na Seminaru se snimaju i prenose uživo.
Sve informacije mogu se naći na stranici
https://miteam.mi.sanu.ac.rs/asset/qGapAHyEBad2FDwXR