基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法
【摘要】:含时间窗口的多资源调度,是一个包括资源分配和时间窗口分配的两阶段优化过程.在初始调度方案执行过程中,由于新的任务需求的到达,需要对初始方案进行调整,以使整个调度方案最优.本文针对这种情况,分析了该问题中的主要约条件,建立了含时间窗口的多资源动态调度模型,给出了一种启发式迭代修改求解方法;并以含时间窗口的多机调度问题为例,对模型和算法进行了验证.
|
|
|
|
1 |
刘洋,陈英武,谭跃进;一类含时间窗口的多资源动态调度问题的建模与求解方法[J];系统工程;2004年06期 |
2 |
叶耀华,蒋怡乐,王律;一种省际邮件转运网络设计的模型与算法[J];复旦学报(自然科学版);2003年05期 |
3 |
吕燕妮;王亚超;杨世兴;;有时间窗的车辆路径问题的改进MAX-MIN蚁群算法[J];商场现代化;2007年14期 |
4 |
江玮璠;何建民;吴容;;基于粒子群优化的有反向物流的车辆路径问题[J];系统管理学报;2008年04期 |
5 |
吴勇;叶春明;;基于混合微粒群算法的带时间窗的车辆路径问题研究[J];物流科技;2006年09期 |
6 |
陶利萍,李宏余;基于DEA的动态综合评价模型与应用[J];研究与发展管理;2005年01期 |
7 |
李全亮;;遗传算法与蚂蚁算法的融合在带时间窗的车辆路径问题中的应用[J];数学的实践与认识;2008年15期 |
8 |
李芳;郑晴;邱俊茹;叶春明;;带时间窗的某物流配送车辆调度问题的方案优化分析[J];数学的实践与认识;2010年17期 |
9 |
王科峰;叶春明;唐国春;;一类新的车辆路径问题及其两阶段算法(英文)[J];运筹学学报;2010年03期 |
10 |
嵇艳鞠,林君,朱凯光,李海生,王艳,陈祖斌;利用瞬变电磁技术进行地下水资源勘察[J];地球物理学进展;2005年03期 |
11 |
嵇艳鞠;王艳;林君;朱凯光;李海生;陈祖斌;;利用瞬变电磁技术进行地下水资源勘察[J];工程勘察;2005年06期 |
12 |
马小伟;;一类带时间窗口的定位-路径问题的启发式算法[J];科技导报;2006年05期 |
13 |
李全亮;;免疫算法在带时间窗的车辆路径问题中的应用[J];系统工程理论与实践;2006年10期 |
14 |
吴利清;张薇;;基于遗传算法的有时间窗车辆路径问题研究[J];科协论坛(下半月);2008年04期 |
15 |
李鹏;车阿大;;基于混沌遗传算法的自动化生产单元调度方法[J];系统工程;2008年11期 |
16 |
白晓勇;周建阳;;基于混合集合规划的车辆路径优化[J];物流技术;2009年07期 |
17 |
洪联系;;带模糊时间依赖和时间窗口动态路径规划模型[J];系统仿真学报;2011年05期 |
18 |
王安帮;王云才;郭文阁;张首刚;;有效压缩增益开关DFB激光器光谱线宽的注入时间窗口[J];物理学报;2007年01期 |
19 |
孙超锋;聂森;;基于软时间窗约束多机器人最优路径规划[J];大众科技;2010年10期 |
20 |
王军民;谭跃进;;多星联合动态调度问题的启发式算法研究[J];计算机工程与应用;2007年21期 |
|