权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Studies on insensitive job shop schedules to the effect of uncertainty

车间调度对不确定性影响不敏感的研究

基本信息

批准号：
15510131
负责人：
MORIKAWA Katsumi
金额：
$ 0.77万
依托单位：
HIROSHIMA UNIVERSITY
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15510131/
关键词：
scheduling uncertainty job shop makespan

项目摘要

Actual production environments often involve several uncertainties, and it is often required to obtain less sensitive schedules to the occurrence of uncertain events. Job shop schedules often involve inevitable idle states on machines, and this research started from an idea that such idle states can absorb the occurrence of uncertain events. Our previous study has proposed a new measure named instability to evaluate the sensitivity of a schedule against the uncertainty of processing times. The minimum instability schedule is insensitive to the one time unit of completion delay in any operation. Based on this measure the following three subjects are discussed in this study : (i)develop effective instability minimization methods, (ii)explore the relationship between minimum instability schedules and minimum makespan schedules, and (iii)apply the instability minimization to the decomposition-based job shop scheduling. To minimize the instability efficiently, a new lower bound calculation … More method is developed. In addition, a search tree with a complete schedule in each node is proposed to accelerate the search. The relationship between minimum instability schedules and minimum makespan schedules is clarified by enumerating all active schedules. The results indicated that it is generally difficult to minimize instability and makespan jointly, the degree of conflict between these two objectives is relatively low, and the number of optimal schedules is small for each objective. In the decomposition-based makespan minimization, two sub-problems are generated by dividing machines into two cells. Each sub-problem is solved to minimize the makespan, and then to minimize the instability in order to relax the operation conflicts when combining two sub-schedules. Numerical experiments showed that the minimum instability sub-schedules often produced better results when compared with the maximum instability sub-schedules, although all these sub-schedules are optimized in terms of the makespan. Less

实际的生产环境往往涉及到一些不确定性，它往往需要获得不太敏感的不确定事件的发生时间表。作业车间调度问题往往涉及到机器不可避免的空闲状态，而本研究的出发点是这种空闲状态可以吸收不确定事件的发生。我们以前的研究提出了一个新的措施命名为不稳定性，以评估敏感性的时间表对处理时间的不确定性。最小不稳定进度对任何作业的一个时间单位完工延迟不敏感。基于这一措施，以下三个主题进行了讨论，在这项研究中：（i）开发有效的不稳定性最小化方法，（ii）探讨最小不稳定性调度和最小完工时间表之间的关系，和（iii）应用不稳定性最小化分解为基础的车间调度。为了有效地减小不稳定性， ...更多信息方法开发。此外，提出了一种在每个节点上具有完整调度的搜索树，以加速搜索。最小不稳定时间表和最小完工时间表之间的关系是通过列举所有的活动时间表来澄清的。结果表明，不稳定性和最大完工时间的联合最小化一般比较困难，这两个目标之间的冲突程度相对较低，每个目标下的最优调度次数较少。在基于分解的最大完工时间最小化问题中，通过将机器划分为两个单元来生成两个子问题。每个子问题的解决，以最大限度地减少完工时间，然后最小化的不稳定性，以缓解操作冲突时，两个子计划组合。数值实验表明，最小的不稳定子计划往往产生更好的结果相比，最大的不稳定子计划，虽然所有这些子计划的最大完工时间方面进行了优化。少

项目成果

期刊论文数量（18）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Decomposition-based scheduling for job shops based on insensitive schedules to the uncertainty of processing times (in Japanese)

基于对加工时间不确定性不敏感的调度的车间作业调度（日语）

DOI：
发表时间：
2004
期刊：
Proceedings of Annual Autumn Meeting of Japan Industrial Management Association
影响因子：
0
作者：
森川克己;Katsumi Morikawa
通讯作者：
Katsumi Morikawa

Studies on job shop schedules considering the uncertainty of processing times (in Japanese)

考虑加工时间不确定性的车间调度研究（日语）

DOI：
发表时间：
2003
期刊：
Proceedings of Annual Autumn Meeting of Japan Industrial Management Association
影响因子：
0
作者：
森川克己;Katsumi Morikawa;森川克己;Katsumi Morikawa;森川克己;黒川不二雄;Katsumi Morikawa
通讯作者：
Katsumi Morikawa

処理時間の不確実性の影響を受けにくいスケジュールに基づくジョブショップの分割スケジューリング

基于对加工时间不确定性不太敏感的调度的分区作业车间调度

DOI：
发表时间：
2004
期刊：
日本経営工学会平成16年度秋季研究大会予稿集
影响因子：
0
作者：
森川克己
通讯作者：
森川克己

Decomposition-based makespan minimization in job shops

车间中基于分解的完工时间最小化

DOI：
发表时间：
2004
期刊：
Proceedings of the Fifth Asia-Pacific Industrial Engineering and Management Systems Conference 2004
影响因子：
0
作者：
森川克己;Katsumi Morikawa;森川克己;Katsumi Morikawa
通讯作者：
Katsumi Morikawa

処理時間の不確実性を考慮したジョブショップのスケジュールに関する研究

考虑加工时间不确定性的车间调度研究