SINGLE-MACHINE SEQUENCING WITH CONTROLLABLE PROCESSING TIMES

被引:80
作者
PANWALKAR, SS [1 ]
RAJAGOPALAN, R [1 ]
机构
[1] MERCER UNIV,DEPT IND SYST ENGN,MACON,GA 31027
关键词
SCHEDULING; DUE DATE ASSIGNMENT;
D O I
10.1016/0377-2217(92)90144-X
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a static single-machine sequencing problem in which job processing times are controllable variables with linear costs. All jobs have a common due data. The objective is to find optimal processing times, an optimal due date and an optimal sequence which will minimize a cost function containing earliness cost, tardiness costs, and total processing cost.
引用
收藏
页码:298 / 302
页数:5
相关论文
共 9 条
[1]  
Baker K., 1974, INTRO SEQUENCING SCH
[2]   A NOTE ON A PARTIAL SEARCH ALGORITHM FOR THE SINGLE-MACHINE OPTIMAL COMMON DUE-DATE ASSIGNMENT AND SEQUENCING PROBLEM [J].
CHENG, TCE .
COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (03) :321-324
[3]  
CHENG TCE, 1989, EUROPEAN J OPERATION, V38, P155
[4]   BICRITERION STATIC SCHEDULING RESEARCH FOR A SINGLE-MACHINE [J].
DILEEPAN, P ;
SEN, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (01) :53-59
[5]  
EISELT HA, 1984, COMPUTERS OPERATIONS, V4, P397
[6]   THE FACTORED TRANSPORTATION PROBLEM [J].
EVANS, JR .
MANAGEMENT SCIENCE, 1984, 30 (08) :1021-1024
[7]   A FRAMEWORK FOR SINGLE-MACHINE MULTIPLE OBJECTIVE SEQUENCING RESEARCH [J].
FRY, TD ;
ARMSTRONG, RD ;
LEWIS, H .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1989, 17 (06) :595-607
[8]   COMMON DUE DATE ASSIGNMENT TO MINIMIZE TOTAL PENALTY FOR THE ONE MACHINE SCHEDULING PROBLEM [J].
PANWALKAR, SS ;
SMITH, ML ;
SEIDMANN, A .
OPERATIONS RESEARCH, 1982, 30 (02) :391-399
[9]   2 SINGLE-MACHINE SEQUENCING PROBLEMS INVOLVING CONTROLLABLE JOB PROCESSING TIMES [J].
VICKSON, RG .
AIIE TRANSACTIONS, 1980, 12 (03) :258-262