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

后悔 瓶颈 单机调度 数学优化 计算机科学 调度(生产过程) 极小极大 性能指标 算法 作业车间调度 数学 机器学习 地铁列车时刻表 管理 经济 嵌入式系统 操作系统
作者
Jordi Pereira
出处
期刊:Computers & Operations Research [Elsevier]
卷期号: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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
001发布了新的文献求助10
1秒前
FFFFFFF应助平淡南霜采纳,获得10
1秒前
Mottri发布了新的文献求助10
1秒前
2秒前
yangyang发布了新的文献求助10
2秒前
冷酷尔琴完成签到,获得积分10
2秒前
科研通AI5应助aaaaaa采纳,获得10
2秒前
顾矜应助清脆的台灯采纳,获得10
3秒前
单薄凌蝶发布了新的文献求助50
3秒前
3秒前
羊羊爱吃羊羊完成签到 ,获得积分10
4秒前
4秒前
Akim应助BOSSJING采纳,获得10
4秒前
纸上彩虹发布了新的文献求助10
5秒前
volzzz完成签到,获得积分10
5秒前
5秒前
大胆砖头完成签到 ,获得积分10
5秒前
小蘑菇应助强健的月饼采纳,获得10
6秒前
6秒前
神揽星辰入梦完成签到,获得积分10
6秒前
吾日三省吾身完成签到 ,获得积分10
6秒前
自爱悠然完成签到,获得积分10
7秒前
7秒前
8秒前
呆瓜完成签到,获得积分10
9秒前
布丁完成签到,获得积分10
9秒前
朴素的士晋完成签到,获得积分10
9秒前
燕尔蓝发布了新的文献求助10
9秒前
我是王浩腾我是健身王完成签到,获得积分10
10秒前
10秒前
杰克李李发布了新的文献求助10
10秒前
wjs0406发布了新的文献求助10
10秒前
老李完成签到,获得积分10
10秒前
落寞寒荷完成签到,获得积分10
11秒前
fly the bike应助莉莉采纳,获得10
11秒前
拟拟发布了新的文献求助10
12秒前
Bo发布了新的文献求助10
12秒前
LCC完成签到 ,获得积分10
12秒前
南乔完成签到,获得积分10
13秒前
yangyang完成签到,获得积分10
13秒前
高分求助中
Continuum Thermodynamics and Material Modelling 3000
Production Logging: Theoretical and Interpretive Elements 2700
Social media impact on athlete mental health: #RealityCheck 1020
Ensartinib (Ensacove) for Non-Small Cell Lung Cancer 1000
Unseen Mendieta: The Unpublished Works of Ana Mendieta 1000
Bacterial collagenases and their clinical applications 800
El viaje de una vida: Memorias de María Lecea 800
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 量子力学 光电子学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3527521
求助须知:如何正确求助?哪些是违规求助? 3107606
关于积分的说明 9286171
捐赠科研通 2805329
什么是DOI,文献DOI怎么找? 1539901
邀请新用户注册赠送积分活动 716827
科研通“疑难数据库(出版商)”最低求助积分说明 709740