首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 484 毫秒
1.
一种基于拟物策略求解JSSP的快速算法   总被引:1,自引:0,他引:1  
章提出将一种拟物策略用于求解车间作业调度问题(JSSP)的优先级指派算法Io。采用该算法计算了62个典型实例,在极短的时间内,计算得到其中14个实例的精确最优解。  相似文献   

2.
协同决策机制下航空公司时隙分配优化决策   总被引:1,自引:0,他引:1  
航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管。而这种方式无法达到减少旅客延误时间的目标。文中研究在协同决策机制下,航空公司根据航班旅客特性自由指派航班时隙的方法问题。建立了一种航班时隙指派模型,针对模型的特点设计了一种启发式算法。通过实例证明了采用该方法可以减少旅客总延误时间,同时还说明了航空公司参与时隙分配决策的重要性。  相似文献   

3.
将D-S证据理论引入桥梁技术状态评估方法中,对现行规范中的评估算法进行改进。通过实际检测项目中得到的真实桥梁信息,对规范法评估过程给出示例。提出了桥梁技术状况等级隶属函数,并将桥梁评估指标体系中的权重与D-S证据理论中不确定度概率指派相结合,使D-S证据理论算法能够有效嵌入评估体系。改进计算结果与规范计算结果契合度高,评估方法的改进科学有效。  相似文献   

4.
《经济导报》2009,(4):39-41
Designsport公司的Samantha Cotterell被指派为“德里2010年英联邦运动会”的临时场馆咨询专家。时机恰到好处  相似文献   

5.
正最近,被工信部装备司指派为阳轮低速电动车标准起草组的组长,与有荣焉,心戚戚焉,深感任务艰巨,责任重大。低速电动车的标准如何制定,可能是当前中国汽车产业最复杂、最困难的问题。这个问题在技术上并不复杂,难点在于利益的博弈,特别是涉及地方政府的利益。更麻烦的是这个问题被政治化了:支持低速电动车者认为是节能环保,是技术进步,是考虑广大低收入人群的出行需求;而反对者认为,达根本就是非法生产。义由于这个问题  相似文献   

6.
模拟退火算法在路径优化问题中的应用   总被引:21,自引:4,他引:21  
模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径;并将用该算法优化得到的计算结果与树形算法进行比较,显示该算法能够克服传统优化算法易陷入局部极值的缺点,同时表明该算法在解类似货郎担交通路径方面的问题时有较高的精确性。因而该算法在解决城市道路交通问题方面具有一定的实用价值。  相似文献   

7.
在经济萧条、市场趋于饱和的今天,电动自行车企业的促销手段已经变得越来越重要。常规手段之一就是给予促销人员适当的销售提成,调动其积极性。但是,对于厂家或商家指派的一对一品牌促销和由超  相似文献   

8.
物流業中執行各種類型服務業務,在固定服務區域範圍來指派車輛,實施規劃合理的搬運工作;但無法確實要求搬運服務者,依事前規劃之排程及一些臨時性緊急性任務變動逐一實施服務,主要因為無法對已離場車輛實施即時掌控,導致離場車輛的任務指派、插入、刪除、變更等的調度工作增加許多複雜因素。論文架構針對:①離場車輛彈性調度的運用層面上,導入動態服務區域的規劃,使用排程演算配送順序,調整日單位車輛數及總車行距離;②利用FRID大量收集即時資料及GPS定位功能,掌握各服務區域內之搬運服務者的作業負擔量,同時對各服務區域內之車輛需求進行重新規劃;③運用即時電子看板(E-KANBAN)指派集結與新運送路徑,計算各車的運送距離並逐步整合服務區域,令各車的調度指派彈性增加。論文架構以3G無線網路實踐雙向通信的功能,透過電子看板傳遞與接收即時車載運送物品資信,擴大車控中心機能,操作排程及服務區域的動態規劃,逐步修正配送作業流程,達成車輛使用率遞減,降低運輸成本。  相似文献   

9.
正2017年3月在北京举办的"2017北京国际汽保展览会"上,平谷区知识产权局指派执法人员进驻展会开展知识产权执法工作,共处理专利侵权投诉纠纷及展会现场假冒专利40余件。那么,在展会上发生专利侵权或被投诉情况下,参展商应如何采取有效措施应对可能存在的侵权以及被诉侵权是参展企业迫切关心的问题,本文对此进行简要阐述,以供行业内参考。一、展会期间,权利人发现专利侵权应如何投诉  相似文献   

10.
带时效性约束的物流中心选址研究   总被引:8,自引:0,他引:8  
论述设施选址的时效性约束问题,构造带时效性约束的物流中心选址模型,分析求解重心选址模型传统迭代算法的局限性,提出一种新的基于Matlab优化函数的精确算法,并给出算例,验证模型和新算法的可行性。模拟分析表明,基于Matlab函数的新算法,编程简单,功能强大,能够求解传统迭代算法无法求解的带时效性约束选址问题。  相似文献   

11.
《汽车与安全》2010,(8):56-56
2010年3月25日,刘某因醉酒无力驾车,经电话联系,由专业代驾公司指派司机练某为其代驾,双方约定:连人带车送达目的地,代驾费90元。练某在驾车过程中撞上行人李某,李某当场死亡。交警部门认定,练某负事故的全部责任,李某不负责任。  相似文献   

12.
针对军事配送的特点,以"等待损失"和运输成本最小化为目标,建立了问题的数学模型,并应用蚁群算法求解了这一问题.算法中改进了状态转移规则,设计了局部搜索模块.为测试算法性能,应用改进的蚁群算法求解了文献中的21个基准算例.计算结果表明,这一算法明显优于已有算法.  相似文献   

13.
文章针对快速挖掘模糊频繁项集问题,提出了一个基于fp-树的快速算法FFP,该算法提高了快速挖掘模糊频繁项集的时空效率。实验表明,该算法的执行效率较Apriori算法或类Apriori算法算法有着明显改进。  相似文献   

14.
为了提高在应急救援与疏散工作中的应急交通效率,针对已有相关算法未考虑交通问题动态性的不足,提出了1个基于动态交通分配的应急路径规划算法。给出了问题的定义,设计了1个基于仿真的动态交通分配模型,给出了基于动态交通分配的算法求解步骤。通过北京市路网数据对算法进行验证,证明了算法的可行性与有效性。  相似文献   

15.
蚁群算法是一种源于生物界的模拟进化算法,是解决优化问题最有效的算法之一。航路规划作为无人机控制研究的重要环节之一,文章以无人机航路规划问题为基础,集中讨论了对航路点的选取、路径点的信息素更新、与其他算法相结合的改进蚁群算法。  相似文献   

16.
公路路政管理站点规划和巡视路线优化研究   总被引:1,自引:0,他引:1  
采用遗传算法建立了公路路政管理站点规划选址优化模型,研究了路网中规划选址优化的多变量算法不易收敛问题,应用受限P 中心问题以减少管理站的备择点数目,从而减少遗传算法中染色体的基因长度,并按不同策略进行初始群体和种群的选择,加快收敛速度,从而提高算法的运算效率。针对高速公路巡视路线优化中最大巡路长度问题,采用贪婪算法和邻域搜索算法的结合求解最佳巡视路线,给出了问题的多目标函数优化模型和算法。  相似文献   

17.
最近的研究表明基于路径的交通分配算法具有很强的生命力和广阔的应用前景。在这些算法中,梯度投影算法(GP)由于其极高的计算效率引起了研究者极大的兴趣。但是研究同样表明GP算法在求高精度分配解时遇到了收敛问题。文章首先介绍了GP算法的理论基础及算法步骤,然后分析了算法产生收敛问题的关键原因,针对其高精度解不能很好收敛的问题,采用二分法改进了其中关键的步长确定策略,提出了改进的GP算法(IGP,Improved GP),并通过计算实例比较了GP和IGP的表现,分析了IGP的优势。并用计算实例证明IGP在求解高精度分配解和整体收敛速度两方面都优于GP。  相似文献   

18.
实际工程中经常遇到的数据处理、模式识别和功能优化都是复杂的优化问题,传统的求解由于其自身的局限性而受到限制。进化算法在求解这类问题时表现出良好的性能而受到关注。现对进化算法中免疫算法的计算原理、步骤及应用范围作一介绍,并分析算法功能的优越性。  相似文献   

19.
首先建立对转矩决策优化算法的数学描述,然后基于模型预测控制算法框架将全局优化问题转化为局部优化问题,并采用动态规划算法对转矩决策优化问题进行求解,最后通过仿真对转矩决策优化算法进行验证。结果表明,对于所设定的仿真工况采用转矩决策优化算法可提高车辆能量利用效率达9.63%。  相似文献   

20.
裴钟哲  刘小明 《公路交通科技》2007,24(5):103-108,129
论述了车辆导航系统中路线优化算法所研究的核心内容,并对由交叉口延误带来的节点权重问题进行了研究。针对以往算法的时间复杂度和空间复杂度高以及拓扑数据难以建立和实时更新的缺陷,构造了方位角算法和转向角算法以解决节点权重问题,并以北京市二环以内的典型路网为研究对象,对上述算法进行了实证研究。理论分析和实际运行的结果表明,这些算法有效地克服了以往解决方案的不足,大大提高了算法的计算速度,并可在各种交通管制措施的限制下,提供有效的路径规划方案。  相似文献   

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

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