Scheduling a forge with due dates and die deterioration

Ősz, Olivér [Ősz, Olivér (Operációkutatás), szerző] Informatika Tanszék (SZE / GIVK); Ferenczi, Balázs [Ferenczi, Balázs (Logisztika), szerző] Multidiszciplináris Műszaki Tudományi Doktori I... (SZE); Hegyháti, Máté [Hegyháti, Máté (Optimalizálás, sz...), szerző] Informatika Tanszék (SZE / GIVK)

Angol nyelvű Tudományos Szakcikk (Folyóiratcikk)
Megjelent: ANNALS OF OPERATIONS RESEARCH 0254-5330 1572-9338 285 (1-2) pp. 353-367 2020
  • Gazdaságtudományi Doktori Minősítő Bizottság: A nemzetközi
  • SJR Scopus - Decision Sciences (miscellaneous): Q1
In this paper a new scheduling problem is presented, which originates from the steel processing industry. The optimal scheduling of a steel forge is investigated with the goal of minimizing setup and storage costs under strict deadlines and special resource constraints. The main distinctive feature of the problem is the deterioration of some equipment, in this case, the so-called forging dies. While the aging effect has been widely investigated in scheduling approaches, where production speed decreases through time, durability deterioration caused by equipment setup has not been addressed yet. In this paper a mixed-integer linear programming model is proposed for solving the problem. The model uses a uniform discrete time representation and resource-balance constraints based on the resource–task network model formulation method. The proposed method was tested on 3-week long schedules based on real industrial scenarios. Computational results show that the approach is able to provide optimal short-term schedules in reasonable time.
Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
2022-01-27 16:21