作业车间调度的建模及优化方法研究

发布时间：2020-06-10 17:48

【摘要】： 车间调度是影响制造业生产效率的关键因素,本文从课题、企业、技术三方面分析并提出了对车间静态以及动态调度的相应需求,明确了本文的研究内容和研究目标。 针对车间调度研究中建模及优化方法的不足之处,本文首先提出了融合多种策略和机制的混合蚁群算法以及相应的三维析取图建模方法及其扩展模型,应用此建模方法可以对多种调度问题进行建模,并以蚁群算法进行优化求解。 在此基础上,本文研究了作业车间的静态调度,应用基本的三维析取图建立了作业车间静态调度的问题模型,并运用混合蚁群算法对最大完工时间最小、总拖期时间最小、提前/拖期惩罚代价最小等多个目标进行了优化,并进行了参数的研究及改进。 本文进一步对作业车间动态调度进行了研究。提出了事件驱动和周期性调度相结合的调度策略,其中,周期性调度策略应用了变周期滚动窗口技术;针对动态调度中常规订单的处理、急件订单、订单取消、机器故障等异常事件,运用赋时三维析取图建立了问题模型,利用本文提出的动态调度策略,以混合蚁群算法进行了仿真求解。 在实际生产环境中,调度问题具有多加工路径、多目标性、多资源性等特点。因此本文进一步研究了柔性作业车间调度问题,并应用
【图文】：

FT06问题的最优解Fig.3-2GanttchartofFT06problem

上海交通大学硕士学位论文 作业车间调度的建模及优化方法研究图 3-2 FT06 问题的最优解Fig.3-2 Gantt chart of FT06 problem
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TH164

【参考文献】

相关期刊论文 前7条

1 郝文育,李亚白,王宁生;一种启发式车间作业调度算法的研究与应用[J];机械科学与技术;2005年07期

2 熊禾根;李建军;孔建益;杨金堂;蒋国璋;;考虑工序相关性的动态Job shop调度问题启发式算法[J];机械工程学报;2006年08期

3 马光锋;晁彩霞;;求解Job-shop调度问题的混合遗传算法[J];机械设计与制造;2006年08期

4 李黎,成晔,袁守华;基于瓶颈分析的优先权调度算法研究[J];计算机集成制造系统-CIMS;2005年02期

5 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统-CIMS;2005年06期

6 陈义保,姚建初,钟毅芳,周济;基于蚁群系统的工件排序问题的一种新算法[J];系统工程学报;2002年05期

7 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期

，

本文编号：2706637