PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2004 | 14 | 3 | 397-409
Tytuł artykułu

A hybrid approach for scheduling transportation networks

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper, we consider a regulation problem of an urban transportation network. From a given timetable, we aim to find a new schedule of multiple vehicles after the detection of a disturbance at a given time. The main objective is to find a solution maximizing the level of service for all passengers. This problem was intensively studied with evolutionary approaches and multi-agent techniques, but without identifying its type before. In this paper, we formulate the problem as a classical one in the case of an unlimited vehicle capacity. In the case of a limited capacity and an integrity constraint, the problem becomes difficult to solve. Then, a new coding and well-adapted operators are proposed for such a problem and integrated in a new evolutionary approach.
Rocznik
Tom
14
Numer
3
Strony
397-409
Opis fizyczny
Daty
wydano
2004
otrzymano
2004-03-01
poprawiono
2004-06-01
Twórcy
  • LAGIS, Ecole Centrale de Lille, Lille, France
autor
  • ISTIT, Université de Technologie de Troyes, Troyes, France
Bibliografia
  • Aloulou M. (1999): Application des algorithmes genetiques à la regulation du trafic des bus. - Memoire de DEA en Informatique Industrielle, Universite des Sciences etTechnologies de Lille, France.
  • Banzhaf W., Nordin P., Keller R.E. and Francone F.D.(1998): Genetic Programming. An Introduction on the Automatic Evolution of Computer Programs and Its Application. - San Francisco: Morgan Kaufmann.
  • Burke E.K. and Smith A.J. (2000): Hybrid evolutionary techniques for the maintenance scheduling problem. - IEEE Trans.Power Syst., Vol. 15, No. 1, pp. 122-128.
  • Dasgupta D. and Michalewicz Z. (1997): Evolutionary Algorithms in Engineering Applications. - Berlin: Springer.
  • Fayech B. (2000): Application des Algorithmes Evolutionnistes aux problèmes de Regulation du Trafic des Autobus. -Rapport de DEA, Universite de Lille 1, UFR IEEA, France.
  • Fayech B., Hammadi S., Maouche S. and Borne P.(2001): Urbain bus traffic regulation by evolutionary algorithms.- Proc. IEEESMC'01 Conf., Tucson, USA, pp. 1316-1322.
  • Fayech B., Hammadi S., Maouche S. and Borne P.(2002a): Approche cooperative pour la regulation d'un reseau detransport urbain multimodal. - Proc. Conference Internationale Francophone d'Automatique, CIFA'02, Nantes, France, pp. 177-182.
  • Fayech B., Hammadi S., Maouche S. and Borne P.(2002b): An evolutionary rescheduling approach for an urban transport network with simultaneous disturbances. - Proc. 2nd Conf. JETA 2002, Sousse, Tunisia.
  • Fonseca, C.M. and Fleming P.J. (1998): Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: Unified formulation. - IEEE TransSMC, Part A, Vol. 28, No. 1, pp. 26-37.
  • Goldberg D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. - Reading, MA: Addison Wesley.
  • Kacem I., Hammadi S. and Borne P. (2003): Fuzzy Evolutionary Approach for Multi-objective Combinatorial Optimization: Application to Scheduling Problems. Fuzzy Sets-Based Heuristics for Optimization. - Springer.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-amcv14i3p397bwm
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.