收藏本站
《内蒙古大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的柔性作业车间模糊调度的研究

柳茂盛  
【摘要】: 现有的针对FSJS问题的研究大都建立在对调度环境进行严格限制上,强调各类限制条件和生产信息预先明确,然而在实际生产环境中,存在机器、环境等因素的影响,致使包括时间参数和约束条件在内的相关信息无法准确预知,存在模糊不确定性。本文将FJSP问题从严格限定的理想环境拓展近现实的模糊环境中,使其具有更强的灵活性和实用性。 首先,本论文以图的形式清晰地描述作业车间调度问题、柔性作业车间调度问题,(FJSP)和柔性作业车间模糊调度问题,并给出了解决这些问题的编码、解码算法。 其次,本论文研究了以最小最大完成时间为目标的,具有模糊加工时间的柔性车间调度问题(Flexible Job-Shop Scheduling,FJSP),用六点模糊数来表征时间参数,本文引入可能性理论,采用可信性测度方法解决该问题的子问题,进行了系统的阐述,确立目标函数,最后通过遗传算法进行有效性分析。 再次,本论文研究了以最小化提前/拖期惩罚为目标的,具有模糊加工时间与模糊交货期的FJSP问题。针对该问题,本文引入了六点模糊数比较大小的可能度和模糊数(?)于等于(?)的程度的概念。并通过改进的遗传算法对问题进行了有效地求解。 最后,给出仿真实验结果和结论。
【学位授予单位】:内蒙古大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TH165

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前1条
1 林彬彬;基于遗传算法的作业车间调度问题研究[D];华南理工大学;2011年
【参考文献】
中国期刊全文数据库 前9条
1 陈伟达,达庆利;基于准时交货的 Job Shop 多机调度[J];东南大学学报;1997年03期
2 陈志龙,唐国春;准时生产制(JIT)排序问题的发展和动态[J];高校应用数学学报A辑(中文版);1994年02期
3 耿兆强,邹益仁;基于遗传算法的作业车间模糊调度问题的研究[J];计算机集成制造系统-CIMS;2002年08期
4 王成尧,汪定伟;单机模糊加工时间下最迟开工时间调度问题[J];控制与决策;2000年01期
5 王万良;赵澄;熊婧;徐新黎;;基于改进蚁群算法的柔性作业车间调度问题的求解方法[J];系统仿真学报;2008年16期
6 王成尧,高麟,汪定伟;模糊加工时间调度问题的研究[J];系统工程学报;1999年03期
7 吴悦,汪定伟;模糊交货期窗口下极大化顾客满意数的最优调度[J];系统工程理论方法应用;1999年01期
8 耿兆强,邹益仁;用遗传算法解决一类模糊流水车间调度问题[J];系统工程与电子技术;2002年06期
9 熊红云,何钺;模糊Flow-shop问题及其遗传优化[J];信息与控制;1999年01期
【共引文献】
中国期刊全文数据库 前10条
1 李裕梅;李洪兴;;模糊环境下单机调度中的总提前完工量问题[J];北京师范大学学报(自然科学版);2006年03期
2 丁毅;董顺兰;杨冠波;;基于包装件脆值的模糊推理方法的研究[J];包装工程;2008年01期
3 魏延;主动模糊数据模型及其数据更新处理研究[J];重庆师范学院学报(自然科学版);2002年02期
4 李仁杰,刘峰,辛明影,张利芬;基于不同模糊算子的模糊推理方法及效果分析[J];东北农业大学学报;2002年01期
5 辛明影,刘峰,孙大烈,张建国;模糊控制器的优化设计(Ⅱ)——三角形隶属函数优化的研究[J];东北农业大学学报;2002年03期
6 李丹;高立群;马佳;李扬;;基于动态双种群粒子群算法的柔性工作车间调度[J];东北大学学报(自然科学版);2007年09期
7 陈晓风,韩云;模糊推理合成法在弹道处理中的应用[J];电光与控制;2002年02期
8 邵景峰;李永刚;张奎;李波;李佳;;Implement of the Production Monitoring and Control System for Coning,Drawing and Twisting's Workshop[J];Journal of Donghua University(English Edition);2010年05期
9 于有生,杜全营,陈明清;比例因子和量化因子可调的电阻点焊模糊控制器[J];电焊机;2002年02期
10 潘郁;达庆利;;1│fuzzy│min sum from i=1 to n (C_i)模型的禁忌搜索算法[J];东南大学学报(自然科学版);2006年05期
中国重要会议论文全文数据库 前10条
1 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
2 赵刚;田肇云;张群;;基于遗传算法的流水车间模糊调度问题的研究[A];2004中国控制与决策学术年会论文集[C];2004年
3 ;An effective discrete harmony search for solving bi-criteria FJSP[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[A];第三届中国智能计算大会论文集[C];2009年
5 王猛;张兴芳;;带有不确定时间的并行机加权成套订单数问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
6 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
7 魏杰;李铁克;;基于随机性参数混合免疫算法的工艺车间调度研究[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
8 王璐;王宽全;徐礼胜;李乃民;;基于模糊神经网络的脉象分类器[A];计算机在诊法中的应用与研究论文汇编[C];2005年
9 杨宁;毛宇光;;一种基于Vague集的模糊关系代数[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 ;Solving task scheduling in peer-to-peer by tabu search[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
2 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
3 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
4 林小夏;产品设计、仿真与数控加工异构信息集成技术及应用研究[D];浙江大学;2011年
5 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
7 赖家俊;基于语言真值格值一阶逻辑的不确定性推理研究[D];西南交通大学;2011年
8 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
9 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
10 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈晶晶;基于模糊综合评价法的商业地产项目定位评价研究[D];浙江理工大学;2010年
2 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
3 姜新丽;基于强化学习的多机器人协作控制方法研究[D];沈阳理工大学;2010年
4 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
5 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
6 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
7 严少斌;优化算法研究及其在不确定条件下生产调度问题的应用[D];华东理工大学;2011年
8 徐进;资源动态分配项目调度问题研究与应用[D];浙江大学;2011年
9 张伟;基于人工免疫系统的多目标优化算法和偏好多目标决策[D];西安电子科技大学;2011年
10 史文雯;城市轨道交通短时客流预测与最优客运能力调配问题的研究[D];北京交通大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 时维国;薛倩;;求解Job-Shop车间作业调度的混合算法[J];大连交通大学学报;2009年04期
2 曾强;杨育;王小磊;邢青松;;应用需求时间窗的柔性作业车间调度优化模型[J];重庆大学学报;2011年02期
3 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
4 刘琼;张超勇;饶运清;邵新宇;;改进遗传算法解决柔性作业车间调度问题[J];工业工程与管理;2009年02期
5 郑金华,史忠植,谢勇;基于聚类的快速多目标遗传算法[J];计算机研究与发展;2004年07期
6 刘胜辉;王丽红;;求解车间作业调度问题的混合遗传算法[J];计算机工程与应用;2008年29期
7 邬文尧;蔡鸿明;姜丽红;;柔性作业车间调度中的组合遗传优化研究[J];计算机工程与应用;2009年22期
8 毛帆;傅鹂;蔡斌;;求解作业车间调度问题的微粒群遗传退火算法[J];计算机工程与应用;2011年05期
9 赵良辉;邓飞其;;解决Job Shop调度问题的模拟退火算法改进[J];计算机工程;2006年21期
10 朱云龙,于海斌;面向客户的随机动态生产管理模式研究[J];计算机集成制造系统-CIMS;2001年03期
中国博士学位论文全文数据库 前9条
1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
2 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
3 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
4 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
5 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
6 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
7 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
8 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
9 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 张武华;SB公司多工厂生产协调优化问题研究[D];华南理工大学;2011年
2 孙中华;基于颜色与目标轮廓特征的视频分割方法[D];吉林大学;2004年
3 鲁燕飞;基于Rough集理论的风险决策评价方法研究和应用[D];南昌大学;2006年
4 高原;基于浏览行为的用户兴趣量度[D];重庆大学;2006年
5 宋璐;流程工业的不确定性生产调度研究[D];浙江工业大学;2006年
6 李春廷;基于遗传算法的作业车间调度问题研究[D];燕山大学;2007年
7 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年
8 彭琰;基于生物激励机制的算法研究[D];湘潭大学;2007年
9 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年
10 阚震;基于遗传算法的作业车间多目标模糊调度问题研究[D];合肥工业大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 刘绘珍;订单生产式人工作业系统组织与优化[D];广东工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵巍,王万良;改进遗传算法求解柔性job-shop调度问题[J];东南大学学报(自然科学版);2003年S1期
2 黄小原,刘海龙;零工工厂多机多目标调度[J];系统工程;1995年05期
3 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统;2004年07期
4 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期
5 王莉,李大卫,王梦光;不同交货期窗口下的提前/拖期调度问题[J];控制理论与应用;1998年05期
6 庞哈利;柔性Job shop集成化计划调度模型及其求解算法[J];控制与决策;2003年01期
7 高红,熊光楞;决策规则在仿真调度中的应用[J];控制与决策;1995年02期
8 毛建忠,吴智铭;基于准时生产制的Job—Shop成组调度方法[J];控制与决策;1995年05期
9 尹新,杨自厚;禁忌搜索方法解最小化拖期任务数的并行多机调度问题[J];控制与决策;1995年06期
10 吴悦,汪定伟;公共交货期窗口下提前/拖期惩罚不同的单机调度问题[J];控制与决策;1998年06期
【相似文献】
中国期刊全文数据库 前10条
1 孙志峻,朱剑英;双资源作业车间智能优化调度[J];东南大学学报(自然科学版);2005年03期
2 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
3 李淑霞;单鸿波;;一种具有免疫机制的车间调度遗传算法[J];东华大学学报(自然科学版);2006年05期
4 梁旭,黄明;作业车间调度问题的改进遗传算法[J];大连铁道学院学报;2004年03期
5 潘全科,孙志峻,朱剑英;基于遗传算法的作业车间调度优化[J];机械科学与技术;2002年06期
6 李静;尹小委;;基于一种改进遗传算法的ERP车间调度研究[J];中国制造业信息化;2007年11期
7 孙志峻,朱剑英;含机器人的作业车间双资源智能优化调度[J];机器人;2002年04期
8 陈希,潘全科,王宁生;工艺路线可变的双资源双目标车间调度优化[J];机械科学与技术;2003年03期
9 王彬,杨明忠,蔡兰;企业ERP系统的车间调度模块算法设计与实现[J];机电工程技术;2005年06期
10 伍晓宇;王志勇;吴序一;;基于实虚基因座的车间调度遗传算法[J];中国制造业信息化;2008年07期
中国重要会议论文全文数据库 前10条
1 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
3 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年
4 赵刚;田肇云;张群;;基于遗传算法的流水车间模糊调度问题的研究[A];2004中国控制与决策学术年会论文集[C];2004年
5 李桂芬;鞠彦兵;;基于仿真和遗传算法的车间调度优化方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
6 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
7 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
8 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
9 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
10 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 通讯员 朱明熹;小改造做出节支大文章[N];人民铁道;2009年
4 赵占奎;开窗开会 电话上锁[N];中国石化报;2006年
5 本报记者 黄晓良;喜欢“偷懒”的劳动模范[N];中国工业报;2010年
6 记者 肖培清 通讯员 张志刚 卢桂霞;“安全信息网”让事故隐患无处躲藏[N];人民铁道;2009年
7 张小巍;东安提高数控车间管理水平[N];中国航空报;2007年
8 王立芳;“广维”爆炸最后生还者创生命奇迹[N];新华每日电讯;2008年
9 胡艳波张志安;“千里眼”监管异地车间现场作业[N];人民铁道;2008年
10 田晓翠郑瑞丹;念好质量经打好安全牌[N];人民铁道;2008年
中国博士学位论文全文数据库 前10条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡双胜;中小型企业流水线车间生产调度的算法研究与应用[D];武汉理工大学;2005年
2 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
3 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
4 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年
5 袁云龙;基于遗传算法的作业车间调度问题研究[D];长安大学;2008年
6 曾佑琴;面向中小配套型企业制造执行系统的调度算法研究[D];重庆大学;2005年
7 姚丽杰;基于统一整数编码的遗传算法设计及其在车间调度问题上的应用[D];吉林大学;2007年
8 朱良学;遗传算法在车间调度中的应用研究[D];兰州大学;2007年
9 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
10 李莹;遗传算法与人工免疫算法对车间调度问题的求解[D];哈尔滨理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026