多规格大型工件堆场的动态堆位布局与作业调度方法研究

项目名称： 多规格大型工件堆场的动态堆位布局与作业调度方法研究

项目编号： No.71501125

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 管理科学

项目作者： 陶宁蓉

作者单位： 上海海洋大学

项目金额： 17.4万元

中文摘要： 本项目考虑了海洋工程装备制造产业生产中大型工件堆场的工件规格越来越多样化，而传统大型工件堆场主要采用预先划分固定大小堆位的方式造成堆场空间利用率低下，针对多规格大型工件堆场展开研究。通过对大型工件堆场空间资源的滚动利用特性、工件搬运路径上的空间资源约束等的分析，提出针对不可堆叠工件的动态堆位布局方法以及针对可堆叠工件的成组堆叠与动态堆位布局协同优化方法。根据目标工件在搬运路径上与其他工件的空间约束，构造基于动态堆位的工件倒位模型，研究工件与堆位的空间和时间匹配规则，提出基于前瞻的工件倒位算法。考虑堆场上进出场作业同时进行，构造堆场进出场混合作业调度模型，并结合动态堆位布局方法和倒位算法，提出大型工件堆场进出场混合调度优化算法。本项目丰富了大型工件堆场上堆位布局与作业调度的理论方法，对降低海洋工程装备制造等重工产业物流成本，提升我国重工业的竞争力具有重要意义。

中文关键词： 大型工件堆场；作业调度；动态布局优化；倒位策略

英文摘要： Considering the multiple sizes of large-scale workpieces in stockyard of China’s marine engineering equipment manufacturing industries, the traditional way of dividing the stockyard into a number of fixed-size locations causes lower spatial utilization. Based on analysis of spatial rolling characteristic in stockyard and spatial constraint on workpiece moving path, a dynamic stock position layout method for unstackable workpieces is proposed, and a collaborative optimization of group stack policy and dynamic stock position layout method for stackable workpieces is proposed. According to spatial constraints between the target workpiece and other workpieces in the stockyard, a relocation model based on dynamic stock positions is build, a space and time matching rule for workpiece and stack position is studied and a look ahead algorithm for relocation problem is proposed. Facing the fact of simultaneous incoming and outgoing operations in the stockyard, an incoming and outgoing mixture operation scheduling model is build. Combined with the dynamic stock position method and the relocation method, an optimization algorithm for incoming and outgoing mixture operation scheduling problem is proposed. The research enriches theory of stock position layout and operation scheduling for stockyard area of multiple-size large-scale workpiece, which can lower logistics cost and improve competitiveness of China’s heavy industries, especially marine engineering equipment manufacturing industries.

英文关键词： large-scale workpiece stockyard;operation scheduling;dynamic layout optimization;relocation strategy