arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1912.03733math.OC
收藏

实时分层货物调度决策的概率框架与同伦方法

A Probabilistic Framework and a Homotopy Method for Real-time Hierarchical Freight Dispatch Decisions

Roozbeh Yousefzadeh, Dianne P. O'Leary

摘要:

我们提出了一个实时决策框架多式联运货运调度通过系统的层次枢纽,使用概率模型的过境时间。而不是分配一个固定的时间,每次过境,我们主张使用历史记录,以确定每个过境时间的密度函数的特点。我们制定了一个非线性最优化问题,定义调度决策,最大限度地减少预期成本,使用此概率信息。最后,我们提出了一个有效的同伦算法,(经验)优于标准的优化算法在这个问题上,利用它的结构,我们证明了其有效性的数值例子。

英文摘要:

We propose a real-time decision framework for multimodal freight dispatch through a system of hierarchical hubs, using a probabilistic model for transit times. Instead of assigning a fixed time to each transit, we advocate using historical records to identify characteristics of the probability density function for each transit time. We formulate a nonlinear optimization problem that defines dispatch decisions that minimize expected cost, using this probabilistic information. Finally, we propose an effective homotopy algorithm that (empirically) outperforms standard optimization algorithms on this problem by taking advantage of its structure, and we demonstrate its effectiveness on numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑