基于遗传算法的超市配送中心车辆调度优化

车辆调度问题主要是车辆分配和配送线路的选择,其中配送线路的选择是配送合理化的保证,它促进经营、满足消费、降低成本,能够以最少环节、最短距离、最低费用实现最大的经济效益。因此,在综合分析考虑各种影响因素的基础上,文章采用遗传算法对线路进行优化,确定配送中心配送货物所需要的车辆数目和行走路线,从而达到线路最短、节省车辆的效果,达到节省运费的目的。     

一种求解产品设计项目调度问题的启发式方法

针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工可能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.     

遗传算法和蚁群算法在水库优化调动中的联合应用

为了更好地解决水库优化调度问题,将遗传算法和蚁群算法融合应用于水库调度,指出遗传蚁群混合算法的收敛率更高,具有更好的全局收敛性能,遗传蚁群混合算法在更少的迭代次数迭到全局最优解,具有更高的收敛速度.     

交流特高压电网调度运行的技术研究与实践

简述了特高压交流试验示范工程投产后对山西电网电压、潮流分布、稳定极限等方面产生的影响,着重探讨了特高压工程投产后产生的负荷波动以及如何进行网间潮流调整。     

LTE系统下行链路中无线资源分组调度算法研究

介绍了LTE系统的发展概况,探讨了适用于LTE系统下行链路的无线资源分组调度算法,并对这些算法进行了仿真和分析.指出了分组调度算法的发展方向.     

油品应急调度的混合整数线性规划模型

针对油品应急调度突发性、弱经济性、强时间性、广地域性等特点,提出以油品短缺对社会造成的影响最小和运输总费用最低为优化目标,以物质守恒、生产能力、运输时间限制等为约束的油品应急调度的混合整数线性规划(MILP)模型。该模型求解简便快捷,能够协助决策人员根据调度优化结果迅速制定出最优方案,以满足应急调度的需要。     

基于Windows Mobile平台的供水监控辅助系统研究

介绍了一种基于Windows Mobile平台下的供水监控辅助系统。系统采用智能手机作为供水监控辅助上位机,具有体积小、便于携带、操作方便、可移动性好、可随时随地接入互联网、功能强大等特点。由于使用了Windows Mobile操作系统、软件开发环境Visual Studio 2005、软件框架.NET Compact Framework和开发语言C#,软件实现了数据采集与控制、文件管理、分析显示等功能。文中也介绍了与供水监控调度机、终端之间的指令传送过程。     

基于改进的动态聚类算法的配送车辆调度研究

研究了物流配送车辆调度优化问题,建立了以所需车辆数最少为第一目标,以车辆总行程最短为第2目标的双目标优化模型.把问题分成2阶段进行求解,第1阶段用改进的动态聚类算法分派车辆的配送任务,第2阶段用动态规划方法求出车辆的行车路线;实例证明,算法有效降低问题的复杂性,使问题在合理的时间内得到满意解,模型和算法均具有较大的推广意义.     

基于GIS的配电网拓扑算法的研究与实现

根据GIS矢量数据模型特点,将配电网空间数据归纳为点对象和线对象,建立了基于GIS的配电网矢量拓扑模型．系统采用MapInfo的图层管理模式管理电力设备,在数据采集过程中实时建立节点与馈线间的拓扑关系,并确定电源开关和调度隔离开关,在此基础上确定电线路电流方向．利用SQL数据库,弥补了将数据单独存放在MapInfo在操作二维属性表时效率不高的缺点．算法的实现以凌河配电网调度模拟系统为例,验证了利用GIS技术管理配电网供电模拟算法的实现过程．实践表明,提出的配电网数据模型及空间拓扑分析算法具有效率高、易实现等特点．     

公交车调度问题的数学模型

针对多目标多变量的动态特点,把这个调度问题抽象成为一个数学规划模型,建立2个多目标规划模型．考虑到乘客等车时间的限制,建立了一个线性模型．从乘客与公交公司的利益出发,设定一系列的指标,利用模糊评价的方法对调度方案进行综合分析与评价．最后对模型的优缺点进行分析,并提出了改进方向．