柔性开放车间调度算法的研究.pdf

柔忡开放下问闻度锋法研究 摘 要 在制造领域，调度足生产管理的核心和关键技术，合理的调度可以缩短制造期、减 少资源浪费，提高经济效益。随着生产过程的H益复杂和竞争的加剧，调度的作用越来 越重要。 柔性丌放车问渊度问题(FOSSP)是生产中常见的调度问题，也足亟待解决的高难 度组合优化问题。本文主要研究加工可中断、不可中断和具有机器使用限制三种情况下 的柔性丌放车fHJ渊度问题(O册(P)lpmm，rilC所舯k(P)lIG懈和‰(尸)Ir，aN．1ICk甜)的数学 建模和近似调度算法设计。针对问题特点，分别采用网络流和半匹配理论设计了相应的 近似调度算法，并给出了算法的最坏情况界等性能参数。 本文主要研究内容包括以下五个方而： 1．研究了柔性丌放车间调度问题的数学建模方法。分析了可中断、不可中断和具有 机器使用限制三种情况下柔性丌放车fnJq-：产过程的约束条件，将它们形式化的表示为一 组约束函数，以制造期最短为优化目标，建立了上述三种柔性丌放车问调度问题的混合 整数规划模型，为算法验证奠定了基础。 2．以制造期最短为优化目标，给出了基于网络流的瓯，(P)bomtn，，．“G煅问题调度算