A study on exact algorithms for general scheduling problems withadditive costs

具有可加成本的一般调度问题的精确算法研究

• 批准号: 19760273
• 负责人: TANAKA Shunji
• 金额: $ 1.88万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19760273/
• 关键词: システム最適化; 組合せ最適化; 生産スケジューリング; 最適解法; Lagrange緩和; オープンソース; システム工学; 組み合わせ最適化

In this study exact algorithms for general scheduling problems with additive job costs were proposed. Among them, the algorithms for single-machine scheduling with/without idle time and that with precedence constraints are so far the most efficient ones. These algorithms will be released as an open source soft.

在这项研究中，精确算法一般调度问题的附加作业成本提出。其中，有无空闲时间的单机排序算法和有优先约束的单机排序算法是目前为止最有效的算法。这些算法将作为开源软件发布。

项目成果

An exact algorithm for the precedence-constrained single-machine scheduling problem

• DOI: 10.1016/j.ejor.2013.02.048
• 发表时间: 2013-09
• 期刊: Eur. J. Oper. Res.
• 作者: Shunji Tanaka;Shun Sato

遊休時間を考慮した1機械スケジューリング問題に対する厳密解法

考虑空闲时间的单机调度问题精确解

• 发表时间: 2008
• 作者: 田中俊二;藤熊修司
• 通讯作者: 藤熊修司

An efficient exact algorithm for general single-machine scheduling with machine idle time

• DOI: 10.1109/coase.2008.4626508
• 发表时间: 2008-09
• 期刊: 2008 IEEE International Conference on Automation Science and Engineering
• 作者: Shunji Tanaka;Shuji Fujikuma

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

• DOI: 10.1007/s10951-011-0242-0
• 发表时间: 2011-06
• 期刊: Journal of Scheduling
• 影响因子: 2
• 作者: Shunji Tanaka;Shuji Fujikuma

An exact algorithm for single-machine scheduling without idle time

一种无空闲时间的精确单机调度算法

• 发表时间: 2007
• 作者: 藤熊修司;田中俊二;藤熊 修司・田中 俊二;Shunji Tanaka
• 通讯作者: Shunji Tanaka