Abstract
This paper considers a single-machine scheduling and due date assignment problem in which the processing time of a job depends on its position in a processing sequence and jobs can be rejected by incurring penalties. The objective is to minimize the sum of the scheduling criterion of the accepted jobs and the total penalty of the rejected jobs. We first consider the problem with the common due date assignment method where the scheduling criterion is a cost function that includes the costs of earliness, tardiness, and due date assignment. We provide a polynomial-time algorithm to solve the problem. We then provide a unified model for solving the single-machine scheduling problem with rejection and position-dependent processing times. Finally, we extend the results to the setting involving various due date assignment methods.
Original language | English |
---|---|
Pages (from-to) | 691-700 |
Number of pages | 10 |
Journal | Journal of Industrial and Management Optimization |
Volume | 10 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Jul 2014 |
Keywords
- Due date assignment
- Position-dependent processing times
- Rejection
- Scheduling
- Single machine
ASJC Scopus subject areas
- Business and International Management
- Strategy and Management
- Control and Optimization
- Applied Mathematics