约束规划相关论文
在重复性项目中,如果一个工序适用软逻辑,则其在所有单元上的子工序可以任意改变施工顺序;当雇佣额外工作队后,同一工序中的多个子工序......
约束规划是人工智能领域的重要分支,它为解决组合优化问题提出一整套从建模到求解的解决方案。回溯搜索算法是求解约束规划的完备......
随着市场经济的发展,企业间竞争日益激烈,如何更好的进行车间作业调度、优化资源配置、提高生产效率,成为生产企业能否取得竞争优......
近几十年来,随着计算机技术的发展,计算机图形学技术的应用也变得越来越广泛,其中一个重要的应用领域是三维场景制作,例如3D动画设......
约束规划是人工智能领域的重要分支,在产品配置、任务调度、组合优化等问题上有广泛的应用。约束规划为实际问题提供了一种简单有......
安全关键电子系统对网络实时性、数据吞吐量和系统兼容性提出了严苛要求。标准以太网具有应用广、带宽高和成本低的通信特点,时间......
本文重点研究任务等待时间受限的并行批处理调度问题,研究了单阶段调度和双阶段调度两个小问题,分别建立问题的约束规划模型。第一个......
石油化工是国内大型能源行业中的基础性行业,其本身是典型的流程性行业机制,在制造业中具有流程完整和全面的特性,同时在国民经济......
由于风速的随机波动特性,风力发电机组的输出功率具有波动性和间歇性,增加了含风电电力系统运行的不确定性,需要研究新的分析方法......
随着科学技术的高速发展,各国对能源需求量逐步增加,分布式发电作为新型发电方式,尤其是以新能源如风能和太阳能为主的分布式发电......
生产调度在市场驱动的环境中被提到越来越重要的地位,同时也对调度在敏捷性、信息收集与处理等方面提出了更高的要求。调度处于企业......
在已有的二阶锥约束规划问题研究的基础上,引入了投影二阶锥,它是一类特殊的正齐次函数的锥.研究了其对偶锥、极锥、尖点性及其相......
应用约束规划方法建立炼厂原油混输模型,并通过搜索求解获得可操作的调度方案。约束规划允许以逻辑约束表达混输过程中的操作规则,......
为了提高自动引导小车(automatic guided vehicle,AGV)在物流分拣中心的分拣效率,考虑采用纯电力驱动的AGV分拣过程存在电量消耗和......
具有时间窗口约束的并行机床调度问题可以被描述为在M台互不相同机器上安排加工N个工件.每个工件只能在一个给定机器子集中的一台......
本文考虑不等式约束优化问题(P),通过罚因子把其转化为等价的无约束优化问题(UP)。然后给出了求解无约束化的一类带缓和因子的填充函数......
针对热轧带钢批量计划问题,提出基于模糊聚类和约束规划的多目标优化分解算法。算法利用模糊C均值聚类将一个轧制单元的板坯划分为......
为求解焊接车间多资源约束调度问题,以最大完工时间最小化为目标,根据该问题特性首先建立了该问题的混合整数规划(MIP)模型,然后提出......
对于二层规划问题有许多经典的求解方法,如极点搜索法、分支定界法和罚函数法等。文中给出了基于微粒群算法的二层规划的一种新的求......
<出了一种新的带变异算子的粒子群优化算法(MOPSO).该算法通过在后期引入变异算子,有效地增强了粒子群优化(PSO)算法跳出局部最优......
随着提供相同功能的Web服务数量的日益增多,服务质量(Quality of Service,QoS)成为用户选择Web服务的重要考虑因素。目前,通过对服务QoS......
研究了2014年全国数学建模竞赛B题“创意平板折叠桌”的动态变化过程,利用空间几何知识,建立了折叠桌桌腿长度、桌腿木条开槽长度等......
针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优......
动态约束规划问题求解的困难在于如何处理问题的约束及时间(环境)变量.本文给出了求解一类定义在自然数集上的动态约束规划问题的差......
本文讨论带非线性互补约束的最优化问题:(MPEC)minf(x,y) s.t.g(x,y)≤0,w-F(x,y)=0,0≤w⊥y≥0 (1) 其中(x,y,w)∈R^n+m+m,f:R^n+m→R,g=(g1,g2,……......
为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并......
基于约束规划提出最优连铸浇次计划模型.模型在以往研究的基础上增加了板坯厚度约束和交货期约束;为不同钢级赋予不同的量化值,按......
在约束规划基础上,结合启发式方法,提出了一个求解集送货问题的新思路,并给出了具体的带有时间窗的集送货一体化问题的算例,求出了......
利用约束规划及计算数学理论,讨论自回归模型参数的精确估计方法,给出求解参数的方法,计算量约为O(N)个运算量.此估计与原来的损失......
多agent系统作为分布式人工智能研究领域的重要分支,已被广泛应用于多个领域中复杂系统的建模.而分布式约束优化作为一种多agent系......
给出非线性约束规划问题的一种新解法.首先把带约束的非线性规划问题转化成为2个目标的优化问题,在对搜索算子及各种参数进行合理设......
研究了考虑提前期、调整时间和多资源约束的多级批量计划问题。加工项目对不同资源的消耗可分布在提前期内的不同周期中,改善了多级......
研究了基于约束规划和启发式搜索算法结合求解动态车间作业调度的问题。以最小化制造周期费用与总拖期惩罚费用之和为优化目标,通过......
以对象和事件为基本方式构建原油调度系统。其中,对象是指油轮、码头罐、装置罐、原油蒸馏装置(CDU)以及各连接管线,事件则是作用在这......
为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优......
为了解决汽车行业在汽车量产之前新研发样车的测试问题,采用约束规划(constraint programming)来解决样车测试排程(scheduling)问题,以......
针对在自动化集装箱码头(Automated Container Terminal,ACT)堆场中单箱区内配置双自动化轨道式龙门起重机(Automatic Rail-Mounte......
研究调整时间(费用)与工序顺序有关的Job Shop调度问题,以最小化总调整费用与总拖期惩罚费用之和为优化目标,通过建立约束规划模型,......
采用约束规划方法建立原油混输模型,利用深度优先搜索策略对模型进行求解获得可行的调度方案。根据混输调度的实际情况,确立一种连续......
文章运用分组粒子群的方法来解决非线性约束规划问题,将粒子群分成几个小组分别进化,几个小组的参数各自随机产生。在一定的间隔时刻......
引入了一种最新而实用的方法——基于目标加权的QPSO多目标优化算法的理论应用于约束规划问题,WAQPSO算法是为了更好的解决多目标......
主要讨论二进制序列集的非周期相关函数的新下界以及新下界所具有的性质。通过实验的方法分析权重系数的特点,使用数学软件求解部......
近年来,中国网络零售市场交易规模逐渐增大,“新零售”、“无界零售”等概念的提出,促使消费者进入了另一个线上消费高峰,尤其在生......
针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平......
近年来,大批学者对约束规划理论进行了深入系统的研究,其中线性约束规划是最先引起人们注意并付诸于研究的,而非线性约束规划由于......
本文首先对中继卫星任务调度情况进行了合理假设,根据用户航天器与中继卫星之间可见时间窗口以及时间和资源方面的约束建立模型,并基......
针对带有约束的非线性规划问题,提出了一种新的算法.首先把有约束的非线性规划转化为含有2个目标的无约束的优化问题,然后利用混沌优......