收藏本站
《重庆大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

离散制造车间多生产模式下作业调度研究

刘爱军  
【摘要】:车间作业调度是制造企业生产管理中十分重要且关键的环节,是实现先进制造和提高生产效益的主要方法和手段。论文针对离散制造车间多生产模式下作业调度较难优化的问题,以智能算法为主要技术手段,对其进行了系统而深入研究,提出了调度优化方案。主要研究内容如下: ①对车间调度问题进行了概述,重点对调度发展过程、分类、特点、基础理论、指标体系、算法编码进行了归纳与总结;对车间调度研究现状和车间作业调度研究现状做了系统的分析;提出车间作业调度研究中的不足,明确研究的目的。 ②对多生产模式下Job Shop调度进行了总体研究;把车间作业调度问题细分为单目标经典生产模式下Job Shop调度问题、多目标静态柔性非模糊生产模式下Job Shop调度问题、多目标静态柔性模糊生产模式下Job Shop调度问题、多目标动态柔性生产模式下Job Shop调度问题等四个子问题;在此基础上,对论文所要研究的Job Shop调度四个子问题的总体数学模型、一般典型流程和总体技术框架进行了深入研究。 ③针对单目标经典生产模式下Job Shop调度问题,分别从改善算法结构和算法融合的角度出发,提出了两种优化技术:基于改进免疫克隆算法的优化技术和基于含精英策略的小生境遗传模拟退火算法的优化技术。前者,在融入并行计算和种群协同竞争思想的基础上,通过免疫记忆机制、克隆增殖、高频变异和交叉算子的操作,取得了深度搜索和广度寻优之间的平衡;后者,通过小生境技术、自适应双点交叉和互换变异策略、精英保留策略改善算法性能,并采用这两种优化技术对以最小化加工周期为目标的经典Job Shop调度问题进行了优化。 ④针对多目标静态柔性非模糊生产模式下Job Shop调度过程中只考虑工件和机器设备而忽略人机协同的问题,提出人机协同配置的调度优化技术。解决方案的基本思路如下:根据目前绝大多数调度理论仅关注机器设备单一资源调度的特点,提出人机双资源协同配置的多目标优化模型;并设计了可实现工艺路线和人机配合的两层柔性约束的三层编码方式;采用遗传算法非支配解集思想对多产线共存下的生产路径进行寻优。 ⑤针对多目标静态柔性模糊生产模式下Job Shop调度中的多资源多工艺路线优化问题,提出了两种优化技术:基于多种群遗传算法的优化技术和基于改进非支配排序遗传算法的优化技术。前者,采用多目标单一化方法处理多个需要优化的目标,建立了以最小化最大完工时间和最大化顾客满意度为目标的优化模型,提出了多种群协同进化的遗传算法,并用该算法对多目标静态柔性模糊生产模式下Job Shop调度问题进行了研究;后者,采用非支配解集思想处理多个需要优化的目标,建立了以最小化生产总流程时间、最大化客户满意度和最小化加工成本为目标的优化模型,提出了改进非支配排序遗传算法,并用该算法对多目标静态柔性模糊生产模式下Job Shop调度问题进行了优化。 ⑥针对多目标动态柔性生产模式下Job Shop调度中周期和事件双重扰动的优化问题,提出了基于自适应遗传算法的多目标优化技术,解决方案的基本思路如下:首先,对动态调度策略、动态调度研究方法及动态窗口规划技术进行了研究;其次,对基于周期驱动、基于事件驱动、基于周期和事件混合驱动的动态调度类型进行了研究;最后,采用自适应动态柔性多目标调度算法对周期和事件双重扰动的调度问题进行了优化,并对影响动态调度性能波动的事件因素和再调度周期进行了分析。 ⑦最后,对本文所做研究工作进行了总结,并对今后的研究工作进行了展望。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵继,韩松乔,王茂华;基于Agent敏捷化车间调度系统的研究[J];中国机械工程;2002年20期
2 孙志峻,朱剑英;双资源作业车间智能优化调度[J];东南大学学报(自然科学版);2005年03期
3 蓝炳伟;;一种车间调度系统算法的设计与实现[J];装备制造技术;2008年08期
4 黄英杰;姚锡凡;谭伟;余铭奇;;基于遗传算法的多车间计划与调度的研究(英文)[J];科学技术与工程;2010年15期
5 熊光楞,高红;基于规则的工厂仿真调度环境[J];信息与控制;1994年04期
6 梁旭,黄明;作业车间调度问题的改进遗传算法[J];大连铁道学院学报;2004年03期
7 黄明;刘智;梁旭;李文;;改进的压缩关键路径遗传算法在车间调度中的应用[J];大连交通大学学报;2010年04期
8 段黎明,陈进,刘飞;基于约束分析的 Job Shop 调度算法的综述[J];重庆大学学报(自然科学版);1998年01期
9 王雪辉,李世杰,张玉芝;Multi-Agent技术在车间调度中的应用[J];河北工业大学学报;2005年02期
10 周宏根,景旭文,张胜文;基于混合启发式算法的船用柴油机车间调度系统的研究[J];华东船舶工业学院学报(自然科学版);2005年02期
11 孙志峻,朱剑英;含机器人的作业车间双资源智能优化调度[J];机器人;2002年04期
12 陈希,潘全科,王宁生;工艺路线可变的双资源双目标车间调度优化[J];机械科学与技术;2003年03期
13 姚丽丽;史海波;刘昶;潘福成;;烟草排产中嵌入规则的遗传算法应用研究[J];制造业自动化;2011年08期
14 董文辉,巩亚东,王宛山;实例推理在虚拟企业车间调度中的应用[J];计算机集成制造系统-CIMS;2004年05期
15 常征,黄明,常静;一种改进的遗传算法在车间调度中的应用[J];山东理工大学学报(自然科学版);2005年01期
16 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
17 李淑霞;单鸿波;;一种具有免疫机制的车间调度遗传算法[J];东华大学学报(自然科学版);2006年05期
18 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
19 刘敏,鲁建厦;离散型制造企业物流管理信息系统研究[J];机械工程师;2003年09期
20 赵杰;刘战强;;基于工序规划及调度的虚拟仿真系统[J];工具技术;2006年01期
中国重要会议论文全文数据库 前10条
1 魏建平;;一条龙企业的“公司+农户”生产模式下产品质量安全的控制[A];中国禽业发展大会暨中国畜牧业协会禽业分会第二届会员代表大会论文集[C];2007年
2 满小莉;田也壮;裴学亮;;基于顾客参与程度的不同生产模式下竞争优先权演化研究[A];第十二届中国管理科学学术年会论文集[C];2010年
3 刘继军;孙晓征;;现代化养猪生产模式及工艺[A];现代化畜牧生产环境与环境管理(五)——第八届全国家畜环境科学讨论会论文集[C];2002年
4 ;开发南方草地资源 实现草食畜牧业持续发展[A];中国草业可持续发展战略论坛论文集[C];2004年
5 邱晞;;现代CAPP系统[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
6 吴宇晓;;基于HPD系统的水运工程图生产模式探究[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2009年
7 朱新书;阎萍;梁春年;郭宪;;牦牛肉生产模式及其利弊[A];2010中国牛业进展[C];2010年
8 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
9 祁国宁;;大批量定制生产模式与中国企业的改制[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
10 甘仞初;;生产模式的变革与发展[A];科技进步与学科发展——“科学技术面向新世纪”学术年会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 本报记者 郭启林 章利军 通讯员 崔海涛;注重生产模式、工艺设计和流程管理创新[N];中国冶金报;2006年
2 安金海 王建锋 李前进 屈军涛;“五配套”生态果园生产监测调查[N];陕西科技报;2007年
3 通讯员 阿不力米提·苏皮阿吉;我区“一村一品”生产初见规模[N];喀什日报(汉);2007年
4 记者 祝福 通讯员 吴香玉;包钢年产钢突破1000万吨[N];内蒙古日报(汉);2009年
5 记者 段智民;积极探索新的生产模式 为农牧民增收创造条件[N];西藏日报;2002年
6 记者 丁常英;山区将建5个生态养殖基地[N];石家庄日报;2006年
7 本版编辑本报记者 姚音 赵杨 顾锐 李光斗;PPG模式 再续“戴尔后传”?[N];上海证券报;2007年
8 李俊辉;泸州老窖尝试新生产模式[N];中国现代企业报;2009年
9 记者 丁建国通讯员 陈波;水可回用 气可回收 味不扰民[N];中国石油报;2007年
10 刘建辉;高成本时代做好“加减法”[N];中国石化报;2008年
中国博士学位论文全文数据库 前10条
1 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
2 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
3 刘清涛;再制造系统车间调度研究[D];长安大学;2011年
4 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年
5 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年
6 唐中君;以即时顾客化定制为目标的生产模式研究[D];华中科技大学;2005年
7 徐贤浩;面向即时定制生产模式的生产与库存问题研究[D];华中科技大学;2005年
8 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
9 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
10 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前10条
1 胡双胜;中小型企业流水线车间生产调度的算法研究与应用[D];武汉理工大学;2005年
2 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
3 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年
4 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
5 豆之敬;基于遗传模拟退火算法的电梯轿厢生产车间调度研究[D];广东工业大学;2011年
6 张立华;面向绿色制造的机床—车间系统降噪研究[D];武汉科技大学;2005年
7 郑旭栋;基于多智能体的车间调度系统研究[D];上海交通大学;2007年
8 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
9 韩旭来;多智能体技术在车间调度系统中的应用[D];河北工业大学;2006年
10 袁云龙;基于遗传算法的作业车间调度问题研究[D];长安大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978