Just-in-time scheduling with battery constraints

Choi, Byung-Cheon, Park, Myoung-Ju, Chung, Jibok, Kim, Kyung-Min
Journal of Scheduling · Springer Nature · 2026-08-01 · DOI: 10.1007/s10951-026-00876-1

Аннотация

This paper introduces a new scheduling model with a battery constraint to minimize the total rejection cost for non-just-in-time jobs, equivalently, to maximize the weighted number of just-in-time jobs. The battery constraint stipulates that a job can be processed on a machine only if the battery is sufficiently charged. We first analyze how the computational complexity varies with respect to key parameters, including job weights, processing times, the battery-charging function, and the number of machines. Subsequently, we propose a mixed-integer linear programming formulation of the problem and develop two heuristic algorithms. The performance of the proposed methods is validated through extensive numerical experiments.

Читать у издателя →

Похожие статьи