Scheduling problems with random processing times under expected earliness/tardiness costs

被引：13
|
作者：
Qi, XD
Yin, G
Birge, JR
机构：
[1] TAC Automot Grp, Dearborn, MI 48126 USA
[2] Wayne State Univ, Dept Math, Detroit, MI 48202 USA
[3] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
来源：
STOCHASTIC ANALYSIS AND APPLICATIONS | 2000年 / 18卷 / 03期
基金：
美国国家科学基金会;
关键词：
stochastic scheduling; random processing time; earliness; tardiness; due date; SEPT;
D O I：
10.1080/07362990008809680
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This work is concerned with scheduling problems for a single machine. Taking earliness and tardiness of completion time and due-date value into consideration, the objective function with a common due date is considered. The processing time of each job is random. Sufficient conditions guaranteeing an optimal SEPT sequence are derived. Under exponential and normal processing times, further results are obtained.
引用
收藏
页码：453 / 473
页数：21
相关论文
共 50 条
12345