2 papers
cs.DS2025
Crane Scheduling Problem with Energy Saving
Yixiong Gao, Florian Jaehn, Minming Li +2
During loading and unloading steps, energy is consumed when cranes lift containers, while energy is often wasted when cranes drop containers. By optimizing the scheduling of cranes…
cs.DS2017
An FPTAS of Minimizing Total Weighted Completion Time on Single Machine with Position Constraint
G. Calinescu, F. Jaehn, M. Li +1
In this paper we study the classical scheduling problem of minimizing the total weighted completion time on a single machine with the constraint that one specific job must be sched…