论文部分内容阅读
我国船舶制造业在全球市场份额中所占比重日益上升,中国已经成为全球重要的造船中心之一。先进造船能力不足、自主研发能力弱、船舶配套对外依存度高和造船生产效率低是制约我国船舶制造业进一步发展的四大瓶颈因素,其中生产效率是目前企业亟待解决的关键因素。本文针对船舶制造企业分段车间的空间调度问题,采用元胞自动机方法进行分段车间空间调度建模与仿真,具有良好的理论研究意义和实际应用价值。论文依据船舶企业分段车间空间调度特点,采用元胞自动机建模方法获得分段调度方案,主要研究工作有:(1)引入以时间为第三维度的三维空间概念,在三维空间概念基础上对分段间的关系进行了分析和归类,以分段开始时间为划分点,在时间维度上对三维场地进行划分,构建了分段车间空间调度模型,对空间调度层模型的求解过程进行了描述和优化。(2)在空间调度层模型基础上,以分段作为粒子,以三维划分层作为元胞。描述了空间调度层模型中的层状态属性、初始条件及边界条件和局部演化规则,提出了计划完成时间最短、时空利用率最大和分段制作任务延迟数最少的多目标调度函数,建立了基于元胞自动机的造船企业分段车间空间调度模型;(3)应用Microsoft Access构建仿真模型输入、运行和输出数据库,采用Visual Basic设计仿真模型调度输入输出界面,通过ADO组件连接Access数据库,加入二维布置运算,建立了造船企业分段车间空间调度的仿真框架和模型;(4)以某造船企业分段车间的生产实际为例进行了实例验证,对企业分段车间某月份的生产情况进行了仿真,获得了优化调度方案。从计划完成时间、时空利用率和制作任务延迟数这三个方面,对比了优化方案与实际方案,验证了算法和模型的可行性和有效性。