期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多车场车流分配的广义指派模型及其分解算法 被引量:13
1
作者 杭省策 李怀祖 《西安交通大学学报》 EI CAS CSCD 北大核心 1997年第12期111-116,共6页
将多车场车流分配问题等价为一个广义指派问题,然后用SA算法将其分解为单车场问题,最后用修正的Clarke-Wright启发式算法给出单车场问题的所有巡回路线.
关键词 车场 广义指派模型 分解算法 车流分配 车辆调度
下载PDF
基于资源受限广义指派问题的分解启发式算法 被引量:4
2
作者 杨子兰 李睿 张瑜 《数学的实践与认识》 北大核心 2017年第2期148-154,共7页
资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
关键词 广义指派问题 分枝定界法 贪婪算法 启发式算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部