Infrared and Laser Engineering, Volume. 51, Issue 11, 20220510(2022)
Research on inheritance reconfiguration scheduling of virtual manufacturing cell based on improved genetic algorithm
Figures & Tables(16)
Fig. 1. Schematic diagram of continuous reconfiguration of virtual manufacturing cell
Fig. 2. Flow chart of improved genetic algorithm based on inheritance reconstruction
Fig. 3. Schematic diagram of an individual code containing 3 orders
Fig. 4. Decoding strategy flow based on inheritance reconstruction
Fig. 8. Schematic diagram of manufacturing cell inheritance recon-figuration
Table 1. Mapping relationship between each equipment type and processing equipment
View tableView in ArticleTable 1. Mapping relationship between each equipment type and processing equipment
Type $ {K}_{1} $ $ {K}_{2} $ $ {K}_{3} $ $ {K}_{4} $ $ {K}_{5} $ $ {K}_{6} $ $ {K}_{7} $ $ {K}_{8} $ Number $ {M}_{2},\; {M}_{7}$ $ {M}_{5} $ $ {M}_{8} $ $ {M}_{4} ,\;{M}_{6}$ $ {M}_{11} $ $ {M}_{9},\;{M}_{12} $ $ {M}_{1} ,\;{M}_{10}$ $ {M}_{3} $
Table 2. Distance of each equipment
View tableView in ArticleTable 2. Distance of each equipment
Equipment number $ {M}_{1} $ $ {M}_{2} $ $ {M}_{3} $ $ {M}_{4} $ $ {M}_{5} $ $ {M}_{6} $ $ {M}_{7} $ $ {M}_{8} $ $ {M}_{9} $ $ {M}_{10} $ $ {M}_{11} $ $ {M}_{12} $ $ {M}_{1} $ 0 - - - - - - - - - - - $ {M}_{2} $ 3 0 - - - - - - - - - - $ {M}_{3} $ 10 8 0 - - - - - - - - - $ {M}_{4} $ 12 11 2 0 - - - - - - - - $ {M}_{5} $ 10 13 4 3 0 - - - - - - - $ {M}_{6} $ 8 9 13 15 15 0 - - - - - - $ {M}_{7} $ 10 12 9 12 9 3 0 - - - - - $ {M}_{8} $ 8 7 12 14 11 4 2 0 - - - - $ {M}_{9} $ 19 16 23 26 25 17 14 12 0 - - - $ {M}_{10} $ 17 15 19 16 17 9 11 14 23 0 - - $ {M}_{11} $ 5 8 10 12 13 8 7 10 15 17 0 - $ {M}_{12} $ 18 20 13 14 16 6 7 9 19 26 5 0
Table 3. Original manufacturing unit information
View tableView in ArticleTable 3. Original manufacturing unit information
Manufacturing cell Cell 1 Cell 2 Part family $ {J}_{1} $ ,$ {J}_{5} $ $ {J}_{2} $ ,$ {J}_{3} $ ,$ {J}_{4} $ ,$ {J}_{6} $ Machine $ {M}_{2} $ ,$ {M}_{3} $ ,$ {M}_{7} $ ,$ {M}_{10} $ ,$ {M}_{11} $ $ {M}_{4} $ ,$ {M}_{6} $ ,$ {M}_{9} $ ,$ {M}_{12} $
Table 4. Basic information of the part family corresponding to the original manufacturing unit
View tableView in ArticleTable 4. Basic information of the part family corresponding to the original manufacturing unit
Order Count Process Can use machine Time $ {J}_{1} $ 39 $ {O}_{11} $ $ {M}_{1} $ /$ {M}_{2} $ 152 $ {O}_{12} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 222 $ {O}_{13} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 277 $ {O}_{14} $ $ {M}_{10} $ 207 $ {O}_{15} $ $ {M}_{11} $ 126 $ {J}_{2} $ 54 $ {O}_{21} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 150 $ {O}_{22} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 223 $ {O}_{23} $ $ {M}_{9} $ 171 $ {J}_{3} $ 45 $ {O}_{31} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 190 $ {O}_{32} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 260 $ {O}_{33} $ $ {M}_{9} $ 168 $ {O}_{34} $ $ {M}_{12} $ 216 $ {J}_{4} $ 138 $ {O}_{41} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 100 $ {O}_{42} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 130 $ {O}_{43} $ $ {M}_{9} $ 150 $ {J}_{5} $ 75 $ {O}_{51} $ $ {M}_{1} $ /$ {M}_{2} $ 260 $ {O}_{52} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 340 $ {O}_{53} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 204 $ {J}_{6} $ 36 $ {O}_{61} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 279 $ {O}_{62} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 126 $ {O}_{63} $ $ {M}_{12} $ 457 $ {O}_{64} $ $ {M}_{9} $ 105 $ {O}_{65} $ $ {M}_{11} $ 568
Table 5. Basic information of new order
View tableView in ArticleTable 5. Basic information of new order
Order Count Process Can use machine Time $ {J}_{7} $ 45 $ {O}_{71} $ $ {M}_{1} $ /$ {M}_{2} $ 176 $ {O}_{72} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 470 $ {O}_{73} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 300 $ {O}_{74} $ $ {M}_{11} $ 324 $ {J}_{8} $ 32 $ {O}_{81} $ $ {M}_{1} $ /$ {M}_{2} $ 386 $ {O}_{82} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 160 $ {O}_{83} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 145 $ {O}_{84} $ $ {M}_{10} $ 78 $ {O}_{85} $ $ {M}_{11} $ 237 $ {J}_{9} $ 98 $ {O}_{91} $ $ {M}_{3} $ /$ {M}_{4} $ /$ {M}_{5} $ 90 $ {O}_{92} $ $ {M}_{6} $ /$ {M}_{7} $ /$ {M}_{8} $ 190 $ {O}_{93} $ $ {M}_{9} $ 93 $ {O}_{94} $ $ {M}_{12} $ 264
Table 6. Similarity analysis between order and original manufacturing unit
View tableView in ArticleTable 6. Similarity analysis between order and original manufacturing unit
Original manufacturing cell Orders $ {J}_{7} $ $ {J}_{8} $ $ {J}_{9} $ Cell 1 0.49 0.31 0.13 Cell 2 0.22 0.04 0.89
Table 7. Comparison of manufacturing cell inheritance reconstruction
View tableView in ArticleTable 7. Comparison of manufacturing cell inheritance reconstruction
Manufacturing cell Content Cell 1 Cell 2 Cell 3 Original manufacturing cell Part family $ {J}_{1} $ ,$ {J}_{5} $ $ {J}_{2} $ ,$ {J}_{3} $ ,$ {J}_{4} $ ,$ {J}_{6} $ - Devices $ {M}_{2} $ ,$ {M}_{3} $ ,$ {M}_{7} $ ,$ {M}_{10} $ ,$ {M}_{11} $ $ {M}_{4} $ ,$ {M}_{6} $ ,$ {M}_{9} $ ,$ {M}_{12} $ - Reconfigurable cell Part family $ {J}_{5} $ $ {J}_{2} $ ,$ {J}_{3} $ ,$ {J}_{4} $ ,$ {J}_{1} $ ,$ {J}_{7} $ ,$ {J}_{9} $ Devices $ {M}_{2} $ ,$ {M}_{3} $ ,$ {M}_{7} $ ,$ {M}_{10} $ $ {M}_{4} $ ,$ {M}_{6} $ ,$ {M}_{9} $ $ {M}_{1} $ ,$ {M}_{5} $
Tools
Get Citation
Copy Citation Text
Lin Zhao, Aimin Wang, Kunsheng Wang, Chenglong Yu. Research on inheritance reconfiguration scheduling of virtual manufacturing cell based on improved genetic algorithm[J]. Infrared and Laser Engineering, 2022, 51(11): 20220510
Paper Information
Category: Optical fabrication
Received: Apr. 21, 2022
Accepted: --
Published Online: Feb. 9, 2023
The Author Email: Wang Aimin (wangam@bit.edu.cn)
© Copyright 2018-2021 | Chinese Laser Press.
All Rights Reserved 沪ICP备15018463号-20