CORC  > 厦门大学  > 信息技术-学位论文
题名基于蚁群算法的柔性车间作业调度问题研究; Study on Flexible Job Shop Scheduling Problems Based on Ant Colony Optimization
作者石飞腾
答辩日期2011 ; 2010
导师罗德林 ; 宋成刚
关键词蚁群算法 作业调度 柔性资源 Ant Colony Optimization Job Shop Scheduling Flexible Resource
英文摘要摘要 一直以来,车间调度都是生产系统中的一个核心环节。对JSSP的研究具有重要的理论和现实意义,与此同时车间调度度问题又是一个错综复杂的NP-hard(Non-deterministicpolynomial-Hard,非确定性多项式)问题。近年来,许多的算法应用到调度问题的研究中。蚁群算法作为一种新兴的智能算法,因其具有良好的新解发现能力、较强的鲁棒性、本质的并行性等特点逐渐成为研究的热点。 本文的研究就是围绕蚁群算法在生产调度中的应用而展开的,所做的主要工作如下: (1)介绍车间调度和蚁群算法研究的目的、意义及其重要性,同时,也简略介绍了国内外的发展现状。 (2)提出基本蚁群算法...; Abstract The Job-shop scheduling problem(JSSP) is a core link in the production management, Consequently, the research of JSSP has been an attractive subject in academic and industrial communities, and has great importance in engineering applications. But scheduling problem is combinatorial optimization problem, which belongs to NP hard problems。In recent years, most algorithms was tried fo...; 学位:工程硕士; 院系专业:信息科学与技术学院自动化系_控制工程; 学号:X2006223024
语种zh_CN
出处http://210.34.4.13:8080/lunwen/detail.asp?serial=28609
内容类型学位论文
源URL[http://dspace.xmu.edu.cn/handle/2288/50611]  
专题信息技术-学位论文
推荐引用方式
GB/T 7714
石飞腾. 基于蚁群算法的柔性车间作业调度问题研究, Study on Flexible Job Shop Scheduling Problems Based on Ant Colony Optimization[D]. 2011, 2010.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace