We consider the problem of scheduling n tasks subject to chain-precedence constraints on two identical machines with the objective of minimizing the makespan. The problem is known to be strongly NP-hard. Here, we prove that it is binary NP-hard even with three chains. Furthermore, we...

A set of n nonpreemptive tasks are to be scheduled on m parallel dedicated machines with a regular criterion. Chain precedence constraints among the tasks, deterministic processing times and processing machine of each task are given.

In this study, the problem of scheduling a set of jobs and one uncertain maintenance activity on a single machine, with the objective of minimizing the makespan is addressed. The maintenance activity has a given duration and must be executed within a given time window. Furthermore, duration and...

HighlightsOrder aggregation and scheduling in a meal delivery problemAlessandro Agnetis, Matteo Cosmi, Gaia Nicosia, Andrea Pacifici• A new model for scheduling single- or dual-order deliveries• A branch and bound algorithm makes use of sophisticated lower bounding schemes• Extensive...