最大完工时间相关论文
随着我国经济的不断增长和科技化创新型产业的不断升级,制造业的生产规模越来越大,复杂性越来越高,人们的需求越来越多样化,日新月......
近年来,随着人类社会积累的数据量不断增加,传统数据处理方法逐渐表现出一些瓶颈和限制。自从Map Reduce论文奠定了大数据处理的思......
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明......
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重......
传统的生产调度环境是假定连续设备之间有无限大的缓冲能力,不会发生阻塞生产,这是一种理想的生产状态。然而,在实际生产过程中,制......
随着大数据时代的到来,数据存储量已从常见的TB上升为NB,1NB为260TB,在大数据商业价值备受关注的今天,海量数据的挖掘、分析、存储......
当今社会生产力不断发展,传统生产作业方式已无法适应社会需求,因此柔性作业逐渐成为主流的生产作业方式.本文针对柔性作业车间调......
单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业......
Job-shop调度问题是生产调度领域的一个热点、难点，是许多实际生产调度问题的典型调度简化模型，是一类典型的NP-hard问题，对它的研究......
针对传统的群智能优化算法在求解柔性作业车间调度问题(FJSP)时,存在寻优能力不足且易陷入局部最优等缺点,本文以最小化最大完工时......
为解决分布式多工厂生产调度问题,将其转化为分布式柔性车间调度问题,设计了基于二阶振荡的随机权重混合粒子群算法,以最小化、最......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与......
生产调度问题是指如何在给定的时间约束内合理的安排分配有限的资源,使得一个或多个目标达到最优。该问题广泛的存在于制造业、纺......
排序是运筹学的重要分支之一。大量的排序模型已被学者们广泛研究。流水作业问题是排序问题中的一种问题。流水作业分为经典型排序......
制造业作为实体经济的重要组成部分,是保持国家和社会稳定发展的重要保障。我国一直大力推进智能制造的发展,制造业的未来将更加推......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
能源作为人类赖以生存和发展的重要资源,在工业化建设、城市化推进和提高生活水平方面起着重要的作用。我国是能源生产和消费大国,......
在现代制造业企业中,流水车间作为一种重要的生产模式,是车间调度的一个研究热点。相较于传统的流水车间调度,带有有限缓冲区约束......
排序是组合最优化的一个重要分支，它广泛地应用于管理科学、计算机科学和工程技术等很多领域，也是运筹学研究的重要分支。分批排序是......
讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
本论文主要就以下两方面的问题进行了研究。首先，目标函数是最大完工时间情形，当图G是一般二部图、完全二部图、完全m部图、直径不超......
排序问题一直受到国际学术界的重视，其中分批排序问题，因其明显的实际意义，更是吸引了国内外许多学者。 本文主要研究了两个单......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题，现在已经成为运筹学研究的一个非常活跃的分支，是运筹学中相当具有生命力的一部分。排序问题的......
在离线排序问题中，工件信息在排序之前已经知道.本文我们研究的是按时在线(online-over-time)排序问题.按时在线排序是指工件各种信......
基于三次样条插值的无线信号强度衰减模型陈岭,许晓龙,杨清,陈根才(浙江大学计算机学院浙江杭州310027)摘要:为提高指纹识别定位技......
对于经典排序中的同型机(identical machines)排序阿题Pm||Cmax,1969年Graham根据Kleitman和Knuth的建议提出著名的近似算法--算法......
研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶......
考虑一类Qm/rj/Cmax on-line排序问题的LS算法(m台机器,其中一台机器的速度为b(b>1),其余机器的速度都为1),证明这个算法的性能指......
讨论任务的加工是不可中断.机器速度相同且机器具有不同开始加工时间的排序问题,目标函数是极小化最大完工时间.对于一般情况.给出......
在现实的环境中,工件的加工时间可能与其在机器上的开工时间有关,工件的开工时间越晚其加工时间越长,这种现象称为“退化效应”(De......
利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造......
对于求解混合流水车间调度问题,标准差分进化算法存在易陷入局部极值的缺点,为此,以最小化最大完工时间为目标函数建立了仿真优化......
针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法。该算法利用置换流水车间调度的有向图表示,提出了可交换节点集......
工件加工过程中存在这样的情况：一个工件加工者无法独自完成一整批工件的加工任务，于是在排序研究中考虑多人合作共同加工一批工件的......
研究了一种新的生产调度问题的优化问题,针对这种新的调度模式,设计了一种两层遗传算法进行优化求解。算法采用了上下两层共同进化......
研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消......
针对最小化最大完工时间的作业车间调度问题,提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻......
针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编......
针对零空闲流水线调度问题的最大完工时间,提出一种改进蚁群算法。该算法改进了信息素密度的初始化方法和更新规则,采用新的状态转......
讨论了工件加工时间随工件开工时间线性增加的排序问题，考虑的目标函数是最大完工时间.证明了加工时间是简单线性增加情况下最大完......
为了对车间的资源配置和作业调度这两个问题进行综合考虑,提出了一种基于多色粒子群的作业车间调度方法.首先根据各个作业的要求,......
研究并行批处理机的组批调度问题,考虑炉容相同、功率不同的非等同并行机的总能耗约束,考虑工件尺寸和到达时间不同,以最小化最大......
针对以最小化最大完工时间为目标函数的柔性作业车间调度问题,建立其数学模型并提出了一种两段式狼群算法加以求解。采用两段式(tw......
