论文部分内容阅读
作业车间调度作为一类典型的NP-hard问题,已经成为当前学者们研究的热点问题。在经济日益全球化的今天,企业间的市场竞争变得更加激烈,同时顾客需求也变得越来越多样化,为了增强自身的核心竞争力,企业开始将柔性制造系统引入到实际的生产活动当中,作业车间调度问题逐渐扩展为柔性作业车间调度问题。作业车间主要有机器柔性(machine flexibility)、工艺路径柔性(routing flexibility)和工序顺序柔性(operation sequence flexibility)三种关键柔性。目前大量关于柔性作业车间调度的研究主要集中在机器柔性和工艺路径柔性上,但包含工序顺序柔性的作业车间调度问题(简称工序顺序柔性调度)是企业生产实际中普遍存在的,却还没有引起足够的重视,相关研究成果较少,研究进展相对缓慢。主要原因是目前缺少具备完备性又便于与算法相结合的工序顺序柔性描述方法。本文针对工序顺序柔性的描述方法和调度算法展开研究。首先,对车间调度问题的研究现状及工序顺序柔性描述方法的现状进行综述分析,针对现有描述方法所存在的问题,依据工序对象顺序约束关系矩阵,提出一种具有完备性的工序顺序柔性描述模型;其次,根据新的描述模型,建立工件的Allowed列表和Tabu列表的相关操作算法,以最小化最大完工时间为优化目标,建立工序顺序柔性调度模型;最后,基于模拟退火蚁群算法(Simulated Annealing Ant Colony Optimization,SA-ACO),建立蚂蚁路径的Allowed列表和Tabu列表的操作算法,实现面向工序顺序柔性的集成型混合调度算法,并通过实验验证本文描述模型和设计的调度算法的有效性。最终研究结果显示,本文提出的工序顺序柔性描述模型具有完备性;通过实验,证明了基于调度模型设计的模拟退火蚁群算法具有有效性和稳定性。本文提出的工序顺序柔性描述方法和模拟退火蚁群算法对未来柔性作业车间调度问题的研究具有一定的借鉴意义。