Traveling salesman problem with a drone station

S Kim, I Moon - IEEE Transactions on Systems, Man, and …, 2018 - ieeexplore.ieee.org
The importance of drone delivery services is increasing. However, the operational aspects of
drone delivery services have not been studied extensively. Specifically, with respect to truck …

Optimization-based scheduling method for agile earth-observing satellite constellation

DH Cho, JH Kim, HL Choi, J Ahn - Journal of Aerospace Information …, 2018 - arc.aiaa.org
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 …

Joint optimization of integrated mixed maintenance and distributed two-stage hybrid flow-shop production for multi-site maintenance requirements

Z Wang, Q Deng, L Zhang, H Li, F Li - Expert Systems with Applications, 2023 - Elsevier
Similar to the synergy of machines and workers in the production process, a perfect
operation and maintenance (O&M) service can be implemented only when spare parts and …

[HTML][HTML] Analysis of mixed integer programming formulations for single machine scheduling problems with sequence dependent setup times and release dates

TH Nogueira, CRV Carvalho, MG Ravetti… - Pesquisa …, 2019 - SciELO Brasil
The scheduling of jobs over a single machine with sequence dependent setups is a
classical problem setting that appears in many practical applications in production planning …

Minimizing makespan on a single machine with release dates and inventory constraints

M Davari, M Ranjbar, P De Causmaecker… - European Journal of …, 2020 - Elsevier
We consider a single-machine scheduling problem with release dates and inventory
constraints. Each job has a deterministic processing time and has an impact (either positive …

Precedence theorems and dynamic programming for the single-machine weighted tardiness problem

S Rostami, S Creemers, R Leus - European Journal of Operational …, 2019 - Elsevier
We tackle precedence-constrained sequencing on a single machine in order to minimize
total weighted tardiness. Classic dynamic programming (DP) methods for this problem are …

A traveling salesman problem-based approach to observation scheduling for satellite constellation

DH Cho, HL Choi - International Journal of Aeronautical and Space …, 2019 - Springer
This paper addresses observation task scheduling of a heterogeneous satellite constellation
in low-Earth-orbits. The goal of scheduling is to find a sequence and times for observing the …

Single machine scheduling with sequence-dependent setup times and delayed precedence constraints

Y Kuo, SI Chen, YH Yeh - Operational Research, 2020 - Springer
This research deals with the single machine scheduling problem of minimizing the
makespan with sequence dependent setup times and delayed precedence constraints. A …

[HTML][HTML] Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints

L Osorio-Valenzuela, J Pereira, F Quezada… - Applied Mathematical …, 2019 - Elsevier
In this paper, we consider a parallel machine scheduling problem in which machines have a
limited workload capacity and jobs have deadlines and release dates. The problem is …

Exact methods for tardiness objectives in production scheduling

I Avgerinos, I Mourtos, S Vatikiotis, G Zois - IFAC-PapersOnLine, 2022 - Elsevier
Tight deadlines, uncertain release dates and frequent disruptions impose major challenges
for manufacturing. Therefore, we take a fresh look at the literature examining tardiness under …