文档介绍：姓名—重焦旦俺啤P退孔惨谎弧C恕蓝武多凄理歹大署密级——分类号——学位论文!墨曼堡B垒丛垒鲤主垒鱼地Ⅱ塾塾曼.——论文答辩日期题目主昱堡生芒缮量垫丛墨扭速坐圭闺调廛壅溘盟窥英文题研究生姓名指导教师单位名称自动垡鲎瞳邮编垒三申请学位级别学科专业名称垫三垄逾鱼堑垫盔论文提交日期学位授予单位答辩委员会主学校代码黦縣曼墨映韭黃堡阶趃叁焦星鱼侥至超亟±:垒窆/、,’———————————————————————————————————————————!!!!!!!!!!!!—!!!!!!馹!!!!!!!!!!!!!!!!!!!!!R.
导师┟:霭刎日期矽儿研究生┟:,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息服务。C艿穆畚脑诮饷芎笥ψ袷卮斯娑,
摘要随着全球经济的快速发展,用户对产品要求变化速度越来越快,多品种,小批量生产越来越普遍,这种生产方式使得生产环境越来越复杂。如何降低生产成本、提高生产效率和简化流程对于企业来说至关重要,要使生产效率能够有较大的提升,根据经验的管理模式很难有所提高,只能在其他方面寻找突破,即有效的生产调度。随着在生产过程中的逐步应用,生产调度技术对于企业生存与发展越来越重要。在半导体制造系统中,设备一般都很昂贵,一台设备不止加工固定工艺流程中的某一道工序,而是工艺流程中大量存在相同工序重复访问同一台机器。如何合理分配和利用系统中有限的设备和资源,这正是其调度的目的。本文基于集成的方法把批处理机调度问题的两个子问题:工件分批和批调度,作为整体进行研究,提出了几种有效的调度算法,并通过仿真实验验证了算法的各项性能指标。首先利用禁忌搜索来研究了多批处理机流水车间调度问题以最小化最大完成时间,利用启发式方法给定初始解,根据加工容量进行分批,并通过批次进行批调度。然后,通过互换方式获得新的邻域解,并决定是否接受新解。并和其他算法比较。计算结果验证了禁忌搜索在批处理调度方面具有良好的搜索性能。其次针对目标函数为延迟时间的多批处理机流水车间调度问题进行研究。提出了一种有效的邻域搜索算法,通过工件互换和批互换直接得到了两个子问题的解。首先通过邻域搜索产生初始解,然后运用两种邻域操作来获得调度问题的解。通过仿真实验测试,计算结果显示针对多批处理机流水车间调度问题的求解该算法性能优越。最后研究了多目标批处理机流水车间调度问题,集合了上述研究的两个目标函数:延迟时间和最大完成时间。利用获得的非劣解进行档案维护,提出了邻域搜索算法并运用加权方法平衡多个目标来获得最优解。关键词:流水车间;邻域搜索;禁忌搜索;批处理机调度;多目标武汉理工大学硕士学位论文
.—..,武汉理工大学硕士学位论文琱琻,....—琤,瑃,.Ⅱ
畂;;...:;;琣.,Ⅱ
目录第滦髀邸半导体生产线简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯批处理机调度研究的意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。批处理机调度研究的难点和不足⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯批处理机调度研究的发展现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.舴⑹⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文的创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第屡砘鞫壤砺塾敕椒ā批处理机调度问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.批处理机调度问题的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.、结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第禄诮伤阉鞯亩嗯砘魉导涞鞫取半导体生产线批处理机调度介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯