混流制造车间物料配送调度优化研究

发布时间：2020-10-19 10:39

【摘要】：随着科学技术的飞速发展,生产力的提高以及顾客消费水平的提高,需求日益多样化,企业开始更多的关注如何利用现有技术缩短生产周期、提高应变能力以快速响应市场需求。而制造环节中的车间物料供给,又是保障生产平顺进行的重要环节。学术界和企业界一直在从减少物料存储和搬运时间、提高配送服务质量、快速的将物料流转化为资金流的方向去挖掘生产物流中蕴藏的提升空间。本文以混流制造车间为研究对象,以准时化生产管理(JIT)为指导思想,以先进制造理论为支撑技术,研究企业车间生产过程中物料配送调度作业方法。从配送的流程分析方面、模型建立方面、算法设计方面、关联计划调度方面、执行监控管理方面分别探讨如何合理安排生产计划、合理调度配送车辆、加强抵御现场作业不确定干扰的能力,实现应对生产线物料的弹性需求。对企业的物流现场管理改善和降低运作成本有指导意义。首先,本文综述并总结了混流制造车间物料配送中存在的主要问题。分析了典型的混流制造生产模式和JIT生产模式下的物料配送特点。根据理论研究点对物料配送调度优化问题进行了分类,划定了本文重点解决的范围。接着,围绕着混流制造车间物料配送优化的核心问题,从相关优化内容、技术和优化算法等方面进行了深入研究,具体包括：(1)针对物料配送中理论模型与实际脱节的问题,分析混流制造模式的特点,研究带时间窗约束、车辆容量约束、车辆等待时间和服务时间受限条件下的物料配送问题。在此过程中,以提高车辆的满载率为目的,讨论了可拆分模式下的物料配送路径规划模型。利用庞加莱双曲几何理论降低大规模物料配送问题的复杂度。并设计了一种改进遗传算法较好的求解该类问题。(2)研究模糊型多目标物料配送优化问题。利用模糊理论将工位物料需求量不确定、工位之间车辆行车时间不确定和工位物料需求时间窗不确定量化为模糊数。建立了含多种不确定因子的模糊机会约束规划多目标模型。在模型求解上,引入相邻目标相对优属度确定各个目标之间的权衡关系,并设计了一种基于“六度分离”理论的小世界优化算法求解该模型。该方法能够快速求解并得到具备一定抗干扰能力的物料配送方案。(3)从计划排序与物料配送联动优化的角度,研究“计划排序——线边库存控制——车辆调度”全局优化方法。在计划排序上,建立了以物料平准化为评价体系的物料供应数学模型。以线边消耗速度为输入,设计一种线边库存控制策略优化物料配送需求。以此为需求的车辆调度优化可实现整体提高配送效率的目的。在此基础上,研究如何利用多通道式缓存区实现混流线的计划排序优化,使本文理论能够更好的应用在自动化控制线上,保证线边库存物料消耗的均衡性。(4)自主设计并开发了安徽江淮汽车股份有限公司的MES。介绍系统的架构和物料配送功能模块设计方法及特点,并对本项目应用效果进行了演示。最后,对全文进行了总结概括,指出了需要进一步研究的方向。
【学位授予单位】：华中科技大学
【学位级别】：博士
【学位授予年份】：2012
【分类号】：F406;F253.9
【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景
    1.2 课题来源、目的和意义
    1.3 国内外研究现状
    1.4 论文研究思路与组织结构
2 混流制造车间物料配送优化问题概述
    2.1 混流制造车间物料基本配送方式
    2.2 混流制造车间物料配送优化问题描述及其分类
    2.3 物料配送优化核心问题的相关理论介绍
    2.4 本章小结
3 配送清单已知条件下的单目标确定型物料配送优化
    3.1 带能力与时间窗约束的物料配送优化调度
    3.2 工位需求物料可拆分配送的优化调度
    3.3 基于庞加莱双曲空间理论的工位分组算法
    3.4 本章小结
4 配送清单已知条件下的多目标模糊型物料配送优化
    4.1 多目标模糊型物料配送问题建模
    4.2 小世界优化算法设计
    4.3 基于SWOA的多目标模糊型物料配送模型求解
    4.4 实例分析
    4.5 本章小结
5 混流制造车间物料配送与生产排序的关联优化
    5.1 物料消耗平准化生产排序
    5.2 生产排序确定条件下配送清单发布优化
    5.3 基于多通道式缓存区的生产排序实现
    5.4 本章小结
6 混流制造车间物料配送模块的实现及应用
    6.1 项目简介与需求分析
    6.2 MES物料配送模块设计
    6.3 PBS数据采集与控制方案
    6.4 硬件选择与部署
    6.5 PBS管理与物料模块实现
    6.6 项目成果应用效果
    6.7 本章小结
7 总结与展望
    7.1 全文总结
    7.2 工作展望
致谢
参考文献
附录1 攻读博士学位期间发表的学术论文和学术成果
附录2 攻读博士学位期间参加的科研项目
附表1 大规模VRP算例工位坐标

【参考文献】

中国期刊全文数据库 前10条

1 王应明,傅国伟;关于专家最优综合评价模型的改进和完善[J];系统工程;1992年06期

2 宋华明,韩玉启;混合装配线上物料供应的平准化排序[J];系统工程;2002年03期

3 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

4 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期

5 王杰;马雁;王非;;一种双变异率的改进遗传算法及其仿真研究[J];计算机工程与应用;2008年03期

6 曹振新;朱云龙;;混流轿车总装配线上物料配送的研究与实践[J];计算机集成制造系统;2006年02期

7 尚文利;史海波;邱文萍;何柏涛;;基于RFID的混流装配汽车生产线物料动态配送研究[J];机械设计与制造;2007年02期

8 林贤茂;张国英;;大规模客户集实时优化配送研究[J];物流科技;2009年06期

9 曲志伟,蔡临宁,李晨,郑力;大规模车辆配送/收集问题的求解框架[J];清华大学学报(自然科学版);2004年05期

10 陈子侠;城市卷烟配送线路的网格划分算法[J];上海交通大学学报;2003年07期

中国博士学位论文全文数据库 前2条

1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

2 黄宪成;模糊多目标决策理论、方法及其应用研究[D];大连理工大学;2003年

中国硕士学位论文全文数据库 前1条

1 程卓;总装物料配送优化算法的研究与系统实现[D];沈阳工业大学;2006年

本文编号：2847095