基于多规则的船体分段建造空间调度方法

工业工程 ›› 2011, Vol. 14 ›› Issue (3): 96-100.

基于多规则的船体分段建造空间调度方法

同济大学机械工程学院，上海 200092

出版日期:2011-06-30 发布日期:2011-07-08
作者简介:张志英（1971-），男，内蒙古自治区人，副教授，博士，主要研究方向为生产计划与调度控制、制造系统和仿真、质量管理等.
基金资助:
国家自然科学基金资助项目（70872076）

Multi-Rule-Based Spatial Scheduling in Hull Blocks Construction

School of Mechanical Engineering, Tongji University, Shanghai 200092, China

Online:2011-06-30 Published:2011-07-08

摘要/Abstract

摘要： 为了解决船体分段在矩形平台建造计划的时空冲突问题，提出了基于时间和空间相似性的分段分类规则。根据分类规则对同一计划期内待调度分段进行归类，形成若干分段类并得到调度计划时间。按照最优可用点搜索法将分段类进行工作平台上的布局安排。对同类分段按照调度计划确定其建造位置和顺序。最后利用软件仿真实际船舶分段建造的空间调度过程，表明该方法是可行且实用的。

关键词: 相似规则, 造船, 空间调度

Abstract: When hull blocks are constructed in a rectangle working plate conflict between time and space exists. To avoid such conflict, a spatial scheduling method based on multirules is proposed in this paper. In this method, time and space similarity rule is proposed. All the unscheduled blocks in the same scheduling period are classified by using the time and space similarity rule. Then, these blocks are allocated into corresponding time slots. The layout of these blocks on working plate is then determined by means of the Best available point search method. The blocks in the same set are then sequenced according to the construction order of the hull. A hull block construction case from a real shipbuilding factory is used to validate the effectiveness and applicability of the proposed method.

张志英，曾燕慧，陈洁. 基于多规则的船体分段建造空间调度方法[J]. 工业工程, 2011, 14(3): 96-100.

Zhang Zhi-ying, Zeng Yan-hui, Chen Jie. Multi-Rule-Based Spatial Scheduling in Hull Blocks Construction[J]. Industrial Engineering Journal , 2011, 14(3): 96-100.

参考文献

［1］韦尧兵，王睿超. 基于改进遗传算法的作业车问调度问题研究［J］. 科学技术与工程, 2009, 9(13): 1671-1819. ［2］Lee K J, Lee J K , Choi S Y. A spatial scheduling system and its application to shipbuilding: DASCURVE［J］. Expert Systems with Applications, 1996, 10(3/4): 311-324. ［3］Jakobs S. On genetic algorithms for the packing of polygons ［J］. European Journal of Operational Research, 1996, 88(1): 165-181［4］Huang Wen-qi, Chen Duan-bing. An efficient heuristic algorithm for rectanglepacking problem［J］. Simulation Modeling Practice and Theory, 2007, 15(10): 1356-1365. ［5］Hopper E, Turton R. A genetic algorithms for a 2D industrial packing problem［J］. Computers in Engineering, 1999,37(1-2): 375-378. ［6］Alev Soke, Zafer Bingul. Hybrid genetic algorithm and simulated annealing for twodimensional non-guillotine rectangular packing problems［J］. Engineering Applications of Artificial Intelligence, 2006, 19(5): 557-567. ［7］Wei Lijun, Zhang Defu, Chen Qingshan. A least wasted first heuristic algorithm for the rectangular packing problem［J］. Computers & Operations Research , 2009,36(5): 1608-1614. ［8］Bennell J A, Dowsland K A, Dowsland W B. The irregular cuttingstock problema new procedure for deriving the no-fit polygon［J］. Computers and Operations Research, 2001, 28(3): 271-287. ［9］Gomes A M, Oliveira J F. A 2exchange heuristic for nesting problems［J］. European Journal of Operational Research,2002,141(2): 359-370. ［10］Liu Huyao, He Yuanjun. Algorithm for 2D irregularshaped nesting problem based on the NFP algorithm and lowestgravitycenter principle［J］. Journal of Zhejiang University 2006,7(4):570-576. ［11］Francis E H Tay, Chong T Y, Lee F C. Pattern nesting on irregular shaped stock using Genetic Algorithms［J］. Engineering Applications of Artificial Intelligence, 2002,15(6): 551-558. ［12］李波，王秀峰，赵志彦.一种基于遗传算法的最优空间布置方法［J］.系统仿真学报，2004，16（8）：1845-1848. ［13］Lee W C, Heng Ma, Cheng BorWen. A heuristic for nesting problems of irregular shapes［J］. ComputerAided Design, 2008, 40(5): 625-633. ［14］Lee J K, Lee K J, Park H K, et al. Developing scheduling systems for daewoo shipbuilding: DAS project［J］. European Journal of Operational Research,1997, 97(2): 311-324. ［15］Koh S H, Eom C H, Jang Jung hee. An improved spatial scheduling algorithm for block assembly shop in shipbuilding company［C］. The 3rd International Conference on Innovativ Computing Information and Control,Dalian:IEEI,2008, 253-253.

[1]	朱辉, 杨立乾, 赵金楼. 基于优先规则的船舶分段空间调度算法[J]. 工业工程, 2020, 23(2): 76-82.
[2]	钱伟，王利，陈益佳. 造船壳装托盘化管理实施策略及效果分析[J]. 工业工程, 2011, 14(6): 99-103.