This paper compares two metaheuristic approaches in solving a constrained transportation scheduling problem, which can be found in transporting goods in emergency situations. We compared Greedy Search, Parameter-less Evolutionary Search and Ant-Stigmergy Algorithm. The transportation scheduling/allocation problem is NP-hard, and is applicable to different real-life situations with high frequency of loading and unloading operations; like in depots, warehouses and ports. To evaluate the efficiency of the presented approaches, they were tested with four tasks based on realistic data. Each task was evaluated using group and free transportation approach. The experiments proved that all tested algorithms are viable option in solving such scheduling problems, however some performing better than others on some tasks.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Metaheuristic approach to transportation scheduling in emergency situations


    Beteiligte:
    Peter Korošec (Autor:in) / Gregor Papa (Autor:in)


    Erscheinungsdatum :

    2013




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    A Metaheuristic Approach to Aircraft Departure Scheduling at London Heathrow Airport

    Atkin, Jason A. D. / Burke, Edmund K. / Greenwood, John S. et al. | Springer Verlag | 2008


    Driving Behavior in Emergency Situations

    Hoogendoorn, Raymond / Hoogendoorn, Serge / Brookhuis, Karel | Transportation Research Record | 2012


    A Metaheuristic Approach to Aircraft Departure Scheduling at London Heathrow Airport

    Atkin, J.A.D. / Burke, E.K. / Greenwood, J.S. et al. | British Library Conference Proceedings | 2008


    Driver Training for Emergency Situations

    Zavala, Albert / Sugarman, Robert C. / Rice, Roy S. | SAE Technical Papers | 1972