Session TC7 - Ordonnancement I / Scheduling I
Day Tuesday, May 05, 2009 Room Tal Gestion globale d'actifs inc. President Lining Zhang
Presentations
|
03h30 PM- 03h55 PM |
Ordonnancement d'une machine unique avec un algorithme génétique |
|
Aymen SA. Sioud, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Marc Gravel, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Caroline Gagné, Université du Québec à Chicoutimi, Informatique et Mathématique, 555 Boulevard Université, Chicoutimi, QC, Canada, G7H2B1 Dans ce travail, nous proposons un nouvel opérateur de croisement appelé RMPX dans un algorithme génétique pour résoudre le problème d’ordonnancement d’une machine unique avec temps de réglage dépendant de la séquence. Les résultats obtenus surpassent plusieurs méthodes de la littérature qui sont couplées avec de la recherche locale. |
|
03h55 PM- 04h20 PM |
A Model and a Parallel Genetic Algorithm for Flexible Job-Shop Scheduling with Lot Streaming |
|
Fantahun M. Defersha, Concordia University, Mechanical and Industrial Engineering, 1455 de Maisonneuve Ouest, Montréal, Québec, Canada, H3G 1M8 Mingyuan M. Chen, Concordia University, Mechanical and Industrial Engineering, 1455 de Maisonneuve Ouest, Montréal, Québec, Canada, H3G 1M8 Lot streaming is a technique of splitting production lots into smaller sublots to allow the overlapping of successive operations of a given lot, thereby reducing makespan. In this study we developed a lot streaming model and a parallel genetic algorithm for a flexible job-shop, incorporating several pragmatic issues. The computation performance of the parallel genetic algorithm is very encouraging. |
|
04h20 PM- 04h45 PM |
Task Scheduling for Multi-EOS |
|
Lining Zhang, CIRRELT, Avenue Victoria 5575 APT.12, Montreal, Quebec, Canada, H3W 2R2 Multi-EOS (Earth Observing Satellites) tasks scheduling is an over-subscribed allocation problem. The optimization work of planning is assigning appropriate time windows to every request (including communication process between satellites and ground facilities) under physical and mission constraints. We construct a MIP model for this problem. Then propose a novel multi-objective constrained non-dominated sorting genetic algorithm. |