收藏本站
《沈阳工业大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于分枝界限法的开放车间调度问题的研究

刘成浩  
【摘要】:车间调度问题作为制造系统优化的核心问题之一,一直受到人们的广泛关注。开放车间调度问题是生产调度问题中一个非常重要的课题,是学术上熟知的困难度极高的组合最优化问题。因而,在应用领域也受到人们的广泛关注。 在实际的工业环境中,加工一个工作之前往往要做一些准备。通常,所做准备的时间长短取决于两个连续工作之间的顺序。这种情况下,所做的准备叫做顺序决定的准备。本文是利用分枝界限法以最小化制造期为优化目标,求解顺序决定准备时间的开放车间调度问题。 调度问题在求最优解时,往往利用分枝界限法作为求解方法。但是求最优解时,因为求解过程非常复杂而且耗时多,所以在实际中的应用并不十分广泛,特别是当前,各类智能优化算法几乎成为调度算法的主流。然而,由于多数智能优化算法为随机优化算法,不能总是保证算法在每一次运行中解的质量,而且,算法运行过程中对于各类参数的选择、算法结束的条件等问题也难以得到一般化的规律。因此,研究分枝界限法等传统最优化方法依然有其重要的意义和价值。 在分枝界限法中,设计良好的上限值和下限值是获得最优解的关键。因为上限值和下限值的品质越好,就可以删除很多无用的分枝节点,进而加快求解的速度。本文提出几个上下限值算法,可得到相当优的解,但尚无一个良好的删除法则,故而仍然要浪费很多时间在无用的分枝节点上。 通过实例验证比较了几个上限值算法的优劣,但实际应用中主要依赖于数据。最后,给出了未来的几点研究方向。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TH186

【参考文献】
中国期刊全文数据库 前2条
1 高亮;高海兵;周驰;;基于粒子群优化的开放式车间调度[J];机械工程学报;2006年02期
2 韩兵,席裕庚;多机器总完成时间和makespan近似最优的开放式车间调度方法[J];控制理论与应用;2003年06期
中国硕士学位论文全文数据库 前1条
1 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年
【共引文献】
中国期刊全文数据库 前8条
1 陈荣军;;对偶排序[J];常州工学院学报;2007年03期
2 李俊青;潘全科;王玉亭;;多目标柔性车间调度的Pareto混合禁忌搜索算法[J];计算机集成制造系统;2010年07期
3 潘全科;王凌;高亮;;离散微粒群优化算法的研究进展[J];控制与决策;2009年10期
4 顾文斌;唐敦兵;郑堃;白帅福;裴文祥;;基于激素调节机制改进型自适应粒子群算法在置换流水车间调度中的应用研究[J];机械工程学报;2012年14期
5 刘乐;周泓+;;单一机器干扰下的开放式车间重调度[J];计算机集成制造系统;2013年10期
6 刘乐;周泓;;一种常见干扰条件下的开放式车间重调度研究[J];管理科学学报;2014年06期
7 郑金兴;张铭钧;孟庆鑫;;铣削加工过程监测和优化智能系统开发[J];仪器仪表学报;2007年S1期
8 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
中国重要会议论文全文数据库 前2条
1 徐新黎;戴欣华;郝平;王万良;;混合生产过程的多目标计划优化模型及粒子群求解算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 郑金兴;张铭钧;孟庆鑫;;铣削加工过程监测和优化智能系统开发[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
2 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
3 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
4 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
5 白丹宇;典型车间调度问题中的算法理论分析[D];东北大学;2010年
6 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
7 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
8 张晓盼;三峡工程两坝联合通航调度算法研究[D];华中科技大学;2007年
9 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
10 肖恒辉;三峡—葛洲坝联合通航调度问题的研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 彭军;基于遗传算法的多工艺路线柔性调度研究[D];合肥工业大学;2011年
3 廖波;离散制造业MES中生产调度与监控技术研究[D];华南理工大学;2011年
4 孙艺;基于混合粒子群优化的置换流水车调度方法研究[D];华中科技大学;2011年
5 唐宇;基于微粒群算法的车间调度问题研究[D];浙江工业大学;2007年
6 朱俊;不确定信息条件下柔性作业车间调度问题研究[D];华中科技大学;2007年
7 滕慧旭;化工企业生产计划优化模型研究与应用[D];浙江工业大学;2009年
8 刘捷;不确定条件下基于遗传算法的柔性作业车间调度问题研究[D];华中科技大学;2009年
9 王毓;物理规划方法的研究及工程应用[D];华中科技大学;2009年
10 何铁芳;基于改进广义粒子群优化的开放式车间调度方法研究[D];华中科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 张宪超 ,陈国良 ,万颖瑜;网络最大流问题研究进展[J];计算机研究与发展;2003年09期
2 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
3 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
4 谢晓锋,张文俊,杨之廉;微粒群算法综述[J];控制与决策;2003年02期
5 余欣梅,李妍,熊信艮,吴耀武;基于PSO考虑谐波影响的补偿电容器优化配置[J];中国电机工程学报;2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 张青;杨明忠;蔡兰;;基于遗传算法的流水线车间调度模块设计与实现[J];机电工程;2006年04期
2 吴序一;伍晓宇;;非量产模式下车间调度的改进遗传算法[J];深圳大学学报(理工版);2006年03期
3 董晓倩;;基于多Agent的制造车间调度系统架构[J];广东农工商职业技术学院学报;2010年02期
4 陆文;郭延涛;李文杰;;基于改进遗传算法的车间调度问题求解[J];现代制造工程;2010年10期
5 陈慕齐;齐欢;陈迎春;;基于蚁群算法的试验流程优化研究[J];海军工程大学学报;2006年03期
6 唐海波;叶春明;;基于模拟植物生长算法的车间调度问题研究[J];机械科学与技术;2010年11期
7 黎青松;朱小艳;;基于最小完工期的离散型作业车间调度问题的遗传算法设计[J];机械设计与制造;2007年03期
8 黎青松;朱小艳;;基于最小完工期的离散型作业车间调度问题的遗传算法设计[J];机械设计与制造;2007年08期
9 刘艳芳;王超;李刚;;基于遗传算法的航空零件加工柔性车间调度研究[J];电脑知识与技术;2010年24期
10 李钢,李金勇;混合遗传算法求解车间作业调度问题[J];天津大学学报;2003年02期
中国重要会议论文全文数据库 前2条
1 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
2 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前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];浙江大学;2013年
9 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年
10 张建明;基于改进量子进化算法的生产调度问题研究[D];华东理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年
2 张志影;基于关键路径法求解车间调度问题的研究[D];天津理工大学;2011年
3 林建正;冷藏集装箱维修中的车间调度问题和方法[D];青岛大学;2012年
4 周京;基于随机加工时间和模糊交货期的加工车间调度问题[D];清华大学;2010年
5 管显笋;基于微粒群优化算法的车间调度问题研究[D];燕山大学;2010年
6 余卓煌;一种求解车间调度问题的混合算法[D];华南理工大学;2010年
7 彭雄凤;基于改进遗传算法的车间调度问题的研究[D];昆明理工大学;2009年
8 王淑平;轴承企业基于MES的车间调度问题研究[D];杭州电子科技大学;2012年
9 蔡雨娥;基于ILOG的车间调度问题研究[D];西安电子科技大学;2011年
10 田青;自适应小生境混合遗传算法在车间调度问题中的研究[D];湘潭大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026