Article ID Journal Published Year Pages File Type
13469742 Computers & Industrial Engineering 2020 22 Pages PDF
Abstract
We introduce a single-machine group scheduling job-dependent due date assignment problem with learning effects and resource allocation in which each job is assigned an individual due date based on a common flow allowance. The actual processing time of a job depends not only on its scheduled position but also on its resource allocation. A job completed earlier (later) than its due date will incur an earliness (tardiness) penalty. Our goal is to find the optimal sequence for both the groups and jobs, together with the optimal due date assignment and the optimal resource allocation to minimize the total cost that comprises the earliness and tardiness penalties, and common flow allowance and resource allocation. We give polynomial time algorithm to solve these problems.
Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, , ,