Back to Search
Start Over
ON THE N-JOB, ONE-MACHINE, SEQUENCE-INDEPENDENT SCHEDULING PROBLEM WITH TARDINESS PENALTIES: A BRANCH-BOUND SOLUTION.
- Source :
- Management Science; Feb1972, Vol. 18 Issue 6, pB-301-B-313, 13p
- Publication Year :
- 1972
-
Abstract
- An efficient branch-bound algorithm is presented for solving the n-job, sequence-independent, single machine scheduling problem where the goal is to minimize the total penalty costs resulting from tardiness of jobs. The algorithm and computational results are given for the case of linear penalty functions. The modifications needed to handle the case of nonlinear penalty functions are also presented. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00251909
- Volume :
- 18
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Management Science
- Publication Type :
- Academic Journal
- Accession number :
- 7020826
- Full Text :
- https://doi.org/10.1287/mnsc.18.6.B301