文档介绍：摘要多阶段多产品流水车间调度问题研究多。流水车洲关键词:批量流:流水车间:遗传算法:启发式算法:子批量鞫任侍馐侵竛种产品批量在ɑ魃弦韵同顺序进行加工,每种产品批量被划分为若干个子批量,按予批量分别组织加工和工序问的运输,当在一台机器上一个子批量加工完成以后,而且相继机器空闲,这个子批量无须等待其余予批量在此机器上的加工完成,就可以赢接转运到下台机器上进行加工,拍床扇∑叫屑庸さ姆绞剑市硗徊加工的相继操作在时间上部分重叠。它比一般流水车白鞫任侍庖8丛拥鞫任侍饧罕恢っ魇荖盐侍狻Q芯空饫辔侍的快速可行的近优算法是一个挑战性的研究课题,近年来已经引起了国际学鞫任侍獾奶氐阌敕⒄瓜肿础T谧凼分类。并与传统调度方法进行了比较,表明了其次对多阶段多产品允许混排流水车间鞫任侍猓宰小化总完工时间为目标函数问题设计了疓疦算法,通过实验证明了算法的有效性,并与前人算法进行了比较,优于以往的算法。渊度问题进行了研究,以最小化总完工时尬D勘旰杓屏鞫任侍猓岢优于谌怂惴ā流水车间术界的关注。本文首先介绍了荇类调度问题的基础上,对鞫任侍饨辛鞫鹊挠旁然后对多阶段多产品考虑设置赵市砘炫帕魉礷白疓疓惴ǎü笛橹っ髁怂惴ǖ挠行浴最后对多阶段多产品无等待流水车间了肩发式算法,通过实验证明了算法的有效性,并于喝怂惴ㄗ髁吮冉希性。摘要东北火学颂。畚
知识水坝为您整理
摘坚东北人学倾】‘。“。虸瑃甌眅籺.,疓疦甃,疓疓皁.,眎—甃“·.瓵—
知识水坝为您整理
現东北人学坝畚摘要篖,甋琀..
荜延竿声明其他学位而使用过的材料。与我一同工作的同志对本研究所本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人已经发表或撰写过的研究成果,也不包括本人为获得做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人签名:期年日
第一章绪论引言传统调度问题及其分类的事物。如工件一机床、进程一⒉∪艘灰缴取?梢远涎浴#质凳澜工时间的性质可分为确定型鞫任侍庖灰患庸な奔銯推渌有关系数是己知的确定的量,和非确定型调度问题一一加工时它是现代企业生产管理的重要研究问题之一。调度问题包含三个基本的要素:即任务、资源和目标,要求在空褪间上合理安排任务和资源,在满足技术和资源约束限定下,使预定目标达到效率、效益、成本等方丽的巨大收益,目前已为研究者们广泛重视。因此,调度问题成为应用数学、运筹学、管理科学的诸多学科的热门研究课题,研理论上最常用且能详细刻画不同类型调度问题特点的分类方法是按机挥杉际鹾凸芾硪G笏范ǖ募庸ぴ际题。即:单一:鞫取⒍喙ぜ鞫取⒌セ调度问题是一类广泛存在于现实世界中的经典运筹问题,具有深刻的实际背景,依据不同应用背景,其任务、资源要素可以代表不同的各个领域巾,是处理多个任务,就存在安排任务执行的相应的调度问题。最优。由于调度问题涉及合理安排任务与资源,保证目标的最优性,能够带来调度问题通常可按就绪时间或加工时削进行划分。按工序就绪时间的异同可划分为动态鞫任侍夂途蔡鞫任侍猓话垂ぜ间和其它有关参数是随机变量。器数、工件加二杭际踉际湍勘旰奶卣鹘蟹掷啵訟/疌/牟问式进行表述⋯F渲校ɑ魇浚结合上述四参数表述形式,凋度问题可以细划分为不同类型的调度问究成果层出不穷还ぜ任意大于恼;挥呕勘旰调度、多机东北人学倾B垡笫一章绪论、
调度问题、基于不同目标函数的调度。查叁堂堡生丝苎塑二里笙堡以或可能包含若干个子工件。只有在一台机器上被加工产品或工件整体加工加工机器和加工时锏教岣呱实哪康摹跎倭斯ぜ曰骷庸つ芰Φ男枨蟆鞫确椒ǎ芄凰醵躺蔽蚀佣调度、丌环车间⒈栈烦迪在传统的调度问题中,被加工的产品或工件是不可分割的,尽管其中可完成以后,才可以整体转运到下一台机器加工。为了缩短加工周期,¨】于年首次提出单一产品的是把一个被加工的产品批量划分为若干个子批量,按子批最分别组织加工和工序间的运输,当在一台机器上一个子批量加工完成以后:而且相继机器空闲,这个子批量无须等待其余子批量在此机器上的加工完成,就可以直接转运到下台机器上进行加工,办即采取平行加工的方式,允许同一产品加工的相继操作在时间上部分重叠。充分利用了捎肔鞫确椒ㄊ筩。。大大缩小,缩短生产时问,主要体现在:当交货期相同的情况下,采用鞫确法,存储材料所需工作进程中的库存和中间存储空间比传统调度方法要小,因此也就降低了相关的库存费用和空间需求。饕L逑衷冢旱苯换跗谙嗤的情况下,加工相同的工件,采用鞫确椒ū却车鞫确椒所需要的机器加工能力要小。缩短交货期,提高固定资产的利用率从而降低成本,提高生产能力,提高生等。于年首次提出单一产品的侍狻侍狻S氪车度不同的是,侍馐粲难问题尽盝介绍了在流水车间中应用法后所带来的一些益处,包括:从而缩短交货期。跎俟ぷ鹘讨械目獯妫跎傧喙氐目獯娣延谩跎僦屑浯娲⒑涂占湫枨蟆总之,