Truck driver scheduling in Australia

2012 ◽  
Vol 39 (5) ◽  
pp. 1122-1132 ◽  
Author(s):  
Asvin Goel ◽  
Claudia Archetti ◽  
Martin Savelsbergh
2018 ◽  
Vol 110 ◽  
pp. 20-31 ◽  
Author(s):  
Zachary E. Bowden ◽  
Cliff T. Ragsdale

2016 ◽  
Vol 49 (12) ◽  
pp. 1950-1955
Author(s):  
Mayssa Koubâa ◽  
Souhail Dhouib ◽  
Diala Dhouib ◽  
Abderrahman El Mhamedi

Author(s):  
Asvin Goel ◽  
Louis-Martin Rousseau

2016 ◽  
Author(s):  
Ιωάννης Σώλος

Η παρούσα Διδακτορική Διατριβή σχετίζεται με τη σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων Υπολογιστικής Νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. Το βασικό αντικείμενό της είναι η επίλυση του προβλήματος nurse rostering, ενώ ασχολείται και με την επίλυση του προβλήματος truck driver scheduling. Το γενικότερο επιστημονικό πεδίο στο οποίο εστιάζει η συγκεκριμένη Διδακτορική Διατριβή, είναι η Υπολογιστική Νοημοσύνη και οι αλγόριθμοι οι οποίοι διέπονται από της αρχές αυτής, προκειμένου να επιλυθούν προβλήματα προερχόμενα από τον ευρύτερο χώρο της Επιχειρησιακής Έρευνας. Τα προβλήματα nurse rostering και truck driver scheduling είναι από τα πιο δημοφιλή ανάμεσα στους επιστήμονες του χώρου, ενώ είναι γνωστό ότι είναι NP–complete στη γενική τους μορφή. Ως εκ τούτου, η δυσκολία επίλυσής τους τα καθιστά ιδιαίτερα ενδιαφέροντα. Δεν είναι δυνατόν να βρεθεί ντετερμινιστική μέθοδος επίλυσής τους, η οποία να τα επιλύει σε ικανοποιητικό βαθμό σε αποδεκτό χρόνο. Και αυτό διότι, η υπολογιστική τους πολυπλοκότητα, όσον αφορά το χρόνο επίλυσής τους, αυξάνει εκθετικά καθώς αυξάνεται το μέγεθός τους. Αυτός είναι ο λόγος που μας οδήγησε στη χρήση πιθανοτικών αλγορίθμων Υπολογιστικής Νοημοσύνης, οι οποίοι τελικά, είναι σε θέση να παράγουν ένα σχεδόν βέλτιστο πρόγραμμα σε αποδεκτό χρόνο.


2012 ◽  
Vol 46 (3) ◽  
pp. 317-326 ◽  
Author(s):  
Asvin Goel ◽  
Leendert Kok

Sign in / Sign up

Export Citation Format

Share Document