收藏本站
《哈尔滨工程大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于网络流的开放式车间调度问题研究

孟令玉  
【摘要】:开放式车间调度问题(Open-Shop Scheduling Problem)也称为自由作业调度问题,是作业车间调度问题的一种特殊形式。开放式车间调度问题因应用领域广泛受到人们的重视,本文研究一类带有并行机的开放式车间调度问题,其中工件具有时间窗约束,加工过程允许中断,但不允许延期,分别求出问题的可行调度结果以及以最小制造期为目标的最优调度结果。 本文将开放式车间调度问题的求解过程分解为资源分配和排序两个阶段。在资源分配阶段,首先建立了开放式车间的线性规划模型,然后将线性规划模型转化为网络模型,在网络模型中机器和工件用节点表示,车间的各种约束条件用弧的容量约束表示,最后,通过网络最大流算法求得了开放式车间的可行调度结果,并在此基础上通过含参最大流网络对分配结果进行优化,得到了以最小制造期为目标的开放式车间的调度结果。在排序阶段,首先制定规则将分配到并行机组的加工时间分配到每台并行机,然后分别建立每个时间段内的加工时间矩阵,通过在各矩阵中选择减量集合得到最终调度结果。 最后,通过算例分析初步验证了算法的正确性,并在VC++6.0环境中以SQL Server 2000作为后台数据库开发了开放式车间调度系统原型。该系统具有友好的交互界面,并能够以甘特图的形式直观的给出调度结果。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TH186

【相似文献】
中国期刊全文数据库 前10条
1 刘婷;;变点交叉多目标遗传算法在作业车间调度中的应用[J];大连交通大学学报;2011年04期
2 朱翀;蔡鸿明;姜丽红;;基于免疫遗传算法求解船舶涂装排产问题[J];微型电脑应用;2011年07期
3 刘敏;张超勇;张国军;孙艺;;基于混合粒子群优化算法的置换流水车间调度问题研究[J];中国机械工程;2011年17期
4 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
2 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国重要报纸全文数据库 前3条
1 丁兆华 闫宏斌 驻站记者 崔兰斌;探寻转变之路[N];人民武警报;2011年
2 柴海亮;人畜中毒 祸从何生[N];中国矿业报;2002年
3 新华社记者 柴海亮;氯气泄漏,就像蘑菇云[N];新华每日电讯;2002年
中国博士学位论文全文数据库 前10条
1 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
2 何利;即时定制生产模式及其车间调度问题的研究[D];东北大学;2008年
3 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
4 冯欣;约束满足技术的研究及在生产调度中的应用[D];东北大学;2008年
5 白丹宇;典型车间调度问题中的算法理论分析[D];东北大学;2010年
6 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
7 贾晓秋;客运专线旅客列车周期运行图的优化理论与方法研究[D];西南交通大学;2011年
8 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
9 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
10 王忠凯;动车组运用检修计划优化方法的研究[D];中国铁道科学研究院;2012年
中国硕士学位论文全文数据库 前10条
1 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年
2 张志影;基于关键路径法求解车间调度问题的研究[D];天津理工大学;2011年
3 周京;基于随机加工时间和模糊交货期的加工车间调度问题[D];清华大学;2010年
4 林建正;冷藏集装箱维修中的车间调度问题和方法[D];青岛大学;2012年
5 管显笋;基于微粒群优化算法的车间调度问题研究[D];燕山大学;2010年
6 余卓煌;一种求解车间调度问题的混合算法[D];华南理工大学;2010年
7 彭雄凤;基于改进遗传算法的车间调度问题的研究[D];昆明理工大学;2009年
8 李桂愉;基于置换群的遗传算法在允许抢先的开放式车间调度中的应用研究[D];华中师范大学;2011年
9 王淑平;轴承企业基于MES的车间调度问题研究[D];杭州电子科技大学;2012年
10 蔡雨娥;基于ILOG的车间调度问题研究[D];西安电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026