以总加权完工时间为目标的两台机越库排序的动态规划算法
提出并研究两台机器环境下的以带权总完工时间为目标函数的越库排序问题。将两阶段越库作业中的进货车辆与出货车辆看做两台流水作业的机器,所装载的货物为需加工的工件,整个作业过程看做具有前序限制关系的两台机流水作业。首先,研究该问题的计算复杂性及其最优解的若干性质;其次,提出求解该问题的逆向动态规划算法,该算法的计算复杂性为nm2 m;最后,给出了动态规划算法的数值实验。结果表明,该算法至少可以求解25个工件规模的越库配送排序问题。
越库排序 物流配送 动态规划
马东彦 陈峰
宁夏大学机械工程学院 上海交通大学工业工程与管理系
国内会议
南京
中文
424-431
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）