Combination of local search and CLP in the vehicle-fleet scheduling problem

 
Το τεκμήριο παρέχεται από τον φορέα :

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Σημασιολογικός εμπλουτισμός από το EKT
Τμήμα περιοδικού (EL)
Επιστημονικό άρθρο (EL)
1997 (EL)
Combination of local search and CLP in the vehicle-fleet scheduling problem (EN)
Psarras, J (EN)
Christodoulou, N (EN)
Stefanitsis, E (EN)
Vehicle-fleet scheduling is one of the most commonly occurring problems of transport management. In this paper a new approach facing the problem is introduced. It draws upon the combination of the advantages of Constraint Logic Programming (CLP) with the benefits of local search in order to obtain satisfactory results with respect to execution time. CLP is used for generating an initial feasible solution and then for checking every intermediate solution obtained from local search so that it is in accordance with the constraints of the problem. Local search is implemented for the minimisation of the cost of the initial solution. Several local search methods were tested on various cases of the problem and the results obtained are discussed and compared with respect to the cost of the solution and the execution time. (C) 1997 Elsevier Science B.V. (EN)
journalArticle (EN)
Local search (EN)
Operations Research & Management Science (EN)
Operations research (EN)
Transport management (EN)
Transportation routes (EN)
Constraint logic programming (EN)
Scheduling (EN)
Vehicle-fleet scheduling (EN)
Management (EN)
Computational complexity (EN)
Mathematical programming (EN)
Vehicle scheduling problem (VSP) (EN)
Εθνικό Μετσόβιο Πολυτεχνείο
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά
European Journal of Operational Research (EN)
Αγγλική γλώσσα
1997 (EN)
http://hdl.handle.net/123456789/12202
10.1016/S0377-2217(96)00114-2 (EN)
0377-2217 (EN)
3 (EN)
521 (EN)
512 (EN)
ISI:A1997XA82700006 (EN)
98 (EN)
ELSEVIER SCIENCE BV (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.