A DOMINANT SUBSET OF V-SHAPED SEQUENCES FOR A CLASS OF SINGLE-MACHINESEQUENCING PROBLEMS

Authors
ALTURKI UM MITTENTHAL J RAGHAVACHARI M
Citation
Um. Alturki et al., A DOMINANT SUBSET OF V-SHAPED SEQUENCES FOR A CLASS OF SINGLE-MACHINESEQUENCING PROBLEMS, European journal of operational research, 88(2), 1996, pp. 345-347
Citations number
8
Categorie Soggetti
Management,"Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
88
Issue
2
Year of publication
1996
Pages
345 - 347
Database
ISI
SICI code
0377-2217(1996)88:2<345:ADSOVS>2.0.ZU;2-7
Abstract
In this note we define a subset of V-shaped sequences, 'V-shaped about T', which generalize 'V-shaped about d' sequences. We derive a condit ion under which this subset contains an optimal sequence for a class o f single machine sequencing problems. Cost functions from the literatu re are used to illustrate our results.