文档介绍：蝴,在差异工件单机批摘要尤ㄍ旯な奔渥钚』侍馕狽セ侍獾母吒丛有远杂呕惴差异工件的单机批调度问题,具有古典调度和批调度的双重性质,在实际生产中有着广泛的应用;在计算复杂性方面,单机的制造跨度最小化问题为强提出了挑战。因此对差异工件单机批调度问题的研究具有重要的现实意义和理论价值。本文首先对确定性单机问题进行求解,针对单机问题复杂度高、可行解数量大的特点,设计了有效的优化算法。然后将单机问题扩展到更接近现实情形的模糊环境中,建立模糊调度模型,并设计了求解模糊问题的优化算法。本文的主芯苛艘先核惴,在差异工件单机批调度问题中的应用。设计了高效的编码和解码方法;为了解决蚁群算法易陷入局部最优的问题,本文引入了准则的概率选择机制作为路径激励策略,避免了由于路径重复而造成的局部最优;仿真实验验证了改进算法的有效性。另一方面,本文采用了混沌优化算子,将混沌优化的全局性能嵌入蚁群算法中,有效改进了解的质量。研究了微粒群算法调度问题中的应用。首先设计了微粒的编码方法;然后采用了基于优先值向量的排序方法对微粒进行解码,有效的利用了微粒群算法在离散优化中的优势;最后利用批调度策略进行分批处理,获得优秀的可行解。研究了惴,在差异工件单机批调度问题中的应用。引入了分裂、水平选择、变异、垂直选择四种算子,对垂直选择算子进行了重新设计。充分利用了惴ㄊ迪旨虻ァ时间性能好的优势;同时,设计了随机选择机制对变异个体进行选择,使得求解过程能够跳出局部极值,实现全局优化。仿真实验的结果表明改进的惴ㄊ怯行У摹芯苛嗽谀:肪诚碌牟钜斓セぜ鞫任侍狻T谙质瞪讨校工信息的不确定性存在于两个方面:工件在批中的加工时间和批的间隔时要工作和创新点如下:
间。因此本文将问题从上述研究的理想环境拓展到更接近现实情况的模糊环境中,建立了基于模糊数的制造跨度模型。在此基础上,设计了基于微粒群算法和差异演化的混合优化算法,获得了满意的实验结果。关键词:生产调度;批处理机;不同尺寸工件;蚁群算法;微粒群算法;进化算法;模糊加工时间摘要Ⅱ
,伊甌ⅱ鬷,Ⅱ瓵瑃瑃,.
%—,琭Ⅳ诟譻產甌Ⅳ畊瓵ヾ丘’.:,猵琣,
序图小规模问题的运行时间对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图大规模问题的运行时间对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..在蔚诘慕求解小规模算例的结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯求解大规模算例的结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蠼釰蚃辔侍獾慕峁蠼釰辔侍獾慕峁蠼釰辔侍獾慕峁与和的运行时间对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图五种算法求解和类问题的结果对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图五种算法的时间性能对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图图序
表序工件的加工时间和尺寸示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表分批的结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一种算例的仿真结果对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法与和的性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于优先值向量的排序方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.工件问题的初始化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工件问题的单链表示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯隚蚐脑诵惺奔涠员取与和的性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..刀哪:齆侍馐纠表分批结果及批的模糊延迟⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表模糊制造跨度的仿真结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表的时间性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..单链的分批结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表甀
作者签名:.::阻∑:塑』∑二一中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明口保密!D本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。的说明。签字日期:口公开导师签名:
提出了各种不同的优化目标,例如制造跨度杆泄ぜ涌J技庸さ饺ú型。如砌表示所个同速平行机,砌硎酒叫信砘桓雠砘淮第一章绪论寸β恪埔弧蹷。参数硎居呕勘辏萜笠瞪木咛逡G螅д呙完成的时间,再如加权总完工时间∑,先按照重要性赋予不同工件特定的生产调度问题研究简介生产