IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched 2007)

Table of Contents

A Genetic Algorithm with Injecting Artificial Chromosomes for Single Machine Scheduling Problems...1

Pei-Chann Chang, Shih-Hsin Chen, Qiong-Hui Ko and Chin-Yuan Fan

A New Meta-heuristic Approach for Combinatorial Optimization and Scheduling Problems...7

Nader Azizi, Saeed Zolfaghari and Ming Liang

A New Lower Bound to the Traveling Tournament Problem...15

Sebastian Urrutia, Celso Ribeiro and Rafael Melo

An Ant Based Hyper-heuristic for the Travelling Tournament Problem...19

Pai-Chun Chen, Graham Kendall and Greet Vanden-Berghe

Test Machine Scheduling and Optimization for z/OS...27

Matthew Kaplan, Tracy Kimbrel, Kevin Mckenzie, Richard Prewitt and Maxim Sviridenko

Super 14 Rugby Fixture Scheduling Using a Multi-Objective Evolutionary Algorithm...35

Lyndon While and Luigi Barone

An Ant Colony Optimization Approach to the Minimum Tool Switching Instant Problem in Flexible Manufacturing System...43

Abdullah Konak and Sadan Kulturel-Konak

Solving a bi-criteria permutation flow shop problem using an immune algorithm...49

Reza Tavakkoli-Moghaddam, Alireza Rahimi-Vahed and Ali Mirzaei

Efficient scheduling focusing on the duality of MPL representation...57

Hiroyuki Goto, Yusuke Hasegawa and Masaki Tanaka

Global estimation for multiprocessor job-shop...65

Nodari Vakhania

Rolling Partial Rescheduling Driven by Disruptions on Single-machine Based on Genetic Algorithm...72

Bing Wang and Xiaoying Hong

Local Rescheduling - A Novel Approach for Efficient Response to Schedule Disruptions...79

Juergen Kuster, Dietmar Jannach and Gerhard Friedrich

A Hybrid GA-based Scheduling Algorithm for Heterogeneous Computing Environments...87

Han Yu

A GA based Intelligent Traffic Signal Scheduling Model...93

Shaw Ching Chang, Ming Wen Tsai and Gi Wei Huang

A Genetic Algorithm with Dominance Property for Single Machine Scheduling Problems...98

Pei-Chann Chang, Shih-Hsin Chen, Shih-Min Hsiung and Chin-Yuan Fan

Scheduling through Group Decision Support with Adaptive Hypermedia...105

Ana Almeida, Goreti Marreiros and Constantino Martins

Greedy Scheduling with Complex Objectives...113

Carsten Franke, Joachim Lepping and Uwe Schwiegelshohn

A Starting-time-based Approach to Production Scheduling with Particle Swarm Optimization...121

Jacomine Grobler, Andries P. Engelbrecht, Johan W. Joubert and Schalk Kok

Modelling Alternatives in Temporal Networks...129

Roman Bartak, Ondrej Cepek and Pavel Surynek

Scheduling Coupled-Tasks on a Single Machine...137

Haibing Li and Hairong Zhao

A Genetic Algorithm for Scheduling Parallel Non-identical Batch Processing Machines...143

Shubin Xu and James Bean

Refinery Scheduling Optimization using Genetic Algorithms and Cooperative Coevolution...151

Leonardo Simao, Douglas Dias and Marco Aurelio Pacheco

Multi-Objective Semiconductor Manufacturing Scheduling: A Random Keys Implementation of NSGA-II...159

Scott Mason, Mary Kurz, Michele Pfund, John Fowler and Letitia Pohl

Solving the Exam Timetabling Problem via a Multi-Objective Evolutionary Algorithm - A More General Approach...165

Chun Yew Cheong, Kay Chen Tan and Bharadwaj Veeravalli

Memory Length in Hyper-heuristics: An Empirical Study...173

Ruibin Bai, Edmund Burke, Graham Kendall, Barry McCollum and Michel Gendreau

An Order Based Evolutionary Approach to Dual Objective Examination Timetabling...179

Christine Mumford

Construction of Initial Neighborhoods for a Course Scheduling Problem Using Tiling...187

Graham Kendall, Douglas Moody and Amotz Bar-Noy

A new meta-heuristic for the Bus Driver Scheduling Problem: GRASP combined with Rollout...192

Emilia Marchitto, Gionatan D'Annibale, Renato De Leone and Paola Festa

A Robust Method for the VRPTW with Multi-Start Simulated Annealing and Statistical Analysis...198

Humberto Cesar Brandao de Oliveira, Germano Crispim Vasconcelos, Guilherme Bastos Alvarenga, Rafael Vargas Mesquita and Mariane Moreira de Souza

Solving Dynamic Single-Runway Aircraft Landing Problems With Extremal Optimisation...206

Irene Moser and Tim Hendtlass

The application of Multilevel Refinement to the Vehicle Routing Problem...212

Demane Rodney, Alan Soper and Chris Walshaw

Improving the Performance of Genetic Algorithm in Capacitated Vehicle Routing Problem using Self Imposed Constraints...220

Ziauddin Ursani, Ruhul Amin Sarker and Hussein Abbass

Static Task Scheduling Using Genetic Algorithm and Reinforcement Learning...226

Mohammad Moghimi Najafabadi, Mustafa Zali, Shamim Taheri and Fattaneh Taghiyareh

Optimisation of Maintenance Scheduling Strategies on the Grid...231

Alex Shenfield, Peter Fleming, Jeff Allan and Visakan Kadirkamanathan

Structured Neighborhood Tabu Search for Assigning Judges to Competitions...238

Amina Lamghari and Jacques A. Ferland

Optimal Paths Design for a GMPLS Network using the Lagrangian Relaxation Method...246

Fukumoto Takashi and Komoda Norihisa

A Discrete Differential Evolution Algorithm for the No-Wait Flowshop Scheduling Problem with Total Flowtime Criterion...251

M. Fatih Tasgetiren, Quan-Ke Pan, Ponnuthurai Nagaratnam Suganthan and Yun-Chia Liang

Scaling Adaptive Agent-Based Reactive Job-Shop Scheduling to Large-Scale Problems...259

Thomas Gabel and Martin Riedmiller

Noisy Chaotic Neural Networks for Delay Constrained Multicast Routing...267

Wen Liu, Lipo Wang and Haixiang Shi

A Discrete Differential Evolution Algorithm for the Total Earliness and Tardiness Penalties with a Common Due Date on a Single-Machine...271

M. Fatih Tasgetiren, Quan-Ke Pan, Yun-Chia Liang and P. N Suganthan

Parameter setting and exploration of TAGS using a genetic algorithm...279

Hagit Sarfati, Eitan Bachmat and Sagit Kedem-Yemini