随机动态多车辆装卸混合问题求解策略研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:qianchuanzhishui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,我国物流业高速增长,总体规模稳步提升,已经成为国民经济主导产业,在社会经济发展中发挥着重要作用。但是目前我国物流管理仍然比较落后,物流业普遍面临着专业化程度低、高耗低效等问题,造成我国物流成本较高。因此,如何有效降低物流成本中占50%左右的运输成本,对于降低物流成本、提高物流水平有着举足轻重的作用。本文以随机动态环境下运输过程中的装卸混合问题为研究对象,根据随机动态装卸混合问题的实际应用分别将车辆数由单车辆推广至多车辆、目标函数由单目标推广至多目标、“需求服从均匀分布”的假设条件放宽为“需求服从一般分布”进行讨论,针对各情形提出了相应的求解策略,对各求解策略进行了渐近性分析,并对其求解效果进行了仿真。本文的主要研究内容如下:首先,针对单目标随机动态多车辆装卸混合问题,分别推导出需求稀少及需求密集两种情况下目标函数的下界;提出了适合需求稀少情况的两种求解策略——随机队列中位策略和多车场随机队列中位策略,提出了适合需求密集情况的一种求解策略——堆栈策略,对各求解策略进行了渐近性分析,对其求解效果进行了仿真;针对需求情况变化影响求解效果的问题,提出了一种同时适合于需求稀少和需求密集两种情况的求解策略——分区求解策略,对该策略进行了渐近性分析,并通过仿真验证了该策略的有效性。然后,以最小化带权重的顾客期望等待时间和车辆期望等待时间之和为目标函数,建立了多目标随机动态多车辆装卸混合问题的数学模型,提出了求解该问题的两种求解策略——最近邻策略和堆栈策略,推导出了两种策略总期望等待时间的上界,并对两种策略在需求稀少、需求中等及需求密集构成的整个服务强度有效区间的表现,以及目标函数与参数之间的关系进行了仿真分析。最后,针对需求服从一般分布的随机动态多车辆装卸混合问题,提出了一种求解该问题的分区求解策略,在推导出需求稀少和需求密集两种情况下目标函数下界的基础上,分析了两种情况下分区求解策略的渐近性,并将分区求解策略与随机队列中位策略和多车场随机队列中位策略进行了比较,以验证分区求解策略求解需求服从一般分布的随机动态多车辆装卸混合问题的有效性。
其他文献
本文主要分析了图书馆的未来发展趋势,深刻揭示了虚拟图书馆与传统实体图书馆的真实关系、图书馆的内在价值以及传统实体图书馆的未来命运与发展。最后,指出图书馆员对图书馆发
农业部和国家农业综合开发办公室近日发布《2012年农业综合开发农业部专项项目申报指南》,明确努力加大对良种繁育、优势特色种养示范的投资力度,建设一批区域骨干性、示范指导
纤维增强复合材料具有轻质、高强、耐蚀、绝缘、环保等性能,在电力行业输配电网络中已有广泛应用。综述了纤维增强复合材料在电网中的应用,主要包括复合绝缘子、复合材料杆塔
目的分析讨论桡骨远端粉碎性骨折及关节内骨折的手术治疗的疗效。方法选取2012年2月~2013年2本院收治的桡骨远端粉碎性骨折及关节内骨折的手术治疗患者52例,根据AO原则进行分
从湖南耒阳某发病猪场采集到6头小猪进行细菌的分离,染色镜检后得到一株革兰氏阴性杆菌。使用细菌的通用对细菌进行PCR扩增后送测序得到一段序列。将该段序列经过Blast分析发
在益阳市分别以西门塔尔、利木赞等2个肉用牛品种为父本,本地黄牛为母本开展杂交试验,确定适宜的杂交组合。随机测定了益阳市350头不同生长阶段的F1代杂交牛(西本杂292头、利本
罗伯特·赫钦斯(Robert Maynard Hutchins,1899-1977)倡导的“名著课程”是美国本科教育通识课程类型之一,它以“发展人的理性,养成智性美德,实现最高的智慧和善,来培养完人
本文介绍了花溪区的气候特点及蛋鸡养殖相关技术,作者通过长期的生产实践,总结出了一套适应当地气候特点的蛋鸡饲养管理技术,以供养殖同仁参考。
1.主要病原及流行特点(1)主要病原布鲁氏菌病、牛结核病、炭疽、棘球蚴病(包虫病)、绵羊痘和山羊痘、蓝舌病、肝片吸虫等寄生虫病、羊快疫、羔羊痢疾、牛流行热、前胃弛缓、胃肠炎
目的: 了解强直性脊柱炎的误诊、漏诊情况,分析其误诊、漏诊的原因,并探讨减少和避免误诊、漏诊的方法。 方法: 回顾性随机从2003年8月25日至2006年7月18日门诊及住院的