排序方式: 共有192条查询结果,搜索用时 31 毫秒
31.
This article describes a heuristic and two exact algorithms for several classes of vehicle routing problems defined on tree networks. These include capacitated and time‐constrained vehicle routing problems. One of the exact algorithms is based on the computation of bin packing lower bounds. The other uses column generation. The first algorithm performs better on problems containing small customer demands and in which all vehicles are identical. Otherwise, the second algorithm is more powerful and more versatile. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 75–89, 1999 相似文献
32.
33.
In the Swapping Problem (SP), we are given a complete graph, a set of object types, and a vehicle of unit capacity. An initial state specifies the object type currently located at each vertex (at most one type per vertex). A final state describes where these object types must be repositioned. In general, there exist several identical objects for a given object type, yielding multiple possible destinations for each object. The SP consists of finding a shortest vehicle route starting and ending at an arbitrary vertex, in such a way that each object is repositioned in its final state. This article exhibits some structural properties of optimal solutions and proposes a branch‐and‐cut algorithm based on a 0‐1 formulation of the problem. Computational results on random instances containing up to 200 vertices and eight object types are reported. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009 相似文献
34.
35.
刘颖 《中国人民武装警察部队学院学报》2009,25(12):76-79
《消防法》规定的责令停止执业是对有法定消防行政违法行为的单位予以暂停相应资质、资格的一种处罚措施。其处罚主体为国家认证认可监督管理委员会以及地方质检部门;其处罚过程应适用听证程序,并确认、核实情节是否严重;其处罚实施应附有合理期限,同时需要采取相应保障措施。 相似文献
36.
王秋彧 《中国人民武装警察部队学院学报》2009,25(10):16-19
简述了煤制油的发展历程,分析了煤制油工业的火灾危险性和火灾特点,初步总结和探讨了煤制油工业火灾的扑救方法,对引发的相关问题作了一些思考。 相似文献
37.
本文对模糊限制语的分类进行了概要的综述。在此基础上,对模糊限制语的理解模式和产生模式提出了自己的看法。认为理解模糊限制语时存在标志性和无标志性假设;而模糊限制语的产生则是一个动态的过程。 相似文献
38.
张宏宇 《中国人民武装警察部队学院学报》2008,24(2):47-49
通过分析烟草生产、储存中的火灾危险性和当前烟草生产、储存时采用的防火措施,对卷烟联合生产工房内储存物料的安全间距、厂房和仓库外搭建雨篷、消防车道和烟草仓库消防设施设计等问题进行了探讨。 相似文献
39.
针对时延、路由跳数以及网络资源利率3种约束,结合软件路由器项目,对路由选择算法的网络模型进行了描述和定义,并提出了基于多QoS约束的启发式路由选择算法(H_MCP)。通过在软件路由器上实现和测试,表明该算法具有可行性和启发性。 相似文献
40.
通常卫星的唯一能源来源是太阳能,因此星上网络设备的能源供应问题比地面网络的更加严峻。通过修改和扩展链路容量受限的最小代价多商品流模型来适应卫星网络这一特殊的体系结构,并基于低轨道卫星网络的多重覆盖机制和流量分布模型,改进现有的启发式算法来关闭冗余的卫星节点、星地链路和星间链路。在满足链路利用率和路由跳数增加比例约束的条件下,仿真实验中关闭上述三种参数的比例分别可达59%、61%和72%,卫星网络的总体节能比例可达65%。 相似文献