文档介绍：西南交通大学研究生学位论文国内图书分类号:啵直萱笪堡型堂皇王猩鄞委莲副塾攫窒殳级笪理堂亟±年姓名申请学位级别专业指导老师二零一二年五月一令一一,牛血月级国际图书分类号:密级:公开
Ⅳ褿褿烈对飂寸篗痵,:篖:猵瓺.:
飞际年专寥南。到截耕瑚沁彬西南交通大学学位论文版权使用授权书槐C芡褂帽臼谌ㄊ椤粉吖本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢年解密后适用本授权书;朐谝陨戏娇蚰诖颉岸省指导老师签名:作日期:名乳日
日期:矽/⒉巍⒘西南交通大学硕士学位论文主要工作毕声明本人在学位论文中所做的主要工作或贡献如下:为优化批处理机调度问题,提出基于汉明距离的变邻域搜索算法,并通过与遗传算法进行比较,该算法具有很强的鲁棒性。疶目标函数引入到批处理机调度问题的模型中,这种思想来源于丰田公司提出的准时制生产要求,依据工件的交货期,提前或拖期交货都不鼓励,都会带来成本的增加。为进一步探索提出的基于汉明距离的变邻域搜索算法,依据车间作业排序问题中约翰逊ㄔ颍岢隽肆街殖跏冀獠姆绞剑⑼ü抡媸笛榈贸鱿应的结论。本人郑重声明:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其它个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者签名:.
摘要体测试站的研究已成为近年来研究调度问题的热点。而批处理操作在整条测试流程中西南交通大学硕士研究生学位论文在半导体制造企业中,最终测试流程占有的市场规模越来越大,占用的资金越来越密集,由于测试流程中表现出不确定性、可重入性以及批处理等特点,因此对半导占据的操作时间最长,是测试过程中的瓶颈工序,所以,优化批处理机的调度问题在提高整条测试流程的调度效率上显得尤为重要。批处理机的调度问题来解决的是工件分批和批调度两个关键问题。随着批处理机的调度问题变得极其复杂,且大多数被证明为难问题,依据传统的最优化方法和启发式方法已很难解决,而智能算法在解决复杂问题时表现突出,本文通过引入智能算法寻找批处理机调度问题的最优解或者较优解。本文首先给出了批处理机调度问题的描述方法,介绍两种常用的分批方法,以及目前对于解决该调度问题的优化算法;然后建立单批处理机调度问题的模型,引入提前和拖期目标函数,提倡工件提前或者拖期交货都不鼓励的思想,依据此问题建立模型,提出基于汉明距离的变邻域搜索算法隼瞐锄,的优化算法,通过仿真实验,与遗传算法冉希っ鱹玎具有很好的鲁棒性;其次针对平行式批处理机调度问题,根据工件的单位提前和拖期成本,提出两种基于约翰逊法则的初始解产生的方式,仿真实验结果表明,这两种初始解产生方式以其他方式相比,算法优化过程表现效果良好:根据工件在平行式批处理机进行处理时,是先分批还是先把工件分配到机器,提出两种策略,最后通过实验数据显示,两种策略表现效果相差不大,但是工件先分配到机器上的方式在多数算例中,算法的平均运行时间要稍短~些。最后是对本论文的研究内容进行总结和展望。关键词批处理机;分批调度策略;变邻域搜索算法;仿真实验:初始解第珽厂耹
.Ⅲ,№韘偷姗协籹亨鷐响鷊猘谢缸琣】齩瑆印铆西南交通大学硕士研究生学位论文鏽血,第页蚯琲∞删,琣,略琣也,,魌,扛吐琤:鮨,阰:琾巧也琣籺蝜,..仃.;瑆
叩搿ⅰ韗吃襷觚;、Ⅻ齩疏琤西南交通大学硕士研究生学位论文第曲.,琺;琣產、Ⅳ騦籗【;
目录西南交通大学硕士研究生学位论文第第滦髀邸璴引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯半导体测试的工艺流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文调度问题的背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯批处理机调度问题的关键问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯批处理机调度问题的分类⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文的研究内容安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第屡砘鞫任侍獾难芯糠椒ā引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.车间调度问题的数学描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工件分批的启发式方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑹⋯⋯⋯⋯