具有正比权值完工时间与交货期偏差加权和最小化单机随机调度(英文)

贾春福

首页> 中文期刊> 《南开大学学报：自然科学版》 >具有正比权值完工时间与交货期偏差加权和最小化单机随机调度(英文)

具有正比权值完工时间与交货期偏差加权和最小化单机随机调度(英文)

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

完工时间与交货期偏差加权和最小化单机调度 (简记 TWD)问题是 Just-In-Time生产环境下典型的调度模型 ,是 NP-hard问题 .然而工件权值与加工时间成正比时 ,LPT(Largest Processing Time)调度最优 .本文考虑了随机 TWD问题 ,其中工件的加工时间和交货期都服从指数分布 ,证明了 LEPT(Largest ExpectedProcessing Time)调度的最优性。

著录项

来源
《南开大学学报：自然科学版》 |2003年第2期|93-97|共5页
作者
贾春福;
展开▼
作者单位

南开大学信息技术科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
随机单机调度; 随机加工时间; 随机交货期; 正比权值;

相似文献

中文文献
外文文献
专利

1. 关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记 [J] . 贾春福 . 南开大学学报（自然科学版） . 2005,第004期
2. 加工时间和尺寸成正比单机排序和工件运输的最小化最大完工时间问题 [J] . 录岭法 ,陈友军 ,原晋江 . 运筹学学报 . 2007,第001期
3. 具有同一交工期和指数加工时间的单机随机调度 [J] . 谢益民 ,郑应平 . 自动化学报 . 1993,第006期
4. 关于机器随机故障完工时间方差最小化单机调度问题 [J] . 贾春福 . 运筹学学报 . 2004,第002期
5. 交货期服从指数分布的单机随机调度问题 [J] . 贾春福 . 系统工程学报 . 2002,第002期
6. 一类以“完工时间的偏差”为指标的随机型单机排序问题 [C] . 肖耀球 . 中国数学会第四届全国最优化数值方法学术会 . 1987
7. 基于学习效应的单机调度总完工时间最小化问题研究 [A] . 郑春荟 . 2015

具有正比权值完工时间与交货期偏差加权和最小化单机随机调度(英文)

摘要

著录项

相似文献

相关主题

期刊订阅