首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于分解协调原理的大规模动态车辆调度   总被引:4,自引:0,他引:4  
提出一种解决大规模动态车辆调度问题新算法,首先,采用动态乘类方法,将整个系统分解为几个子系统。其次,针对传统大系统分解协调算法,解决大规模动态车辆调度,收敛性能比较差的问题,设计了有效的协调参数,并在主系统和子系统中,又分别设计了不同的由适应遗传算法,仿真试验表明,该算法不仅提高了最优解的质量,而且还具有搜索空间小、求解速度快的特点,能够有效地解决大规模动态车辆调度问题。  相似文献   

2.
单线铁路区间能力失效条件下列车运行调整模型   总被引:1,自引:0,他引:1  
列车运行调整是调度指挥工作中关键任务之一. 列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息, 且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运行调整问题,考虑能力失效持续时间的不确定因素,探索优化制定列车运行调整方案的模型.提出两阶段带补偿随机期望值模型,进一步讨论了多阶段递归决策概念模型的复杂度,据此给出了不完全连续多阶段决策模型.针对两类模型提出基于分枝定界的求解算法, 设计算例进行验证,与基于优先级的运行调整方法进行比较. 结果表明,相对于基于优先级的方法,多阶段决策模型能够将总列车晚点时分的期望值降低34%,两阶段模型能够降低4%, 两种模型均能够在一定程度上提高列车正点水平.  相似文献   

3.
用模糊调度系统求解动态Job Shop问题   总被引:2,自引:0,他引:2  
研究工件加权拖期总和最小化的动态 Job Shop调度问题 .提出了一个模糊调度系统 ,用以动态地选取启发式调度规则以求解该问题 .特别地 ,该系统具有从模糊规则和以前经验中学习的能力 .各种不同条件下的仿真实验表明该模糊调度系统是有效的.  相似文献   

4.
模糊需求信息条件下的车辆路径问题研究   总被引:10,自引:0,他引:10  
在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主观偏好对最终决策目标的影响作用,并通过与其它计算方法的比较证明了基于模糊可能性的混合遗传算法的优越性.  相似文献   

5.
SYSTEMS ENGINEERING1. IMTSODUCTIONMachine scheduling problem is the study of constructing schedules of machine processing for a set of jobs inorder to ensure the execution of all jobs in a reasonable amount of time or cost. Usually, it deals with whatmachines to be allocated to which jobs and how to order the jobs in an appropriate processing sequence. Inparallel machine system, two machines are identical and a job can be processed by any one of the free machines.Each finished job …  相似文献   

6.
针对模糊线性回归,提出子集选择问题,给出评价准则,并采用遗传算法(GAs)实现子集选择.最后给出应用实例  相似文献   

7.
将智能算法应用在T-S模糊模型的辨识方面,是模糊系统辨识的一种新途径。文中对几种智能优化算法,如遗传算法(genetic algorithm, GA)、粒子群(particle swarm optimization, PSO)算法、菌群优化(bacterial foraging optimization, BFO)算法等的优化原理和在模糊辨识方面的应用现状进行了综述和分析,并给出了它们在T-S模糊模型辨识中对参数进行优化的过程。最后将这些优化方法用于一非线性动态系统的建模,并对仿真结果进行了对比和详细的分析,为进一步了解这几种优化方法在模糊模型辨识参数优化方面的作用提供了仿真实验依据。  相似文献   

8.
ModelingandSolvingMaterialResourcesAlocationandDistributionwithOR┐BasedandAI┐GuidedMethod⒇CHENXueguang*LUKeFEIQiHuazhongUnive...  相似文献   

9.
对井下机车运输系统进行无死锁调度和性能优化, 首先, 建立三种不同调度策略下的资源分配Petri网模型, 设计对应调度策略下无死锁标识的最大边界设置算法, 证明了调度策略在最大标识边界设置下的无死锁性. 然后, 以最小化时耗和能耗为优化目标, 利用遗传算法, 采用变迁标号的自然编码方式, 通过检查变迁的引发条件检测染色体的可行性, 修复不可行的染色体使其对应的调度满足资源约束, 从而保证了算法所利用的所有染色体均可对应系统的可行调度, 最后进行实例仿真. 设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础.  相似文献   

10.
围绕机会阵雷达(opportunistic array radar, OAR)阵列动态机会组阵的资源管理问题,以面向多任务为应用需求背景,针对机会布置在平台3D空间多个区域内的天线单元,提出了一种基于现代数学不确定性理论中的相关机会约束规划方法用于机会阵方向图综合。该方法建立在不确定性理论和模糊数学基础上,考虑OAR大量天线单元空间位置分布的不确定性和各单元激励(开/关)状态的不确定性,用模糊随机变量来刻画不确定环境中的模糊性和随机性,在天线资源受约束的不确定条件下,建立不确定规划模型来实现方向图综合。并设计将遗传算法和模糊随机模拟算法相结合的智能混合优化算法以获得模型的最优解。最后利用仿真实例验证了不确定规划模型和所设计算法的可行性和鲁棒性。  相似文献   

11.
针对体系组合优化问题中,不同场景下系统贡献的不确定问题,提出了基于鲁棒能力的体系优化决策方法。首先对体系的鲁棒能力和模糊能力风险进行定量描述;然后以鲁棒能力最大,建设风险和成本最低为目标,考虑军事能力需求等约束,建立多目标体系组合优化模型,采用改进的基于参考点的非支配排序遗传算法求解模型,生成一组符合决策需求的非劣质解;最后通过仿真实验验证了模型和算法的有效性,可以为体系总体建设规划提供决策支持。  相似文献   

12.
工程项目工期成本质量模糊均衡优化研究   总被引:21,自引:0,他引:21  
针对不确定环境中工程项目的时间、成本、质量均衡优化问题,在定义目标优属度的基础上,利用模糊多属性群决策效用函数理论,建立了工期、成本、质量模糊均衡优化模型,并基于模糊多模式网络计划技术,采用自适应遗传算法求解得到最满意的决策方案.最后,通过算例验证了模型的合理性和方法的有效性.  相似文献   

13.
针对带模糊时间窗口、模糊运输费用以及模糊运输风险的多目标军事物资运输问题,利用模糊期望理论,建立了带模糊约束问题的多目标运输路径优化模型,并利用改进的多目标量子遗传算法求解该模型,算法中采用量子比特编码,引入非支配排序和精英保留策略,防止算法陷入局部最优。仿真实验结果表明,建立的模型合理、算法有效,在军事物资配送问题中具有一定的实用价值,与传统的多目标遗传算法相比较,利用改进的多目标量子遗传算法求解该问题,收敛速度更快。  相似文献   

14.
不确定条件下不同交货期窗口的Flow Shop调度   总被引:3,自引:0,他引:3  
研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法,最小化对所有工件提前/拖期惩罚。最后,大量仿真实验验证了算法的有效性。  相似文献   

15.
研究了基于模糊规则的双机斗空战行为建模方法,提出了一种用模糊规则建立的三层决策模型,并运用遗传算法对层飞机状态模糊控制器进行了优化。文中给出了实验仿真结果,结果表明这种用模糊规则建立的行为模型产生了逼真的空战格斗行为。  相似文献   

16.
一类混合机会约束整数规划模型及其应用   总被引:2,自引:0,他引:2  
提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分析建模和数值求解,结果说明了模型和算法的适用性和有效性。  相似文献   

17.
铁路编组站到发线运用的排序模型和算法   总被引:14,自引:0,他引:14  
研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.  相似文献   

18.
模糊供应链批量生产计划问题   总被引:1,自引:0,他引:1  
描述了模糊单位生产成本、模糊生产能力以及模糊需求下的分布式多工厂供应链批量生产计划问题。根据不同的决策准则建立了模糊期望值模型和模糊相关机会约束规划模型。当模糊变量是三角模糊数时,讨论了模糊规划模型的清晰等价形式,并采用遗传算法给出了求解模型的具体步骤。最后通过一个数值例子验证了方法的有效性。  相似文献   

19.
模糊随机需求模式下的扩展报童模型与求解算法   总被引:11,自引:0,他引:11  
将模糊随机需求期望值理论引入对模糊随机需求模式下单周期库存优化问题研究,建立了模糊随机收益期望值最大化的单一产品模糊随机报童模型和多产品模糊随机规划报童模型.并根据遗传算法理论和计算机模糊随机变量模拟技术设计了求解模型的智能算法。  相似文献   

20.
基于城市客运交通一体化背景下的大型活动客流集散需求特征,研究了公共汽车交通配合轨道交通客流集散的调度决策问题,分别针对本线运行模式及跨线运行模式建立了独立调度模型和集中调度模型并设计算法.最后结合2010上海世博客运交通组织给出优化算例. 案例计算结果表明,模型具有较强的实用性,能一定程度降低公交企业运营成本、提高“轨道-公交”多模式公共交通系统的运输效率.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号