客户订单合成配送问题的建模与启发式算法
来源期刊:控制工程2004年第3期
论文作者:代红艳 恩莉 李彦平
文章页码:267 - 270
关键词:订单;合成;配送;优化;启发式;
摘 要:在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型;然后提出了求解该问题的以最小化运输费用为目标函数的两阶段启发式算法;最后给出一个用此算法求解该问题的实例。实验结果表明,该算法对于2×30×2规模能够在较短时间内有效地求得问题的近优解,算法的运行时间取决于源批发商数、订单数和交货组数。此算法为实现客户订单合成配送问题的自动化提供了一个基本方法。
代红艳,恩莉,李彦平
摘 要:在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型;然后提出了求解该问题的以最小化运输费用为目标函数的两阶段启发式算法;最后给出一个用此算法求解该问题的实例。实验结果表明,该算法对于2×30×2规模能够在较短时间内有效地求得问题的近优解,算法的运行时间取决于源批发商数、订单数和交货组数。此算法为实现客户订单合成配送问题的自动化提供了一个基本方法。
关键词:订单;合成;配送;优化;启发式;