集装箱班轮轴辐式网络区间规划模型研究

被引量 : 10次 | 上传用户:zy07021023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在集装箱轴辐式班轮网络设计中,一个重要参数是各港口间的集装箱运输需求。当需求发生变化时,优化设计的网络随之发生变化。优化设计的最终航线网络结构一旦决策就很难改变,以确定需求为模型构建参数的航线网络优化不能随市场运输需求的变化,使决策者承担相当大的风险。因此,需要考虑不确定性条件下的轴辐式网络优化。对于不确定班轮问题的处理,主要有随机规划、模糊规划、情景集鲁棒优化等方法。其中,随机规划方法需要不确定变量的概率分布,模糊规划需要隶属度函数、情景集法需要情景概率分布。港口的复杂性使实际的不确定变量分布难以获取。因此,以上方法有其相应的局限性。在此条件下,本文尝试引入区间集合形式约束集装箱运输需求参数,以运输成本和中转成本总成本为目标函数,建立混合整数线性区间规划,联合优化枢纽港选址、支线港配置、干线航线三个问题。引入风险因子,将含有区间形式的目标函数转化确定性函数,从而进行优化求解。本文建立的模型为NP-hard问题。模型的复杂性决定了问题求解的难度,鉴于此,提出利用GA(遗传算法)和AC(蚁群算法)相结合的混合遗传算法求解。其中,枢纽港选址利用遗传算法,支线港配置利用最短路径法,干线航线优化采用蚁群算法。但整个算法仍以遗传算法为框架,选取目标函数值的倒数作为适应度函数;选取最优个体和轮盘赌相结合的算子作为选择算子;采用单点交叉作为交叉算子;采用基因互换作为变异算子。最后利用算例验证模型的可行性和算法的有效性。同时也说明利用区间规划处理需求不确定性问题,不仅能体现数据非精确性,同时求解结果能包含不确定性信息并且在一定程度上反应集装箱需求信息,因此能够使决策者更为详细地了解风险状态与后果。
其他文献
价值观是文化的核心,文化是价值观的载体,一个国家如果没有深刻的文化自觉,就无法构建自己的核心价值体系。文化自觉的长期性和艰巨性表明构建社会主义核心价值体系的长期性
肥皂的妙用人、畜、家禽等误食了常用农药,均可用肥皂加温水制成混合液或带小块肥皂的肥皂水立即灌服。人们时常感到即将交邮局寄送的布袋、木箱等物表面不好书写毛笔字,如用肥
期刊
发展服务业(第三产业),是遵循经济发展与结构演变一般规律、实现国民经济持续协调发展的必然选择。近年来,发达国家服务业产值已经占到了国民经济的60%-70%,服务业已经成为了经济
油气钻井工程是一个涉及工种多、工序多、重叠交叉作业多、连续作业的系统工程,也是隐蔽性很强的地下工程。研究油气钻井工程中的风险问题对预防与控制油气钻井工程中的风险,减
在工业社会的早期,人们通常以一种牺牲环境的方式来追求经济的发展。这种方式在短时间内促进了经济的飞速发展,但是忽略环境的负面后果日益显现,环境污染严重、资源耗竭等问题开
农村土地流转,是农村经济发展到一定阶段的产物,通过土地流转,可以开展规模化、集约化、现代化的农业经营模式,促进农业增产,农民增收。
在人类历史上,腐败作为一种社会现象,给人类社会文明发展带来了巨大的危害,是社会文明发展的一大毒瘤,它伴随着权利的产生而产生。当前腐败问题已经引起了国际国内众多学者的
目的:对稳定性心绞痛患者进行中西医结合的疗法,旨在降低冠心病心绞痛患者的心绞痛复发率、中医症状及提高生活质量。方法:选择西医诊断为Ⅱ、Ⅲ级冠心病稳定性心绞痛者300例。
从旅游学的理论构成和形成特点看,旅游学属交叉科学;从旅游学的作用和功能看,旅游学又是一门软科学。旅游学的研究对象是旅游系统,具有交叉性、综合性、系统性、群体性和实践