定位—配送路线最优安排问题及其算法研究

来源 :武汉大学 | 被引量 : 18次 | 上传用户:fspdgx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息与计算机的发展及集成物流系统的出现和全球贸易的增长,物流管理中的优化问题特别是LRP(Location Routing Problem)成为了研究热点之一,LRP研究设施(工厂,物流中心)的定位,以及把供应商和客户分配给这些设施和物流中心的车辆路线安排结构的相互关系。根据这些关系进行综合优化。从而降低物流成本,提高产品的分销的效率,使企业更具竞争力。 本文就多个工厂,多个物流中心的LRP问题进行了讨论,并结合库存进行了研究,建立了相应的模型。由于问题本身是NP-难的,所以我们用启发式算法对该问题进行求解,首先,我们用类似“插入”法求得初始解,然后用类似“路线改善”并结合禁忌搜索法对所求得的解进行改进。最后我们进行了数值模拟,并给出了结果分析。
其他文献
城市滨水空间集聚着地域自然文化与历史文化,见证着城市的兴衰与成长。对于依水而建的城市,其滨水空间自身蕴含着丰富的文化内涵,滨水景观的建设可以有效促进地域文化的传承与发展。其他城市滨水空间由于其具有独特的生态、经济及社会价值,成为城市中重要的空间节点,将地域文化融入滨水景观设计中,有助于提升城市景观的可别性,增强城市的历史文化底蕴,加强城市、水系与人的紧密联系。同时,面对全球化带来的设计趋同现象,地
手术切除肿瘤是治疗听神经瘤的一项重要手段.但因听神经瘤好发于桥脑小脑角内,周围解剖关系复杂,术后并发症多.术后常见的并发症是吞咽困难、脑水肿、神经性角膜炎、呼吸障碍
<正> 竞争是企业活力的源泉。通过竞争,优胜劣汰,推动企业技术进步、生产发展,实现资源的合理配置,最终以优质、廉价的产品和服务供应市场,使市场繁荣、消费者得到实惠。如何
税收具有筹集财政收入、调节收入分配的职能。在我国社会经济高速发展过程中,税收筹集财政收入的作用得到了充分发挥,但是存在"重筹集资金,轻调节收入分配"的问题。我国现行税
5 羟色胺(5 HT)作为一种血管活性物质于195 5年被首次提出。5 HT广泛存在于动物体内,尤其在心血管系统,除一小部分被重新摄取并储存在血小板中外,几乎所有的5 HT均被肝脏
目前,汽车物流产业链主要由零部件物流、整车物流和售后服务备件物流三部分构成,其中汽车售后服务备件物流是其非常重要环节之一。随着我国汽车销量和市场保有量的逐年增长,
肩水金關漢簡的書寫主要集中於西漢中晚期,金關遺址位於黑河東岸,是漢代邊塞關城。簡書多出自西北屯戍吏卒之手,內容絕大部分屬於屯戍文書,還有少量的書信、典籍等。分析肩水
根据目前无线网络技术发展的趋势,在总结校园无线网络设计的一般原则的基础上,以天津交通职业学院校园无线网络建设为例。重点论述无线网络技术在数字化校园中的实现,以及同
责备义副词“总(是)”、“老(是)”、“就”、“才”都承载着说话者对所述客体的某种负面情绪。这些副词的责备义的产生是语境关联、象似性原则、经济原则、焦点原则在不同层
近年来,校园里师生自杀、自残等事件时有发生,不仅折射出当今师生的心理健康状况令人堪忧,更反映出开展学校心理健康教育迫在眉睫。这些问题要求学校具有心理危机干预的能力,