多目标规划

摘要： 伴随着广西自贸区的建立以及一带一路的延伸,广西与东盟各国物流运输量逐渐增多。传统的高耗能高污染运输模式已无法满足日益增长的需求,必须做出相应的改革,而发展绿色多式联运则是解决问题的重要方式。以自贸区为背景建立多目标非线性规划模型。不同于传统研究以时间或成本为目标,研究如何在绿色环保状态下使运输达到低成本、按时达到以及高质量服务为目标。借助理想点法将多目标转换成单目标模型,运用LINGO12软件求解,验证该模型的实用性,为广西自贸区打造绿色高效多式联运机制提供一定的借鉴性。

摘要： 合理配置与调度自动化集装箱码头岸桥、场桥和AGV(automated guided vehicle)等设备对提高码头作业效率,减少能耗具有重要意义。在集装箱码头缓冲区容量有限的条件下,结合AGV路径无冲突约束,建立了以最小化船舶在港时间和最小化总能耗为目标的多目标混合整数规划模型,并设计了双层遗传算法求解方法。以某市自动化集装箱码头为例,针对不同集装箱作业规模和决策目标进行仿真实验,对不同AGV路径冲突避免策略下的运行能耗进行比较。结果表明,以最小化船舶在港时间和最小化能耗为目标的AGV联合调度可在不发生路径冲突的前提下显著提高码头运行效率,降低能耗。

摘要： 主要利用局部Lipschitz函数,定义了G-B-(p,r,α)不变凸函数和G-B-(p,r,α)不变伪凸函数,研究了涉及此类函数的非光滑多目标规划问题,得到了几个最优性充分条件,在更弱的凸性下推广了已有结论.

摘要： 生产类企业原材料的采购和转运问题是企业管理层在控制企业成本方面重点考虑的问题。本文利用熵权法、0-1规划、多目标规划等系统性规划模型,结合企业生产运营需求构建了一套数学模型,用于筛选优质供应商,优化企业采购方案,控制原材料采购成本和转运成本,达到降低生产成本的目的。结果表明:利用熵权法可以有效量化供应商评分,获取优质供应商名单;利用LINGO软件结合系统性规划模型推测出某板材生产企业周采购最优方案为:采购实木板约9916.0 m^(3),细木工板约8404.8 m^(3),从而有效控制生产成本,提高企业利润。该模型适用于各类生产企业,具有一定的推广意义。

摘要： 为优化民航机场消防站选址、提升应急救援保障能力、助力安全生产,提出机场消防站选址模型。首先,基于既有机场消防规定,构建了机场消防理论救援半径模型;其次,结合隶属度思想,提出4类机场消防救援路线拥堵程度模型(RRCD);随后,获取跑道事故数据分布规律,建立跑道事故离散型概率分布模型(RADPD);在此基础上,综合构建了机场消防站选址多目标规划模型;最后,通过案例分析、对比分析和灵敏度分析说明了所提方法的合理性。研究结果表明,区别于既有规章建议,机场消防站的最佳位置不一定在跑道或滑行道中部。

摘要： 本文针对企业原材料采购过程中的供应商选择、原材料订购与转运方案等问题进行研究,并提出基于供货特征可视化与灰色关联分析法相结合的供应商选择模型。根据“订货量”和“供货量”构造“交付率”和“交付差额比”两个指标,并根据“交付率”“交付差额比”“交货及时性”“供货量”四个特征及时间序列线性加权法,构建一个基于灰色关联分析的供应商决策模型,由此可以获得供应商的重要性排名。本文结合产能限额及库存数量等构造约束条件,提出了一个多目标规划模型,确定供应商并经过可信性验证。

摘要： 针对现有森林城市规划方法中存在森林城市综合经济效益增长、综合社会效益增长、综合生态效益增长偏低等问题,提出基于改进粒子群算法的森林城市多目标规划方法。设定森林城市多目标规划目标,将森林城市多目标规划视为生态、经济、社会子目标及其细化目标耦合协同。通过解释结构模型分析森林城市多目标规划目标,构建多目标规划体系。采用改进粒子群算法对森林城市多目标规划模型进行构建,对各层目标合理体现,实现森林城市多目标规划目标的耦合协同。实验结果表明,采用本文方法后森林城市多目标规划的效果较好。

摘要： 以铁路货车转向架摇枕为研究对象对其进行反求研究。研究了应用多目标规划方法进行实测数据解耦的方法,提出摇枕载荷反求方案,实现对载荷识别误差的有效控制。分析了影响系数法的原理,并以铁道货车摇枕实测数据进行算法验证。结果表明:该载荷识别方法可以在实测应变存在误差保持可靠的识别精度,为铁路货车摇枕提供一种稳定的载荷识别方法。

摘要： 针对新疆地区旅游景区密度较低、分布离散、空间可达性差等问题,首先采用聚类分析对新疆及周边省份的120个主要旅游景点进行了筛选组合,并根据数理统计结果对景区距离、行车速度、交通费用等参数进行了加权修正与估计,通过构建多目标规划模型设计出4类不同主题的短期出游方案。结果表明:所建模型可在很大程度上优化旅游线路、缩小实际误差,设计方案兼具经济性、效益性与全面性等多重特征,充分满足游客的自我偏好与多元选择等个性化需求。

摘要： 针对电动公交车充电站的最佳充电容量难以确定及其充电效率低的问题,提出了一种在站址既定情况下考虑车辆充电调度机制的电动公交车充电站优化规划方法。首先,根据电动公交车的发车状态模拟电动公交车日常运行中的电能消耗,生成电动公交车的总运行负荷时序曲线;然后,基于生成的运行负荷时序曲线,构建充电需求度指标,制定电动公交车的充电调度机制;最后,在满足电动公交车充电需求的同时兼顾充电站精细化规划的要求,建立以充电能力最强、投资运行成本最小、光伏能源综合利用指标最大为优化目标的充电站多目标优化规划模型,并采用小生境多目标粒子群优化算法对该模型进行求解,以确定电动公交车充电站的充电桩数量以及光伏发电系统和配电变压器的容量。工程实例分析结果验证了所提方法的正确性和有效性。

摘要： 本文提出了一种在城市快速路口电动汽车充电站的多目标规划方法,首先对电动汽车充电行为进行分析,建立了电动汽车充电模型;其次,综合考虑了充电站的服务能力和建设的经济性,提出了充电站多目标规划模型;再次,利用NSGA-Ⅱ多目标算法和TOPSIS排序方法,提出了模型求解流程;最后,通过算例验证了本文所提方法的有效性和实用性.

摘要： 以某黄金选矿厂的实际情况为背景,建立优化选矿磨浮过程月生产计划指标的指标体系(包括黄金产量、金属回收率、原矿总处理量、给矿品位、地质品位、全选比、选矿成本和原矿消耗结构),并将各指标的优先级别进行排序;针对人工调整月生产计划指标的主观性及效率低的特点,提出按各指标优先级别,建立以黄金产量、金属回收率及原矿总处理量等八项指标值的偏差量最小为优化目标的月生产计划指标多目标规划模型;并采用分层求解的非线性规划方法对本模型进行求解.研究结果表明:非线性规划方法求解月生产计划指标多目标规划模型时间为8s,其求解时间远远短于人工调整时间(1～2h),且降低了人工调整中主观因素对满足各生产计划指标要求的影响;本模型优化后,黄金产量、金属回收率、原矿总处理量及出矿品位指标值无偏差,地质品位、全选比偏差量分别减少到1.25％和0.58％,选矿成本可降低2元/t,可降低月生产成本超过10万元;将本模型应用于金矿磨浮过程月生产计划指标的优化,对快速高效编制合理的生产计划,使生产过程稳定、协调地运行具有重要意义.

摘要： 面对B2B在线平台上供应商选择的复杂问题,本文在基于B2B供应商提供的商品价格会随着零售商购买时间和购买量变化的实际情况下,把零售商对供应商的选择认为是一个多目标规划问题.再考虑购买时间和购买量对购买价格的不确定性影响的实际情况下,结合对供应商评论内容的文本挖掘,选取评价目标.然后,以质量和利润为目标函数,以零售商购买商品的总金额为限制,建立稳健多目标优化模型.经过实际数据求解,验证了方法的可行性和可靠性.

摘要： 地表水的严重污染和水资源的不合理分配,导致邯郸市临漳县水资源的短缺日益严重.为了缓解水资源短缺的现状,本文针对邯郸市临漳县多水源供水系统应用了不确定的多目标线性规划方法,提出了更为合理的地表水和外调水的配置方案,避免了地下水的过度开采.该方法通过联合区间规划和模糊规划,引入模糊隶属度(λ)将多目标规划转化为单目标规划,利用两步交互式算法求解单目标不确定规划问题,得到不同满意度下的优化目标函数值.得到的最优水资源配置方案以区间的形式给出,以此来表征系统的不确定性和动态性.研究结果表明本文方法得到的水资源配置方案,不仅能够缓解邯郸市临漳县多水源与多用户的供需矛盾问题,还能实现多水源与多目标之间的互补.

摘要： 为了提高配电网稳定、安全运行的能力,结合熵理论的思想,从拓扑结构和运行状态方面定义了配网综合脆弱度指标,在计及风电出力随机性的前提下,分析风电对加权潮流熵和加权网架结构熵这两项脆弱性指标的影响,建立了综合考虑经济性、脆弱性以及风机的多目标配电网规划模型,提出了风机选址定容和网架协同规划方法.该方法考虑了脆弱节点对风机选址定容的影响,运用分环替代的思想进行粒子群寻优.最后,文中对20节点算例进行规划,并采用随机攻击的方式对所得网架的供电效率及失负荷率指标进行评估.结果表明,所提模型方法能够计及经济性、脆弱性和分布式电源多方面的影响,得出总体满意度高的规划方案,考虑脆弱性能在规划期提高网络的坚强性和对故障的承受能力.

摘要： 本研究首先针对多能互补分布式能源系统在类型、层次上所呈现的多尺度特性，采用多尺度建模方法分别对各分布式能源技术以及整个能源体系等不同尺度进行建模与分析。具体而言，在微观单元设备层面，能量生产与转换子系统包括各种参考结构形式和多种单元设备;可供选择的设备包括天然气冷热电联供系统、分布式光伏、小型风力发电等可再生能源技术以及其他电源、热源设备。为了建立能量生产和转换子系统中所采用的的单元设备模型，本研究在充分理解其设计工况性能、静态变工况性能的基础上，基于热力学计算公式、经验数据及相关模拟软件，建立了单元设备的简化计算模型。在系统层面，多能互补分布式能源系统主要由外部能源供应子系统、能源生产子系统、能源转换子系统、能源储存子系统和能源利用子系统组成。其中，能源生产、转换和储存子系统是需要优化的对象，而其他子系统仅作为系统优化的边界条件。由于电、热(冷)等能量形式之间可以相互转换，而终端用户对用能需求量又呈现多样化，因此多能互补分布式能源系统具有非常复杂的超结构。本研究将从系统工程的观点出发，以能源流为纽带，建立单元设备、子系统以及它们之间的逻辑关系。在系统集成建模的基础上，本研究构建了系统优化决策数学模型，在满足用户能量需求(冷、热、电负荷)的前提下，综合考虑自然和经济资源、能源与环保政策、安全可靠型和可操作性等约束条件，调整系统的结构设计(能流结构和设备类型)、设备配置(设备容量与数量)及运行策略，以实现经济、节能或环保等最优目标。具体而言，本研究定义了合理实用的生命周期节能指标、生命周期环境指标、生命周期经济指标的评价准则，并根据用户不同目的开发适用于不同评价指标的目标函数，建立相应数学模型，使得用户可以根据不同目的选择合理设备组合和运行策略。此外，为了将三者统一，本研究引入了环境税、虚拟能源效率以将环保和节能收益都转化为经济性指标，并与生命周期经济指标整合成生命周期综合评价指标。最后，本研究通过对某一具体多能互补型分布式能源系统的优化决策实例验证了本文所提出的理论和方法的科学性与实用性。同时，通过对一些关键参数的敏感性分析，探讨了影响多能互补分布式能源系统决策的核心因素，从而为今后国家制定分布式能源相关政策提供参考。

摘要： 无人机作战面临的环境存在大量的不确定因素,是动态复杂的.本论文主要研究不确定环境下的无人机作战任务规划问题,通过对无人机完成任务的飞行时间、耗油量以及作战威胁进行综合考虑和建模分析,建立无人机不确定多目标任务规划模型,并基于不确定理论和多目标规划方法,将模型转化为确定的单目标规划问题进行求解.最后,通过一个带有13个任务点的实例验证模型的有效性和可行性.

摘要： 中国快速城市化背景下产生的各类副城是解决城市主城区人口聚集,用地扩张的重要抓手,是疏散主城人口、促进产业升级以及均衡区域发展的重要举措.通过分析副城发展模式,对副城交通需求特征进行研判,结合副城发展不同阶段,分析未来副城交通需求特征的变化,并提出副城发展的交通战略.最后以杭州下沙副城为例,探讨副城的交通系统构建.

摘要： 中国快速城市化背景下产生的各类副城是解决城市主城区人口聚集,用地扩张的重要抓手,是疏散主城人口、促进产业升级以及均衡区域发展的重要举措.通过分析副城发展模式,对副城交通需求特征进行研判,结合副城发展不同阶段,分析未来副城交通需求特征的变化,并提出副城发展的交通战略.最后以杭州下沙副城为例,探讨副城的交通系统构建.

摘要： 中国快速城市化背景下产生的各类副城是解决城市主城区人口聚集,用地扩张的重要抓手,是疏散主城人口、促进产业升级以及均衡区域发展的重要举措.通过分析副城发展模式,对副城交通需求特征进行研判,结合副城发展不同阶段,分析未来副城交通需求特征的变化,并提出副城发展的交通战略.最后以杭州下沙副城为例,探讨副城的交通系统构建.

摘要： 本发明公开了一种基于单目标禁忌搜索(TS)和多目标分散搜索(MOSS)的TD‑LTE自动扇区规划算法，主要内容包括：在选定待优化目标区域后，将目标区域划分成多个栅格，给定天线配置，我们可以计算出所有栅格的性能指标。对区域内基站的天线参数应用优良算法，通过系统的栅格性能反馈，最终确定最优的基站天线配置，快速、高效的对区域的各项性能指标进行优化。

摘要： 一种考虑搜索机器人目标节点时效性的多目标路径规划装置和方法，通过包含路线规划和路径生成在内的两阶段解耦，使用多目标遗传算法来实现考虑路径消耗和节点时效性两个优化目标的路线规划，从而有助于提高有操作者监督的移动机器人的搜索性能，特别是在路径搜索需要考虑节点时效性问题时可以获得更好的搜索表现。

摘要： 本发明涉及一种一种基于多目标线性规划的电网规划典型场景选取方法，在构建典型日评估指标体系的基础上，构建最优化典型日选择模型与电网规划典型场景选取方法，包括：典型日评估指标体系；构建基于混合整形线性规划的典型日选取模型多目标线性规划两阶段模糊求解：采用两阶段模糊规划求解法对典型日选取模型进行求解。

摘要： 本发明公开了一种多目标编批方法，先以各目标的历史观测值建立各目标的目标队列，根据目标的跟踪状态(包括出现新目标、目标持续跟踪、目标航迹消亡等)确定各目标队列的状态信息，实现对所有目标的监控，而后获取当前时刻的有效目标集合，计算有效目标集合中的目标观测值与各目标队列的相关度值，依据各相关度值确定与目标观测值关联的目标队列，再根据关联结果更新各目标队列的编号状态信息，实现了按时刻对多目标进行自动编批，对目标的航迹及航迹消亡情况进行自动判别，相较于人工进行多目标编批，不仅节省了人力成本，还提高了目标测量的效率。本发明还公开了一种多目标编批装置、多目标编批设备及计算机可读存储介质，具有上述有益效果。

摘要： 本发明实施方式提供一种面向多目标卫星任务的AHP理想点求解方法及系统，属于卫星的任务规划技术领域。所述方法包括随机生成用于完成多目标卫星任务的方案作为初始解；判断初始解中是否包括重复的观测时间窗；在判断初始解中不包括重复时间窗的情况下，计算在实施初始解的情况下，每颗卫星消耗的总能量；判断总能量是否大于对应的卫星的能量供应总量；在判断总能量小于或等于对应的卫星的能量供应总量的情况下，计算在实施初始解的情况下，每颗卫星的存储容量；判断存储容量是否大于对应的卫星的容量上限；在判断存储容量小于或等于对应的卫星的容量上限的情况下，采用禁忌算法根据初始解确定完成多目标卫星任务的最优规划方案。

摘要： 一种考虑搜索机器人目标节点时效性的多目标路径规划装置和方法，通过包含路线规划和路径生成在内的两阶段解耦，使用多目标遗传算法来实现考虑路径消耗和节点时效性两个优化目标的路线规划，从而有助于提高有操作者监督的移动机器人的搜索性能，特别是在路径搜索需要考虑节点时效性问题时可以获得更好的搜索表现。

摘要： 本发明公开了一种基于单目标禁忌搜索(TS)和多目标分散搜索(MOSS)的TD-LTE自动扇区规划算法，主要内容包括：在选定待优化目标区域后，将目标区域划分成多个栅格，给定天线配置，我们可以计算出所有栅格的性能指标。对区域内基站的天线参数应用优良算法，通过系统的栅格性能反馈，最终确定最优的基站天线配置，快速、高效的对区域的各项性能指标进行优化。

摘要： 本发明涉及一种一种基于多目标线性规划的电网规划典型场景选取方法，在构建典型日评估指标体系的基础上，构建最优化典型日选择模型与电网规划典型场景选取方法，包括：典型日评估指标体系；构建基于混合整形线性规划的典型日选取模型多目标线性规划两阶段模糊求解：采用两阶段模糊规划求解法对典型日选取模型进行求解。

摘要： 本发明公开了一种基于改进MOABC算法的机械臂多目标轨迹避障规划方法，所述方法为：1）构建机械臂和障碍物模型；2）定义碰撞检测方法；3）构造分段关节轨迹；4）多目标函数构造及约束；5）构建外部档案搜索策略；6）引入改进模拟退火算法；7）结合罚函数约束法和多目标优化思想；8）改进多目标人工蜂群算法优化多目标变量。本发明可规划出无碰撞，满足约束条件，兼备精英性和多样性且多目标同时达到较优的Pareto解集，具有较高的效率，同时也可被拓展到任意自由度的串联机械臂采用多段高阶多项式对多个障碍物进行多目标轨迹避障规划。

摘要： 本发明提出一种基于语义道路地图的无人驾驶多目标点轨迹并行规划方法，包括步骤：基于米级定位和语义道路地图进行全局路径规划；基于语义参考路径和实时感知信息生成局部规划地图；考虑车辆动力学约束的多目标点实时并行轨迹规划；最优轨迹的选择与局部路径保持。本发明融合了实时检测车道线的精确性和语义参考路径信息的完备性，实现了结构化和非结构化道路场景规划的统一，在满足轨迹规划的实时性要求下提高了规划轨迹的多样性和可选择性，从多条轨迹中选取最优轨迹供车辆执行，并且保证了车辆驾驶的稳定性和平滑性，适用于无人车在高速公路、城区道路、停车场等各类结构化和非结构化道路中的自主驾驶。