The distribution free job control problem

被引:16
作者
Moon, I
Yun, WY
机构
关键词
D O I
10.1016/S0360-8352(96)00200-8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The job control problem is to determine an optimal release time where the flow time is a random variable with a known probability distribution. There is a trade-off between the penalty cost for late delivery and the holding cost for early finish. C. Liao [Computers Br Industrial Engineering, 22, 163-169 (1992)] formulated this problem and provided a practical decision procedure. This paper addresses the job control problem where only the mean and the variance of the flow time are known. The motivation of this paper comes from the fact that the distributional information on the flow time is usually limited for some job shops. We provide a simple line search algorithm to find a job release time which can be used in the absence of the distributional information. Copyright (C) 1991 Elsevier Science Ltd
引用
收藏
页码:109 / 113
页数:5
相关论文
共 8 条
[1]   SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].
BAKER, KR ;
SCUDDER, GD .
OPERATIONS RESEARCH, 1990, 38 (01) :22-36
[2]  
GALLEGO G, 1993, J OPER RES SOC, V44, P825, DOI 10.1057/jors.1993.141
[3]  
GALLEGO G, 1992, OP RES LETT, V11, P75
[4]   OPTIMAL-CONTROL OF JOBS FOR PRODUCTION SYSTEMS [J].
LIAO, CJ .
COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (02) :163-169
[5]   THE DISTRIBUTION-FREE CONTINUOUS-REVIEW INVENTORY SYSTEM WITH A SERVICE LEVEL CONSTRAINT [J].
MOON, I ;
CHOI, S .
COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) :209-212
[6]   DISTRIBUTION-FREE PROCEDURES FOR SOME INVENTORY MODELS [J].
MOON, I ;
GALLEGO, G .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) :651-658
[7]  
MOON IK, 1995, J OPER RES SOC, V46, P537, DOI 10.1057/jors.1995.73
[8]  
Scarf HE, 1958, STUDIES MATH THEORY, P201, DOI DOI 10.2307/3007315