收藏本站
《广西科技大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

基于模拟退火算法的车间物料供应调度优化研究

杨迁  
【摘要】:随着市场竞争的日益加剧,制造业面临产品周期变短、市场变化多端等难题。企业为迎合市场需求,转变传统的生产方式为多品种小批量的柔性生产模式。但是产品种类繁多、产品之间差异变小等特点使装配线上物料配送难度加大。将正确的物料在正确的时间送至正确的工位是保证装配线生产顺利进行的关键。因此,制造业装配线物料配送的研究对面向拉动式生产具有重要的理论意义和实际意义。 本文的主要研究目的是从物料配送的角度,采用文献研究与理论分析相结合的方法,寻找适合制造业装配线拉动式生产模式下的物料配送方案和具体操作办法。论文的主要研究内容如下: 首先,论文围绕装配线物料配送相关理论进行了理论回顾和研究综述。其次,论文对装配型企业物料配送过程中存在的问题进行了分析,针对装配线上所涉及的物料进行分类,结合不同物料的特点,提出了供应商配送、缓存区配送及粗略配送等配送方式,重点研究了拉动式生产模式下缓存区物料的配送。再次,论文以某汽车总装车间为研究对象,分析了当前配送方式所存在的问题,并对车间装配线所需物料进行了需求分析,建立了带时间窗的车辆路径模型。为了方便求解,文中将总装车间的工位进行简化,划分成若干工位段,并提出了基于看板的缓存区物料准时配送方案。最后,针对带缓存区的物料配送路径模型,设计模拟退火算法进行求解。通过恰当的参数设置,快速有效地求得模型的满意解。实例计算与混合粒子群算法、遗传算法的结果比较得出:应用本文设计的模拟退火算法可以快速求解带缓存区的物料配送路径问题,为制造业物料供应问题提供了可参考模型和算法。
【学位授予单位】:广西科技大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TP18;F274

【参考文献】
中国期刊全文数据库 前10条
1 任星球;张景玲;赵燕伟;李川;;制造企业装配线物料准时配送路径优化问题研究[J];机械制造;2012年02期
2 周金平;;混流装配线物料配送仿真与优化[J];机电工程技术;2011年08期
3 蒋丽;丁斌;臧晓宁;;以工位为中心的生产物流配送优化[J];计算机集成制造系统;2009年11期
4 杜仕忠;方木云;李泽;刘辉;;港口机械制造业ERP三种库存管理模式[J];港口科技;2009年10期
5 魏鑫;胡江;赵剑道;;基于拉动式生产的物料配送研究[J];制造业自动化;2009年05期
6 黄志刚;林凤涛;;车间配送路径优化的研究[J];华东交通大学学报;2007年04期
7 林凤涛;;蚁群算法在车间配送路径优化中的应用[J];轴承;2007年05期
8 宋华明;马士华;;混合装配流水线上最小makespan的协同优化[J];系统工程理论与实践;2007年02期
9 尚文利;史海波;邱文萍;何柏涛;;基于RFID的混流装配汽车生产线物料动态配送研究[J];机械设计与制造;2007年02期
10 吴锡源;张大亮;;SCOR模型在绿色供应链管理中的应用研究[J];技术经济与管理研究;2006年02期
中国博士学位论文全文数据库 前1条
1 李晋航;混流制造车间物料配送调度优化研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前4条
1 徐美霞;场区内物料搬运系统的优化[D];武汉理工大学;2008年
2 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
3 郭美娜;离散型企业动态空间布局调度研究[D];天津大学;2007年
4 王美琼;遗传算法在物流配送路径规划问题中的应用[D];南京理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 史中良;彭佳红;;电子商务订单物流配送系统设计研究[J];电脑知识与技术;2015年30期
2 张蓉;;基于无线网络的产线物料配送预警系统的设计开发[J];佳木斯职业学院学报;2015年12期
3 王信野;陈书宏;杨仁枫;郑德超;;基于无线通讯技术的卡车变速器试验线控制系统的设计[J];制造业自动化;2015年23期
4 张铭鑫;陈鸿海;;基于模糊时间窗的再制造装配车间物料配送研究[J];组合机床与自动化加工技术;2015年11期
5 宋俊;孙小明;;三阶段启发式算法在物料准时化配送中的理论研究[J];价值工程;2015年24期
6 刘进;窦照亮;;基于eM-Plant软件的液压支架装配线物流仿真与优化[J];成组技术与生产现代化;2015年02期
7 江晓亭;;汽车生产线物流系统优化[J];科技视界;2015年14期
8 李文俐;胡林桥;田朋飞;;数控机床工装与工件匹配检验及加工控制方法[J];中国科技论文;2015年04期
9 韩兵;蔺宇;;随机过程下的生产配送策略对比[J];工业工程;2014年06期
10 刘明周;王小巧;张铭鑫;刘从虎;;不确定环境下混流装配线动态准时制物料配送系统[J];计算机集成制造系统;2014年12期
中国博士学位论文全文数据库 前1条
1 田志鹏;面向汽车混流生产的冲压车间调度和装配线排序方法研究与应用[D];华中科技大学;2016年
中国硕士学位论文全文数据库 前10条
1 孙琼;扫描与遗传组合算法在快递揽收信息系统中的应用研究[D];北京邮电大学;2018年
2 龚贵伟;基于云计算的物流车辆路径规划平台设计与实现[D];中国科学院大学(中国科学院深圳先进技术研究院);2018年
3 黄祝威;某汽车开关装配车间物料配送方案设计[D];浙江工业大学;2017年
4 赵娜;郑州町上寿司配送路径优化问题研究[D];河南大学;2017年
5 李俊杰;复杂结构产品装配物料配送若干关键技术研究[D];南昌航空大学;2017年
6 史朋涛;基于智能优化算法的人工拣货仓库的仓储问题研究[D];长春工业大学;2017年
7 解英玉;合佳医药车间物料配送方案优化[D];河北科技大学;2017年
8 金磊;大型船舶物资转运流程分析与可视化仿真研究[D];哈尔滨工程大学;2017年
9 孙旭光;DP物流公司流程优化与改善研究[D];天津科技大学;2017年
10 兰锦;镜像铣加工系统数值仿真研究[D];天津大学;2017年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘纪岸;周康渠;夏敏;张瑞娟;;某摩托车企业发动机装配线物料配送仿真与优化[J];重庆工学院学报(自然科学版);2009年12期
2 蒋丽;丁斌;臧晓宁;;以工位为中心的生产物流配送优化[J];计算机集成制造系统;2009年11期
3 王新岩;王京玲;苏静;;供应商管理库存(VMI)系统的开发与应用[J];山东冶金;2007年04期
4 黄志刚;林凤涛;;车间配送路径优化的研究[J];华东交通大学学报;2007年04期
5 陈明;欧阳智敏;全惠云;;基于量子染色体评估的演化算法[J];计算机工程与应用;2007年21期
6 宋华明;马士华;;混合装配流水线上最小makespan的协同优化[J];系统工程理论与实践;2007年02期
7 尚文利;史海波;邱文萍;何柏涛;;基于RFID的混流装配汽车生产线物料动态配送研究[J];机械设计与制造;2007年02期
8 张丽艳;庞小红;夏蔚军;吴智铭;梁硕;;带时间窗车辆路径问题的混合粒子群算法[J];上海交通大学学报;2006年11期
9 曹振新;朱云龙;;混流轿车总装配线上物料配送的研究与实践[J];计算机集成制造系统;2006年02期
10 谷峰,陈华平,卢冰原,古春生;粒子群算法在柔性工作车间调度中的应用[J];系统工程;2005年09期
中国博士学位论文全文数据库 前2条
1 黄宪成;模糊多目标决策理论、方法及其应用研究[D];大连理工大学;2003年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
2 唐小明;物流节点设施布置设计方法研究[D];长安大学;2006年
3 王美琼;遗传算法在物流配送路径规划问题中的应用[D];南京理工大学;2006年
4 周森;基于遗传算法的物流运输中的车辆路径问题研究[D];对外经济贸易大学;2006年
5 刘桂艳;家电产品生产物料搬运方式的选择优化[D];四川大学;2006年
6 董军;在电子商务环境下对物流配送中心改进的研究[D];天津工业大学;2006年
7 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
8 张颖利;汽车制造企业生产物流的系统分析与优化[D];南京林业大学;2005年
9 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
10 赵巍;基于多智能体的生产调度方法及其应用[D];浙江工业大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 马婷;;基于模拟退火算法的图像分割[J];数码世界;2017年06期
2 王文举;;模拟退火算法求解二次规划问题与实现[J];电脑编程技巧与维护;2013年13期
3 朱敬华;;一种模拟退火算法与禁忌搜索算法的混合算法[J];现代计算机(专业版);2012年06期
4 汪日平;刘以安;倪天权;;基于模拟退火粒子群算法在数据关联上的研究[J];微计算机信息;2010年15期
5 刘彦秀;姜华;潘全科;;基于全局和声搜索的模拟退火算法改进[J];计算机工程与科学;2010年11期
6 赵章荣;隋晓梅;杜鹏;何绍武;邬义杰;;改进模拟退火算法在圆锥滚子轴承优化中的应用[J];机械设计与研究;2008年03期
7 刘倩;;指派问题的模拟退火算法[J];科技经济市场;2007年12期
8 张礼兵;吴婷;;模拟退火算法在减速器优化设计中的应用[J];机械传动;2006年04期
9 李军红,周天瑞,郑荣;模拟退火—改进遗传算法及其应用[J];南昌大学学报(理科版);2005年04期
10 邓曙光,刘晓民,周平;模拟退火算法在高温超导磁体优化设计中的应用[J];船电技术;2005年01期
中国重要会议论文全文数据库 前10条
1 颜声远;陈玉;梁龙远;;基于模拟退火算法的操纵器排列优化[A];中国核学会核能动力分会2013年学术研讨会论文集[C];2013年
2 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 洪兴楠;张潇林;王作鹏;吴丹策;;对模拟退火优化算法的改进[A];1997年全国微波会议论文集(下册)[C];1997年
4 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
5 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
6 陈少华;左兴权;杨鑫;;一种基于模拟退火算法的公交车辆排班方法[A];第十二届中国智能交通年会大会论文集[C];2017年
7 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
8 王新生;姜友华;;模拟退火算法在设施定位问题中的应用研究[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年
9 潘浩;孙超;刘雄厚;;基于模拟退火算法的柱面阵列稀疏优化[A];中国声学学会水声学分会2013年全国水声学学术会议论文集[C];2013年
10 程鑫彬;王占山;张众;王风丽;王洪昌;陈玲燕;;基于模拟退火算法的宽角度X射线超反射镜设计研究[A];上海市激光学会2005年学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
2 郭玉华;多类型对地观测卫星联合任务规划关键技术研究[D];国防科学技术大学;2009年
3 李英杰;全局优化及其在金融中的应用[D];湖南大学;2010年
4 洪晓峰;基于多目标模拟退火的村镇土地利用调控决策支持研究[D];武汉大学;2011年
5 迟鹏;嵌段共聚物自组装行为与聚电解质单链构象的蒙特卡罗模拟[D];南开大学;2012年
6 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
7 高立;模分复用光纤通信中的模式激励与模式转换方法研究[D];北京邮电大学;2014年
8 陈丹;基于优化决策树的高分辨率遥感影像分类技术研究[D];武汉大学;2010年
9 候健;分布式多智能体协调控制及其应用[D];浙江大学;2013年
10 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
中国硕士学位论文全文数据库 前10条
1 杨迁;基于模拟退火算法的车间物料供应调度优化研究[D];广西科技大学;2014年
2 付行;基于遗传模拟退火的电网故障诊断算法研究[D];广西科技大学;2014年
3 朱绍明;基于改进模拟退火算法的物理层安全通信资源分配方案研究[D];华南理工大学;2018年
4 张治华;基于模拟退火的无线传感器网络定位技术研究[D];南京邮电大学;2018年
5 邱梦琦;机场飞行区的航空器滑行路径规划技术[D];中国民航大学;2018年
6 冯佳勇;基于模拟退火—遗传混合算法的电力无线专网基站选址机制[D];北京邮电大学;2018年
7 陈少华;基于模拟退火算法的公交车辆排班方法研究[D];北京邮电大学;2018年
8 卜光乐;基于模拟退火算法的变压精馏经济优化[D];青岛科技大学;2017年
9 黄澎江;莫高窟洞窟微环境场模型与传感器布局优化技术研究[D];浙江大学;2017年
10 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026