总完工时间相关论文
分批排序问题和加工时间可压缩的排序问题有着深刻的根源。在分批排序问题中,机器一次最多可加工B个工件,工件在加工过程中不允许......
随着生产的发展和国际间交流的密切，调度问题的理论和应用得到了很快的发展．调度理论在人们各个领域的生产和生活中都有很广泛的应用......
近年来，中国逐渐成为世界上重要的纺织品和服装产品生产国、消费国以及出口国之一。同时，伴随着智能互联网技术的不断深入，电子商务的......
以总完工时间为目标的无等待流水车间调度问题是一个重要的制造加工系统,广泛应用于工业生产中。无等待问题是流水车间调度中的一......
无等待流水车间调度问题是一类应用广泛的组合优化问题。在常用优化目标函数下，无等待流水车间调度都是NP难问题，最优化算法由于具有......
流水作业调度问题是一类具有广泛应用的组合优化问题。总完工时间、总误工时间、最大完工时间和总加权误工时间是几个重要的性能指......
讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时......
在许多现实生产活动中因为有人的参与,人的学习活动会对生产过程产生重要的影响,因而在某些生产调度问题的研究中考虑其生产环境存......
大规模Flow shop调度是一个重要的制造加工系统中的核心问题,广泛应用于工业环境中。大规模流水调度是很多实际流水线生产调度问题......
随着国家电网对输配电装备需求日益增长,国内输配电行业试验检测业务量急剧增加,同时客户对于试验检测服务的能力、周期和费用等要......
本文包括四个部分，第一章引言介绍了排序问题的一些背景知识.第二章对工件的加工时间依赖其开工时间的情形，分别研究了单机成组最大......
排序论作为运筹学的一个分支，有着深刻的理论意义和广阔的应用前景。所谓排序问题就是指在一定的约束条件下，对工件和机器按时间进行......
排序(scheduling)问题是运筹学领域中一个非常活跃的分支，它广泛应用于计算机科学、管理科学和工程技术等众多领域。本文主要研究带......
考虑工件可自由下线最小化总完工时间的有界平行分批排序问题.在该问题中,一台平行批机器可以同时处理b个工件作为一个平行批,这里......
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划......
考虑了当每分一批均产生固定费用、批容量有界且为固定值b、加工不允许中断抢先.所有工件在零时刻到达时的单机平行分批排序问题.......
考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中......
运筹学和最优化的种种问题("正问题")是在已知各有关参数或者数据的条件下,找出最优(最快、成本最省或者效益最大)的方案.所谓的"......
分批排序和可控排序是两类重要的现代排序模型，该文中把这两类排序模型相结合，讨论加工时间离散可控的单机分批排序问题：对于所有工件......
考虑了两台同类机极小化总完工时间的分批排序问题，给出了计算复杂性为O（n^3）的动态规划算法，并将此算法推广到了工件具有学习效应的情......
本文研究了一类加工时间依赖工件位置的成组排序问题。各工件的加工时间具有与位置有关的学习效应,同组工件必须连续加工且无等待......
在炼钢连铸生产调度中,最大完工时间优化可保证生产计划准时完成,总完工时间优化可降低板坯存储过程中的物耗和能耗。结合生产实际......
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时......
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些......
针对以总完工时间最小为目标的无等待流水调度问题，提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS（Hybrid Taboo ......
工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,......
研究工件带有两道工序的单台机排序问题。在该问题中，工件的第一道工序先于第二道工序加工，并且第二道工序的开工时间与第一道工序的......
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后......
主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中，工件加工......
对有分离调整和移走时间的两机器流水作业问题，同一工件的调整和移走在不同机器上是可以重叠的，但加工时间不能重叠。本文以总完工时......
对问题1｜pi,j=bi,j-ai,jui,j,∑i=1^m∑j=1^nj ui,j≤U,Si,GT｜∑i=1^m∑j=1^nCi,j 给出了一个有关最优解中最优资源分配的性质,并利......
文章讨论了m台机器的FlowShop成组加工问题，工件在不同机器上的加工时间以相同的系数（斜率）线性恶化．目标函数分别为极小化时间表长和......
利用迭代变化邻域搜索算法（IVNS）求解最小化总完工时间的有准备时间无等待流水车间调度问题．设计局部搜索算法需要考虑3个关键因素：所......
讨论了工件加工时间随开工时间线性增加的成组排序问题，考虑的目标函数是总完工时间，在成组技术的限制下，总完工时间问题是多项式时间......
研究了带服务等级约束的三台平行机在线排序问题．每台机器和每个工件的服务等级为1或者2，工件只能在等级不高于它的机器上加工，即等级......
研究了加工时间不确定的最小化总完工时间的同型并行机调度问题．在仅知加工时间所在区间的条件下，基于最小最大遗憾准则建立了同型并......
针对NP-完全的无等待流水作业调度问题，改变传统求解调度序列目标函数的模式，分析并证明启发式算法基本算子的目标增量性质，通过目标......
研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质，其中N为1与工件数之间的任意整数．分批方式为继列分......
基于ε-约束的方法,研究了重新排序中目标函数与错位量的Pareto最优解问题,对于总完工时间或最大完工时间与时间错位量或序列错位......
在两机器 no-wait 流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但......
对于一台机器上在线调度简单恶化工件的最小化总完工时间问题,Liu在文献（Theoretical Computer Science 445（2012）75-81）中提出了一个......
本文主要研究了两类不可中断的平行机排序问题：一类是带服务等级约束的m台机在线排序问题，目标是极小化总完工时间；另一类是带单服务......
讨论了工件的加工时间是开工时间的线性递减函数、工件之间有平行链约束的单机排序问题.对于链可中断和不可中断两种情况,给出了极......
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这......
该文考虑下述订单问题:m份订单中共有n个工件需要在同一台机器上加工,这n个工件分属k种不同的类,当机器从加工某一类中的工件转向......
在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚.为了节约处理成本,加工时间长的工件或......
针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS（Hybrid Taboo Se......
