A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times

Alberto Bosio; Giovanni Righini

首页> 外文期刊>Mathematical Methods of Operations Research >A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times

【24h】

A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times

机译：具有发布日期和恶化的处理时间的单机调度问题的动态规划算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We consider a scheduling problem in which the processing time of each job deteriorates, i.e. it increases as time passes after the release date of the job. We present a dynamic programming algorithm coupled with upper bounding and lower bounding techniques to compute exact solutions. We report on problem instances of different size and we analyze the dependence between the ranges to which the data belong and the computing time.

机译：我们考虑了一个调度问题，其中每个作业的处理时间都会恶化，即随着作业发布日期之后时间的流逝而增加。我们提出一种动态编程算法，结合上限和下限技术来计算精确解。我们报告了不同大小的问题实例，并分析了数据所属范围与计算时间之间的依存关系。

著录项

来源
《Mathematical Methods of Operations Research》 |2009年第2期|271-280|共10页
作者
Alberto Bosio; Giovanni Righini;
展开▼
作者单位

Dipartimento di Tecnologie dell’Informazione Università degli Studi di Milano via Bramante 65 26013 Crema Italy;

Dipartimento di Tecnologie dell’Informazione Università degli Studi di Milano via Bramante 65 26013 Crema Italy;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Combinatorial optimization; Dynamic programming; Scheduling;

机译：组合优化;动态规划;调度;

相似文献

外文文献
中文文献
专利

1. A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times [J] . Bosio A, Righini G Mathematical methods of operations research . 2009,第2期

机译：具有发布日期和恶化的处理时间的单机调度问题的动态规划算法
2. Effective algorithms for single-machine learning-effect scheduling to minimize completion-time-based criteria with release dates [J] . Bai Danyu, Xue Hanyu, Wang Ling, Expert systems with applications . 2020,第Octa期

机译：单机学习效果调度的有效算法，以最大限度地利用发布日期最小化基于完成时间的标准
3. Single-machine Scheduling with Release Dates, Due Dates and Family Setup Times [J] . J. M. J. Schutten, S. L. van de Velde, W. H. M. Zijm Management science: Journal of the Institute of Management Sciences . 1996,第8期

机译：具有发布日期，到期日期和家庭设置时间的单机计划
4. A Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times [C] . Wen-Chiung Lee, Chin-Chia Wu, Yu-Hsiang Chung International MultiConfernece of Engineers and Computer Scientists . 2007

机译：用释放时间最小化Makespan的单机恶化作业调度问题
5. Single-machine scheduling with release dates and due dates. [D] . Tian, Zhongjun. 2003

机译：具有发布日期和到期日期的单机调度。
6. Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates [O] . Tao Ren, Chuan Zhang, Lin Lin, -1

机译：带有发布日期的无等待流水车间调度问题的基于SPTA的算法的渐近分析
7. Single-machine scheduling with release dates, due dates and family setup times [O] . Schutten, Johannes M.J., van de Velde, S.L., Zijm, Willem H.M. 1996

机译：具有发布日期，截止日期和系列设置时间的单机调度
8. Nonpreemptive Run-Time Scheduling Issues on a Multitasked, Multiprogrammed Multiprocessor with Dependencies, Bidimensional Tasks, Folding and Dynamic Graphs [R] . Miller, A. R. 1987

机译：具有依赖性，二维任务，折叠和动态图的多任务，多程序多处理器上的非抢占式运行时调度问题

A dynamic programming algorithm for the single-machine scheduling problem with release dates and deteriorating processing times

摘要

著录项

相似文献

相关主题

期刊订阅