2007 IEEE Symposium on Computational Intelligence in Scheduling最新文献_第2页

Scheduling through Group Decision Support with Adaptive Hypermedia 基于自适应超媒体的群决策支持调度

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367677

A. Almeida, C. Martins, G. Marreiros

引用次数: 1

Super 14 Rugby Fixture Scheduling Using a Multi-Objective Evolutionary Algorithm 基于多目标进化算法的橄榄球超级14赛程调度

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367667

R. L. While, L. Barone

引用次数: 6

A Genetic Algorithm with Dominance Properties for Single Machine Scheduling Problems 单机调度问题的一种具有优势性质的遗传算法

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367676

Shih-Shin Chen, P. Chang, Shih-Min Hsiung, C. Fan

引用次数: 2

Scheduling Coupled-Tasks on a Single Machine 在单个机器上调度耦合任务

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367681

Haibing Li, Hairong Zhao

引用次数: 15

Local Rescheduling - A Novel Approach for Efficient Response to Schedule Disruptions 局部重调度——一种有效响应调度中断的新方法

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367673

J. Kuster, D. Jannach, G. Friedrich

{"title":"Local Rescheduling - A Novel Approach for Efficient Response to Schedule Disruptions","authors":"J. Kuster, D. Jannach, G. Friedrich","doi":"10.1109/SCIS.2007.367673","DOIUrl":"https://doi.org/10.1109/SCIS.2007.367673","url":null,"abstract":"Whenever an unforeseen disturbance occurs during the execution of scheduled operations, rescheduling might be necessary: Beside temporal shifts and the allocation of alternative resources, also potential switches from one process variant to another one have typically to be considered. In realistic scenarios of operational disruption management (DM) the high number of potential options makes the provision of online decision support complex. It is thus necessary to significantly reduce the size of the regarded (search) problems which can for instance be achieved by applying methods of partial rescheduling. However, existing approaches such as affected operations rescheduling (AOR) or matchup scheduling (MUP) focus on production-specific problems and can not be applied to more generic problem classes. To overcome this limitation, we introduce a novel approach to partial rescheduling in this paper: local rescheduling (LRS) is based on the incremental extension of a time window which is regarded for potential schedule modifications. We discuss how this time window can be initialized, extended and used for rescheduling. Moreover, we illustrate the superior performance of LRS in comparison with full rescheduling and MUP","PeriodicalId":184726,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Scheduling","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134316156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

An Ant Colony Optimization Approach to the Minimum Tool Switching Instant Problem in Flexible Manufacturing System 柔性制造系统最小刀具切换瞬间问题的蚁群优化方法

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367668

A. Konak, S. Kulturel-Konak

引用次数: 11

Efficient Scheduling Focusing on the Duality of MPL Representation 基于MPL表示对偶性的高效调度

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367670

H. Goto, Yusuke Hasegawa, Masakichi Tanaka

引用次数: 402

Rolling Partial Rescheduling Driven by Disruptions on Single-machine Based on Genetic Algorithm 基于遗传算法的单机中断驱动滚动部分重调度

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367672

Bing Wang, Xiaoying Hong

{"title":"Rolling Partial Rescheduling Driven by Disruptions on Single-machine Based on Genetic Algorithm","authors":"Bing Wang, Xiaoying Hong","doi":"10.1109/SCIS.2007.367672","DOIUrl":"https://doi.org/10.1109/SCIS.2007.367672","url":null,"abstract":"This paper discusses large-scale single-machine rescheduling problems with efficiency and stability as bi-criterion, where more than one disruption arises during the execution of an initial schedule. Partial rescheduling (PR), which involves only partial unfinished schedules, is adopted in response to each disruption and forms a PR sub-problem. The remaining unfinished schedule is just right-shifted or not following the solution of PR sub-problem. During the process of schedule execution, a rolling PR strategy is driven by disruption events. Each global rescheduling consisting of two segments of local rescheduling revises the original schedule into a new schedule, which is exactly the next original schedule. Two types of local objective functions are designed for PR sub-problems locating in the process or the terminal of original schedules respectively, where the global information of bi-criterion problems is reflected to an extent. The analytical results demonstrate that each local PR objective is consistent to the global one. For PR sub-problems with such a particular criteria, a genetic algorithm is used to solve it. Extensive computational experiments were performed. Computational results show that the rolling PR can greatly improve schedule stability with a little sacrifice in schedule efficiency and consistently outperforms the rolling right-shift rescheduling. The rolling PR strategy is effective to address large-scale rescheduling problems with more disruptions","PeriodicalId":184726,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Scheduling","volume":"34 13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123145445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Refinery Scheduling Optimization using Genetic Algorithms and Cooperative Coevolution 基于遗传算法和协同进化的炼油厂调度优化

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367683

Leonard M. Sim, D. Dias, M. Pacheco

引用次数: 10

An Order Based Evolutionary Approach to Dual Objective Examination Timetabling 基于顺序进化的双目标考试排课方法

2007 IEEE Symposium on Computational Intelligence in Scheduling Pub Date : 2007-04-01 DOI: 10.1109/SCIS.2007.367687

C. Mumford

引用次数: 8