具有分段恶化效应生产过程的智能优化调度研究-机械设计及理论专业毕业论文.docxVIP

国内图书分类号：THl66 国内图书分类号：THl66 密级：公开 西南交通大学 博士研究生学位论文 具有分段恶化效应生产过程 的智能优化调度研究 年 级 三QQ扛级 姓 名 郭 鹏 申请学位级别 熊 ± 专 业 扭越遮让区理途 指导老师 猩文明数拯 二零一四年一月 万方数据 Southwest Southwest Jiaotong UniVersity Doctor Degree Dissertation RESEARCH ON INTELLIGENT SCHEDULING OPTIMIZATION METHOD S IN THE PRODUCTION PROCES S WITH PIECE．、入厂ISE DETERIORATING JOB S Grade：2009 Candidate：GUO Peng Academic Degree Applied for：Doctor of Engineering Special毋：Mechanical Design and Theory SuperVisor：Pro￡CHENG W宅nming 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密影使用本授权书。 (请在以上方框内打“寸’) j 学位论文作者签名： 鸯鹏 指导老师签名： 铲§ 伤 日期：卯，啦凡f 6 日期：铆舻，／、 形， 万方数据 西南交通大学博士学位论文创新性声明本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 西南交通大学博士学位论文创新性声明 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中作了明确的说明。 本人完全意识到本声明的法律结果由本人承担。 本学位论文的主要创新点如下： (1)针对具有分段线性恶化效应的单机调度问题，考虑了最小化最大完工时间的情 况，分析了最优解的结构特征，提出了基于SPT规则的启发式调度优化算法DsPT-PI 和融入成对邻域搜索的遗传算法IGA(2．3，2．4)，算例表明二者求解精度均优于现有算法。 (2)提出了具有阶梯恶化效应的并行机调度优化方法，建立了以总完工时间最小化 为目标的混合整数规划模型(4．3)，分析了不同建模方式下优化模型的求解效率，提出 了求解大规模问题的改进加权组合搜索算法MWCSA和基于工件序列编码的变邻域搜 索算法VNS(5．2，5．3)。 (3)考虑了带调整时间和阶梯恶化效应的并行机调度问题，构建了以最小化总延误 为目标的整数规划模型(6．2)，提出了混合离散布谷鸟搜索算法HDCS(6．3)，利用重定义 的运算操作对搜索过程进行离散化处理，并采用变邻域下降搜索改善种群中的精英个 体，为具有阶梯恶化效应的调度问题拓宽了研究内容和丰富了求解方法。 (4)考虑具有阶梯恶化效应的单机总延误最小化调度问题，证明了其为NP-hard的， 提出了基于修正交货期的启发式算法IMDD和简单加权搜索算法SWSP(3．4)；证明了 以总加权延误最小化为目标的问题为强NP-hard的(3．3)，提出了基于交换、插入、2-opt 和3．opt邻域的通用变邻域搜索算法GVNS(3．5)。 学位论文作者签名：荤)调呜 日期：w·咿f．一 万方数据 西南交通大学博士研究生学位论文 西南交通大学博士研究生学位论文 第1页 摘要 调度问题旨在将有限的资源分配给各项不同的任务，同时满足特定的需求和约束， 其广泛存在于各类生产制造系统中。生产调度是制造系统中关键的决策过程之一，对其 进行优化是车间管理的主要研究内容。采用合理的调度方案安排生产是提高制造系统作 业效率的有效手段。在传统的生产调度问题中，通常认为工件的加工时间固定不变。然 而在某些实际制造和服务过程中，工件的加工时间会因其开工时刻、加工位置的不同而 发生变化，与传统调度问题相比生产过程具有恶化效应，由此产生了一类新的调度问题。 该类问题中工件的加工时间由开工时刻、加工位置等因素的函数描述。若工件的加工时 间由其开工时刻的分段线性函数和阶梯函数刻画，则称其具有分段恶化效应。此类问题 较之传统调度问题更加复杂，绝大多数是NP-hard的，通常无法在合理的时间内求得最 优解，对这类调度问题设计有效的调度优化