arrow
返回

Solving a school bus scheduling problem with integer programming

delete2009-03-01
delete84
PRE
AI
A
Armin Fügenschuh *
DOI:10.1016/j.ejor.2007.10.055delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In many rural areas in Germany pupils on the way to school are a large if not the largest group of customers in public transport. If all schools start more or less at the same time then the bus companies need a high number of vehicles to serve the customer peak in the morning rush hours. In this article, we present an integer programming model for the integrated coordination of the school starting times and the public bus services. We discuss preprocessing techniques, model reformulations, and cutting planes that can be incorporated into a branch-and-cut algorithm. Computational results show that in our test counties a much lower number of buses would be sufficient if the schools start at different times. (C) 2007 Elsevier B.V. All rights reserved.
Keyword:
Integer programming
Vehicle scheduling
Coupled time windows
Real-world applications
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

‘Monte Carlo’ Simulation Predicting on the Movement of Investments – During the Covid Pandemic in Indonesia
err2021-09-30
err0
errOAAI
errMusdalifah Azis; Zainal Ilmi; Yundi Permadi Hakim; Muhammad Qodri; Dio Caisar Darma
err分享
err收藏
err分享
err收藏
err分享
err收藏
NiO promoted CuO–NiO/SBA-15 composites as highly active catalysts for epoxidation of olefins
err2016-01-01
err0
PREAI
errYinhai Tang; Hongyi Gao; Mu Yang; Ge Wang; Jie Li; Huan Zhang; Zhang Tao
err分享
err收藏
Barkhausen noise-magnetizing voltage sweep measurement in evaluation of residual stress in hardened components
err2014-06-23
err0
PREAI
errSuvi Santa-aho; Aki Sorsa; Merja Hakanen; Kauko Leiviskä; Minnamari Vippola; Toivo Lepistö
err分享
err收藏
学者 查看更多内容