多阶段流水车间调度问题的启发式算法研究（可复制论文）.pdf

要摘多阶段流水车间调度问题的启发式算法研究侍饪啥ㄒ逦#阂阎S衜台机:刚《序,每个工件的加工时涮是确定的。多阶段流水车间调度问题是一类经典的调度问题,具有广泛的应用背景,过去的几十年黾,涌现出诸多求解该类问题的有效算法,大致分为枚举法和启发式算法两类。本文在综述其他研究成果的基础上,对目前文献报道的最有效的启发式求解算法一一惴ń辛讼晗傅姆治觥在乃阉鞣绞缴希岢隽讼旅媪礁鲋副辏涸趀。、相等时,利用机器总闲置时间和它与工件总等待时问之和这两个指标的不案袼阉鹘惺笛椋加工序列时,利用机器的总闲置时剧、工件的总等待时间、两者之和等新的评价指标,并在此基础上进行实验分析,确定了此算法的改进方案:在。。、稠等时,利用机器总闲置时间等指标的严格搜索进行实验。实验结果表明了新器,”个工件,每个工件的加工路径相同并且在各个机器上工>哐傧嗤募由于该类问题在理论上已被证明为难题,因此快速优化求解此类问题具有基于惴ǖ牟煌迪止蹋直鸫庸ぜご砼判颍阉鞣绞胶推价指标三个方面探索了改进的途径,提出多种改进策略。结累表明了所提出的改进启发算法较谘坝判噬细慕%。通过对大量的兰壑副阠。。。的搜索过程的分析,提出了在不同工件的评价指标对惴ㄔ谘坝怕噬峡筛谋ァァ关键词:多阶段流水车住唬鞫龋舴⑹剿惴ǎ琋算法排列很重要的理论和应用意义。摘要
知识水坝为您整理
窭叁鲎望禾盟克咳里狹甶甹甿%一%.%.%簃—琭瑂琱琋:,—琽琣瑆:,.瑆’#唬甌,。.,甌!#甌,.,
知识水坝为您整理
姗墨专歉金声明果,也不包括本人为获得其他学位而使阁过的材料。与我一同工作的同志对本本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成聚除以撼洼和致澎的圭鄯酵猓幌馐称渌艘丫⒈砘蜃垂幕蔷砍磺究所徼韵任何贡簸均己在论文中毫嗣魅扶魏了得髦硎玖诵灰狻本人签名:尔北入学硕十学位论文声
。如工件一机床、进程一⒉∪艘灰缴取?梢远系薄#质凳澜绲调度问题是一类广泛存在于现实世界中的经典运筹学问题,合理安排任务和资源,在满足技术和资源约束限定下,使预定目标达到最优。由鞫任侍馍婕暗胶侠戆才湃挝裼胱试矗Vに肀甑淖钣判裕芄淮葱省凋度是在满足某些约束ひ章废摺⒃ざǖ耐瓿墒奔洹⒆钤绲呢⑹际本绾束一加工路线是已知的。庸す滩辉市碇卸希龉ぜ坏┴⑹荚谀彻ば蚣庸ぃ匦氤中鞯牡髡敝瓢诠ぜ庸な奔渲校矣牍ぜ庸に承蛭薰亍具有深刻的实际背景,依掘不屈的应用背景,其任务、资源要素可以代表不同各个领域中,凡是处理多个任务,就存在安排任务执行的相应调度问题。它是现代企业生产管理的重要研究问题之一。调度问题包含三个基本的要素:任务、资源和目标。要求在空问和时间上效益、成本等方面的巨大收益,目自盐\媸罹空呙枪惴褐卣弧R虼耍魇菸侍成为应用数学、运筹学和管理科学等诸多学科中的热门研究课题,研究成果层资源能力等奶跫露约庸げ僮鞯乃承颉5鞫任侍馔ǔW裱韵录偕瑁ぜ⒒魇⒐ぜ诟魈ɑ魃系募庸な奔浼肮ぜ庸さ墓ひ赵桓龉ぜ谕皇笨探瞿茉谝惶ɑ魃霞庸ぃ惶ɑ魍皇蔽式瞿加工一个工件。泄ぜ木托枋奔湮,即:在加工开始时,所有工供一都具备加工条件。法:蚣庸ね瓯希辉市碇屑洳迦肫渌ぜ魇遣换崴鸹档摹出不穷【第~章绻色。
调凄溺题求黎间爵勺性旗可分为确定性鞫任侍庖灰患庸な奔浜洼剿泄叵调发阀题是一类典型静缝合优硌颂猓∮砂锓殖﨨猯列闷题,经上缓设条磐鲍澜度阅题成为基本潺度阉题口约束,它要求浚任务按照一定的工序在这些机器上加工。所以一个调度就是在⋯定时嘲内任务在机器上的一个分派,调度阚题就是寻找一个在枧器之间的任务传递序列,它要求满足鲆G螅④慧台工艺要求,秘淫凄楚可行懿;溺艇教馔ǔ?砂床眯魇泵霾剞涔な泵霰茚茇』帧0垂ば蚓托鞣谧靡祉数是已知的确定量,秘非确定性调度闯题一一加工时闻秘其它有数、工件加工技术约束和目标函数的特征进行分类,以疊/疍四参数形式还ぜ任意大于恼;典调度理论中解决调度问题的方法主要有三类:解析优化方法、穷举优化方法以上假设条件允许改变和放松。由此可构成不同类型的调度问题。满足阻基本凋皮问题可以描述如下:鋈挝駕瑋,#婺被加:琺个机器眨眨摹司‘罔,每一拿任务要在这些概器上或其中数一部分瓿器上加工,任务.,.在机器系募庸そ凶鲆桓霾僮,,杂σ桓黾庸な蔽尸。每一个经务还有与之相对应静就绪对闯《置。鳎梢钥J煎嗳胂韫ゅ间,还有交货期。矗匦胪瓿傻钠谙蕖C恳桓鋈挝窕剐枰S小ǜ觯:艺②对应于某些执行目标调度是最优的。可划分为动态鞫任侍夂途蔡鞫任侍猓喊垂ぜ觟关参数怒随机变量。理论上最常用虽能详缁刻蕊不屈类型调度舞题特点瓣分类方法是按鼹器遴行表述。其中:簧郊际鹾凸芾硪G笏范ǖ募庸ぴ际挥呕帽旰结金上述耀参数表述形式,调度问题可以细划分为不露类型的谖度闽题。即:、多工件调度、单机调度、多机调度、⒛缁烦翟于不同霸标函数的调度⋯、等。皇悠魇浚野要车