SINGLE-MACHINE SCHEDULING WITH FLOW ALLOWANCES

Authors
ADAMOPOULOS GI PAPPIS CP
Citation
Gi. Adamopoulos et Cp. Pappis, SINGLE-MACHINE SCHEDULING WITH FLOW ALLOWANCES, The Journal of the Operational Research Society, 47(10), 1996, pp. 1280-1285
Citations number
15
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
The Journal of the Operational Research Society → ACNP
ISSN journal
01605682
Volume
47
Issue
10
Year of publication
1996
Pages
1280 - 1285
Database
ISI
SICI code
0160-5682(1996)47:10<1280:SSWFA>2.0.ZU;2-#
Abstract
In this paper, a set of jobs is scheduled using the SLK due-date deter mination method, according to which all the jobs are given the same fl ow allowance. The single machine case is considered. The objective fun ction is a cost function including three components, namely how allowa nce and weighted earliness and tardiness. An analytical solution is gi ven and an algorithm, which provides optimal solutions, is presented. Finally, the parallel machines case is discussed.