A dominant subset of V-shaped sequences for a class of single machine sequencing problems

被引:6
作者
AlTurki, UM
Mittenthal, J
Raghavachari, M
机构
[1] RENSSELAER POLYTECH INST,DEPT DECIS SCI & ENGN SYST,TROY,NY 12180
[2] KING FAHD UNIV PETR & MINERALS,DEPT SYST ENGN,DHAHRAN 31261,SAUDI ARABIA
[3] UNIV ALABAMA,DEPT MANAGEMENT SCI & STAT,TUSCALOOSA,AL 35487
关键词
sequencing; single machine; V-shaped; monotone cost;
D O I
10.1016/0377-2217(94)00185-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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 condition under which this subset contains an optimal sequence for a class of single machine sequencing problems. Cost functions from the literature are used to illustrate our results.
引用
收藏
页码:345 / 347
页数:3
相关论文
共 8 条