The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

后悔 瓶颈 单机调度 数学优化 计算机科学 调度(生产过程) 极小极大 性能指标 算法 作业车间调度 数学 机器学习 地铁列车时刻表 管理 经济 嵌入式系统 操作系统
作者
Jordi Pereira
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:66: 141-152 被引量:40
标识
DOI:10.1016/j.cor.2015.08.010
摘要

Single machine scheduling is a classical optimization problem that depicts multiple real life systems in which a single resource (the machine) represents the whole system or the bottleneck operation of the system. In this paper we consider the problem under a weighted completion time performance metric in which the processing time of the tasks to perform (the jobs) are uncertain, but can only take values from closed intervals. The objective is then to find a solution that minimizes the maximum absolute regret for any possible realization of the processing times. We present an exact branch-and-bound method to solve the problem, and conduct a computational experiment to ascertain the possibilities and limitations of the proposed method. The results show that the algorithm is able to optimally solve instances of moderate size (25–40 jobs depending on the characteristics of the instance).
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Hightowerliu18完成签到,获得积分10
1秒前
研友_VZG7GZ应助在途中采纳,获得10
1秒前
嘻嘻完成签到 ,获得积分10
1秒前
小知了完成签到,获得积分10
2秒前
LLL完成签到,获得积分10
2秒前
又是一年完成签到,获得积分10
3秒前
可露丽完成签到,获得积分10
3秒前
JusT完成签到,获得积分0
5秒前
qin完成签到,获得积分10
7秒前
7秒前
ash完成签到,获得积分10
8秒前
zhangyuheng完成签到,获得积分10
8秒前
8秒前
bao完成签到,获得积分10
9秒前
黑章鱼保罗完成签到,获得积分10
9秒前
10秒前
10秒前
正直的煎饼完成签到,获得积分10
11秒前
ooo发布了新的文献求助10
12秒前
12秒前
在途中发布了新的文献求助10
12秒前
大胆易巧完成签到 ,获得积分10
13秒前
luo完成签到 ,获得积分10
14秒前
欧皇发布了新的文献求助30
15秒前
合适的寄灵完成签到 ,获得积分10
17秒前
咋取名字发布了新的文献求助10
18秒前
充电宝应助ooo采纳,获得10
18秒前
明亮的青旋完成签到 ,获得积分10
20秒前
MLJ完成签到 ,获得积分10
22秒前
英勇的红酒完成签到 ,获得积分10
22秒前
kong完成签到,获得积分10
23秒前
文静灵阳完成签到 ,获得积分10
24秒前
闪电侠完成签到 ,获得积分10
24秒前
en完成签到,获得积分10
25秒前
Melody完成签到,获得积分10
25秒前
zuijiasunyou完成签到,获得积分10
26秒前
喜悦的板凳完成签到 ,获得积分10
28秒前
潇潇暮雨完成签到,获得积分10
28秒前
苏信怜完成签到,获得积分10
29秒前
34秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Technical Brochure TB 814: LPIT applications in HV gas insulated switchgear 1000
Immigrant Incorporation in East Asian Democracies 600
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3968578
求助须知:如何正确求助?哪些是违规求助? 3513400
关于积分的说明 11167585
捐赠科研通 3248853
什么是DOI,文献DOI怎么找? 1794499
邀请新用户注册赠送积分活动 875131
科研通“疑难数据库(出版商)”最低求助积分说明 804664