排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
以总加权完工时间为目标的两台机越库排序的动态规划算法 总被引:2,自引:0,他引:2
提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题. 相似文献
1