最大完工时间相关论文
随着我国经济的不断增长和科技化创新型产业的不断升级,制造业的生产规模越来越大,复杂性越来越高,人们的需求越来越多样化,日新月......
近年来,随着人类社会积累的数据量不断增加,传统数据处理方法逐渐表现出一些瓶颈和限制。自从Map Reduce论文奠定了大数据处理的思......
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明......
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，一直受到国内外学术界的重......
文章针对分布式装配置换流水车间调度问题,提出一种离散人工蜂群算法,以最小化最大完工时间.首先,提出一种基于随机产品与工件顺序......
传统的生产调度环境是假定连续设备之间有无限大的缓冲能力,不会发生阻塞生产,这是一种理想的生产状态。然而,在实际生产过程中,制......
针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种路径重连和禁忌搜索混合算法.结合JS......
针对分布式柔性作业车间(Distributed flexible job shop scheduling problem,DFJSP)最小化最大完工时间问题,提出一种混合蛙跳算......
当今社会生产力不断发展,传统生产作业方式已无法适应社会需求,因此柔性作业逐渐成为主流的生产作业方式.本文针对柔性作业车间调......
单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业......
为了提高仓储车间货物调度的柔性和响应效率,提出一种级联的改进差分进化算法,构建以拣货小车运行时间、货架稳定性及货位的存货能......
本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一......
本文研究了带切割工序生产企业的工件调度优化问题.以最小化所有工件的最大完工时间为目标,建立了考虑一对多加工约束的混合流水调......
在3D打印背景下，提出平行机调度问题的C3假设：工件只可按已知数量和大小的子工件拆分，子工件可独立在不同机器上同时加工。针对此......
调度问题是工农业生产、国防、科研、交通运输以及各种服务行业中普遍遇到的问题。调度问题要研究的主要内容就是根据产品制造需求......
Job-shop调度问题是生产调度领域的一个热点、难点，是许多实际生产调度问题的典型调度简化模型，是一类典型的NP-hard问题，对它的研究......
针对传统的群智能优化算法在求解柔性作业车间调度问题(FJSP)时,存在寻优能力不足且易陷入局部最优等缺点,本文以最小化最大完工时......
为解决分布式多工厂生产调度问题,将其转化为分布式柔性车间调度问题,设计了基于二阶振荡的随机权重混合粒子群算法,以最小化、最......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
随着新兴信息技术、制造工艺等软硬件技术的更新换代,以及市场需求不断提高,原有的经典调度已经远远不能满足实际生产制造要求,与......
生产调度问题是指如何在给定的时间约束内合理的安排分配有限的资源,使得一个或多个目标达到最优。该问题广泛的存在于制造业、纺......
排序是运筹学的重要分支之一。大量的排序模型已被学者们广泛研究。流水作业问题是排序问题中的一种问题。流水作业分为经典型排序......
制造业作为实体经济的重要组成部分,是保持国家和社会稳定发展的重要保障。我国一直大力推进智能制造的发展,制造业的未来将更加推......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
能源作为人类赖以生存和发展的重要资源,在工业化建设、城市化推进和提高生活水平方面起着重要的作用。我国是能源生产和消费大国,......
在现代制造业企业中,流水车间作为一种重要的生产模式,是车间调度的一个研究热点。相较于传统的流水车间调度,带有有限缓冲区约束......
为了对卷烟生产进行优化排产,根据生产工序流程,建立了以最小化完工时间为目标函数的带约束的并行机器调度模型,提出仿真+ GA算法......
通过研究加工时间为阶梯恶化函数单机调度模型,寻找一个最佳排序使得最大完工时间达到最小化.结合提出的工件排序规则,提出一种顺......
讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时......
本文首次考虑工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况......
本文首次研究了工作尺寸不同的单台批处理机加工的在线模型.在批处理时间相同的情况下,对目标为极小化最大完工时间的问题提出了竞......
MapReduce是一种流行的批处理框架,用于大规模数据集的并行运算,其主要作用是分布式集群节点分析、保持数据局部原则、使数据更加......
论文包括三章.第一章介绍一些背景知识,主要结果包括两部分,即第二章和第三章.主要对同类机在特定条件下极小化最大完工时间的排序......
排序问题是组合优化中经典的NP-困难问题之一，在许多文献中被广泛研究，所以对于这个问题的研究是设计它的近似算法.研究排序问题的方......
本论文主要就以下两方面的问题进行了研究。首先，目标函数是最大完工时间情形，当图G是一般二部图、完全二部图、完全m部图、直径不超......
排序问题一直受到国际学术界的重视，其中分批排序问题，因其明显的实际意义，更是吸引了国内外许多学者。 本文主要研究了两个单......
排序理论是组合最优化学科中一个蓬勃发展的研究方向。平行机排序是其中一个重要组成部分。在经典的平行机排序文献中，人们往往研究......
排序问题是一类重要的组合最优化问题，现在已经成为运筹学研究的一个非常活跃的分支，是运筹学中相当具有生命力的一部分。排序问题的......
在离线排序问题中，工件信息在排序之前已经知道.本文我们研究的是按时在线(online-over-time)排序问题.按时在线排序是指工件各种信......
针对零等待流水车间调度问题特性,设计了一种蝙蝠算法进行求解.算法模拟蝙蝠捕食搜索行为进行寻优,利用基于最小位置值规则的随机......
基于三次样条插值的无线信号强度衰减模型陈岭,许晓龙,杨清,陈根才(浙江大学计算机学院浙江杭州310027)摘要:为提高指纹识别定位技......
对于经典排序中的同型机(identical machines)排序阿题Pm||Cmax,1969年Graham根据Kleitman和Knuth的建议提出著名的近似算法--算法......
