基于线性松弛的并发开放式车间调度问题研究

发布时间：2017-12-30 09:17

  本文关键词：基于线性松弛的并发开放式车间调度问题研究　出处：《哈尔滨工程大学》2012年硕士论文　论文类型：学位论文

  更多相关文章： 并发开放式车间调度 线性松弛 规则排序 多目标解

【摘要】：并发开放式车间调度问题(Concurrent Open-Shop Scheduling Problem)是开放式车间调度(Open-Shop Scheduling Problem)的一种松弛问题。并发开放式车间调度模型有较为广泛的应用领域，求解难度较大，近年来受到许多学者的重视。并发开放车间特点是工件没有工序约束，多台机器可同时对一个工件进行操作，有干涉机器限制，工件有加工时间窗约束，加工过程不允许中断，，工件有就绪时间约束。 并发开放式车间调度问题的求解过程分为精确求解与使用近似算法求解两个过程，精确求解在问题规模较小情况下能在有限时间内给出问题的最优解，并且作为后续评定近似算法求解的标准，随着问题规模扩大，精确求解无法在有限时间内给出问题的最优解。使用近似算法能够减少精确求解的计算时间，在较短时间内给出问题的近优解。 并发开放式车间调度问题的精确求解方法是建立整数规划模型并对模型求解，文中采用两种整数规划建模方法对并发开放车间调度问题进行建模，结合软件中的分支界定方法对整数规划模型求解。近似算法求解采用基于线性松弛的规则排序方法，对建立的基于完成时间变量的并发开放车间整数规划模型进行线性松弛，松弛的结果作为排序的依据，得出问题的最小制造期的同时最小工件完成时间总和这一多目标解。 最后，将并发开放式车间调度引入民航飞机地面保障作一个调度实例，分别使用精确求解方法与近似算法对问题求解，解决实际民航飞机地面保障问题。
[Abstract]:......
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TH186

【参考文献】

相关期刊论文 前8条

1 尹景本;薛春善;;一类全局优化问题的线性松弛方法[J];重庆工学院学报(自然科学版);2008年04期

2 时维国;薛倩;;求解Job-Shop车间作业调度的混合算法[J];大连交通大学学报;2009年04期

3 吴黎军,田存福;名额分配问题的0-1整数规划模型[J];工程数学学报;2004年01期

4 胡琳;万洋;;基于动态规划的多目标的TBD算法[J];舰船电子工程;2010年01期

5 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期

6 卢厚清;张永利;余勤;李宏伟;;基于改进遗传算法的Job-shop调度问题[J];江南大学学报;2006年04期

7 王冰;确定性单机调度问题的一种两阶段方法[J];机械工程学报;2005年09期

8 周强;崔逊学;;一种不确定条件下的多目标流水车间调度优化算法[J];模式识别与人工智能;2009年01期

相关硕士学位论文 前2条

1 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年

2 董薇;基于规则的单件车间调度算法的研究[D];哈尔滨理工大学;2007年

本文编号：1354226