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

离散制造企业批量生产车间调度智能优化研究

曾强  
【摘要】:车间调度是集成制造系统的重要而薄弱的环节。论文针对离散制造企业批量生产车间调度的特点,以智能优化算法为主要技术手段,对批量生产的等量分批问题、平顺移动下等量分批多目标车间调度问题、多工艺流程下等量分批多目标车间调度问题、基于准时交货要求的批量生产柔性作业车间调度问题进行了深入研究,提出了系统化的优化方案。具体研究内容如下: ①对车间调度的分类、特点、发展、方法进行了系统的归纳与总结;对批量生产车间调度的研究现状进行了分析;指出现有研究存在的问题,明确了研究的目的。 ②对离散制造企业批量生产车间调度问题进行了描述;针对批量生产车间调度特点,提出了一个包括目标层、准则层、影响因素层、变量层、方案层、技术层六层结构的批量生产车间调度智能优化技术框架;对技术框架中的基础理论及关键技术进行了深入研究。 ③针对批量生产等量分批问题,提出了两种优化技术:基于Witness组合仿真优化的等量分批优化技术(WSC-ELS)和基于NSGA II算法的等量分批优化技术(NSGAII-ELS)。前者基于分步优化策略,是一种局部优化方法,计算速度快,可求解大规模等量分批调度问题;后者基于集成优化策略,是一种全局优化方法,计算速度相对慢,适用于求解中小规模等量分批调度问题。 ④针对平顺移动下的等量分批多目标车间调度问题,提出了两种智能优化技术:平顺移动下等量分批JSP多目标优化技术(PO-MJSP)和平顺移动下等量分批FJSP多目标优化技术(PO-MFJSP)。解决方案的基本思路如下:根据问题特点建立多目标优化模型;提出并设计了改进的NSGA II算法对模型进行求解,在算法中采用了平顺移动、时间分离、相同作业、间隙挤压四种精细化调度技术缩短完工时间;通过案例分析得出了研究结论。 ⑤针对多艺流程下等量分批多目标车间调度问题,提出了两种智能优化技术:多工艺流程下等量分批JSP多目标优化技术(MPF-MJSP)和多工艺流程下等量分批FJSP多目标优化技术(MPF-MFJSP)。解决方案的基本思路如下:以完工时间最短和生产成本最低建立了多目标优化模型;提出并设计了改进的NSGA II算法对模型进行求解,算法中引入了工艺流程编码,用于实现各加工批次的工艺流程优选;通过案例分析得出了研究结论。 ⑥针对基于准时交货要求的批量生产柔性作业车间调度问题,提出了两种智能优化技术:基于准时交货要求的批量生产FJSP单目标优化技术(JIT-SFJSP)和基于准时交货要求的批量生产FJSP多目标优化技术(JIT-MFJSP)。对于前者,建立了以加权平均隶属度最大为目标函数的单目标优化模型,提出并设计了一种多阶段混合变异的改进禁忌搜索算法;对于后者,建立了以加权平均隶属度最大和流程时间价值总量最小为目标函数的多目标优化模型,提出并设计了一种改进的NSGA II算法,算法中引入了各加工批次最早允许开工时刻以消解准时交货要求和快速生产之间的矛盾;通过案例分析得出了研究结论。 ⑦最后,对本文研究工作进行了总结,并对批量生产调度问题的进一步研究工作进行了展望。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 熊光楞,龚宁;具有机器学习能力的智能车间调度系统[J];计算机集成制造系统-CIMS;1996年02期
2 赵继,韩松乔,王茂华;基于Agent敏捷化车间调度系统的研究[J];中国机械工程;2002年20期
3 孙志峻,朱剑英;双资源作业车间智能优化调度[J];东南大学学报(自然科学版);2005年03期
4 蓝炳伟;;一种车间调度系统算法的设计与实现[J];装备制造技术;2008年08期
5 黄英杰;姚锡凡;谭伟;余铭奇;;基于遗传算法的多车间计划与调度的研究(英文)[J];科学技术与工程;2010年15期
6 熊光楞,高红;基于规则的工厂仿真调度环境[J];信息与控制;1994年04期
7 梁旭,黄明;作业车间调度问题的改进遗传算法[J];大连铁道学院学报;2004年03期
8 黄明;刘智;梁旭;李文;;改进的压缩关键路径遗传算法在车间调度中的应用[J];大连交通大学学报;2010年04期
9 段黎明,陈进,刘飞;基于约束分析的 Job Shop 调度算法的综述[J];重庆大学学报(自然科学版);1998年01期
10 王雪辉,李世杰,张玉芝;Multi-Agent技术在车间调度中的应用[J];河北工业大学学报;2005年02期
11 周宏根,景旭文,张胜文;基于混合启发式算法的船用柴油机车间调度系统的研究[J];华东船舶工业学院学报(自然科学版);2005年02期
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];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 张火明;孙小丽;高明正;;智能优化平台设计[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
3 陈可嘉;季平;;一种集成MRP与车间调度的混合整数规划模型[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 胡志坤;桂卫华;阳春华;;连续碳酸化分解过程专家优化系统[A];第十七届全国过路控制会议论文集[C];2006年
5 叶红梅;桂卫华;阳春华;;株冶锌电解供电运行监控系统的开发与应用[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 王艳红;宋娟;;一类混合结构的制造车间敏捷调度模式研究[A];2004中国控制与决策学术年会论文集[C];2004年
7 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年
8 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
9 涂序彦;李衍达;;智能自动化系统的概念,模型,方法与策略[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
10 左燕;谷寒雨;席裕庚;;移动瓶颈机子问题优先级确定方法研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年
2 通讯员 朱明熹;小改造做出节支大文章[N];人民铁道;2009年
3 李瀛寰;多厂商智能优化方案清除通信死角[N];中国计算机报;2007年
4 鲜婷 徐曦;无线网络规划智能解决方案[N];通信产业报;2006年
5 本报记者 黄晓良;喜欢“偷懒”的劳动模范[N];中国工业报;2010年
6 赵占奎;开窗开会 电话上锁[N];中国石化报;2006年
7 记者 肖培清 通讯员 张志刚 卢桂霞;“安全信息网”让事故隐患无处躲藏[N];人民铁道;2009年
8 张小巍;东安提高数控车间管理水平[N];中国航空报;2007年
9 孟祥初周晓娟;赢在细节[N];通信产业报;2007年
10 王立芳;“广维”爆炸最后生还者创生命奇迹[N];新华每日电讯;2008年
中国博士学位论文全文数据库 前10条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
2 刘昆;软计算方法在智能优化中的应用研究[D];浙江大学;2002年
3 刘清涛;再制造系统车间调度研究[D];长安大学;2011年
4 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年
5 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
6 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
7 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年
8 贺勇;截止品位与入选品位智能优化的理论与方法研究[D];中国地质大学;2009年
9 葛宏伟;基于计算智能的若干优化问题研究[D];吉林大学;2006年
10 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前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