收藏本站
《浙江工业大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的车间调度方法及其应用

吴云高  
【摘要】: 计算机集成制造系统(CIMS)能显著提高企业的综合经济效益,因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分,是CIMS功能结构模型中不可缺少的一个层次。调度问题是组合优化问题,属于NP问题,近几年各种智能计算方法逐渐被引入到调度问题中,如遗传算法、模拟退火算法等。 遗传算法作为一种非确定性的拟生态随机优化算法在过去20年中得到了广泛的应用,由于其具有不依赖于问题模型的特性、全局最优性、隐含并行性等特点,正越来越激起人们研究与应用的兴趣。本文应用遗传算法求解复杂的车间调度问题,主要在以下几个方面作了一些研究工作: (1)为了克服遗传算法容易出现提早收敛的缺陷,提出了一种改进的遗传算法,并将其应用于流水车间调度问题。 (2)针对混合流水车间调度问题,提出了一种基于遗传算法的求解方法,给出了染色体的编码方法和相应的遗传算子,这种编码方法使得遗传算法的操作大大简化。 (3)针对实际生产调度问题存在大量的不确定性因素,研究了模糊流水车间调度问题,并对嵌入邻域搜索的混合遗传算法进行了仿真,与其它算法得到的结果进行了比较分析。 (4)描述了机器调度问题中的提前/拖期调度问题,针对并行多机调度问题的复杂性,将其分解为两个子问题,基于这个分解的思想,提出了一种基于遗传算法的解决策略,对各种不同规模的问题进了仿真。
【学位授予单位】:浙江工业大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP399

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 程八一;胡笑旋;;差异作业批调度的流水车间问题及近似算法[J];系统工程学报;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李东;杨丹;;最小化总拖期数的一种新算法[A];2003中国控制与决策学术年会论文集[C];2003年
2 迟彬;行飞;叶庆凯;;用改进的遗传算法求解流水车间作业排序问题[A];第二十届中国控制会议论文集(上)[C];2001年
3 赵刚;田肇云;张群;;基于遗传算法的流水车间模糊调度问题的研究[A];2004中国控制与决策学术年会论文集[C];2004年
4 马威;顾幸生;;一种求解多目标flow shop调度问题的免疫克隆算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
5 赵建华;孙娜;曹喆;;模糊环境下批量制造业提前/拖期交货的生产计划[A];第三届不确定系统年会论文集[C];2005年
6 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 王书锋;邹益仁;;一种多产品调度问题的混合优化策略[A];2002中国控制与决策学术年会论文集[C];2002年
8 ;A Framework Model of Production Planning Optimization for Make-To-Order Discrete Manufacturing[A];2009中国控制与决策会议论文集(2)[C];2009年
9 路家强;黎志成;;基于人工神经网络的生产作业计划评价[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 陈正明;刘晓晖;;混合集成电路行业ERP参与库存管理方法创新[A];中国电子学会第十六届电子元件学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 陈建军;海外项目拖期 中材国际被追索上亿赔偿[N];上海证券报;2008年
2 朱丹;一个明星楼盘商业信誉的疑问[N];经济参考报;2004年
3 正言 ;重机企业拖期交货情有可原?[N];中国工业报;2006年
4 陈仕正;“丰产”与“丰收”的辩证[N];中国航天报;2009年
5 李超;中国船厂延期交船真相:拖期率只是5%[N];21世纪经济报道;2008年
6 ;为了陕汽的复兴[N];经理日报;2004年
7 记者 叶敏;石炼盯住问题抓整改[N];中国石化报;2010年
8 邓卫华;四大软肋阻碍中国成为造船强国[N];中国质量报;2004年
9 徐光伟;沈飞完成全年任务胜利在望[N];中国航空报;2008年
10 王东民 杨松 本报记者 姜立国;哈汽挺起脊梁[N];黑龙江经济报;2005年
中国博士学位论文全文数据库 前9条
1 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
2 牛海军;混合流程生产系统优化调度方法研究[D];西北工业大学;2003年
3 宋莉波;基于WLC的中小MTO企业订单投放及排程方法研究[D];华南理工大学;2011年
4 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
5 彭运芳;多品种混流制造车间运作控制方法研究与应用[D];华中科技大学;2010年
6 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
7 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
8 李峥峰;多时间因素作业车间调度问题的研究与工程应用[D];华中科技大学;2010年
9 胡燕海;造船企业跨车间集成作业计划研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
2 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
3 王书振;改进遗传算法在调度领域中的应用[D];西安电子科技大学;2003年
4 荣耀;流水车间生产调度系统的设计与实现[D];哈尔滨工业大学;2011年
5 李翔;基于排队网模型的Flow Shop缓冲区容量配置优化[D];广东工业大学;2012年
6 何燕;基于遗传算法的车间调度优化及其仿真[D];武汉理工大学;2006年
7 张凌云;离散制造业MES系统应用研究[D];华中科技大学;2006年
8 马威;基于免疫克隆算法的多目标flow shop生产调度的研究[D];华东理工大学;2011年
9 王晓明;不确定环境下流水车间的混合模式鲁棒调度方法[D];山东大学;2011年
10 苏亚;面向成套订单的排产与插单算法研究[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026