首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 203 毫秒
1.
会议筹备的0-1整数规划   总被引:1,自引:0,他引:1  
在举行大型会议时,组委会需对宾馆预定、会议室安排,客车租用这三方面问题做出合理的安排,既要满足与会代表的要求,又要使租用会议室及租车费用尽可能少。针对此问题,建立了多目标规划模型,利用分层序列法,把目标按其重要性的序列:宾馆预定,会议室安排,客车租用依次求解,在前一目标最优解集内求下一个目标最优解,并利用LINGO软件求解。  相似文献   

2.
根据代表回执的住房要求数据,通过曲线拟合估计出本届与会代表人数,定义了距离数量指标和代表满意数量指标,并对指标赋予权重,再利用线性规划,建立优化模型,得到应预定的宾馆及每个宾馆应预定的房间;对会议室的租借问题,将各分组会议分为三个级别,并根据其重要性赋予相应的权重,再结合与会代表总人数,求得各级别会议的与会代表人数,选定会议室;对租车方案,以租车总费用最少为目标函数,以租借三种类型作为约束条件,建立优化模型,利用Lingo软件编程求解。  相似文献   

3.
研究企业如何安排设备维修计划才能获得最大利润的问题。以总利润为目标函数,以生产量、库存量、维修设备为约束条件建立线性规划模型,用Lingo软件求解可得最佳生产安排计划。本模型为企业提供了生产计划安排的通用模型,具有现实意义。  相似文献   

4.
针对多GEO卫星接近观测任务,研究了时间约束下能量消耗最优的多任务规划问题.按照上层面向任务顺序安排,下层面向时间分配,建立了一对多任务模式下的二层非线性规划模型.基于双脉冲多圈Lam-bert交会原理,将下层连续变量时间分配问题转化为0-1整数规划模型,并设计了遗传-分枝定界算法来求解二层规划模型.仿真结果表明,通过...  相似文献   

5.
基于最小成本的飞机着陆规划算法   总被引:2,自引:0,他引:2  
在以往着陆规划中,较少考虑公司的成本。利用航班的成本函数,建立了满足着陆间隔、着陆时间段等约束的着陆规划模型,提出了一种使用局部搜索和线性规划的启发式算法。实例验算表明,所给模型及算法可以在合理的时间内求解大规模规划问题,有效地降低公司成本。  相似文献   

6.
针对面向布线优化求解的空间模型的性能评价研究不足,目前的空间模型仍然广泛存在影响布线算法求解效率和质量的问题,首先建立了布线空间模型性能评价模型;然后分析了布线规划对空间模型的需求,提出了基于八叉树的空间信息模型及其空间预处理技术;最后通过实例验证了基于八叉树的空间预处理技术的有效性,以及布线空间模型评价模型的可行性。  相似文献   

7.
对自由漂浮柔性冗余机械臂系统的减振运动规划问题进行研究。首先,采用拉格朗日方法建立系统的动力学模型,并给出了减振运动规划的模型。其次,提出一种基于高斯伪谱法与直接打靶法的混合规划策略,用于求解运动规划问题。先利用高斯伪谱法将运动规划问题转化为一个非线性参数优化问题,并用遗传算法确定近似解,随后利用直接打靶法建立优化模型,将得到的近似解作为优化变量的初值,并采用序列二次规划算法求得精确解。最后,对算例进行分析,验证了基于混合规划策略得到的关节运动轨迹能够明显减小柔性臂杆的全局振动以及残余振动。数值计算的结果表明该方法对减振运动规划问题的求解是有效且稳定的。  相似文献   

8.
机场终端区航班拥堵延误现象日趋严重.机场管理者,一方面要减少航班总延迟成本,另一方面也要维持航空公司间竞争公平性.为多跑道航班协同调度问题建立双目标规划模型,为了精确求解优化问题的Pareto前沿,开发出epsilon约束算法.最后通过算例来说明模型的可行性和算法的有效性.利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考.  相似文献   

9.
针对国内航空公司的维修生产管理,分析了维修计划的编制流程,建立了相应的整数规划数学模型,该模型采用维修停场损失、维修加班费用和维修外包费用的和作为目标函数,可用于混合机型机队的定检维修计划的制定。同时分析研究了粒子群优化算法,并采用该算法对模型进行求解。数据仿真结果表明,建立的模型和求解算法切实可行。  相似文献   

10.
王祝  刘莉  龙腾  温永禄 《航空学报》2016,37(10):3149-3158
多无人机(UAVs)轨迹规划是具有非线性运动约束和非凸路径约束的最优控制问题。引入序列凸规划思想,将非凸最优控制问题近似为一系列凸优化子问题,并利用成熟的凸优化算法进行求解,以更好地权衡最优性和时效性。首先,建立了多无人机协同轨迹规划的非凸最优控制模型。然后,利用离散化和凸近似方法将其转换为凸优化问题,包括对无人机运动模型的线性化,以及对威胁规避约束和无人机碰撞约束的凸化。同时,提出了一种离散点间的威胁规避方法,保证无人机在离散轨迹点间的飞行安全。在凸优化模型的基础上,给出了基于罚函数序列凸规划求解多无人机轨迹规划的具体框架。最后,通过数值仿真验证了方法的有效性,结果表明该方法在多机轨迹规划结果的最优性和时效性都要优于伪谱法,而且优势随编队数量的增加而增大。  相似文献   

11.
航迹规划技术是无人机任务规划系统中重要的核心技术之一,无人机飞行空间广阔,需要一种快速搜索最佳路径的方法.首先在飞行区域中建立数字地图模型和防空威胁区模型,在满足无人机飞行约束条件的情况下,为无人机航迹规划提供一种遗传模拟退火算法,充分利用模拟退化算法的概率突跳特性和遗传算法强大的快速搜索能力.仿真结果表明,使用该算法无人机能够自动避开模拟数字地图的威胁区,搜索出一条安全有效航迹,并保证航线的完整性和最优性.  相似文献   

12.
随着我国改革开放的不断深入和经济建设的迅猛发展,新建的大型宾馆大都融厅、堂、房、室、场于一体,其既讲究整体美观实用性,又讲究外观雄伟、内部装饰豪华,从而使得其内部结构复杂多变。这些装饰物的增多,不但增加了火灾荷载,同时也增加了火灾危险性。大型宾馆一旦发生火灾往往会造成较大的财产损失和人员伤亡。从大型宾馆的火灾形成原因人手,分析火灾原因,并提出了解决大型宾馆火灾的对策。  相似文献   

13.
为有效提高酒店客房的服务质量。通过实地调查研究,发现现代酒店客房服务中存在的主要问题,并分析其原因,提出解决方法。这对酒店的可持续发展至关重要,有助于酒店形成人性化的服务特色,增加其市场竞争力和旅游吸引力。  相似文献   

14.
随着无人机应用环境的多样化,在复杂环境中寻找无碰撞路径是非常重要的。传统的路径规划算法可以找到可行的路径,但它们在时间效率和路径长度之间没有很好的平衡,传统的几何算法只能避免特殊形状的障碍物。提出了一种改进的几何路径规划算法,使无人机能够在复杂的环境中避开任意形状的障碍物,找到较短的路径。首先,针对不规则障碍物,建立了凸多边形覆盖模型。然后解决了传统几何算法陷入局部最优解的缺点。提出了从相邻路径段生成无碰撞路径的二次规划思想,并针对该方法提出了一种新的安全阀值策略。最后,为了验证算法的性能,在不同的复杂环境下进行了仿真,并从几个方面对所提出的算法与A*算法进行了对比分析。  相似文献   

15.
针对传统的粒子群优化算法容易陷入局部最优解的问题,提出了一种自适应粒子群优化算法,在迭代寻优过程中自适应地调节惯性权重和2个学习因子的数值。建立了无人机在山区环境执行勘察任务的航迹规划环境模型,分析了无人机自身约束条件。设计了自适应粒子群优化算法的适应度函数和航迹规划算法流程。分别采用自适应粒子群优化算法和传统粒子群优化算法开展了无人机三维航迹规划仿真实验。仿真结果对比表明,所提出的自适应粒子群优化算法比传统粒子群优化算法具有更高的全局搜索能力和搜索精度。  相似文献   

16.
详细分析了巡航导弹末段飞行环境约束、飞行性能约束和作战任务约束,给出了障碍和威胁的处理方法,建立了约束条件对导弹飞行影响的数学模型。仿真实例表明:该算法能够找出满足各种约束条件的所有可行航迹。  相似文献   

17.
介绍了航空照明的发展趋势,电源驱动在近年内的发展并指出未来航空照明系统对照明光源驱动的需求,其目的主要是通过对不同的驱动控制架构进行分析,研究出适用于现代航空照明系统的驱动方案,为工程应用提供指导意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号