A hybrid approach for scheduling transportation networks

Mahjoub Dridi; Imed Kacem

International Journal of Applied Mathematics and Computer Science (2004)

  • Volume: 14, Issue: 3, page 397-409
  • ISSN: 1641-876X

Abstract

top
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.

How to cite

top

Dridi, Mahjoub, and Kacem, Imed. "A hybrid approach for scheduling transportation networks." International Journal of Applied Mathematics and Computer Science 14.3 (2004): 397-409. <http://eudml.org/doc/207706>.

@article{Dridi2004,
abstract = {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.},
author = {Dridi, Mahjoub, Kacem, Imed},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {multi-criteria optimization; genetic algorithms; transportation systems; traffic regulation},
language = {eng},
number = {3},
pages = {397-409},
title = {A hybrid approach for scheduling transportation networks},
url = {http://eudml.org/doc/207706},
volume = {14},
year = {2004},
}

TY - JOUR
AU - Dridi, Mahjoub
AU - Kacem, Imed
TI - A hybrid approach for scheduling transportation networks
JO - International Journal of Applied Mathematics and Computer Science
PY - 2004
VL - 14
IS - 3
SP - 397
EP - 409
AB - 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.
LA - eng
KW - multi-criteria optimization; genetic algorithms; transportation systems; traffic regulation
UR - http://eudml.org/doc/207706
ER -

References

top
  1. 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. 
  2. 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. Zbl0893.68117
  3. 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. 
  4. Dasgupta D. and Michalewicz Z. (1997): Evolutionary Algorithms in Engineering Applications. - Berlin: Springer. Zbl0879.68043
  5. 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. 
  6. 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. 
  7. 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. 
  8. 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. 
  9. 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. 
  10. Goldberg D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. - Reading, MA: Addison Wesley. Zbl0721.68056
  11. 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. Zbl1051.90038

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.