基于改进的NSGA-Ⅱ算法的低轨星座设计

1

作者 刘涵 刘泽伟 +2 位作者 郭辉 夏宇垠 董乔忠 《航天电子对抗》 2024年第3期26-32,38,共8页

GNSS卫星轨道高度高,信号经空间传播损耗严重,因此存在易受干扰和遮挡等问题。低轨卫星可以很好地弥补这一缺点,作为GNSS的备份或补充手段提供定位导航服务。考虑到自主设计的星座可以更好地满足数据传输、覆盖范围等方面的要求,研究了... GNSS卫星轨道高度高,信号经空间传播损耗严重,因此存在易受干扰和遮挡等问题。低轨卫星可以很好地弥补这一缺点,作为GNSS的备份或补充手段提供定位导航服务。考虑到自主设计的星座可以更好地满足数据传输、覆盖范围等方面的要求,研究了基于优化算法的低轨星座设计。首先根据应用需求初步对轨道高度、倾角以及星座构型等关键因素进行约束;然后通过改进的NSGA-Ⅱ算法对星座的参数进行优化,设计一个可以实现全球导航增强的LEO星座;最后通过仿真对星座的性能进行全面的分析,验证其导航增强的效果。 展开更多

关键词 优化算法 改进的nsga-ⅱ 星座设计 导航增强

下载PDF 职称材料

改进的NSGA-Ⅱ算法的柔性物料搬运策略 被引量：2

2

作者 潘野 刘晓婷 +1 位作者 刘清涛 武凯 《科学技术与工程》 北大核心 2021年第1期240-247,共8页

针对传统的装配车间拉动式物料配送存在拣货效率低和配送成本高的问题,提出了以搬运机器人为中心的柔性物料配送策略。建立了以完工时间、延期时间、负载和能耗等目标最小化的多目标多机器人协作配送调度模型;并结合模型特点提出了一种... 针对传统的装配车间拉动式物料配送存在拣货效率低和配送成本高的问题,提出了以搬运机器人为中心的柔性物料配送策略。建立了以完工时间、延期时间、负载和能耗等目标最小化的多目标多机器人协作配送调度模型;并结合模型特点提出了一种改进的非支配排序遗传算法(non-dominated sorting genetic algorithm-II,NSGA-Ⅱ),对算法的流程、编码方法和遗传算子进行了设计和改进。最后以某汽车部件装配车间为例,运用改进的NSGA-Ⅱ算法对所建模型进行求解,并与经典的NSGA-Ⅱ算法进行了对比分析,验证了算法的可行性和有效性。结果表明,改进的NSGA-Ⅱ算法在求解柔性物料配送问题时具有更优的性能。 展开更多

关键词 搬运机器人 柔性物料配送 多目标模型 改进的nsga-ⅱ算法

下载PDF 职称材料

改进的NSGA-Ⅱ法在邢台市水资源优化配置中的应用 被引量：4

3

作者 沙金霞 《水电能源科学》 北大核心 2018年第5期21-25,共5页

针对水资源求解多目标优化问题的方法存在的不足,在基本NSGA-Ⅱ法的基础上,通过自适应动态调整方法对交叉率和变异率进行了改进,同时以社会效益和经济效益最大为目标,结合满足目标函数的各类约束条件,建立了邢台市水资源优化配置模型,... 针对水资源求解多目标优化问题的方法存在的不足,在基本NSGA-Ⅱ法的基础上,通过自适应动态调整方法对交叉率和变异率进行了改进,同时以社会效益和经济效益最大为目标,结合满足目标函数的各类约束条件,建立了邢台市水资源优化配置模型,将改进后的NSGA-Ⅱ法应用于模型的求解,并与NSGA法和基本NSGA-Ⅱ法求解结果进行了对比。结果表明,改进的NSGA-Ⅱ法应用于求解多水源多用户多目标水资源优化配置可行,且能提高计算精度。 展开更多

关键词 改进的nsga-ⅱ法 水资源 优化配置 邢台市

原文传递

改进NSGA-Ⅱ对飞机维修性分配的方法

4

作者 周瑜哲 彭勃 《内燃机与配件》 2024年第10期110-112,共3页

维护性是指为了便于维护,提高设备系统的效率,降低全寿命周期的使用成本,按照规定的时间、条件、方法和程序对设备进行维护,维修性过程中最不可少的一项工作就是维修性分配。本文将维修性分配问题描述为多目标优化问题,通过建立产品全... 维护性是指为了便于维护,提高设备系统的效率,降低全寿命周期的使用成本,按照规定的时间、条件、方法和程序对设备进行维护,维修性过程中最不可少的一项工作就是维修性分配。本文将维修性分配问题描述为多目标优化问题,通过建立产品全寿命周期维护性相关费用与平均修复时间(MTTR)的多目标综合权衡模型,采用改进的非支配性排序遗传算法,对模型进行求解,获得合理的维修性分配方案,从而为飞机座椅维修提供维修依据。 展开更多

关键词 平均修复时间 维修性分配 改进的nsga-ⅱ 飞机座椅

下载PDF 职称材料

基于改进NSGA-Ⅱ的供应链协同精准排产

5

作者 贾晓月 蔡爽 +1 位作者 刘凤春 张春英 《组合机床与自动化加工技术》 北大核心 2023年第4期183-186,192,共5页

针对由多个供应商、多个加工工厂和多个需求中心组成的供应链系统的协同精准排产问题,提出了3个优化目标,分别为加权总需求满足量、总成本和总加权交付时长,建立了多目标混合整数线性规划模型。对问题特点进行了研究,提出了基于规划松... 针对由多个供应商、多个加工工厂和多个需求中心组成的供应链系统的协同精准排产问题,提出了3个优化目标,分别为加权总需求满足量、总成本和总加权交付时长,建立了多目标混合整数线性规划模型。对问题特点进行了研究,提出了基于规划松弛得到的初始种群方法、三种邻域搜索算子和拥挤度距离优化的改进的NSGA-Ⅱ;最后,基于实际数据进行随机化处理得到10组算例,将改进的NSGA-Ⅱ与基于邻域搜索的NSGA-Ⅱ和SPEA2进行了比较,在求解时间、最优目标值、支配解数量和解的多样性等衡量指标上改进的NSGA-Ⅱ的表现均是显著优于对比算法,从而证明了所提算法的有效性。 展开更多

关键词 多工厂 协同生产计划 多目标优化 改进的nsga-ⅱ

下载PDF 职称材料

基于改进NSGA-Ⅱ算法的多光谱测温数据处理 被引量：3

6

作者 肖易寒 李明逵 陈立伟 《应用科技》 CAS 2017年第1期33-39,共7页

多波长测温能够对高速运动物体的温度进行测量,通过算法对其数据进行处理有助于提升测量的精度。通过对四光谱高温计获得温度的数据进行处理,计算得到目标的真实温度,测温范围为700~900℃。文中对NSGA-Ⅱ算法进行了修改,使其交叉变异概... 多波长测温能够对高速运动物体的温度进行测量,通过算法对其数据进行处理有助于提升测量的精度。通过对四光谱高温计获得温度的数据进行处理,计算得到目标的真实温度,测温范围为700~900℃。文中对NSGA-Ⅱ算法进行了修改,使其交叉变异概率以及交叉策略具有动态的调整的能力,并采用了与差分进化算法相融合对变异的方向进行了优化。利用改进后的算法从求解的稳定性、计算的精度、收敛速度以及对于经典发射率模型物体温度的求解精度上与目前测温所采用的遗传算法进行比较,结果表明应用改进的NSGA-Ⅱ算法求得的目标温度精度较高,稳定性较强。 展开更多

关键词 多波长测温 遗传算法 改进的nsga-ⅱ算法 精度 稳定性

下载PDF 职称材料

基于改进NSGA-Ⅱ的推荐算法 被引量：3

7

作者 张海潮 杨连贺 《计算机工程与设计》 北大核心 2020年第9期2495-2500,共6页

针对传统推荐技术中只关注推荐结果的准确率而忽略推荐多样性的问题,提出一种基于改进NSGA-Ⅱ的推荐算法。将传统的推荐问题建模成多目标优化问题,针对NSGA-Ⅱ算法中存在的不足提出一种动态计算拥挤距离的方法,设计一种基于近亲系数的... 针对传统推荐技术中只关注推荐结果的准确率而忽略推荐多样性的问题,提出一种基于改进NSGA-Ⅱ的推荐算法。将传统的推荐问题建模成多目标优化问题,针对NSGA-Ⅱ算法中存在的不足提出一种动态计算拥挤距离的方法,设计一种基于近亲系数的交叉变异方式;通过改进的NSGA-Ⅱ算法对目标用户产生推荐,算法有效保证种群的多样性,解决了种群过早收敛的问题。实验结果表明,该算法在不降低准确率的同时,能够有效提高推荐结果的多样性。 展开更多

关键词 推荐系统 多目标优化 改进的nsga-ⅱ 交叉变异 近亲系数

下载PDF 职称材料

基于改进NSGA-Ⅱ算法的飞机牵引车安全调度 被引量：3

8

作者 钟建华 《科技和产业》 2020年第4期175-180,共6页

为了进一步优化机场机坪保障牵引车的调度问题,快速制定安全调度策略,提高航班的运行效率和减少运行的保障成本,通过以某一时段内牵引车保障造成的航班运行总延误时长最小和牵引车行驶耗时最小为多目标建立模型,并结合西南某一机场A-CD... 为了进一步优化机场机坪保障牵引车的调度问题,快速制定安全调度策略,提高航班的运行效率和减少运行的保障成本,通过以某一时段内牵引车保障造成的航班运行总延误时长最小和牵引车行驶耗时最小为多目标建立模型,并结合西南某一机场A-CDM系统实时的预计关舱门时刻数据,以4台牵引车保障50架飞机为例,采用改进的NSGA-Ⅱ算法进行求解,得出不同的安全调度策略,最后对不同策略进行了分析,可为机场牵引车安全调度运行提供一定的参考。 展开更多

关键词 机场机坪 牵引车 安全调度策略 航班运行总延误 牵引车行驶耗时 改进的nsga-ⅱ算法

下载PDF 职称材料

基于改进NSGA-Ⅱ算法的某连续刚构桥纵向钢束设计优化研究

9

作者 梁茜雪 《西部交通科技》 2021年第6期150-153,157,共5页

传统的连续刚构桥纵向预应力设计需要根据行业标准及规范进行反复计算分析。为了更好地实现多目标同时优化,达到提高工作效率的目的,文章基于改进的NSGA-Ⅱ算法,结合Midas Civil有限元分析模型,对连续刚构桥纵向预应力钢束进行优化研究... 传统的连续刚构桥纵向预应力设计需要根据行业标准及规范进行反复计算分析。为了更好地实现多目标同时优化,达到提高工作效率的目的,文章基于改进的NSGA-Ⅱ算法,结合Midas Civil有限元分析模型,对连续刚构桥纵向预应力钢束进行优化研究。结果表明:采用改进的NSGA-Ⅱ优化算法,在满足连续刚构桥承载能力的前提下,钢束用量减少了11.1%;优化后截面平均正应力与初始设计变化规律基本一致,其压应力数值相较于初始设计模型总体降低,且截面下缘仍有较大的压应力储备值。 展开更多

关键词 改进的nsga-ⅱ算法 连续刚构桥纵向预应力 钢束用量 优化设计

下载PDF 职称材料

基于改进NSGA-Ⅱ的云制造服务组合优化问题研究 被引量：16

10

作者 杨欣 曾珍香 夏玉雄 《工业工程与管理》 CSSCI 北大核心 2020年第2期164-171,163,共9页

为了实现企业在云制造环境下的节能,提出一种新的云制造服务组合优化方法,该方法既能降低能耗,又能在考虑不确定性的情况下提高服务质量。然后利用双目标模型和改进的NSGA-Ⅱ解决制造服务组合优化问题。实例研究结果表明:该模型从云制... 为了实现企业在云制造环境下的节能,提出一种新的云制造服务组合优化方法,该方法既能降低能耗,又能在考虑不确定性的情况下提高服务质量。然后利用双目标模型和改进的NSGA-Ⅱ解决制造服务组合优化问题。实例研究结果表明:该模型从云制造服务平台(CMSP)的角度有效地控制了能耗,改进后的NSGA-Ⅱ在解决该问题上具有与MOPSO和标准的NSGA-Ⅱ相比的准确性和收敛性优势。 展开更多

关键词 云制造 服务组合优化 能耗 改进的nsga-ⅱ

原文传递

考虑客户满意度的带时间窗的多中心半开放式冷链物流车辆路径优化 被引量：1

11

作者 江雨燕 尹莉 王付宇 《齐齐哈尔大学学报（自然科学版）》 2023年第3期74-85,共12页

针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿... 针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿真对比实验,结果表明,所提出的算法和模型可有效解决带时间窗的多中心半开放式冷链物流车辆路径优化问题,且改进算法性能更优,同时分析了总配送成本与客户满意度之间的关系,为冷链物流企业带来一定的管理启示。 展开更多

关键词 冷链物流 路径优化 带时间窗的多中心半开放式车辆路径问题 改进的nsga-ⅱ算法

下载PDF 职称材料

云制造环境下分布式3D打印任务调度研究 被引量：1

12

作者 刘刚 何建佳 《机械设计与制造》 北大核心 2023年第6期125-129,共5页

在云制造环境下,针对分布式3D打印任务与3D打印设备资源的供需匹配问题,首先,充分考虑云制造环境下用户订单与3D打印设备资源在空间的异构性以及生产目标要求多样的特征,提出了一种云制造3D打印服务平台,并在此基础上构建了云制造下分布... 在云制造环境下,针对分布式3D打印任务与3D打印设备资源的供需匹配问题,首先,充分考虑云制造环境下用户订单与3D打印设备资源在空间的异构性以及生产目标要求多样的特征,提出了一种云制造3D打印服务平台,并在此基础上构建了云制造下分布式3D打印任务调度的多目标优化模型,可以实现分布式3D打印任务的时间和成本最优;然后,提出了一种改进非支配排序遗传算法(NSGA-Ⅱ)求解该多目标优化模型,并与传统NSGA-Ⅱ算法进行对比分析,得到包含多个解的Pareto最优解集;最后通过算例仿真验证了其有效性,发现其能够很好地解决云制造环境下的分布式3D打印任务供需匹配问题。 展开更多

关键词 云制造 3D打印 任务调度 多目标优化 改进的nsga-ⅱ算法

下载PDF 职称材料

多行车间上下料口与鲁棒性布局集成优化研究

13

作者 张洪亮 孙方姝 《机械设计》 CSCD 北大核心 2022年第9期62-71,共10页

车间布局最重要的指标是物料搬运成本,而上下料口的位置会直接影响物料搬运距离,进而影响搬运成本。针对多行车间布局优化中上下料口与设施顺序交互影响的问题,并考虑动态需求下如何提高布局的鲁棒性,以最小化物料搬运成本、设施包络矩... 车间布局最重要的指标是物料搬运成本,而上下料口的位置会直接影响物料搬运距离,进而影响搬运成本。针对多行车间布局优化中上下料口与设施顺序交互影响的问题,并考虑动态需求下如何提高布局的鲁棒性,以最小化物料搬运成本、设施包络矩形面积为优化目标,提出了多行车间上下料口与鲁棒性布局集成优化模型。同时设计了带有扩大初始种群、动态自适应交叉、变异及均匀进化精英保留策略的改进的NSGA-Ⅱ。通过算例,将集成优化与独立优化结果及不同算法求解结果进行对比,验证了所设计模型及算法的有效性。 展开更多

关键词 上下料口 鲁棒性布局 集成优化 改进的nsga-ⅱ

原文传递

多目标产品配置优化研究 被引量：3

14

作者 詹钧凯 石宇强 +1 位作者 陈柏志 蔡跃坤 《机械设计与制造》 北大核心 2020年第8期40-44,共5页

针对多目标产品配置优化问题,考虑实例关系和个性化等约束,构建了以性能、成本和交货期为目标的产品配置模型。设计了一种改进的非支配排序遗传算法(Non-Dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)进行配置模型求解,并根据顾客偏... 针对多目标产品配置优化问题,考虑实例关系和个性化等约束,构建了以性能、成本和交货期为目标的产品配置模型。设计了一种改进的非支配排序遗传算法(Non-Dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)进行配置模型求解,并根据顾客偏好推荐配置方案。该算法采用动态罚函数处理约束问题,采用自适应交叉和变异概率提高算法收敛速度,对变异操作结果进行模拟退火操作,避免了算法陷入局部最优解,并针对多目标问题改进了Metropolis准则。通过算法验证与实例应用,证明本模型有效可行,改进NSGA-Ⅱ算法在配置问题求解上优于NSGA-Ⅱ算法。 展开更多

关键词 多目标优化 产品配置模型 改进的nsga-ⅱ 动态罚函数 自适应 模拟退火算法

下载PDF 职称材料

基于火电厂发电量预测的多目标配煤方法 被引量：6

15

作者 胡涛 茅大钧 +1 位作者 程鹏远 陈思勤 《煤炭转化》 CAS CSCD 北大核心 2021年第4期73-80,共8页

分析上海某火电厂实际生产数据,建立基于Elman神经网络的火电厂发电量滚动预测模型,根据发电量历史数据本身的动态特性预测未来发电量数据,预测精度较其他算法有明显提高。将火电厂年发电量预测数据与年耗煤量数据相结合,计算出混煤平... 分析上海某火电厂实际生产数据,建立基于Elman神经网络的火电厂发电量滚动预测模型,根据发电量历史数据本身的动态特性预测未来发电量数据,预测精度较其他算法有明显提高。将火电厂年发电量预测数据与年耗煤量数据相结合,计算出混煤平均发热量,将其作为配煤影响指标,与通过设计煤种参数构建的控煤约束指标共同构成控煤目标函数,与经济目标函数建立多目标配煤模型,采用改进交叉、变异概率的非支配排序遗传算法(non-dominated sorting genetic algorithm,NSGA-Ⅱ)进行模型求解,使其更符合配煤特点。提出一种基于火电厂发电量预测的多目标配煤方法,结果表明:该配煤方法不仅充分考虑耗煤量和煤质特性约束情况,还将整个模型应用于实际配煤过程,提高了配煤结果的可靠性、实用性和灵活性,并使电厂获得了较好的经济效益。 展开更多

关键词 火电厂发电量预测 ELMAN神经网络 约束条件 多目标优化 改进的nsga-ⅱ算法

下载PDF 职称材料

电力市场下计及负荷匹配和检修损失的水光互补系统中长期发电计划制定方法

16

作者 马靖宇 刘继春 《桂林理工大学学报》 CAS 北大核心 2021年第3期644-653,共10页

针对水光互补系统参与中长期电力市场交易,需要考虑其系统出力曲线与市场中长期价格走势曲线相匹配以提升收益,与需求侧负荷曲线相匹配以降低暴露在现货交易中的风险,并且需要在中长期时间尺度下制定机组检修计划以提高企业综合经济效... 针对水光互补系统参与中长期电力市场交易,需要考虑其系统出力曲线与市场中长期价格走势曲线相匹配以提升收益,与需求侧负荷曲线相匹配以降低暴露在现货交易中的风险,并且需要在中长期时间尺度下制定机组检修计划以提高企业综合经济效益的问题,提出水光互补系统多目标中长期发电计划制定方法。首先,根据灰色理论与分位数回归、概率统计、模糊聚类与概率抽样3种方法分别预测中长期价格、梯级电站来水量和光伏出力水平,并运用k-medoids算法进行负荷聚类。其次,考虑水光互补系统的系统收益、检修收益和风险损失、系统出力曲线与负荷曲线匹配度,建立中长期发电计划多目标模型,并采用改进的NSGA-Ⅱ算法求取多目标模型的Pareto最优解。最后以四川某地三级水电站与光伏系统为例进行仿真计算,验证本文方法的有效性。 展开更多

关键词 水光互补 中长期发电计划 检修损失 出力与负荷匹配 多目标 改进的nsga-ⅱ算法

下载PDF 职称材料

基于电网主变重载率的多储能电站规划方法 被引量：1

17

作者 杨俊 黄际元 +1 位作者 黄珂丽 曾林俊 《电器与能效管理技术》 2021年第12期34-41,共8页

为有效缓解电网中主变压器重载和调峰压力,提出一种以主变压器重载率为约束的多储能电站规划方法。所提方法满足系统运行约束,同时面向储能电站运营周期,构建一种以经济效益和动态全寿命周期成本的净效益(NPV)最大为优化目标,进而实现... 为有效缓解电网中主变压器重载和调峰压力,提出一种以主变压器重载率为约束的多储能电站规划方法。所提方法满足系统运行约束,同时面向储能电站运营周期,构建一种以经济效益和动态全寿命周期成本的净效益(NPV)最大为优化目标,进而实现储能电站安装位置、容量及数量的优化,并采用改进的NSGA-Ⅱ算法求解。最后,以某示范工程为例,采用所提规划方法进行多储能电站规划。仿真结果表明,能有效降低峰谷差率和主变压器重载率,提高系统稳定运行能力。 展开更多

关键词 主变压器重载 调峰 动态全寿命周期 改进的nsga-ⅱ算法

下载PDF 职称材料

考虑减排效率的生鲜农产品“最先一公里”冷链设施配置优化

18

作者 施瑾 邵举平 孙延安 《工业工程与管理》 CSCD 北大核心 2024年第5期190-201,共12页

减少碳排放已成为全球、国家和规模型企业的重要目标,其中交通运输和商业用电都是碳排放的重要组成部分。针对生鲜农产品冷链预冷站选址、供电方式选择、预冷方式选择、容量选择、运输车辆类型选择等“最先一公里”冷链设施配置优化问题... 减少碳排放已成为全球、国家和规模型企业的重要目标,其中交通运输和商业用电都是碳排放的重要组成部分。针对生鲜农产品冷链预冷站选址、供电方式选择、预冷方式选择、容量选择、运输车辆类型选择等“最先一公里”冷链设施配置优化问题,考虑减排效率等诸多约束条件,以经济成本最小化和碳排放强度最小化作为目标构建了多目标决策优化模型,并设计了一种改进的NSGA-Ⅱ算法求解模型,最后以M生鲜农产品企业的实际数据对模型及其求解算法的有效性进行了验证。结果表明,研究所建立的模型及设计的算法是有效的,可以为考虑减排效率情况下生鲜农产品冷链设施优化配置提供决策借鉴。 展开更多

关键词 生鲜农产品冷链 减排效率 冷链设施配置 改进的nsga-ⅱ算法

原文传递

基于双目标融合的多机场航空器进场排序

19

作者 向征 袁博轩 刘玥琳 《综合运输》 2022年第5期41-46,共6页

随着空中交通需求的增加,空中交通拥堵已成为新一代空中交通管理系统的核心问题之一。为了减少空中交通流的延误,提高航站区飞行运行的效率和安全性,本文在原有排序模型的基础上,提出了基于多目标融合的排序模型,建立了以最小化总飞行... 随着空中交通需求的增加,空中交通拥堵已成为新一代空中交通管理系统的核心问题之一。为了减少空中交通流的延误,提高航站区飞行运行的效率和安全性,本文在原有排序模型的基础上,提出了基于多目标融合的排序模型,建立了以最小化总飞行时间和空中交通管制员负荷的双目标模型,用于飞机到达排序和调度问题,改进的遗传算法中加入了最大位置约束限制,大大提升了最优解集的收敛性。算例中对北京大兴机场和首都机场某日3小时内的航班运行情况进行优化,得到的优化结果与先到先服务进行对比,结果表明提出的新排序模型对航空器的排序效率有很大的提高。 展开更多

关键词 航空运输 多目标排序模型 改进的nsga-ⅱ算法 最大位置约束

原文传递

考虑司机工作量均衡的成品油配送优化 被引量：11

20

作者 孙丽君 石海洋 胡祥培 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第3期677-686,共10页

针对考虑司机工作量均衡的成品油配送方案优化问题，引入公平理论中社会比较的思想，客观上实现了司机工作量的均衡性度量，进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型．该模型表达的问题集多车舱，多油品，多路径，多... 针对考虑司机工作量均衡的成品油配送方案优化问题，引入公平理论中社会比较的思想，客观上实现了司机工作量的均衡性度量，进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型．该模型表达的问题集多车舱，多油品，多路径，多目标等特点于一身．为了求解这一难题，提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法（nondominatedsortinggeneticalgorithmII，NSGA-Ⅱ）进行了改进．最后，基于实际数据完成了数据实验与实例分析，验证了模型及算法的有效性，并提出了相应的管理启示．此研究可以为成品油配送方案的制定提供决策支持，对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义． 展开更多

关键词 成品油配送 多目标优化模型 改进的nsga-ⅱ算法 车辆路径规划问题

原文传递