时间表长相关论文
随着生产的发展和国际间交流的密切,调度问题的理论和应用得到了很快的发展.调度理论在人们各个领域的生产和生活中都有很广泛的应用......
研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.......
本文对核磁共振检查的预约情况进行了详细的调研,并对核磁共振不同检查部位所需工作时长进行细致的分析,得出其运作时间的分布规律......
排序是一类重要的组合最优化问题.本文首先介绍了排序问题的定义、描述、应用背景及表示法等.加工时间依赖于开工时间的排序问题是......
传统的调度研究假设机器一直可以使用直至加工完所有需要加工的工件。然而在实际的加工过程中,机器的某些零件,如机床的刀具由于磨损......
生产和生活中,调度有着广泛的应用。例如在灾害救援中,救援物资和人员的调度;在交通运输业中,公交车、火车的安排,快递员的派货;在......
在恒同机中机器有相同的速度,工件的加工时间与机器没有任何关系仅与它自身的长度有关;而在一致机中,机器的速度是不相同的,且每一个工......
讨论两个单机排序的资源分配问题1|rj,pj=bj-ajuj,Cmax≤|∑uj和1|rj,prec,pj=bj-ajuj C max≤|∑uj并给出求其最优资源分配的多项......
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时......
针对最小化时间表长的流水车间调度问题,提出一种根据工件加工时间特征构建工件调度的瓶颈指向启发式算法。首先,为构建初始工件排序......
为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和......
讨论两个单机排序的资源分配问题1|rj,pj=bj-ajuj,Cmax≤|∑uj和1|rj,prec,pj=bj-ajuj C max≤|∑uj并给出求其最优资源分配的多项......
考虑一个含有单次维护的单机调度问题,其中工件不可中断,维护的开始时刻给定但维护时长是维护之前机器负载和机器空闲时长的线性增......
针对以时间表长最小为目标函数的无等待流水车间(No—Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,H......
本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时......
讨论机器具有固定周期维护t,目标函数为最小化时间表长的m台平行机调度问题.这是一个NP-难的问题.关于该问题主要分析了当维护时间......
研究具有加工时间之和学习效应下的一个新型成组排序问题,工件的学习效应是之前工件加工时间之和的函数,组学习效应是成组加工所在的......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以......
文章讨论了m台机器的FlowShop成组加工问题,工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和......
讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极......
给定一个批处理系统{pi,ri:i=1,…,n},pi,ri分别代表工件i的加工时间和释放时间,该系统至多可以同时处理B(批容量)个工件.一个批次......
传统的调度研究的一个重要特征是假设机器是一直可以加工工件的。然而在实际的生产调度中,为了避免因机器过度磨损而导致产品质量下......
本文考虑带有两个代理工件的同时最小化 A代理的时间表长和 B代理的最大延迟的有界序列分批排序问题.不同代理的工件不可在同一批......
针对NP-难的最小化时间表长为目标的无等待流水车间调度问题,将此问题转化为旅行商问题。采用蚁群优化求得初始工件排序。在提出的......
对带有维护活动和工件退化的单机排序问题进行研究。机器需要在某一个时间段内进行维护以提高其加工速度,且在这段时间内机器不能......
本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批......
研宄一类新型的平行机排序问题,即在机器和工人都是必需的加工资源并且都有加工资质约束的情况下,如何在一组平行机上进行工件排序......
本文研究具有与任务和位置有关的可控处理时间的凸资源单机排序问题。任务的实际加工时间是所获得的资源量、与任务所在位置有关负......
讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中......
含有维护的调度已成为组合优化领域里的一个研究热点。本文考虑一个混合型平行机调度问题,其中所有工件加工时长均相等,工件均可中......
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。一个工件或者被拒绝加工,或者被接受。若工件被拒绝加工,厂家必须支......
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到了极大关注。在经典的排序模型中,机器是一直可用的。然而,在实际生活......
排序问题是一类重要的组合最优化问题。在经典排序里,研究者通常假定工件加工商必须接受加工买家要求的全部工件,也就是说,不能拒绝加......
学位
将多机机务准备保障工作转化为自由顺序作业问题进行分析,运用最优排序理论,得出一定保障装备配置比例下多机机务准备工作流程的最......
针对以最小化时间表长为目标的复杂混合流水车间调度问题,提出了一种将机器布局和工件加工时间特征紧密结合的启发式算法.首先,充......
考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把......
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时......