基于元胞机的造船企业分段车间空间调度建模与仿真

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:xiong100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国船舶制造业在全球市场份额中所占比重日益上升,中国已经成为全球重要的造船中心之一。先进造船能力不足、自主研发能力弱、船舶配套对外依存度高和造船生产效率低是制约我国船舶制造业进一步发展的四大瓶颈因素,其中生产效率是目前企业亟待解决的关键因素。本文针对船舶制造企业分段车间的空间调度问题,采用元胞自动机方法进行分段车间空间调度建模与仿真,具有良好的理论研究意义和实际应用价值。论文依据船舶企业分段车间空间调度特点,采用元胞自动机建模方法获得分段调度方案,主要研究工作有:(1)引入以时间为第三维度的三维空间概念,在三维空间概念基础上对分段间的关系进行了分析和归类,以分段开始时间为划分点,在时间维度上对三维场地进行划分,构建了分段车间空间调度模型,对空间调度层模型的求解过程进行了描述和优化。(2)在空间调度层模型基础上,以分段作为粒子,以三维划分层作为元胞。描述了空间调度层模型中的层状态属性、初始条件及边界条件和局部演化规则,提出了计划完成时间最短、时空利用率最大和分段制作任务延迟数最少的多目标调度函数,建立了基于元胞自动机的造船企业分段车间空间调度模型;(3)应用Microsoft Access构建仿真模型输入、运行和输出数据库,采用Visual Basic设计仿真模型调度输入输出界面,通过ADO组件连接Access数据库,加入二维布置运算,建立了造船企业分段车间空间调度的仿真框架和模型;(4)以某造船企业分段车间的生产实际为例进行了实例验证,对企业分段车间某月份的生产情况进行了仿真,获得了优化调度方案。从计划完成时间、时空利用率和制作任务延迟数这三个方面,对比了优化方案与实际方案,验证了算法和模型的可行性和有效性。
其他文献
串行粒子群算法广泛应用于多个领域,出现了多个变种,但解决不同种类的优化问题时性能有差异。为提高串行粒子群算法对各种优化问题的适应能力,提出一种集成粒子群优化算法。
半导体产业处于信息产业链上游,是通信、计算机及网络、数字音视频等系统和终端产品发展的基础,对信息产业的发展起着至关重要的作用。半导体生产线是非常复杂的制造系统,由于其
树脂基碳纤维复合材料(CFRP)作为一种高性能的新材料,相较于传统金属材料具有比刚度高、比强度高和易于成型的显著优点,对重量要求较为苛刻的无人机载雷达领域具有较好的应用前
由一起锅炉锅筒鼓包泄漏事故中分析产生的原因,着重从锅炉用水的优劣角度阐述了使用单位管理的预防措施。
我院每年要接受30名护校助产士学生实习.从教育的观点来说,助产士临床实习是将课堂中所学的理论应用于临床,使施行于病人身上的各项护理都有理论依据.如何更好地利用实习场所
云宏微观参数信息的获取是现代气象探测的重要环节。根据国内外94GHz机载测云雷达现状,结合机载测云的特点,分析了机栽测云雷达的技术难点,在云雷达技术体制、观测方式、系统参
当前国有企业十分重视人力资源的深度开发,促使人力资源保值增值。干部队伍是人力资源的重要组成部分,做好干部教育培训工作是加强干部队伍建设的基础性、前瞻性和战略性工作