A heuristic for two-machine open-shop scheduling problem with transportation times
Discrete Applied Mathematics
Makespan minimization for flow-shop problems with transportation times and a single robot
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
An efficient fully polynomial approximation scheme for the Subset-Sum problem
Journal of Computer and System Sciences
Transporting jobs through a processing center with two parallel machines
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
Hi-index | 0.00 |
We consider a scheduling problem on two identical parallel machines, in which the jobs are moved between the machines by an uncapacitated transporter. In the processing preemption is allowed. The objective is to minimize the time by which all completed jobs are collected together on board the transporter. We identify the structural patterns of an optimal schedule and design an algorithm that either solves the problem to optimality or in the worst case behaves as a fully polynomial-time approximation scheme.