scholarly journals Study on a Layout Design Method for Leisure Ship Production Factories using a Heuristic Location-Allocation Algorithm

Author(s):  
Dong-Kun Lee ◽  
Yong-Kuk Jeong ◽  
Jong-Gye Shin
2021 ◽  
Vol 34 (1) ◽  
Author(s):  
Yingfeng Zhao ◽  
Jianhua Liu ◽  
Jiangtao Ma ◽  
Linlin Wu

AbstractCurrent studies on cable harness layouts have mainly focused on cable harness route planning. However, the topological structure of a cable harness is also extremely complex, and the branch structure of the cable harness can affect the route of the cable harness layout. The topological structure design of the cable harness is a key to such a layout. In this paper, a novel multi-branch cable harness layout design method is presented, which unites the probabilistic roadmap method (PRM) and the genetic algorithm. First, the engineering constraints of the cable harness layout are presented. An obstacle-based PRM used to construct non-interference and near to the surface roadmap is then described. In addition, a new genetic algorithm is proposed, and the algorithm structure of which is redesigned. In addition, the operation probability formula related to fitness is proposed to promote the efficiency of the branch structure design of the cable harness. A prototype system of a cable harness layout design was developed based on the method described in this study, and the method is applied to two scenarios to verify that a quality cable harness layout can be efficiently obtained using the proposed method. In summary, the cable harness layout design method described in this study can be used to quickly design a reasonable topological structure of a cable harness and to search for the corresponding routes of such a harness.


1992 ◽  
Vol 24 (2) ◽  
pp. 289-304 ◽  
Author(s):  
P J Densham ◽  
G Rushton

Solution techniques for location-allocation problems usually are not a part of microcomputer-based geoprocessing systems because of the large volumes of data to process and store and the complexity of algorithms. In this paper, it is shown that processing costs for the most accurate, heuristic, location-allocation algorithm can be drastically reduced by exploiting the spatial structure of location-allocation problems. The strategies used, preprocessing interpoint distance data as both candidate and demand strings, and use of them to update an allocation table, allow the solution of large problems (3000 nodes) in a microcomputer-based, interactive decisionmaking environment. Moreover, these strategies yield solution times which increase approximately linearly with problem size. Tests on four network problems validate these claims.


2016 ◽  
Vol 44 ◽  
pp. 02046
Author(s):  
Cheng Yi Ou ◽  
Hai Hua Xiao ◽  
Jun Yan Ma ◽  
Xiao Ping Liao

2019 ◽  
Vol 76 (4) ◽  
pp. 793-818
Author(s):  
Jianlin Jiang ◽  
Su Zhang ◽  
Yibing Lv ◽  
Xin Du ◽  
Ziwei Yan

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Zhaohua Wang ◽  
Chenglong Yang ◽  
Xiaopeng Xu ◽  
Dezhuang Song ◽  
Fenghe Wu

As the main load-bearing structure of heavy machine tools, cranes, and other high-end equipment, the large-scale box structures usually bear moving loads, and the results of direct topology optimization usually have some problems: the load transfer skeleton is difficult to identify and all working conditions are difficult to consider comprehensively. In this paper, a layout design method of stiffened plates for the large-scale box structures under moving loads based on multiworking-condition topology optimization is proposed. Based on the equivalent principle of force, the box structures are simplified into the main bending functional section, main torsional functional section, and auxiliary functional section by the magnitude of loads and moments, which can reduce the structural dimension and complexity in topology optimization. Then, the moving loads are simplified to some multiple position loads, and the comprehensive evaluation function is constructed by the compromise programming method. The mathematical model of multiworking-condition topology optimization is established to optimize the functional sections. Taking a crossbeam of superheavy turning and milling machining center as an example, optimization results show that the stiffness and strength of the crossbeam are increased by 17.39% and 19.9%, respectively, while the weight is reduced by 12.57%. It shows that the method proposed in this paper has better practicability and effectiveness for large-scale box structures.


Author(s):  
Tohru Adachi ◽  
Hitoshi Kitazawa ◽  
Mitsuyoshi Nagatani ◽  
Tsuneta Sudo

2011 ◽  
Vol 4 (8) ◽  
pp. 3182-3186
Author(s):  
Shengyuan Yan ◽  
Kun Yu ◽  
Zhijian Zhang ◽  
Minjun Peng

Sign in / Sign up

Export Citation Format

Share Document