共查询到20条相似文献，搜索用时 62 毫秒
1.
分析4种不同的水果运输调度问题（Fruits in Vehicle Routing Problem,FVRP）：带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法. 相似文献
2.
物流车辆优化调度问题是一个研究热点,学者们采用了各种优化方法来解决实际问题。本文简述了物流配送车辆调度问题的常见算法,对求解车辆优化调度问题的步骤作了说明,并在结论中提出了算法的不足之处,以使大家根据实际情况选择最佳的车辆调度算法,提高经济效益。 相似文献
3.
《邢台职业技术学院学报》2019,(5):95-98
车辆调度指的是车辆的合理化调度,自四十多年前被提出之后,便成为了广大学者研究的重点以及热点课题。文章首先对车辆调度问题进行了简单的描述,重点总结了相关学者在算法求解上的研究成果,主要包括算法的分类以及特点分析,最后对后续问题的研究工作进行了预测与展望。 相似文献
4.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
5.
6.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统. 相似文献
7.
8.
9.
10.
城市配水管网优化调度研究 总被引：1，自引：0，他引：1
系统研究了城市配水管网优化调度所涉及的主要问题——用时间序列三角函数分析法建立了城市用水量短期预测数学模型 ;用管网构造法建立了基于管网供水量的管网性能宏观模型 ;从安全经济的角度提出了管网优化调度模型 ,并运用混合离散变量组合型算法进行了求解 .经实例考核 ,均获得满意结果 相似文献
11.
LUAN Cui-ju SONG Guang-hua ZHENG Yao 《浙江大学学报(A卷英文版)》2006,7(10):1634-1641
INTRODUCTION The computational grid (Foster and Kesselman, 1998) combines computing, network and storage resources to support the running of large-scale ap- plications, which may be computation-intensive or communication-intensive. There are many technical challenges for deploying large-scale applications over this distributed computing environment due to the vast diversity of resources involved. Efficient and application-adaptive resource management and scheduling are challenging tasks i… 相似文献
12.
13.
This paper gives the sensitivity analysis for some scheduling problems, including the following： what are the limits to a parameter change such that the solution remain optimal？ Given a specific change of a parameter, what is the new optimal cost？ Given a specific change of a parameter, what is a new optimal solution？ Here, the concern is mainly with the sensitivity analysis for some single-machine and flowshop scheduling problems with polynomial time algorithms. It is shown that, for these problems, the sensitivity analysis results depend on the positions of jobs with changed parameters. 相似文献
14.
为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和工件的实际加工时间被表示成初始时间和调度位置的一般函数.此类函数没有被假设为特殊函数形式,且没有要求限制其函数单调性.通过数理逻辑分析和证明,把所研究的问题模型分解为组调度过程和工件调度过程,并把每个调度过程分别转化为经典任务分派问题和单机排序调度问题,进而分析问题求解的计算复杂度.研究表明,即使在一般性位置依赖的模型假设下,单机最小化时间表长的分组调度问题和平行机最小化总负荷的分组调度问题仍然是多项式可解的. 相似文献
15.
In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off-line or on-line
environment. But in practice, problems are often not really off-line or on-line but somehow in between. This means that, with
respect to the on-line problem, some further information about the tasks is available, which allows the improvement of the
performance of the best possible algorithms. Problems of this class are called semi on-line ones. The authors studied two
semi on-line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or
all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed
their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature.
Project supported by the National Natural Science Foundation of China (Nos. 19701028 and 19971078) and National 973 Research
Project of China. 相似文献
16.
17.
互联网技术的发展，硬件技术和通信技术的进步 共同加快了计算机领域前进的步伐。20世纪80年代 出现了并行计算，支持同步的算法、程序和体系结构相 继被开发。随后出现了分布计算，它要求各个处理机 之间能够协同计算，通过处理机间的通信共同解决问 题。网格计算技术的发展适 相似文献
18.
19.
王宇 《佳木斯教育学院学报》2015,(5)
铁路运输生产调度不仅能够提升铁路基础设施的作用,铁路线路堵塞,还能提升线路使用。怎样完善内部运输生产调度效率?怎样调度?铁路发展和社会市场经济的关联是什么?如果不能深入分析,既不能有效地对进行铁路改革,更不助于当前铁路发展。 相似文献
20.
This paper presents a new genetic algorithm for the resource-constrained project scheduling problem(RCPSP).The algorithm employs a standardized random key(SRK) vector representation with an additional gene that determines whether the serial or parallel schedule generation scheme(SGS) is to be used as the decoding procedure.The iterative forward-backward improvement as the local search procedure is applied upon all generated solutions to schedule the project three times and obtain an SRK vector,which is rese... 相似文献