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

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1996年 / 88卷 / 02期

关键词：

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 条

[1]

ALTURKI UM, 1993, 3793377 RENSS POLYT

[2] ON THE ASSIGNMENT OF OPTIMAL DUE DATES [J].