收藏本站
《昆明理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

离散制造企业生产车间排产及其优化

丰梦  
【摘要】:Job-shop排产问题是离散制造企业中共同存在的问题,它是实际生产调度问题的高度简化。解决好这一问题,是有效的利用企业现有资源、合理制定车间生产计划、提高客户满意度、增强企业竞争能力的关键。Job-shop调度问题,是一种求解困难的组合优化问题,是制造业中研究的热点。经过国内外学者几十年的研究,已经取得很多成果,但是要彻底解决这一难题,还需作大量工作。本文针对Job-shop问题进行了研究,取得了一些有益的成果。具体工作如下: 1、给出了离散制造企业生产车间排产问题的定义,分析了车间作业排产研究的特点和意义,探讨了Job-shop排产问题的可计算性和计算复杂度,回顾了研究求解车间作业排产问题的主要历程及其方法。 2、在深入研究了遗传算法机理的基础上,使用遗传算法对生产排产进行优化。在遗传算法设计中,采用了基于工件号的编码方式,有效的避免了非法解和不可行解的出现,提高了遗传算法的搜索效率。 3、把遗传算法和约束理论(TOC)相结合来进行Job-shop排产优化。在优化过程中,先使排产满足瓶颈资源利用率最高的规则,然后在这个条件下,进行二次排产优化。因为引入了“瓶颈资源利用率最大”的规则,因此在二次优化过程中,遗传算法的搜索空间被限定在较小的范围内,加速了算法的收敛。 4、研究了生产过程中常见的突发事件,根据其对生产流程的影响性质进行分类,针对每一类问题,提出相应的应对策略,并给出了处理流程。 5、使用VB6.0对本文提出的算法编程仿真,采用标准问题对算法的可行性和有效性进行了评估、比较,结果表明所提出的算法是可行和有效的。 最后,对本文所作的工作进行了总结,对离散制造企业生产车间排产问题未来研究方向进行了有益探讨和展望。
【学位授予单位】:昆明理工大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TH164

【相似文献】
中国期刊全文数据库 前10条
1 赵新超;韩宇;艾文宝;;求解背包问题的一种改进遗传算法[J];计算机工程与应用;2011年24期
2 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
3 王兰春;;基于统计的关系数据库查询优化器模型分析与研究[J];现代计算机(专业版);2011年11期
4 付媛媛;张大方;向旭宇;;基于人工鱼群的DNA编码序列组合优化算法研究[J];湖南城市学院学报(自然科学版);2011年02期
5 龚承柱;诸克军;郭海湘;;基于蚁群算法的多目标网络铺设策略研究[J];计算机工程;2011年15期
6 童科;毛力;;基于蚁群优化算法求解矩形件排样问题[J];计算机工程与科学;2011年07期
7 董岳;于永利;张柳;李东东;任帆;;多波次火力进攻战斗中作战单元使用任务规划[J];系统工程与电子技术;2011年08期
8 ;MD Nastran多学科仿真平台[J];软件世界;2010年01期
9 刘茂福;余博;胡慧君;;基于维基百科的多文档自动摘要系统研究[J];微型机与应用;2011年16期
10 陈红;蔡晓霞;谭坤;;一种基于GA的无源交叉定位数据关联算法[J];现代雷达;2011年08期
中国重要会议论文全文数据库 前10条
1 张明善;康小玲;;二次网络规划基解的一个注记[A];2004中国控制与决策学术年会论文集[C];2004年
2 李兵;蒋慰孙;;基于AI的遗传算法及应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
4 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
5 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
6 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
8 付壮;;试论船舶自动配积载系统的优化[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
9 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
10 李志刚;吴沧浦;;遗传算法在1:N格斗目标顺序确定问题中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
中国重要报纸全文数据库 前10条
1 李永钧;今年排产知多少[N];中华工商时报;2003年
2 本报记者 柴润金 通讯员 朱琳;灵活排产挖得今春“首桶金”[N];中国石化报;2011年
3 张建华;让编排产生效益[N];中华新闻报;2003年
4 关良桂 邬宝山;广州指挥学院科学组合优化教育体系[N];人民武警;2004年
5 赵奕;国内供不应求 上药版“达菲”正式排产[N];第一财经日报;2009年
6 安徽 朱宝贵;Office 2000与XP组合优化安装技巧[N];电子报;2005年
7 本报见习记者 马鑫;解放欲凭TPS 突破市场困局[N];中国汽车报;2005年
8 ;钢铁行业本身的信息化[N];中国计算机报;2005年
9 刘彬彬;幻影双门轿跑全年排产预售一空劳斯莱斯发力亚太市场[N];第一财经日报;2008年
10 吴欣;钢厂近期排产及发货情况汇总[N];现代物流报;2009年
中国博士学位论文全文数据库 前10条
1 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
2 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
3 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
4 葛宏伟;基于计算智能的若干优化问题研究[D];吉林大学;2006年
5 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
6 洪忠诚;商业银行风险管理中的贷款组合分配模型研究[D];大连理工大学;2006年
7 盛立新;虚拟物流企业伙伴选择研究[D];国防科学技术大学;2009年
8 吴春国;广义染色体遗传算法与迭代式最小二乘支持向量机回归算法研究[D];吉林大学;2006年
9 许文;商业银行贷款组合优化模型研究[D];大连理工大学;2007年
10 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 丰梦;离散制造企业生产车间排产及其优化[D];昆明理工大学;2006年
2 廖锦源;纺织品染色排产调度研究及系统设计[D];广东工业大学;2012年
3 王俊杰;工程机械生产排产方法研究及应用[D];山东大学;2012年
4 郑伟;人工蜂群算法及其在组合优化中的应用研究[D];太原科技大学;2010年
5 皋铭;GF公司生产信息系统构建及APS方法应用研究[D];上海交通大学;2011年
6 唐文婷;基于GA-TS混合算法的混流装配线的排产研究[D];天津理工大学;2012年
7 张波;长客股份转向架制造中心——基于企业资源计划的MES改进方案[D];吉林大学;2010年
8 马忠坤;基于故障群组合优化的变电站故障诊断[D];天津大学;2004年
9 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
10 王哲;座椅装配生产线平衡优化及排产仿真研究[D];武汉理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026