کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
474880 699161 2007 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decision support system for the single-depot vehicle rescheduling problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A decision support system for the single-depot vehicle rescheduling problem
چکیده انگلیسی

Disruptions in trips can prevent vehicles from executing their schedules as planned. Mechanical failures, accidents, and traffic congestion often hinder a vehicle schedule. When a vehicle on a scheduled trip breaks down, one or more vehicles need to be rescheduled to serve the passengers/cargo (if there are any) on that trip. The main objective of the vehicle rescheduling problem (VRSP) is to minimize operation and delay costs, while serving the passengers/cargo on the disrupted trip and completing all remaining trips that include the disrupted one. We report on a prototype decision support system (DSS) that recommends solutions for the single-depot rescheduling as well as vehicle scheduling (VSP) problems, since VRSP is closely related to VSP. The system was designed for human schedulers to obtain optimal vehicle assignments and reassignments. An experimental study, using randomly generated data, shows the efficiency of the developed algorithm. A real world problem, which involves the solid waste collection operational planning for a Brazilian city, is selected as the case study to illustrate the effectiveness of the developed DSS.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 34, Issue 4, April 2007, Pages 1008–1032
نویسندگان
, , ,