Complexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints

摘要

This paper considers the two-stage flexible flowshop scheduling problem with availability constraints. We discuss the complexity and the approximability of the problem, and provide some approximation algorithms with finite and tight worst case performance bounds for some special cases of the problem.