不确定需求下商品车滚装船路径与配积载问题集成优化

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:luffy04070917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
滚装船凭借运量大、安全性高、经济环保等优势在商品车配送中扮演着重要的角色,因而滚装船配送也成为许多商品车销售物流中的核心环节。由于商品车存在类型尺寸重量等诸多因素的差异,且需求不确定性较高,船公司在确保滚装船航行安全并且满足客户需求的前提下需要决策三类问题:即选择滚装船航行路线及挂靠港口(路径),选择商品车装船(配载),以及选择商品车在船上的停放位置(积载)。由此产生了复杂的商品车滚装船配送路径-配载-积载问题(routing prestowage stowage problem,RPSP),这是目前许多运输商品车的滚装船公司亟待解决的难题。本文针对不确定需求下商品车滚装船配送RPSP集成优化问题,结合商品车存储中心的库存水平引入滚装船灵活挂靠港口策略,构建以船公司总成本最小的整数规划模型。基于该问题多维度、多阶段、多背包组合特点,设计了改进遗传算法(IGA)进行求解,并通过6个挂靠港的多车型商品车的实例,对模型与算法进行了分析验证。结果表明,滚装船的总成本会随着需求控制系数的增加而增大,不确定需求下结合商品车存储中心库存水平的灵活挂靠方式,比固定港口的商品车配送方式能够有效降低总成本支出。除此之外,在考虑滚装船的甲板稳定性方面,添加甲板横倾与纵倾约束比不考虑稳定性约束的模型,在生成滚装船甲板的配积载方案上有很大差异,没有稳定性约束时生成的配积载方案会增加滚装船航行倾覆的风险,并且本文的IGA算法在计算时间方面与解的质量方面与其他文献的算法比较均取得显著的优化效果。本文研究结论为滚装船公司在共享需求港商品车库存水平的条件下,根据需求港商品车的库存水平决策配送港口、商品车配送数量和商品车在滚装船甲板上的位置,为滚装船公司转变传统运输模式提供参考,在一定程度上减少滚装船的总成本。同时也为滚装船公司与各个区域的商品车经销商提供一个良好的合作思路,使得滚装船公司能够更好的适应商品车海运物流的发展。
其他文献
装卸作业的安全生产一直是国家和港口企业关注的焦点,而应急调度是应对生产安全事故的重要措施。此外,“前港后厂”模式下,钢铁企业“多品种,小批量”的原料配送订单拉动港口取料作业更为频繁,增加了取料机的故障几率,这不仅易造成港口配送作业的延误,更严重的是将连带导致后续钢厂生产事故,损失不可估量,进一步加强了对港口安全生产的需求。因此,亟需探索港口取料机应急调度方法。为提高堆场取料作业的敏捷性,本文将制造
学位
随着人民生活水平的提高和人们的健康意识的转变,对新鲜易变质的食物的需求已经成为一种新的常态,为冷链行业创造了巨大的市场。冷链物流企业不断增加车辆和配送中心的数量,旨在将多个小批量准时送到指定区域。由于货物的易腐性,提高冷链物流的效率,以保持供应新鲜是必要的。然而,与普通物流不同的是,冷链物流需要消耗更多的燃料来保持货物的新鲜,因此,在冷链物流中必须考虑生鲜品腐败变质因素和制冷因素。与此同时,碳排放
学位
《国家人口发展规划(2016—2030年)》数据预测,今后15年,我国单亲家庭的比例将逐步提高。政府各部门也出台相关文件,指出要关注农村地区单亲家庭儿童的心理健康发展、加大对农村地区单亲家庭的帮扶力度,充分发挥社会工作服务机构和社会工作者的专业作用。目前,大多学者围绕单亲家庭儿童的心理发展、人际交往和成长影响因素等展开了研究,少数研究运用了社会工作的方法介入单亲家庭儿童。但这部分的实务研究,一方面
学位
随着经济全球化的影响,国内中小型出口企业贸易不断增加,但是货物在海上运输时间较长,占用了大量资金,严重影响了中小型出口企业资金流转速度。同时考虑到中小型企业固定资产较少,银行对中小型企业投资时存在顾虑,银行希望在投资获取利益的同时增快资金的流转速度,以增加投资次数创造更大的收益并减少开展出口海陆仓业务的风险。由此集装箱班轮公司运输网络的点到点运输能力,则成为评估班轮公司开展出口海陆仓业务效率的重要
学位
随着消费电子市场规模的日益增长,印刷电路板(print circuit board,PCB)是电子产品的重要组成部分,得到了充分快速的发展。PCB组装作为影响生产线生产时间的关键瓶颈,其核心技术是应用贴片机取贴元件完成组装生产。因此,减少PCB组装环节当中贴片机的总取贴路径成为本文的优化目标。本文以双动臂复合式贴片机为研究对象,提出了双动臂复合式贴片机取贴路径优化算法对两个独立龙门架的取贴路径进行
学位
随着经济全球化的发展,我国经济也得到迅猛的发展,港口物流的发展水平代表着一个城市是否具有竞争力,然而集装箱运输是发展港口物流的关键手段,集装箱码头作为集装箱水陆运输的一个重要的交通枢纽,在高峰时段集卡大量到达可能会造成港口拥堵的情况,使得码头工作效率降低,因此缓解闸口拥堵、提高运输效率成为亟待解决的问题。基于以上研究背景,本文确定以外集卡为研究对象,主要围绕外集卡在货运场站与集装箱码头之间的取送箱
学位
在保障国家经济体稳定发展的进程中,钢铁业起着举足轻重的作用,其产量与规模稳居世界第一,钢铁产量的持续增长使得中国成为全球最大的铁矿石进口国。而港口是进口铁矿石供应链的关键节点,铁矿石进口量的大幅度增长,对其接卸效率提出了更高要求。因此,如何在现有作业资源的基础上,提高作业效率成为矿石码头降本增效的关键。泊位与堆场作为铁矿石入港作业系统的重要环节,作业工序连续且相互影响,优化其单一环节难以达到整体系
学位
对经营集装箱内贸班轮的航运企业来说,航线的准班率至关重要。但由于变幻莫测的天气及航道交通事故、公共安全事件等各种突发事件导致港口中断的情况频发,对班轮航线的运输服务影响巨大。不仅可能导致船舶被迫滞留于中断港口,还会引起班轮航线上的连锁脱班,给客户和航运企业带来很大的损失。为此,如何应对港口中断的影响,及时有效地对班轮航线上的运营船舶进行应急调度,是当前航运企业重点关注的热点问题之一。本文以某航运企
学位
南方一些偏远山区由于海拔高、距离远,城镇供水管网难以延伸到位,而单村供水站主要存在浊度难以稳定达标、自用水率高的问题。为此,研发了一种半封闭气-水反冲洗接触絮凝过滤技术以处理农村饮用水,考察了其过滤性能与节水效果,并在浙江省永康市舟山镇舟一村进行应用示范。实验研究结果表明,在原水浊度为20 NTU、PAC投加量为1.5 mg/L、滤速为8 m/h、水温为25℃的条件下过滤28 h,平均出水浊度在0
期刊
航运业是全球经济重要支撑,在促进世界经济贸易发展的同时也带来了排放问题。为应对日益严重的环境污染问题,政府和港航企业为促进港航供应链的绿色可持续发展不断进行实践与探索,岸电技术就是减少海运大气污染排放的有效措施之一。目前我国岸电技术的发展仍处于初级阶段,如何有效推动岸电技术的安装实施成为了航运业“脱碳”转型的重要因素之一。基于以上背景,本文首先对碳交易、岸电减排技术以及演化博弈等相关实践和理论进行
学位