共查询到17条相似文献，搜索用时 685 毫秒
1.
基于顾客需求不确定可能造成确定性条件下最优路径的不可行性,采用鲁棒优化模型解决需求不确定的、有容量限制的车辆路径问题.分析并证明了需求分别属于凸集合和盒子集合两种有界集合下的鲁棒优化模型.建立偏差系数比较鲁棒优化模型和确定性模型的目标函数值.通过实例说明,虽然鲁棒优化模型的最优目标函数值高于确定性模型的,但是能有效保证路径在需求波动下的可行性,模型可行. 相似文献
2.
在长期演进系统中,不确定传输速率的无线资源调度问题是指如何在每一时隙内为用户分配资源块,使得无论资源块传输速率如何变化都保证用户在时延等方面的体验。利用鲁棒优化方法求解,建立不确定无线资源调度问题的鲁棒优化模型,分别选取3种不确定集：盒子不确定集,椭球不确定集和已知部分分布信息不确定集,根据它们各自的特点建立合理等价的鲁棒对应模型。利用实例验证了鲁棒对应模型的有效性。 相似文献
3.
在俄罗斯计划打造符拉迪沃斯托克集装箱枢纽港和中国“双碳”战略实施的背景下,以包含碳排放成本的总运营成本最低为目标,考虑支线港集疏运需求和燃油价格双重不确定性,建立混合鲁棒随机优化模型,改进遗传算法对模型进行求解,优化环渤海内支线航运网络,并对参数进行灵敏度分析。结果表明：在确定性模型中考虑碳排放成本可以助力航运碳减排,响应“双碳”战略实施;鲁棒优化得到的最低成本和碳排放量均高于确定条件下的值,与“双碳”战略的推进有一定矛盾,但可以在一定程度上规避市场波动带来的风险。随着“双碳”战略进一步实施,碳税税率可能发生变动,决策者进行航线规划时应将其考虑在内,权衡风险和成本,调节遗憾值取得兼顾经济效益和环境效益的航线规划结果。 相似文献
4.
为实现班轮公司在随机需求情况下收益的最大化,以国际干线班轮运输的外贸集装箱是否被直接运往国外为依据,将外贸集装箱分为国际直达箱和沿海捎带箱.基于收益管理理论,分阶段建立考虑实际约束的国际直达箱舱位分配模型以及沿海捎带箱舱位分配与动态定价模型,捎带空箱也被考虑在内.依据鲁棒优化思想,通过对不确定数据进行情景描述及缩小系数变化范围,对模型进行优化处理.算例分析发现,在需求不确定环境下,捎带箱动态定价策略比统一定价策略更有优势,可以使班轮公司获得更多的收益.该方法可为班轮公司制定捎带箱舱位分配及定价策略提供有价值的参考. 相似文献
5.
针对需求不确定情况下多港口地区的多期港口投资决策问题,从政府规划角度考虑港口利润、港口经济溢出效益和消费者剩余等因素,从港口发展角度考虑港口资源的有效利用,以社会福利和区域港口资源利用率最大为目标,构建多目标优化模型。利用多目标粒子群优化算法对所建模型进行求解。以某沿海地区港口投资决策为例进行分析,得到区域港口的多期投资方案。结果显示,利用所建模型能够有效得出综合考虑多方利益的港口投资方案,为需求不确定情况下的区域港口投资决策提供参考。 相似文献
6.
为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。 相似文献
7.
考虑客户满意度的网购物流配送路径优化 总被引：1，自引：0，他引：1
为更全面地反映网购物流配送的客户满意度,引入客户满意度指标.首先,考虑城市交通管制的硬时间窗约束和客户要求的软时间窗约束,建立最小配送成本和最短配送时间的多目标优化模型;然后,引入客户满意度指标,并设定客户满意度阈值,对该模型进行优化.设计遗传算法求解该优化模型.结合实际算例对模型和算法的有效性进行验证.结果表明:优化后的模型可以在保证较低配送成本和较少配送时间的基础上,最大化配送服务的客户满意度水平.该方法不存在客户流失的风险,有利于提高企业的竞争优势,符合企业的长远利益. 相似文献
8.
对具有时变滞后的不确定系统 ,通过构造增广系统 ,利用线性矩阵不等式 (LMI)方法 ,获得了不确定系统存在状态观测器和基于观测器的鲁棒控制器的充分条件 ;同时给出了相应的状态观测器和基于观测器的鲁棒控制器 ;它不仅对执行器发生故障时具有完整性 ,而且关于参数不确定性具有鲁棒性 相似文献
9.
为提高快递配送效率,基于城市快递双层配送网络的构成和优势,建立该网络二级节点选址模型,包括末端配送站点和便民寄存点选址,其中便民寄存点选址需考虑服务半径约束和容量限制。提出分解算法进行模型求解,其中针对便民寄存点选址采用改进的最少点覆盖启发式算法,针对末端配送站点选址采用k-均值聚类算法。利用算例进行模型和算法验证,结果表明,该模型和算法能有效解决城市快递双层配送网络的节点选址优化问题。 相似文献
10.
保守性是衡量鲁棒优化模型好坏的重要指标,也是研究鲁棒优化方法的一个关键问题.在先前关于鲁棒线性优化保守性的研究中,我们发现,线性规划最优解中非零分量的数目k是刻画鲁棒线性规划模型保守性的一个重要参数.本文通过分析基解是鲁棒线性规划问题最优解的概率,给出了参数k的概率分布和数学期望. 相似文献
11.
针对油船营运效益,考虑主机燃油成本、锅炉燃油成本、辅机额外燃油成本和港口使费等变动成本和固定成本,建立油船航次净收益和每日净收益模型。应用基于可行域的遗传算法,通过实例分析验证模型的有效性。算例分析表明:考虑油船极限降速的航次净收益和每日净收益与航速之间的关系图为分层状曲面,分层点为临界航速;航速优化后的航次净收益和每日净收益比优化前分别提高0.21%和28.6%;以航次净收益最大为优化目标取得的经济效益略大于以每日净收益最大为优化目标取得的经济效益,但是前者的航次时间大于后者。建议油船优化目标的选择可根据航次租船合同对船期的要求和揽货市场的货源情况进行综合考虑。 相似文献
12.
为满足西非—中国航线的原油远洋运输方案的时效性要求,以油船运费、滞期费和靠港费之和最低为目标函数,以供需平衡、港口水深和装卸时间为约束条件,求解一个包含船型组合、装/卸港航线组合、油种替换、批次拆分等多决策变量的大规模NP(Non-deterministic Polynomial)难问题.采用差分进化算法进行求解.为提高求解速度,采用双染色体编码、基因组压缩编码、船型与拼装变量隐式联锁、配送油种比对解码等方法,进行供需平衡约束,降低问题规模,并缩减问题的"劣质解空间",提高差分进化算法的搜索时效.利用提出的算法对中国石化某月度西非—中国航线实际原油远洋运输方案进行优化,得到优化方案平均用时约5 min,可节约运费50余万美元. 相似文献
13.
集装箱班轮服务网络优化和货运路径设计 总被引：1，自引：0，他引：1
为提高班轮公司的资源优化能力,解决航线选择、重箱运输路径、空箱调运路径、多类型船舶配置以及船速设定等问题,根据实际班轮运输组织方式的特征,构建多港挂靠和轴辐式混合网络,建立以运营总成本最小为目标的非线性混合整数规划模型。采用大M法把这个非线性模型转换成线性模型后通过CPLEX进行求解,并用中远集运在亚洲—大洋洲—欧洲区域的部分航线验证模型的有效性。通过灵敏度分析发现:港口装卸效率的提升对减少班轮公司运营成本效果显著;船舶的燃油成本与运营成本之间存在着相关性,故油价的持续上涨迫使班轮公司选择降速、配置更多的船舶来降低整体成本。 相似文献
14.
考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。 相似文献
15.
基于混合正态分布提前期内需求和可变提前期的供应链优化 总被引：1，自引：0，他引：1
汪传旭 《上海海事大学学报》2006,27(2):51-55
考虑提前期内需求服从混合正态分布且提前期为可变情形下,建立由购买商和供应商所组成的简单供应链的集成优化模型,并设计相应的算法对模型进行求解.结合具体算例对模型进行应用分析,结果表明,模型具有可操作性和实用性.运用算例进行灵敏度分析,结果表明:运输车辆数量、购买商订单成本和购买商单位库存成本对最优提前期的影响不明显;随着运输车辆数量的增加,运输车辆最优载荷量的变化规律不是很明显,但供应链成本却呈现上升趋势;随着购买商订单成本的增加,运输车辆最优载荷量和供应链总成本呈现上升趋势;随着购买商单位时间内单位库存成本的增加,运输车辆最优载荷量呈现下降趋势,供应链总成本呈现上升趋势. 相似文献
16.
考虑货损和碳排放的生鲜产品配送路径优化 总被引：1，自引：0，他引：1
为减少生鲜产品运输过程中的价值损耗和碳排放量,考虑生鲜产品易腐性和冷链物流高排放的特点,对货损和碳排放来源进行细化分析,发现货损主要包括物理损伤、呼吸作用引起的腐败损失和冷藏车开门导致生鲜产品加速腐败的损失,碳排放主要由车辆行驶和制冷机组在运输和卸货过程中运行所消耗的燃油产生。以固定成本、货损成本、燃油成本、碳排放成本和时间惩罚成本之和最小为目标,构建生鲜产品配送路径优化模型,并用遗传算法进行求解。算例分析表明,当总成本在可接受范围内变动时,物流企业可以为客户提供更优质的服务。 相似文献
17.
胡志峰 《苏州市职业大学学报》2010,21(4):26-28
为了平衡一个传感器网络中的能量消耗,中央基站使用压缩传感的技术对网络中能量消耗情况进行采样,通过压缩传感中解决最优化问题的方法,无差错地获知网络中能量储备低于临界值的节点数量和位置,据此优化网络的通信方式,平衡网络中的能量消耗,节约网络的通信资源,提高网络的能量使用效率. 相似文献