Abstract Machine scheduling problems are a long-time key domain of algorithms and
complexity research. A novel approach to machine scheduling problems are fixed …

Wire rod and bar rolling is an important batch production process in steel production
systems. A scheduling problem originated from this process is studied in this work by …

Michael L. Pinedo Theory, Algorithms, and Systems Sixth Edition Page 1 Scheduling Michael L.
Pinedo Theory, Algorithms, and Systems Sixth Edition Page 2 Scheduling Page 3 Michael L …

Single-machine scheduling where jobs have a penalty for being late or for being rejected
altogether is an important (sub) problem in manufacturing, logistics, and satellite scheduling …

As commonly observed in practice, firms can accelerate job processing by adding additional
resources to the manufacturing system while striving to sustain on-time delivery. In this …

Abstract The number of Tardy Jobs is a critical performance in scheduling because it can
increase customer trust in the company. If the number of tardy jobs is large, trust in the …

Seru production, as an innovative production mode, has the advantages of quick response,
good flexibility, and high efficiency. We investigate how to reduce tardy batches using seru …

This paper considers a single-machine scheduling problem with past-sequence-dependent
delivery times and the truncated sum-of-processing-times-based learning effect. The goal is …

In this paper, we consider the single-machine bi-criteria preemptive scheduling for
minimizing the total weighted late work and the weighted number of tardy jobs, where …

In this paper we study a single machine scheduling problem with rejection. In such a
scheduling problem, the scheduler can reject to process a job in the shop at a certain cost …