首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 875 毫秒
1.
内河集装箱运输具有其独特性,船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响,以最小化堆栈占用数量为目标,构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优,设计包含构造部分和优化部分的启发式算法求解.算法中,构造部分基于启发式规则快速构造初始解,优化部分基于邻域搜索策略实现初始解优化.算例研究表明,模型可实现内河集装箱船舶配载决策问题的有效求解,但随着算例规模增加所需求解时间大幅增加.与模型精确求解相比,启发式算法在求解时间方面表现要远优于模型,可在0.25 s内实现所有算例的高效求解,为内河集装箱船舶实际配载决策提供一定参考.  相似文献   

2.
为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.  相似文献   

3.
班轮运输船队规划模型与仿真   总被引:1,自引:0,他引:1  
为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持.  相似文献   

4.
���˼�װ���������Ż�ģ��   总被引:4,自引:1,他引:3  
为有效提高航运公司的竞争能力,海运集装箱调运优化是提高其效益的重要手段. 从提高航运公司运输利润出发,建立海运集装箱调运机会约束规划模型. 目标函数是最大化海运集装箱调运利润. 决策变量是为满足需求通过各航线运输的重箱和空箱数量,需求港口的租空箱数量和缺重箱数量. 约束条件包括满足计划期内的重箱、空箱需求数量、航线运输重量和体积限制等. 空箱需求数量受多种因素影响是随机变量. 将机会约束规划转化为整数规划并应用Lingo9.0求解. 并对不同参数下的运输方案做仿真分析,验证模型对于优化海运集装箱调运方案的有效性. 该模型可应用于航运公司海上集装箱调运规划,提高其运输利润.  相似文献   

5.
远洋集装箱调运随机优化研究   总被引:1,自引:0,他引:1  
应用机会约束规划系统考虑空箱和重箱的统一调运问题。模型以集装箱调运总利润最大化为目标函数,总利润包括重箱调运利润减去重、空箱调运成本。约束条件考虑到满足空、重箱的需求,航线约束能力及空箱供给数量等,其中,空箱需求数量是随机变量。将机会约束规划转化为整数规划,并应用LINGO 9.0求解整数规划模型。最后,通过数字仿真来优化不同参数影响下的调运策略。研究可为船公司提供合理的远洋集装箱调运策略,从而降低调箱成本,实现船公司集装箱运输效益最大化。  相似文献   

6.
为了增加内支线集装箱班轮航线网络的货运需求量,以最大船型限制、航线运营补贴与干支线配合为约束条件,以航线网络结构、适配船型与班期密度为决策变量,构建了考虑货主偏好的集装箱内支线班轮航线网络规划模型;为了评估规划航线对不同偏好货主的吸引力,在获得航线的集装箱运输时间与价格后,基于Logit模型计算了规划航线与市场现有航线的货主选择比例;设计了求解模型的智能启发式算法,在规划方案评价过程中计算了航次时间、航线成本、单箱运价与货运需求,在方案改善过程中调整了航线的挂靠港口与挂靠顺序;设定大连港为干线港口,渤海湾内12个港口为支线港口,规划了内支线集装箱班轮航线网络。计算结果表明:12个支线港共开设了7条航线,市场货运总需求为5 208TEU,规划航线的货运需求量为4 420TEU;规划航线的货主选择比例达到85%;无论货主偏好运输时间或成本,规划航线在各支线港的货主选择比例皆超过60%。可见,考虑货主偏好的内支线班轮航线网络规划模型是有效的;开设直达航线有助于吸引时间偏好货主;开设串挂航线与提高运营补贴有助于吸引成本偏好货主;采用货主选择过程代替到港时间窗约束会提升模型优化效果。  相似文献   

7.
在碳税机制下,考虑到易腐品特殊性质,航运企业优化班轮航速并制定加油策略是项重要决策.从航运企业角度出发,以实现包括船舶固定成本、加油成本、易腐品腐坏成本、冷藏成本及碳税在内的班轮总运营成本最小为目标,建立起混合整数非线性规划模型.针对模型特点,运用分段线性逼近法对油耗函数及易腐品腐坏函数进行线性化处理并求解.以实际班轮航线为例,依次分析港口燃油价格、到港时间窗和碳税率对航运企业决策的影响.研究结果可为运输易腐品的集装箱班轮公司选择加油港、确定加油量以及优化航速等提供科学依据.  相似文献   

8.
为了平衡陆海联运过程中空重集装箱的运力,降低物流成本,提高多式联运的效率,分析了滚装甩挂运输模式下的空载与重载集装箱调度问题,以牵引车总行驶成本最小化为目标构建了混合整数规划模型。运用Matlab软件生成一系列随机算例,以节约算法结合邻域搜索为基础,设计两阶段启发式算法对随机算例进行求解,其结果符合物流实践,证明了模型和两阶段启发式算法的准确性和有效性,同时表明邻域搜索算法对节约算法求得的初始解有较好的再优化效果。  相似文献   

9.
为寻求一定运输需求和运营条件下,航线上最优的集装箱班轮运输发船间隔及相关决策量,使资金极为密集的航运业运行更优,以一定营运期内航线上班轮运营利润为目标,以船舶载重能力、各类箱型箱位数和港口装卸效率为约束建立班轮运营经济模型.根据班轮航线各港间各类箱型箱量的关系,详细研究运营系统中船舶资本成本、营运成本,以及包括燃料费、装卸费、靠泊费、港口使用费、船员津贴的航次变动成本的解析式,提出调和平均方法的港口综合装卸效率,以及各航段保留一定燃油量、交货时实现利润的条件下盈利航速的解,兼顾实现班轮各航段船天利润和运营总利润两方面最优.结合隐函数求导和函数极值方法求出模型决策变量的最优解,并以实例说明模型的有效性.  相似文献   

10.
面对持续低迷的航运市场和激烈的市场竞争,各大集装箱班轮公司通过组建联盟 来共享舱位资源,降低其系统成本,增加市场竞争力.舱位租赁是联盟合作的最基础形式,研究 该模式下的舱位资源最优分配具有很大实际意义.本文在考虑航运市场不确定需求的基础上, 研究了班轮联盟舱位租赁最优分配问题,构建了1 个班轮联盟舱位租赁最优分配模型,并运用 随机机会约束规划的方法,将其应用到班轮联盟舱位租赁分配决策中.结果表明,本文提出的 方法和模型能够有效地对班轮联盟系统舱位进行协同配置,研究结果与实际情况相符,检验 了方法和模型的有效性与实用性.  相似文献   

11.
海运集装箱运输路径选择   总被引:1,自引:0,他引:1  
基于海运集装箱运输问题特性的分析,建立了需求不确定的海运集装箱路径随机规划模型.该模型以集装箱运输过程中利润最大为目标函数,主要约束包括航段容量和装载质量限制、重箱和空箱需求(重箱需求为随机变量).应用机会约束规划方法求解模型.通过数值仿真,证明了模型的可行性.仿真结果表明,运力以及各起讫对运价是影响集装箱的路径选择的关键因素,而某一单一起讫对运价的变化对集装箱路径选择的影响不大.  相似文献   

12.
提出了研究不确定环境下集装箱物流收益管理的框架.针对集装箱物流收益管理系统的核心问题——运输能力分配,建立了考虑整条航线多个港口需求不确定性的舱位分配随机规划模型,并介绍了用机会约束规划方法求解模型的步骤.通过实例数值仿真,证明了该模型的可行性,并揭示了船舶承载能力对需求较大的航段的舱位分配策略影响较大,而需求的波动对舱位分配策略也有较大影响.  相似文献   

13.
集装箱班轮运输具有较强的计划性,但在实际中,由于天气等原因仍存在运行时间不确定性,对制定靠泊计划产生重要影响.针对这一问题,研究集装箱班轮运行时间的偏差规律;根据问题特点和集装箱班轮靠泊规则,构建基于运行时间不确定的集装箱码头靠泊计划优化模型;设计以遗传算法为外层框架,嵌入仿真过程构成优化循环的算法,针对问题特点设计初始择优策略进行求解.最后,以大连港集装箱码头作业为实际背景进行建模和计算,取得了较好的结果.实例分析和算法测试证明了本文所建模型和算法的有效性.  相似文献   

14.
为降低干扰事件对班轮运输服务的不良影响,本文研究了班轮运输中的船期干扰恢复问题.涉及4种船期恢复策略:调整航速、缩短在港时间、交换港口挂靠顺序和取消港口挂靠.当采取"取消港口挂靠"策略时,考虑集装箱流恢复问题,建立了船期恢复问题的混合整数非线性规划数学模型,并采用LINGO软件和遗传算法分别对模型进行求解.利用来自中远集装箱公司的实际案例,对模型和求解方法进行了验证,结果表明,所提模型和求解方法是正确有效的,能够为班轮公司提供科学的干扰管理决策支持.  相似文献   

15.
为解决排放控制区下集装箱班轮运输船期设计和燃油补给联合优化问题,分析了多时间窗、多起讫时间和多装卸效率等合作协议条款与船舶航行、装卸及到/离港时间之间的关联性。结合燃油补给港燃油价格差异和折扣因素,以船公司航线服务周总成本最小化为目标,构建排放控制区下船期设计和燃油补给混合整数非线性规划模型,设计线性割线近似的求解方法。以中远海运集团有限公司AWE1航线为例,数值实验验证了模型及其求解方法的适用性和有效性。结果显示:船期设计与燃油补给联合优化可使船公司航线服务周总成本降低7.41%;随着船舶到港时间窗长度的增大,船公司航线服务周总成本及船舶在排放控制区内平均航速均随之降低。研 究表明,上述合作协议条款不仅有助于船公司更为灵活地调整船舶航速和船期,还有利于减少船舶在排放控制区内的温室气体排放。  相似文献   

16.
集装箱班轮运输业如何在追求成本经济性和服务可靠性的同时做好环境可持续性,对航 运企业、港口运营商以及政府组织都提出了新的挑战。围绕集装箱班轮运输在环境层面实现可 持续发展的目标,本文分别从战略、战术和运营等3个层面就措施、技术和规章制度等所做的研究 进行文献综述、分析发展趋势。战略层面,从市场减排机制和政策的制定、绿色政策、技术及措施 评估和企业竞争与合作等3个方面综述;战术层面,从控制油耗或碳排放的班轮运营优化、预调度 式的绿色班轮运营优化和污染排放控制区的设立对班轮运营优化的影响等3个方面综述;在运营 层面,从控制排放的集装箱调运和反应式的绿色班轮运营优化等两方面综述。按照决策水平、时 间脉络和研究主题分析后发现,该领域的研究趋势变化与行业及政府的环境政策紧密关联。其 次,从决策水平和问题类别来看,针对战术层决策的研究远多于针对战略和执行两层。第三,从 决策主体来看,大部分研究以航运公司作为单独的决策主体。本文建议:继续在优化班轮运输中 考虑多目标,将多目标优化作为决策手段可兼顾经济、环境以及社会责任,有利于航运可持续发 展;结合行业实践提炼科学问题,国际航运、尤其班轮运输极易受到政策导向、世界经济环境的影 响;从供应链角度研究集装箱班轮运输的可持续发展问题;为配合在运营层面的努力,还要研究 通过技术途径或手段推动班轮运输业可持续发展;借鉴其他运输行业较为成熟的绿色环保发展 思路促进班轮运输环境可持续发展。  相似文献   

17.
为了分析由多个始发港、多个中转港和多个目的港所组成的集装箱班轮运输网络中不同类型空集装箱调运组织和库存优化问题,本文提出该类问题的混合整数线性规划模型;在实现空箱物流成本(空箱库存成本和运输成本)最小化前提下, 确定不同类型空集装箱在不同船期之间的最佳分配量和在不同港口节点的最优存箱量;通过始发港和目的港在不同时间内累计空箱库存量表达式的推导,提出原有模型的简化形式;最后运用具体算例对上述模型进行了应用分析. 结果表明,模型具有有效性和实用性.  相似文献   

18.
为了分析由多个始发港、多个中转港和多个目的港所组成的集装箱班轮运输网络中不同类型空集装箱调运组织和库存优化问题,本文提出该类问题的混合整数线性规划模型;在实现空箱物流成本(空箱库存成本和运输成本)最小化前提下, 确定不同类型空集装箱在不同船期之间的最佳分配量和在不同港口节点的最优存箱量;通过始发港和目的港在不同时间内累计空箱库存量表达式的推导,提出原有模型的简化形式;最后运用具体算例对上述模型进行了应用分析. 结果表明,模型具有有效性和实用性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号