批处理机相关论文
排序论作为运筹学的一个分支，有坚实的应用背景和深刻的理论意义。分批排序是一种比较新的排序模型，其中如何使交货时间区间内加权完......
在经济全球化、贸易自由化和社会信息化的新形势下，传统的相对稳定的世界市场逐步呈现出动态多变的特征，企业之间过去是在局部区域内......
调度问题是一类重要的组合优化问题,广泛应用于生产制造、现代物流、网络通信和计算机科学等领域。批处理机调度问题是经典调度问......
本文讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段均为1台批处理机,目标函数为最小加工全程??maxC.......
批调度问题是一类在实际生产环境中广泛存在的现代化调度问题。由于批处理机在平行机环境、车间环境等复杂生产环境中应用广泛,因......
排序问题有深刻的实际背景.无论在工农业生产,还是在国防、科研、交通运输以及各种服务行业,每天都会遇到它.排序问题是运筹学的一......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的分批排序以及在......
排序问题一直受到国际上学术界的重视,而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究了带有链......
本文考虑m台同型机(专用机)与一台批处理机组成的二阶段柔性流水作业问题.全文分六章： 第一章简述排序与复杂性理论，介绍FSMP(Flo......
本文讨论一类两阶段流水作业问题，其中第一阶段由m台同型机组成，第二阶段为一台批处理机，目标函数是最小化各工件完工时间之和。按照......
讨论了并行工件同时加工排序问题,即n个同时到达的工件在m台批处理机上排序的问题.批处理机一次最多能加工B个工件.每批的加工时间......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的......
本文研究了加权的延迟工作和的排序问题,即极小化(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台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p〉0,一个释放......
一台批处理机一次可以同时加工多个工件（称为一批），每批工件有相同的开工和完工时间，加工时间等于其中最长工件的加工时间。本文研究单......
将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成......
为了提高设备的协同作业能力,基于采用双40岸桥和边装边卸工艺的集装箱作业系统,提炼出新的三阶段混合流水车间问题.其中,第一阶段......
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特......
1引言在单元制造系统（cellular manufacturing system，CMS）的实际生产中，一些作业需要跨多个单元才能完成，本文将这种作业称为特殊作业（e......
考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目......
批处理机总加权完成时间最小化问题的复杂性目前还没有确定，因此有必要研究该问题的启发式算法．基于对该问题最优解性质的分析，提出了......
针对工件尺寸不同的单机批处理调度问题，提出以制造跨度为优化目标的蚁群算法。通过人工蚁对图进行遍历，形成工件序列；同时采用启发式......
针对生产物流系统中的批处理特点，本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究。目标函数为最小化总权重完成时间......
由于在利用蚁群算法构建差异工件（即工件有尺寸差异）单机批调度问题的解时，批的加工时间是不确定的，从而不能类似于经典调度问题的蚁群......
从聚类角度研究差异工件批调度这一组合优化问题.论证了差异工件的分批问题实质为一种广义聚类问题,为求解批调度问题提供了一个全......
为优化带有链式先后关系约束的批处理机排序方案,对求解该方案的最优解性质进行了研究,设计了两种启发式算法。首先分析了排序方案......
讨论一类二阶段流水作业问题，其中第一阶段由m台同型机组成，第二阶段为1台批处理机，目标函数是最小化各工件完工时间之和．工件在同型机......
本文以货物运输为背景新建立了一个批处理机随机调度模型，目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。......
对带有“扩充链”优先约束的分批排序问题进行了研究，其目标函数为最大完工时间．优先约束为：在一个“扩充链”上包含有n个工件，另外有m......
讨论了只有一台批处理机时，在交货期区间内使加权完工工件数最大的分批排序问题，给出了求解这一问题的动态规划算法．......
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化......
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情......
本文研究含有批处理机的三台机器流水作业加工总长问题在某些情形下的计算复杂性.在批处理机上同时加工的工件组成一个工件批,一个......
将批处理机调度问题扩展到分布式环境下，提出了批调度问题的一个新模型．模型中，工件动态到达各批处理机，且在加工之前和之后需要有运输......
一台批处理机一次可以同时加工多个工件（称为一批），每批工件有相同的开工和完工时间，加工时间等于其中最长工件的加工时间。本文研究单......
提出一种工具之间带有扩充链的优先约束的分批排序问题,这种扩充链上既有优先序工件又有无约束工件（工件个数不定）。目标为极小化最......
钢卷在冷轧生产中，为了改进其性能，需要在罩式炉进行退火，退火过程由加热、保温和降温三段组成，而这三段处理时间由于工艺上的要求不能......
