DVD在线租赁

针对网站DVD在线租凭问题，我们建立了以线性规划为基础的单目标、多目标及混合整数规划等多个数学模型，很好的解决了DVD的分配问题。对问题一，我们建立了单目标整数模型，利用lindo数学软件包求解，求出了两种不同情况下DVD的最小购买量：对问题二，首先我们对所给的表格数据进行了规范化处理，采用倒数公式得到了每个人对每种DVD的满意度系数矩阵，然后建立了单目标混合整数规划的数学划模型，为使DVD的购买量最小且会员满意度最大，引进了权重系数ψ，通过加权组合构造了一个新的单目标的混合整数规划模型，最后使用lingo数学软件包求得了每种DVD的最小购买量以及此时DVD的分配方案。     

基于工序能力指标的工序公差优化设计研究

在分析了现有的工序公差优化设计模型基础上,提出了一种基于工序能力指标最大化的工序公差优化设计模型,并采用功效系数法将多目标规划转换成单目标规划,对于实现工序公差的稳健设计、提高CAPP 的质量,有重要意义。     

多产品供应商选择的模糊多目标整数规划模型

以成本、质量、交货为目标,考虑供应商供应能力、采购数量、供应数量的柔性、评价等级等约束,建立了多产品供应商选择的模糊多目标规划模型.采用降半梯形分布的隶属度函数将模糊多目标规划模型转化为单目标线性规划并求解,应用算例证明了模型的有效性和可行性.     

排爆机械臂多目标轨迹规划研究

针对排爆机械臂轨迹规划问题,提出多目标轨迹规划方法。建立三次样条曲线分段轨迹描述方程,采用外加虚拟点法保证三次样条曲线可任意指定轨迹初始速度、加速度,提出灵活性优化目标以提高机构灵活性;将优化目标及运动学约束以轨迹方程参数表示,转化为对各段运动时间的寻优;采用CNSGA-II对排爆机械臂运动进行多目标轨迹优化,处理非线性约束最优化,建立排爆机械臂多目标轨迹规划算法流程。结果表明,该方法能有效提高规划结果灵活性,各项目标均优于线性加权单目标规划,所得轨迹平滑可控。     

基于田口方法的多质量特性优化研究

基于田口方法提出了一种解决多质量特性参数设计的优化方案.首先以判断矩阵确定各单质量特性在综合质量特性中的权重,利用统计线性回归得到单个质量特性满意值及综合质量满意值与可控制因素的关系式.然后基于模糊理论,构造了模糊目标规划模型,并提出了解决该目标规划模型的有效方法,使得单个质量特性达到设定的最低要求的同时,实现多质量特性达到最优.实例分析结果表明.这种优化方法优于单质量特性的变化.     

公交车调度问题的研究

本题为带软时间窗的单线路单车型的公交调度问题,针对其多目标、多变量的动态特点,我们为满足不同的实际需求建立两个多目标规划模型:双车场模型和单车场模型.双车场模型的主要目标是使运客能力与运输需求(实际客运量)达到最优匹配,单车场模型的主要目标是使乘客的平均不方便程度和公交公司的成本达最小,其目的都是为了兼顾乘客与公司双方的利益.两个模型的主体都是采用时间步长法,模拟实际的运营过程,从而得出符合实际要求的调度方案:静态调度和动态调度方案.     

基于多目标混合整数规划模型的光伏发电系统优化设计

针对太阳能小屋并网光伏阵列安装布局优化问题,构造多目标混合整数规划模型进行求解;引入0-1决策变量对电池组件的选取方案进行描述;通过电池组件的布局规则约束,建立以年光伏发电总量最大、单位发电量的费用最小的多目标混合整数规划模型;选取各目标优先级,将多目标规划模型转化为单目标最优化问题;利用Matlab软件,采用Monte Carlo计算机模拟算法,得到太阳能小屋各外表面光伏阵列优化布局方案;并计算得到在给定数据下,在贴附安装时小屋一年发电量为21381.09kWh,35年总发电量为673500kWh,经济效益为336750元,总投入资金为199610元,得到投资回报年限约为10年。     

单预警机静态航迹规划建模与仿真

预警机作为空军预警探测的重要组成部分,飞行前对其进行航迹规划是至关重要的.在分析预警机航迹规划与目前已研究的飞行器航迹规划区别的基础上,研究了单架预警机静态航迹规划问题.首先,结合当前预警机的作战运用模式,综合考虑对预警机跟踪监视目标性能有影响的各种主要因素,将预警机航迹规划划分为2个阶段;然后,对影响各阶段航迹规划的主要因素分别进行数学建模并得出代价函数,设计了各阶段具体的航迹规划步骤,并基于改进的粒子群算法对飞行段航迹进行搜索.通过Matlab仿真证明了所设计的方法能够根据目标分布情况自动生成质量优越的航迹.     

基于灰色聚类评估的配送中心选址模糊多目标优化模型

将多属性决策方法与最优化方法相集成,研究了多配送中心选址优化问题。首先采用灰色聚类决策计算各候选地定性属性的综合评估值。再以选定配送中心的评估值均值最大化、系统成本最小化,以及配送中心容量利用率最大化作为3个优化目标,建立一个考虑需求点模糊需求、供应点与候选配送中心容量限制的三级供应链系统多配送中心选址模型。该模型被描述成了一个多目标的非线性混合整数规划模型。采用机会约束规划对模糊需求进行清晰化处理,并应用目标加权的方法将问题转化为单目标问题。通过算例验证了所提模型的可行性。在实际工作中,可根据决策者权重偏好得出令人满意的结果。     

考虑环保的电子废弃物回收利用网络设计方法

从环保的角度出发,提出了一种将模糊综合评判和数学规划相结合的电子废弃物回收利用网络优化设计方法.利用模糊综合评判法对待选的有害物填埋地点进行评价,获得了能够综合反映各填埋地点对环境影响的指标;建立了电子废弃物回收利用网络的优化设计模型,模型体现了在降低网络建设及运营成本的同时,尽量向对环境影响较小的填埋地点排放有害物的设计思想,以兼顾成本优化和环境保护的双重目标.采用线性加权法将其转化为单目标规划模型,并通过数值例子验证了方法的有效性.     

顾客满意度导向的供应链三层目标优化研究

针对在订单突然增加的情况下供应链系统如何协调顾客满意度和企业利润的问题,将核心企业作为协调中心,优先考虑顾客满意度,并兼顾供应链节点企业利润,利用多层目标规划理论建立三层决策优化模型,并用模糊隶属度原理将多目标问题转化为单目标问题,设计了基于交互协商的三步求解算法,利用遗传算法对转化后的模型进行求解。最后,通过数值算例验证了此三步求解算法的可行性和一定程度上的先进性。     

一般多阶段有补偿问题的间接单阶段化及其应用

对陈志平在1992年博士学位论文中所讨论的一般多阶段有补偿问题，通过引进松弛函数，给出了一个恰当、合理的，其目标函数与约束函数均不太复杂的单阶段化问题．并论证丁二者之间的等价性，从而克服了巳有单阶段化方法的缺点．在讨论上述结果的应用中．特别是利用已有半无限规划算法导出了求解一般非线性多阶段有补偿问题的积分罚函数法．为求解该类问题提供了一种新的途径．     

一种研究圆柱度目标函数单谷性的新方法

提出了一种研究圆柱目标函数单谷性的新方法，圆柱度目标函数单谷性的问题目前研究得还少，而弄清楚圆柱度目标函数是否是单谷函数对于用优化原理正确地计算其极值是非常重要的。     

虚拟企业任务分配的一种方法

虚拟企业形成后，盟主面临着多产品在多个生产企业中分配的问题。任务分配的好坏直接关系到各企业的资源是否充分利用问题。因此，盟主任务分配问题是虚拟企业资源计划需要研究的重要内容。本文从影响任务分配的因素出发，指出任务分配的结果受组织形式和分配策略的影响而不同。构造以追求利润最大为第一目标，以充分利用企业可得能力为第二目标的多产品多企业单阶段分配的数学模型，并对这一多目标的混合整数规划提出了它的逻辑流程以帮助求解近似解。     

单机生产排序问题的可持续性优化

针对单机器的生产排序问题,研究允许在生产间歇开关机器的可持续性优化方法。以最小化碳排放和总完成时间为目标建立数学规划模型,同时对订单的生产顺序、开始生产时刻和机器的开关机计划进行决策。基于分层序列法对模型进行求解分析,分别提出了求解主次目标的最优性条件,并利用禁忌搜索算法优化生产顺序。通过一个企业案例和多个模拟算例的计算分析,表明可持续性优化方法可以显著减少生产过程中的碳排放。     

基于蚁群算法的多目标配电网联络线规划

本文将模糊多目标规划方法应用于配电网联络线规划中,同时考虑经济性要求和可靠性要求,具体算例表明多目标规划方法综合了经济性和可靠性两者的对立和协调,中和了两者之间的满意度,因而得到了最佳规划方案。     

基于拓扑模型的打结操作规划

通过分析线结的形成过程,提出了一种针对机器人进行缝线打结的操作规划方法。首先,建立缝线的拓扑学模型,将线结的状态描述为一系列交叉点的有序排列,然后,定义四种基本操作模式以及操作器对缝线的抓持点及移动方向,从而通过实现四种基本操作模式来得到缝线从最初状态到目标线结所有可能的转换序列,进而,以抓持点数目最小、状态转换路径最短及抓持点变化次数最少为原则,从初始状态到目标状态的所有操作序列中选择最优的操作方法。以一个外科手术单结的操作规划为例,说明这种规划方法的可行性。     

基于B样条插值的高精度型面测量路径规划

为了解决型面检测时测量路径的规划问题,提高型面测量的效率和精度,本文针对单光束激光三角法非接触式型面检测专用测量系统,提出了基于B样条曲线插值的测量路径规划模型。针对影响单光束激光测量精度和效率的因素:景深范围、测头倾角等,利用B样条曲线插值模型规划出测量点的位置,使测量运动路径紧密结合型面曲率变化,提高了实际测量精度及效率,解决了大型型面测量的路径规划难题。     

基于改进DQN算法的无人仓多AGV路径规划

针对无人仓中多AGV路径规划与冲突问题,以最小化总行程时间为目标,建立多AGV路径规划模型,提出一种基于动态决策的改进DQN算法。算法设计了基于单AGV静态路径规划的经验知识模型,指导AGV的学习探索方向,提前规避冲突与障碍物,加快算法收敛。同时提出基于总行程时间最短的冲突消解策略,从根本上解决多AGV路径冲突与死锁问题。最后,建立无人仓栅格地图进行仿真实验。结果表明,本文提出的模型和算法较其他DQN算法收敛速度提升13.3%,平均损失值降低26.3%。这说明该模型和算法有利于规避和化解无人仓多AGV路径规划冲突,减少多AGV总行程时间,对提高无人仓作业效率具有重要指导意义。     

考虑碳减排风险的闭环供应链网络设计

针对产品需求量和废旧品回收率的不确定性,采用情景分析方法,以总成本最小化为目标建立了闭环供应链网络设计模型。在此基础上,考虑到日益凸显的环境问题,将碳排放作为闭环供应链网络设计的重要影响因素,建立了两阶段随机规划模型,并引入碳减排风险约束,将多目标问题转化为单目标问题进行求解,以确定闭环供应链网络的布局结构和节点之间的流量安排。最后,通过算例分析,证明了模型的有效性,得到了不同风险态度决策者的最优方案,取得了碳减排风险和总成本的折中,为闭环供应链网络设计者提供决策支持。