Abstract
This paper treats the same problem as considered by Kanet [Nav. Res. Logist. Q. 28, 643-651 (1981)] about sequencing n jobs on a single machine with penalties occuring when a job is completed early or late. The objective is to minimize the total penalty. The penalty function has the same form as assumed by Kanet, but the restrictive assumption on the due-dates is relaxed. The result is that the quoted common due-date is reduced, while the efficient algorithm proposed by Kanet can still be used to help determine the optimal job sequence.
Original language | English |
---|---|
Pages (from-to) | 13-15 |
Number of pages | 3 |
Journal | Mathematical Modelling |
Volume | 9 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Jan 1987 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics