What question did this study set out to answer?

This research aims to minimize the expected makespan in scheduling under random breakdowns.

April 26, 2026

A Stochastic Programming Approach to the Single Machine Makespan Problem With Random Breakdowns

TGTaık GürelMiddle East Technical University MAMeral Azizoğlu SBSakine BatunMiddle East Technical University

Key Points

This research aims to minimize the expected makespan in scheduling under random breakdowns.
Developed two-stage stochastic programming models.
Designed a branch and bound algorithm with integrated efficient lower bounds.
Evaluated performance through experimental results on small and medium-scale examples.
Stochastic programming models effectively minimize expected makespan for small-scale problems.
The branch and bound algorithm solves medium-scale problems within reasonable time.

Abstract

Bu çalışmada, rastgele arızalar altında tek makine makespan planlama problemini ele alıyoruz. Amacımız beklenen makespan'ı minimize etmektir ve bunun için bir stokastik programlama yaklaşımı öneriyoruz. İki aşamalı stokastik programlama modelleri ve bir dal-ve-sınır algoritması geliştiriyoruz. Dal-ve-sınır algoritmasının performansını iyileştirmek için verimli alt sınırlar entegre ediyoruz. Deneysel sonuçlarımız, stokastik programlama modellerinin küçük ölçekli örnekler için etkili olduğunu, dal-ve-sınır algoritmasının ise orta ölçekli örnekleri makul bir çözüm süresi içinde çözdüğünü göstermektedir.

AI에게 질문

Bookmark

View Full Paper