Search
Now showing items 1-9 of 9
Bounding strategies for the hybrid flow shop scheduling problem
(Elsevier, 2011-07-01)
In this paper, we investigate new lower and upper bounds for the multiple-center hybrid flow shop scheduling problem. We propose a family of center-based lower bounds as well as a destructive lower bound that is based on ...
Solving two-stage hybrid flow shop using climbing depth-bounded discrepancy search
(Elsevier, 2011-03)
This paper investigates how to adapt a discrepancy-based search method to solve two-stage hybrid flowshop scheduling problems in which each stage consists of several identical machines operating in parallel. The objective ...
Approximation algorithms for single machine scheduling with one unavailability period
(Springer Nature, 2009-03)
In this paper, we investigate the single machine scheduling problem with release dates and tails and a planned unavailability time period. We show that the problem admits a fully polynomial-time approximation scheme when ...
Energetic reasoning revisited: application to parallel machine scheduling
(Springer Science+Business Media, 2008-08)
We consider the problem of minimizing makespan on identical parallel machines subject to release dates and delivery times. We present several new feasibility tests and adjustment techniques that consistently improve ...
Discrepancy search for the flexible job shop scheduling problem
(Elsevier, 2010-12)
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim ...
Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics
(Elsevier, 2020-10-01)
Operating rooms are units of particular interest in hospitals as they constitute more than 40% of total expenses and revenues. Managing operating rooms is challenging due to conflicting priorities and preferences of various ...
Production planning with flexible manufacturing systems under demand uncertainty
(Taylor & Francis, 2024)
This paper delves into the impacts of an ongoing global crisis on the resilience of supply chains. Furthermore, it proposes measures to address and mitigate the disruptions caused by the prevailing uncertainties. For ...
Developing a national pandemic vaccination calendar under supply uncertainty
(Elsevier, 2024-04)
During the COVID-19 pandemic, many countries faced challenges in developing and maintaining a reliable national pandemic vaccination calendar due to vaccine supply uncertainty. Deviating from the initial calendar due to ...
Share this page