.png){kind=icon}
返回
A binary branch and bound algorithm to minimize maximum scheduling cost
.png){kind=icon}
PRE
AI
DOI：10.1016/j.omega.2013.02.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper examines a single machine scheduling problem of minimizing the maximum scheduling cost that is nondecreasing with job completion time. Job release dates and precedence constraints are considered. We assume that each job can be processed exactly once without preemption. This is a classical scheduling problem, and is specifically useful in the scheduling of medical treatments. We develop a simple branch and bound algorithm to solve the scheduling problem optimally. A binary branching technique is developed. We use a preemptive solution approach to locate a lower bound, and design a simple heuristic to find an upper bound. Our algorithm is easy to implement and finds optimal schedules in one CPU minute for almost all instances tested, with up to 1000 jobs. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Scheduling
Branch and bound
Health service
Manufacturing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
O
IF:
7.2
论文数:
3.7K
被引数:
1.4W
机构
引用论文
.png){kind=icon}
Simultaneous production and logistics operations planning in semicontinuous food industries半连续食品工业中的同时生产和物流运营计划
PREAI
分享收藏
查看更多内容