Effective search space control for large and/or complex driver scheduling problems
Guardado en:
| Publicado en: | Annals of Operations Research vol. 155, no. 1 (Nov 2007), p. 417-435 |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Publicado: |
Springer Nature B.V.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 214505709 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0254-5330 | ||
| 022 | |a 1572-9338 | ||
| 024 | 7 | |a 10.1007/s10479-007-0203-3 |2 doi | |
| 035 | |a 214505709 | ||
| 045 | 2 | |b d20071101 |b d20071130 | |
| 084 | |a 53279 |2 nlm | ||
| 100 | 1 | |a Kwan, Raymond S K | |
| 245 | 1 | |a Effective search space control for large and/or complex driver scheduling problems | |
| 260 | |b Springer Nature B.V. |c Nov 2007 | ||
| 513 | |a Feature | ||
| 520 | 3 | |a For real life bus and train driver scheduling instances, the number of columns in terms of the set covering/partitioning ILP model could run into billions making the problem very difficult. Column generation approaches have the drawback that the sub-problems for generating the columns would be computationally expensive in such situations. This paper proposes a hybrid solution method, called PowerSolver, of using an iterative heuristic to derive a series of small refined sub-problem instances fed into an existing efficient set covering ILP based solver. In each iteration, the minimum set of relief opportunities that guarantees a solution no worse than the current best is retained. Controlled by a user-defined strategy, a small number of the banned relief opportunities would be reactivated and some soft constraints may be relaxed before the new sub-problem instance is solved. PowerSolver is proving successful by many transport operators who are now routinely using it. Test results from some large scale real-life exercises will be reported. [PUBLICATION ABSTRACT] | |
| 653 | |a Searches | ||
| 653 | |a Scheduling | ||
| 653 | |a Models | ||
| 653 | |a Transportation industry | ||
| 653 | |a Schedules | ||
| 653 | |a Algorithms | ||
| 653 | |a Vehicles | ||
| 653 | |a Operations research | ||
| 700 | 1 | |a Kwan, Ann | |
| 773 | 0 | |t Annals of Operations Research |g vol. 155, no. 1 (Nov 2007), p. 417-435 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/214505709/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/214505709/fulltext/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/214505709/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |