×

铁路集装箱服务规划:基于约束的方法。 (英语) Zbl 1078.90539号

Kendall,Graham(编辑)等人,《多学科调度:理论与应用》。第一届国际会议,2003年8月13日至15日,英国诺丁汉MISTA'03。精选论文。纽约州纽约市:施普林格出版社(ISBN 0-387-25266-5/hbk)。343-368 (2005).
摘要:本文考虑了一个提前知道客户需求的集装箱铁路服务规划问题。现有的铁路货运优化模型很复杂,没有响应需求。本文着重于构建盈利时间表,其中服务供应与客户需求相匹配,并在满足监管约束的同时优化预订偏好。使用约束满足方法,其中优化标准和操作要求分别表示为软约束和硬约束。我们提出了一种基于约束的搜索算法,能够处理实际大小的问题。它采用随机策略来选择要探索的约束和变量,并使用预测选择模型来指导和加强空间中更有希望的区域内的搜索。基于泰国皇家国家铁路公司的真实数据的实验结果表明,该方法具有良好的计算性能,并表明可以为铁路公司及其客户带来显著效益。
关于整个系列,请参见[Zbl 1064.90002号].

MSC公司:

90B40码 搜索理论

关键词:

本地搜索
PDF格式BibTeX公司 XML格式引用