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