题名
多载量小车节能调度的多目标动态规划算法
DOI
作者
张新艳 周雨晴
作者单位
同济大学
摘要
为有效平衡混流装配的生产效率与能耗,提出多目标多载量小车物料搬运节能调度方法,将能耗目标约束引入传统多载小车物料搬运调度模型,建立最小化最大线边库存与总能耗的多目标混合整数规划模型。为获得问题模型的Pareto解,提出基于时间窗与支配规则的正向多目标动态规划算法:根据问题性质,定义了多载量小车节能调度问题新的状态表示方式以获得动态规划算法的无后效性,同时引入时间窗与支配规则以减少对非支配解的搜索,有效提高了计算效率,运行时间缩短8.10%以上,仿真结果验证了该方法的优越性和算法的可行性。
关键词
多载小车；动态规划；物料搬运调度；多目标；能耗
刊名
建模与系统仿真
ISSN
3078-9745
年、卷(期)
20208
所属期刊栏目
数学与物理
打印