批处理机相关论文
排序论作为运筹学的一个分支,有坚实的应用背景和深刻的理论意义。分批排序是一种比较新的排序模型,其中如何使交货时间区间内加权完......
在经济全球化、贸易自由化和社会信息化的新形势下,传统的相对稳定的世界市场逐步呈现出动态多变的特征,企业之间过去是在局部区域内......
调度问题是一类重要的组合优化问题,广泛应用于生产制造、现代物流、网络通信和计算机科学等领域。批处理机调度问题是经典调度问......
本文讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段均为1台批处理机,目标函数为最小加工全程??maxC.......
批调度问题是一类在实际生产环境中广泛存在的现代化调度问题。由于批处理机在平行机环境、车间环境等复杂生产环境中应用广泛,因......
为了提高汽车变速箱齿轮渗碳淬火工序的热处理效率,设计了一种基于蚁群算法的批量调度方法。将汽车变速箱齿轮渗碳淬火工序的调......
针对最小化制造跨度的差异工件尺寸单批处理机调度问题,通过将其转化为最小化浪费空间的问题,采用候选集策略构建分批以减少搜索空......
该论文从算法和复杂性两个方面对工件组时间表和批处理机时间表中的一系列问题进行了研究.在工件组时间问题中,工件按技术要求被分......
我们研究含有批处理机的三阶段流水作业的加工总长问题,但限于批处理机对任何工件的加工时间均为相同的情形.我们发现,在第二台机......
这篇论文研究含有批处理机的三阶段流水作业加工总长问题,但限于批处理机对任何工件的加工时间均匀为相同的情形.我们分析了这类问......
本文考虑在线的最大完工时间的单机分批排序问题,即1|on-line,B,rj|Cmax。一台批处理机可以同时加工b个工件,同一批工件开工时间和完工......
排序问题有深刻的实际背景.无论在工农业生产,还是在国防、科研、交通运输以及各种服务行业,每天都会遇到它.排序问题是运筹学的一......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在......
本文考虑m台同型机(专用机)与一台批处理机组成的二阶段柔性流水作业问题.全文分六章: 第一章简述排序与复杂性理论,介绍FSMP(Flo......
本文讨论一类两阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为一台批处理机,目标函数是最小化各工件完工时间之和。按照......
研究了批处理机环境下生产与两阶段运输协同调度问题,供应链是由一个制造商和一个客户组成的两级供应链.制造商的仓库分布在不同地......
讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的......
n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件......
本文研究了加权的延迟工作和的排序问题,即极小化(n∑j=1)wjVj的批处理问题,其中Vj=min{Tj,pj},Tj=max{Cj-dj,0}.本文主要考虑了B ......
以零售业企业(超市、百货商店、仓储式商场等)进货为背景新建立一个批处理机随机调度模型.模型中含两个问题,首先分别将它们转化成了与......
采用人工蜂群算法对工件尺寸有差异的单机批调度问题的制造跨度进行优化的提出,是针对问题的离散优化特征,采用遗传算法中的变异操作......
为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法......
采用自由搜索(free search,FS)算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的离散优化特征以及自由搜索算法的不......
研究不同尺寸工件单机批调度问题,将蚁群算法与模拟退火算法相结合,引入自适应状态转移概率,提出了一种自适应蚁群退火算法AACSA(a......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为饨,而其它链的工件个数为......
讨论目标函数为最小完工时间之和的两阶段混合流水作业问题,第一阶段为批处理机且工件在其上的加工时间相等,第二阶段为同型机且工件......
讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机......
针对现实生产活动中生产计划和设备维护计划由不同部门制定,易造成方案冲突、计划变动成本高的问题,为统筹生产调度和设备预防性维......
研究m台无界批处理机上的在线排序问题.每个工件Jj具有一个相同的加工时间p〉0,一个到达时间rj≥0,一个权值wj〉0,一个必须交货期d......
研究m台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p〉0,一个释放......
研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化。首先给出了问题的微粒表达形式,并根据问题的离散优......
一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间。本文研究单......
将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成......
为了提高设备的协同作业能力,基于采用双40岸桥和边装边卸工艺的集装箱作业系统,提炼出新的三阶段混合流水车间问题.其中,第一阶段......
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特......
首次研究了3阶段柔性流水作业问题,其中阶段1由m1台同型机组成,阶段2为一台批处理机,而阶段3由m2台同型机组成.以Cmax为极小化目标函数......
1引言在单元制造系统(cellular manufacturing system,CMS)的实际生产中,一些作业需要跨多个单元才能完成,本文将这种作业称为特殊作业(e......
考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目......
批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了......
针对工件尺寸不同的单机批处理调度问题,提出以制造跨度为优化目标的蚁群算法。通过人工蚁对图进行遍历,形成工件序列;同时采用启发式......
针对生产物流系统中的批处理特点,本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究。目标函数为最小化总权重完成时间......
由于在利用蚁群算法构建差异工件(即工件有尺寸差异)单机批调度问题的解时,批的加工时间是不确定的,从而不能类似于经典调度问题的蚁群......
从聚类角度研究差异工件批调度这一组合优化问题.论证了差异工件的分批问题实质为一种广义聚类问题,为求解批调度问题提供了一个全......
为优化带有链式先后关系约束的批处理机排序方案,对求解该方案的最优解性质进行了研究,设计了两种启发式算法。首先分析了排序方案......