共查询到20条相似文献,搜索用时 484 毫秒
1.
一种基于拟物策略求解JSSP的快速算法 总被引:1,自引:0,他引:1
章提出将一种拟物策略用于求解车间作业调度问题(JSSP)的优先级指派算法Io。采用该算法计算了62个典型实例,在极短的时间内,计算得到其中14个实例的精确最优解。 相似文献
2.
3.
将D-S证据理论引入桥梁技术状态评估方法中,对现行规范中的评估算法进行改进。通过实际检测项目中得到的真实桥梁信息,对规范法评估过程给出示例。提出了桥梁技术状况等级隶属函数,并将桥梁评估指标体系中的权重与D-S证据理论中不确定度概率指派相结合,使D-S证据理论算法能够有效嵌入评估体系。改进计算结果与规范计算结果契合度高,评估方法的改进科学有效。 相似文献
5.
6.
7.
在经济萧条、市场趋于饱和的今天,电动自行车企业的促销手段已经变得越来越重要。常规手段之一就是给予促销人员适当的销售提成,调动其积极性。但是,对于厂家或商家指派的一对一品牌促销和由超 相似文献
8.
物流業中執行各種類型服務業務,在固定服務區域範圍來指派車輛,實施規劃合理的搬運工作;但無法確實要求搬運服務者,依事前規劃之排程及一些臨時性緊急性任務變動逐一實施服務,主要因為無法對已離場車輛實施即時掌控,導致離場車輛的任務指派、插入、刪除、變更等的調度工作增加許多複雜因素。論文架構針對:①離場車輛彈性調度的運用層面上,導入動態服務區域的規劃,使用排程演算配送順序,調整日單位車輛數及總車行距離;②利用FRID大量收集即時資料及GPS定位功能,掌握各服務區域內之搬運服務者的作業負擔量,同時對各服務區域內之車輛需求進行重新規劃;③運用即時電子看板(E-KANBAN)指派集結與新運送路徑,計算各車的運送距離並逐步整合服務區域,令各車的調度指派彈性增加。論文架構以3G無線網路實踐雙向通信的功能,透過電子看板傳遞與接收即時車載運送物品資信,擴大車控中心機能,操作排程及服務區域的動態規劃,逐步修正配送作業流程,達成車輛使用率遞減,降低運輸成本。 相似文献
9.
10.
带时效性约束的物流中心选址研究 总被引:8,自引:0,他引:8
论述设施选址的时效性约束问题,构造带时效性约束的物流中心选址模型,分析求解重心选址模型传统迭代算法的局限性,提出一种新的基于Matlab优化函数的精确算法,并给出算例,验证模型和新算法的可行性。模拟分析表明,基于Matlab函数的新算法,编程简单,功能强大,能够求解传统迭代算法无法求解的带时效性约束选址问题。 相似文献
11.
12.
13.
文章针对快速挖掘模糊频繁项集问题,提出了一个基于fp-树的快速算法FFP,该算法提高了快速挖掘模糊频繁项集的时空效率。实验表明,该算法的执行效率较Apriori算法或类Apriori算法算法有着明显改进。 相似文献
14.
15.
16.
17.
最近的研究表明基于路径的交通分配算法具有很强的生命力和广阔的应用前景。在这些算法中,梯度投影算法(GP)由于其极高的计算效率引起了研究者极大的兴趣。但是研究同样表明GP算法在求高精度分配解时遇到了收敛问题。文章首先介绍了GP算法的理论基础及算法步骤,然后分析了算法产生收敛问题的关键原因,针对其高精度解不能很好收敛的问题,采用二分法改进了其中关键的步长确定策略,提出了改进的GP算法(IGP,Improved GP),并通过计算实例比较了GP和IGP的表现,分析了IGP的优势。并用计算实例证明IGP在求解高精度分配解和整体收敛速度两方面都优于GP。 相似文献
18.
实际工程中经常遇到的数据处理、模式识别和功能优化都是复杂的优化问题,传统的求解由于其自身的局限性而受到限制。进化算法在求解这类问题时表现出良好的性能而受到关注。现对进化算法中免疫算法的计算原理、步骤及应用范围作一介绍,并分析算法功能的优越性。 相似文献
19.
20.
论述了车辆导航系统中路线优化算法所研究的核心内容,并对由交叉口延误带来的节点权重问题进行了研究。针对以往算法的时间复杂度和空间复杂度高以及拓扑数据难以建立和实时更新的缺陷,构造了方位角算法和转向角算法以解决节点权重问题,并以北京市二环以内的典型路网为研究对象,对上述算法进行了实证研究。理论分析和实际运行的结果表明,这些算法有效地克服了以往解决方案的不足,大大提高了算法的计算速度,并可在各种交通管制措施的限制下,提供有效的路径规划方案。 相似文献