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

摘要：

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

关键词：循环取料、多道口、混合整数规划、启发式算法

所属期刊栏目：28

分类号：F224.0(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目70771063;国家自然科学基金重大国际地区合作研究项目20710015

在线出版日期：2009-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：46-48