分批排序相关论文
排序论是组合优化中一个重要的分支,其广泛的应用背景也一直吸引着众多的专家和学者对其进行研究.所谓排序是指在一定的加工约束条件......
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的分批......
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间......
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明......
排序论又称为时间表理论,其作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
排序论作为运筹学的一个分支,有坚实的应用背景和深刻的理论意义。分批排序是一种比较新的排序模型,其中如何使交货时间区间内加权完......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一直受到国内外学术界的重......
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义.而分批排序是继经典排序之后的较新排序模型之一.本文......
排序论又称时间表理论,已经发展成为运筹学的一个重要分支,作为一门应用科学,它有深刻的实际背景和广阔的应用前景。分批排序问题、多......
排序是一类重要的组合最优化问题,是运筹学中的一个重要分支。它产生的背景主要是机器制造,后来被广泛应用于计算机系统、运输调度......
分批排序问题和加工时间可压缩的排序问题有着深刻的根源。在分批排序问题中,机器一次最多可加工B个工件,工件在加工过程中不允许......
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛......
本文提出并研究一些新型的排序问题,其模型是经典排序问题和现有的排序问题的推广。经典排序问题中,工件的加工时间是不变的,我们研究......
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设......
分批排序(Batch Scheduling)是半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是n个工件在一台机器上......
本文考虑目标函数为Lmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型。这里通过动态规划的递......
本文考虑目标函数为Lmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型。这里通过动态规划的递......
本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件......
分批序问题是在半导体生产过程中提炼出来的一类重要的排序问题.该文共分三章, 第一章介绍排和分批排序问题的产生背景及一些基本......
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题......
论文主要内容包括两部分.第一部分针对m台同型机,工件具有到达时间的情况,研究了分批排序问题P|r,B|ΣC.由于1|r,B|ΣC为NP-hard的......
排序(Scheduling)是运筹学中发展较早的一个分支,在社会中有着广阔的应用前景,分批排序(Batch scheduling)是其中一类重要的新型排......
分批排序问题是排序论的一个重要分支,它是一类具有很强应用背景的最优化问题,其研究结果被广泛应用于大规模的现代化生产的各个领......
本论文主要就以下两方面的问题进行了研究。首先,目标函数是最大完工时间情形,当图G是一般二部图、完全二部图、完全m部图、直径不超......
排序论作为运筹学的一个分支,有着深刻的实际背景和广阔的应用前景.而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外......
本文的内容分三大部分:第一部分提出了三种新型分批排序模型:(1)具有主次指标的单机分批排序问题(第二章);(2)具有三重指标的单机平行......
排序问题一直是组合优化领域的一个热门方向,有着坚实的应用背景和深刻的理论意义.带尺寸的分批排序、可拒绝排序都是比较新的排序模......
排序问题是一类重要的组合最优化问题.本文首先介绍了排序问题的定义和分类,然后对分批排序问题进行了讨论.分批排序是现代排序模型之......
排序是组合优化的一个重要的分支.由于其坚实的应用背景和深刻的理论意义,它被广泛应用于工农业生产、运输业、管理科学和计算机科学......
分批排序问题,是一类重要的组合优化问题,主要是基于大规模的现代化生产流水作业线提出的。本文研究的问题是:给定工件集J={1,2,…,n},对每......
分批排序源于诸如半导体制造业、金属冶炼工业、航空工业、制鞋业等大规模的生产流水作业线和工业生产中.作为经典排序的推广,分批......
经典排序总是提前知道工件的信息,从而可以找到最优的排序.而在实际应用中,在排序之初工件的信息通常是未知的,随着时间的推移工件逐......
平行分批排序是重要的现代排序模型之一.其特点是多个工件可以放置在同一个工件批中同时进行加工,每个工件批的加工时间就等于该批......
考虑工件可自由下线最小化总完工时间的有界平行分批排序问题.在该问题中,一台平行批机器可以同时处理b个工件作为一个平行批,这里......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLP......
本文针对同型机分批排序问题Pm|rj,B|∑Cj进行了研究,给出了该问题在批容量B及机器台数m为常数情况下的多项式时间近似算法(以下简......
本文讨论了两台批容量为无穷的同型机分批排序问题中,目标函数为极小化总完工时间的排序问题。提出了一个多项式时间的动态规划最......
讨论了分批排序中工件具有带学习效应、目标函数为极小化加权总完工时间两个问题,分别就所有工件的加工时间都相等的情况给出了两......
研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。......
首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线......
研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排......
讨论了单机分批排序问题中目标是极小化加权总完工时间的问题.对于所有工件的加工时间都相等的情况,分别对常数个到达时间和任意个到......
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法......