竞争比相关论文
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间......
排序和配送问题又叫调度问题,它是一类重要的组合优化问题被广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一......
排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文......
排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程......
本文主要研究了批处理机排序和装箱问题的一些新模型．排序问题和装箱问题都是经典的组合优化问题，受到众多学者的关注。随着社会的发......
针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的......
随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对......
共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需......
排序问题是组合优化的一个重要分支,它在理论上大都是NP-H问题.排序问题不仅具有组合数学的典型特点,同时与相关领域的一些热点问......
最近几十年,排序已经被广泛地应用于运筹学、管理科学、计算机理论科学等各个领域.在线排序作为排序的一个重要领域,近年来得到越......
共享平台现已受到了越来越多的重视.在共享平台下,不仅资源供给方的服务时长存在不同的差异,而且用户的未来需求任务信息(例如到达......
针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,在给定岸桥配置方式的前提下提出具有有限预知信息的集装......
本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.......
文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时......
考虑到设备的使用寿命通常呈现出更一般的非线性衰减,本文以非线性指数价格函数为回购合同约束建立了占线租赁决策模型,并得到了模......
针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交......
本文讨论了两个自然带前瞻的在线最大化问题,并分析了竞争比的上下界。对在线信道分配问题,我们给出了一个O(n~2)的离线算法,一个(......
平面上成组疏散的Online搜索问题的求解研究,不仅涉及计算几何、图论、组合优化等技术方法,而且是解决很多实际应用问题的基础,所......
感冒药是生活中最为常见的一种非处方药,也是医药市场竞争比较激烈的品类,消费者的认知程度相当的高,这也促使感冒药市场趋于成熟......
基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方......
研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半......
工作环境为两台处理速度相同的平行机M1,M2,工件具有两种不同的等级gj=1或2,等级gj=1的工件只能在第1台机器上处理,等级gj=2的工件......
经典的Karp租雪橇模型假定投资者购买的设备在使用结束后再无剩余价值,这与实际情况不符,因此本文从租赁决策的实际出发,提出了设......
探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的......
等级约束下的负载均衡问题是组合优化领域的经典难题之一,其在近十年里得到了广泛的研究。等级约束下的负载均衡问题即把若干个带......
基于巡视员路径问题(WRP)、局部最短路径等问题求解思路,以及多边形探索领域已有成果,本文对平面上带洞多边形的Online探索问题进......
学位
平面网格多边形的探索问题是典型的online探索问题。本文主要对平面区域中边界几何信息未知的网格多边形探索问题进行研究。关于该......
学位
运用在线问题之竞争算法理论,研究了在平面上从一个定点出发在线搜索一条有三种可能斜率的直线问题.当这条直线具有固定距离时,我......
本文主要研究Lp范数下的半在线排序问题。问题描述如下,给定m台同型机,以及n个工件,我们需要将每个工件安排在这些机器中的一台或......
未知多边形遍历问题不仅涉及算法设计与分析、计算几何、路径规划等基础理论问题,也是解决游戏产业、未知区域搜救等领域实际问题......
学位
在传统的在线排序模型中,人们大多数考虑单个目标的在线排序.然而,随着当今时代的发展,单个目标往往不能满足工业生产的需求.本篇......
在传统的排序问题中,工件的加工时间是一个确定的常数.然而,在实际生活中,由于作业的某些特性,工件的加工时间在工件等待加工的过......
电动汽车具有节能、环保等优点,在我国政府的大力扶持下,已逐渐成为消费者购车时的主要选择之一。加快电动汽车行业的发展,一方面,......
近年来,调度问题越来越受到研究人员的关注,而且调度问题被广泛应用于工程管理、物流管理、服务产业等生产生活领域。一般来说,调......
机器覆盖问题是组合优化领域研究的热点问题之一,在资源的公平分配、公共服务行业以及团队业绩考核等方面有着广泛的应用。本文研......
在恒同机中每台机器都有相同的速度,这里我们假设所有机器的速度为1.这样工件的加工时间与机器没有关系,仅与它自身的长度有关.限......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
从危险区域中快速疏散的Online探索问题研究的是多边形探索的变形问题,它要求探索出一个能够从某边界信息未知的危险区域中快速撤......
学位
利用机器人探索边界信息未知的多边形区域是online搜索问题的经典实例,它不仅涉及路径规划、目标搜索、算法设计等研究领域的相关......
利用机器人遍历多边形区域的online探索问题是计算几何学和机器人学的经典问题,本文研究平面网格多边形的online探索问题,研究目标......
研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变......
市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来......
以钢铁企业副产煤气为研究对象,基于在线理论,考察其在线均衡分配问题.在生产过程中,决策者在每个时期决策煤气的供应量,目标是使......
