کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480855 | 1446137 | 2010 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A disjunctive graph model and framework for constructing new train schedules A disjunctive graph model and framework for constructing new train schedules](/preview/png/480855.png)
Train scheduling is a complex and time consuming task of vital importance in many countries. To create completely new train schedules that are more accurate and efficient than permitted by current techniques, a novel “hybrid” job shop approach is proposed and implemented in this paper. Unique characteristics of train scheduling are firstly incorporated into a disjunctive graph representation of the solution. Dedicated “stand-alone” constructive algorithms that utilise this representation are then developed. The modelling approach and the constructive algorithms are essential as they provide the basis for which meta-heuristics and other iterative refinement algorithms can be applied. A numerical investigation and case study is provided and demonstrates the viability of the modelling approach. Furthermore it is demonstrated that good quality solutions are provided with reasonable computational effort.
Journal: European Journal of Operational Research - Volume 200, Issue 1, 1 January 2010, Pages 85–98