Abstract
This paper addresses the problem of scheduling unit-time operations with integral and non-negative time delay considerations on a two-machine open-shop environment. The criterion to minimize is the makespan. Two well solvable cases and two approximation algorithms, with their worst-case analyses, are presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have