分享到:

不允许等待的混合流水两车间排序问题

工业中的许多实际问题,往往就是排序问题。本文以武汉钢铁集团公司冷轧厂的实际生产问题作为背景,研究了一种复杂的不允许等待的混合流水两车间排序问题的数学模型、算法。从冷轧厂实际生产问题中,我们提炼出了一个数学模型:有两个不允许等待的两阶段的混合Flowshops(Flowshop 1 和Flowshop 2),其中,Flowshop 1可以表示为:,而Flowshop 2可以表示为:。Flowshop 1有个工件,Flowshop 2有个工件。前工件只能在Flowshop 1上加工。而后工件既可以在Flowshop 1上加工,也可以在Flowshop 2上加工,该问题的目标是极小化最大完成时间makespan(=max{makespan1,makespan2})。当makespan1大于makespan2时,除了去改进不允许等待的混合流水车间问题的算法外,我们无能为力去减小makespan。但是,当makespan1小于makesp  (本文共84页) 本文目录 | 阅读全文>>

西北工业大学
西北工业大学

具有约束关系的三类单机排序问题的研究

排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题。按处理机个数将排序问题分为:单机排序问题和多处理机排序问题;根据任务加工时间和到达时间以及处理机的工作环境等数据是确定的或服从某种随机分布可分为:确定性排序问题和随机排序问题;根据所有任务的参数是否是预先给定的可分为:静态排序问题和动态排序问题。机器排序问题的研究到目前为止,已有很多很好成果,但仍存在大量的问题有待解决。1978年Lawler给出当任务间的优先约束关系为串并有向图时,加权总完工时间问题的算法。1998年罗成新和赵玉芳针对1|chains|∑w_j(1-e~(-rC_j))问题提出用加权折扣ρ因子最大链规则可以得到最优排序。自1977年G.Rinaldi和A.Sassano给出用于求解1|r_j|∑w_jC_j问题的一些支配定理(Dominance Theorem)开始,不断有学者给出新的支配定理和分支定界算...  (本文共80页) 本文目录 | 阅读全文>>

西北工业大学
西北工业大学

若干单机在线排序问题研究

排序问题是一类重要的组合优化问题,它是利用一些处理机、机器或资源最优的完成一批给定的任务或作业,经过近半个世纪的努力,排序理论已经发展成一门相当重要的学科,并且应用非常广泛。在做决策之前,所有任务的信息都是已知的情况下做出的排序称为静态离线最优排序,在做决策的时间点上,只知道当前可排任务的信息而做出的最优排序称为在线最优排序。本文选择单机排序问题为研究对象,并且研究单机排序问题的动态在线情况。首先建立了一般化中断模型,然后在此基础上研究了几类单机排序问题的动态在线最优排序问题,本文所做的工作如下:首先,我们一般化了任务中断模型,讨论了定义在更一般意义下的可中断动态单机排序问题,即任务被中断后不能简单的恢复加工,而是需要有一定的时间延迟,延迟是由任务的安装时间和任务在中断后恢复加工时其一部分(或全部)需要返工的时间两部分共同造成的情况。通过刻化上述条件,给出了两种中断一安装重复模型一般化了任务可中断的概念,同时我们研究并给出了并行...  (本文共74页) 本文目录 | 阅读全文>>

曲阜师范大学
曲阜师范大学

分批排序问题

分批排序问题是在半导体生产过程中提炼出来的一类重要的排序问题,它一般可被描述为:有固定的n个工件要在一台或多台机器上加工,其到达时间和工时不一,要将工件分批加工,每批最多加工固定数目(一般记为B)个工件,把每批看作一个工件,其到达时间和工时分别是此批中所有工件的到达时间和工时的最大者,我们如何对工件进行分批,如何安排各批的顺序使问题的目标函数值最优.本文共分三章,第一章介绍排序和分批排序问题的产生背景及一些基本的相关知识.第二章针对工件有不同大小(用a_i表示,i=1,2,…n)、以最大完工时间为目标函数的分批排序问题,首先证明了R.Uzsoy给出的FFLPT算法的性能指标,修正了算法FFSPT,给出了平行机情形的两种近似算法PFFLS和PFFLPT,并分别给出了它们的性能指标.第三章主要讨论了当B≥n时,工件有到达时间的几个分批排序问题,通过二划分问题的多项式归结证明了l|B≥n,r_i|sum(T_i),问题,l|B≥n,r...  (本文共36页) 本文目录 | 阅读全文>>

《运筹学学报》2019年04期
运筹学学报

目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在...  (本文共10页) 阅读全文>>

《运筹学学报》2019年04期
运筹学学报

具有时间与位置相关的两类平行机排序问题

研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等...  (本文共9页) 阅读全文>>