循环取料下的多道口分配问题及算法研究

被引：3

作者：

沈飞 ^{[1
,2
]}

陈杰 ^{[1
]}

陈峰 ^{[1
]}

机构：

[1] 上海交通大学机械与动力工程学院

[2] 上海安吉速驰储运有限公司

来源：

关键词：

循环取料; 多道口; 混合整数规划; 启发式算法;

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ;

摘要：

针对循环取料下的多道口分配问题,研究无时间窗约束的车辆优化调度问题。决策变量是每辆车停靠道口的先后顺序和每个道口停靠的车辆的先后顺序,优化目标是最小化卸货所需的总时间。首先,建立该类问题的混合整数规划模型。其次,提出求解该类问题的贪婪算法。最后,数值实验表明该类算法的有效性。

引用

页码：46 / 48

页数：3