0-1规划

摘要： 针对生产过程中单一物料配送方式所导致的成本过高问题,开展考虑成本最优的物料配送方式研究,基于批量配送和kit配送方式,以物流配送的总成本最优为目标,构建改进的物料配送方式组合优化模型。以汽车生产车间装配线为例,给出物料配送最优方案并进行有效性验证,结果表明:与批量配送方式或kit配送的方式相比,改进的物料配送方式组合优化模型可以分别节约83.6%和70.8%的物流成本,且具有较好的鲁棒性;相比于纸箱装载的物料,以托盘形式装载的物料有更大概率会选择kit配送方式;在全约束条件限制的情况下,物料更倾向于采用kit配送的方式。影响配送方式组合优化的因素优先级为线边堆放区总面积、牵引车额定载重、叉车额定载重,研究结果可为生产车间管理者提供建议。

摘要： 随着城市化的加速,城市公交也得到了相应的快速发展.公交车上的智能化服务越来越升级.它可以方便乘客,减轻乘务员的服务负担且能提高服务质量.文章就一个固定模式的城市公交网络去探讨了公交出行乘车距离最短、换乘站点和换乘车次问题.把通常单向或双向有向边的最短路问题用二维邻接矩阵的处理方法,拓广到四维邻接矩阵,建立了解决复有向边的有向图问题的数学模型,且利用Lingo软件对一简化的公交网络进行编程计算,验证了方法的可靠性.四维邻接矩阵解决此类问题的方法及其深入探究也具有一定的理论价值.

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

摘要： 随着中国航天事业的蓬勃发展,高密度航天发射已经成为各个卫星发射场的新常态,如何在发射场合理设置卫星试验科目确保短周期卫星发射任务成功已逐渐成为一个新的研究热点。根据卫星在发射场的测试发射流程,梳理总结了27个通用试验科目,并通过调查问卷、专家评分、历史数据以及建立数学评估模型的方式,对通用试验科目的重要性、平均测试时间以及不进行该科目产生的风险概率进行评估。在此基础上,提出了基于优化理论的试验科目设置方法,通过0-1规划解决了“约束试验周期、重要性——最小发射任务风险概率”和“约束发射任务风险概率、重要性——最短试验周期”问题。试验结果表明:当约束试验周期小于136 h、重要性大于0.7时,仅需要设置23个试验科目,承担的最小发射任务风险概率为16.78%。当约束发射任务风险概率小于20%、重要性大于0.8时,仅需要设置22个试验科目,此时最短试验周期为127.71 h。

摘要： 世界卫生组织总干事谭德塞在致辞中表示,新冠肺炎疫情是百年一遇的健康危机。目前新冠疫苗的研发成功正是解决这个危机的关键,接种疫苗能够极大地降低人体感染病毒致病的概率。但是由于全球国家之间贫富差距大,医疗科技水平不一,新冠疫苗研发与分配也存在均衡性的问题。为解决全球疫苗分配不均的问题,世界卫生组织整理并公布了其成员国中每个国家的疫苗需求量。本文以其公布的国家名单为基础,为寻求公平公正的疫苗分配方案和确定具体实际疫苗分配数两个问题,通过计算和推导,建立运筹学0-1规划模型和回归分析模型,并考虑多种影响因素,使模型更具合理性和实用性,最后利用LINGO软件进行模型求解,解决第一批疫苗分配问题。

摘要： 本文针对原材料订购与转运过程中的最优成本规划问题,通过构建决策变量、目标函数及约束条件,研究并设计开发了基于遗传算法的供应链规划管理模型。在分析生产企业对原材料需求的基础上,结合供应商的供货能力及转运商的转运损耗率,构建了最优化订购方案及转运方案的数学模型,提出了能够满足实际供应链规划需求的最优供应规划模型。首先对过去5年该企业原材料供应商的订货量和供货量进行了整体量化分析,通过构建供货满足率、供货波动率、供货误差率、波动可接受性及大额订单比例等评价指标,对供应商进行了保障企业生产重要性的综合评价,最终筛选出了排名前十的供应商。其次,以企业是否选择某家供应商为决策变量,以供应商数量最少作为目标函数,通过运用0-1规划模型,确定该企业应至少选择127家供应商进行供货。最后依据供应商与转运商之间的合作关系,以127家供应商与8家转运商的双向选择作为决策变量,以最低损耗率作为目标函数,建立0-1规划模型,得到最优转运方案。本文在写作过程中使用遗传算法对规划模型进行了改进,大大提高了运算速度,并且保证结果不会落到局部最优解,具有良好的适用性。

摘要： 针对预警雷达使用效能问题,提出两阶段策略优化预警雷达工作模式分配模型。基于任务环境、目标分布、奇异目标以及目标数据率等约束,以预警覆盖范围为优化目标,构建基于线性规划的雷达资源需求计算模型;综合考虑预警雷达对目标探测概率和预警探测源贡献率,评定雷达工作模式探测效用,并以探测效用为目标构建基于0-1规划的预警雷达工作模式最优化分配模型;通过雷达扇区标准化处理和雷达扇区探测效用预测,改进工作模式最优化分配模型。仿真实验结果表明,预警雷达工作模式分配两阶段优化策略实现了雷达扇区与雷达工作模式优化匹配,目标有效掌握率和模式匹配率均达到90%以上,为提高预警雷达效能提供了有益的参考。

摘要： 本文以2021年高教社杯全国大学生数学建模竞赛C题——生产企业原材料的订购与运输的前两问为基础,利用原料供应链的数据资源对供应商保障企业生产的重要性进行了评价,并在分析实际供应链规划需求的基础上,构建了求解最优定购方案和最优运输方案的数学模型。

摘要： 生产企业原材料的订购与运输对企业的效益具有重要的现实意义。供应商的选择是企业生产与运营的关键,建立供应商优劣的评价指标体系,利用熵权法确定指标的权重,并运用TOPSIS法实现对各供应商的综合评价。通过时间序列分析实现对未来24周供应商的供货量及转运商运输损耗率的预测。企业对供应商提供的原材料全部收购,一家供应商的原材料由一家转运商运输,可运用0-1规划解决此类指派问题,建立企业原材料订购与运输的优化模型,运用Monte-Carlo和模拟退火算法对原材料订购及转运过程进行系统模拟,借助MATLAB求解优化模型,最终确定未来24周的订购及转运方案。

摘要： 基于代理模型可靠性优化设计高度依赖于代理模型的精确性。在Kriging模型建模过程中,相关函数的选择往往影响Kriging模型精度。针对相关函数选择不确定情形下Kriging组合模型建模精度和稳健性偏低的难题,提出一种0-1规划模型筛选策略的Kriging组合建模方法。首先,依据期望提高自适应加点准则构建不同相关函数的Kriging模型作为候选模型;其次,通过0-1规划模型筛选策略对候选模型进行优化筛选以剔除预测性能不佳的候选模型;最后,加权平均筛选出的Kriging模型获取最佳Kriging组合模型。以复杂精密机械产品为研究载体验证了Kriging组合建模方法的有效性。研究结果表明,Kriging组合建模方法比单个Kriging模型的预测性能更加精确和稳健。

摘要： 针对本体不协调解决缺乏有效的方法这一问题,提出一种面向用户需求的本体修复模型.该模型采用0-1线性规划方法,以最小化删除代价为目标,利用本体结构、来源等信息衡量公理重要性,并通过最小冲突集与用户需求限制修复策略的选择,达到消除不协调、减少语义损失、保证可信度的目的.实验结果表明,本方法能有效解决本体的不协调问题,修复的本体相对于传统方法更符合使用需要,贴合用户需求.

摘要： 针对本体不协调解决缺乏有效的方法这一问题,提出一种面向用户需求的本体修复模型.该模型采用0-1线性规划方法,以最小化删除代价为目标,利用本体结构、来源等信息衡量公理重要性,并通过最小冲突集与用户需求限制修复策略的选择,达到消除不协调、减少语义损失、保证可信度的目的.实验结果表明,本方法能有效解决本体的不协调问题,修复的本体相对于传统方法更符合使用需要,贴合用户需求.

摘要： 针对本体不协调解决缺乏有效的方法这一问题,提出一种面向用户需求的本体修复模型.该模型采用0-1线性规划方法,以最小化删除代价为目标,利用本体结构、来源等信息衡量公理重要性,并通过最小冲突集与用户需求限制修复策略的选择,达到消除不协调、减少语义损失、保证可信度的目的.实验结果表明,本方法能有效解决本体的不协调问题,修复的本体相对于传统方法更符合使用需要,贴合用户需求.

摘要： 针对本体不协调解决缺乏有效的方法这一问题,提出一种面向用户需求的本体修复模型.该模型采用0-1线性规划方法,以最小化删除代价为目标,利用本体结构、来源等信息衡量公理重要性,并通过最小冲突集与用户需求限制修复策略的选择,达到消除不协调、减少语义损失、保证可信度的目的.实验结果表明,本方法能有效解决本体的不协调问题,修复的本体相对于传统方法更符合使用需要,贴合用户需求.

摘要： 本文给出了非线性0-1整数规划的解法：首先，利用0-1整数规划的变量只取值0和1这个特点，构造了一种数据结构----组合树，其次根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量中，将0-1整数规划的解细分为目标特殊解和约束特殊解。最后，把这个特点具体化为7条性质，并根据这些性质，设计出合理的算法。实验表明，该算法是有效的,能够提高计算速度和增大找到全局最优解的概率。

摘要： 本文给出了非线性0-1整数规划的解法：首先，利用0-1整数规划的变量只取值0和1这个特点，构造了一种数据结构----组合树，其次根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量中，将0-1整数规划的解细分为目标特殊解和约束特殊解。最后，把这个特点具体化为7条性质，并根据这些性质，设计出合理的算法。实验表明，该算法是有效的,能够提高计算速度和增大找到全局最优解的概率。

摘要： 本文给出了非线性0-1整数规划的解法：首先，利用0-1整数规划的变量只取值0和1这个特点，构造了一种数据结构----组合树，其次根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量中，将0-1整数规划的解细分为目标特殊解和约束特殊解。最后，把这个特点具体化为7条性质，并根据这些性质，设计出合理的算法。实验表明，该算法是有效的,能够提高计算速度和增大找到全局最优解的概率。

摘要： 本文给出了非线性0-1整数规划的解法：首先，利用0-1整数规划的变量只取值0和1这个特点，构造了一种数据结构----组合树，其次根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量中，将0-1整数规划的解细分为目标特殊解和约束特殊解。最后，把这个特点具体化为7条性质，并根据这些性质，设计出合理的算法。实验表明，该算法是有效的,能够提高计算速度和增大找到全局最优解的概率。

摘要： 本文对用Sigmoid函数作为过滤函数的0-1规划问题做了理论推导,将其化为标准二次规划形式,为数值实验提供了理论依据.

摘要： 本文对用Sigmoid函数作为过滤函数的0-1规划问题做了理论推导,将其化为标准二次规划形式,为数值实验提供了理论依据.

摘要： 本发明提供一种基于等离子的趋零一体化大气治理设备，包括外保护机构；所述外保护机构右侧固定设置有初步过滤机构；所述外保护机构右端固定设置有输送机构；所述包括有固定底座、固定柱、齿轮减速电机、L形通风管、支撑架和连接口，固定底座顶部中间位置左右对称设置有固定柱，且固定柱顶部固定设置有L形通风管。横向转动轴、纵向转动轴和转动支撑架的设置，有利于提高设备的除尘效率，齿轮减速电机带动横向转动轴旋转，横向转动轴通过转动支撑架内部的锥齿轮组带动纵向转动轴旋转，横向转动轴与纵向转动轴外侧的刮板对L形通风管的内壁进行清理，避免空气中的颗粒粘连到L形通风管的内部，进而影响进风效果，提高除尘效率。

摘要： 一种路径规划方法、路径规划装置、路径规划系统和介质，用于规划可移动平台的移动路径，该方法包括：获取可移动平台运行环境的语义地图，语义地图中各个图像区域的语义信息与可移动平台的避障策略具有对应关系；根据语义地图，确定语义地图中目标图像区域的语义信息；根据目标图像区域的语义信息对应的可移动平台的避障策略，规划可移动平台避开目标图像区域对应的目标对象的移动路径。

摘要： 一种路径规划方法、路径规划装置(2100)、路径规划系统和介质。方法用于规划可移动平台的移动路径，包括：获取可移动平台的运行环境中辅助点的位置信息，辅助点的位置信息是基于用户对控制装置的操作生成的(S302)；至少基于辅助点的位置信息规划可移动平台从返航起始点移动到返航目标点的移动路径(S304)。

摘要： 本申请提供了一种全局速度规划方法、全局速度规划装置与规划系统。该方法包括第一规划步骤，采用速度规划算法，对接收到的车辆的总运行时长、出发时刻、全局行驶路径和路段限速信息进行速度规划，得到初始全局轨迹；获取步骤，控制车辆按照初始全局轨迹进行行驶，以获取车辆到达目标路径点的实际运行时长；第一比较步骤，在小于或者等于预定阈值的情况下，执行获取步骤至少一次，直到车辆到达目的地；第二比较步骤，大于预定阈值的情况下，计算剩余总运行时长和剩余全局路径，并依次执行第一规划步骤和获取步骤至少一次，直到车辆到达目的地，解决了现有技术难以在考虑车辆的准时到达需求的同时，通过较少的计算量确定车辆的全局轨迹的问题。

摘要： 本公开提供一种基于非线性规划模型的投产规划系统，包括：分布式存储设备和分析设备，其中，分析设备所包括的处理器被配置为：获取生产记录信息；基于生产记录信息构建非线性规划模型；求解非线性规划模型并获得第一可行解；非线性规划模型包括满足工艺要求的约束条件和用于指示同一设备组压力均衡的目标函数，第一可行解用于指示投产规划。本公开还提供了投产规划方法和计算机可读存储介质，其提高了效率并能够减少设备空闲率。

摘要： 管理服务器具备：位置确认部，其确认车辆的经由地点以及车辆的位置；目的函数决定部，其决定目的函数；车辆判断部，其基于从多个车辆收集的信息来判断各个车辆是移动中或预定移动的移动车辆和停止中的停止车辆的哪一者；和运算分配决定部，其对能运算目的函数的停止车辆决定用于规划消耗从能量蓄积部对驱动源供给的能量而进行移动的移动车辆的路径的运算处理的分配，经过服务器侧通信部来使停止车辆所具有的控制器进行运算。

摘要： 一种区域使用规划系统、区域使用规划方法及区域使用规划装置，根据与用途相应的作业区域的场所、时段有关的制约事项，制定时序的空闲空间使用规划。区域使用规划系统特征在于具备运算部，运算部具有：数据获取部，其获取至少包含生产规划信息和区域占用信息的输入信息；生产预定区域提取部，其根据生产规划信息和区域占用信息提取作业区域内空闲空间的位置和时段；区域使用规划生成部，其根据提取出的空闲空间的位置和时段生成区域使用布局信息，根据空闲空间的位置和时段的时序变化生成区域使用规划信息；显示控制部，其使输入输出部显示包含基于生成的区域使用布局信息的作业区域的使用布局及基于生成的区域使用规划信息的日程表的输出画面。

摘要： 本发明涉及一种基于遗传算法的时间最短航线规划方法、燃油量最小航线规划方法、成本最低航线规划方法，时间最短航线规划方法，包括：构建船舶航线目标函数模型和船舶航线约束条件；对航线的航路点信息、航路点之间各个航路段的航速进行实值编码，生成染色个体，形成初始航线航速群体；计算各染色个体的船舶航线目标函数值，并计算各染色个体的适应度；根据适应度对各染色个体进行选择、配对、交叉和变异运算，形成次遗传航线航速群体；计算次遗传航线航速群体的船舶航线目标函数值，并以次遗传航线航速群体为下一轮的初始航线航速群体，重复以上步骤，直到计算出时间最短航线，该方法能够根据实际气象条件和航行需求完成航线航速设计。

摘要： 本实用新型公开了一种趋零一体化大气治理设备，包括底座，所述底座的顶部固定连接有箱体，所述箱体内壁的顶部固定连接有水箱，所述水箱内壁的底部固定连接有水泵，所述水泵的出水端连通有出水管，所述出水管远离水泵的一端贯穿水箱并延伸至水箱的外部，所述出水管延伸至水箱外部的一端连通有横管，所述横管底部的两端均固定连接有雾化器，两个所述雾化器的底部均固定连接有喷嘴。本实用新型所述的一种趋零一体化大气治理设备，设有雾化器和过滤箱，可以将雾化的吸收剂与烟气充分反应，使得烟气中的二氧化硫去除，还可以过滤吸收剂和二氧化硫的反应产物，达到回收利用的目的，带来更好的使用前景。

摘要： 本实用新型提供一种移相过零一体化交流功率控制器，包括控制器本体和散热机构，所述散热机构位于控制器本体上，所述散热机构包括排气管、进气管和导风板，所述排气管和进气管分别设置于控制器本体的两侧，且进气管的内部设置有固定板，所述固定板之间设置有导向杆，所述排气管和进气管的端部均安装有固定罩，且固定罩的内部设置有灰尘过滤网，所述导风板通过连接杆与控制器本体的内壁相互连接。本实用新型提供的一种移相过零一体化交流功率控制器设置有散热机构，使得控制器本体内部产生的热量能够通过排气管排出，使得外界的空气能够通过进气管进入到控制器本体的内部，从而能够对控制器本体进行高效降温。