This paper aims at presenting a compilation of state-of art references in which dynamic
programming (DP) and its variants have been applied as a solution methods for the …

We review dynamic programming (DP) algorithms utilized to solve offline deterministic
single-machine scheduling problems. We classify DP algorithms based on problem …

The outbreak of COVID-19 dramatically impacts the global economy. Mass COVID-19
vaccination is widely regarded as the most promising way to fight against the pandemic and …

This Paper proposes a two-step binary linear programming formulation for task scheduling
of a constellation of low-Earth-orbit satellites and demonstrates its applicability and …

The scheduling and location (ScheLoc) problem is a new and important research topic with
a wide range of practical applications. It jointly optimizes machine locations, job …

This paper considers the on-time guillotine cutting of small rectangular items from large
rectangular bins. Items assigned to a bin define the bins' processing time. Consequently, an …

In response to increasingly fierce competition and highly customized demands, many
companies adopt a distributed production model but manage their orders in a centralized …

Abstract The Order Acceptance and Scheduling (OAS) problem consists of simultaneously
deciding which orders (jobs) are going to be accepted for processing as well as their …

Recent progress in electric vertical take-off and landing (eVTOL) vehicles suggests that soon
these vehicles could safely and efficiently transport people and cargo in urban areas …

This study proposes an exact algorithm for the single-machine total weighted tardiness
problem with sequence-dependent setup times. The algorithm is an extension of the authors' …