Frontiers of Mechanical Engineering >
A naive optimization method for multi-line systems with alternative machines
Received date: 14 Mar 2019
Accepted date: 04 May 2019
Published date: 15 Dec 2019
Copyright
The scheduling of parallel machines and the optimization of multi-line systems are two hotspots in the field of complex manufacturing systems. When the two problems are considered simultaneously, the resulting problem is much more complex than either of them. Obtaining sufficient training data for conventional data-based optimization approaches is difficult because of the high diversity of system structures. Consequently, optimization of multi-line systems with alternative machines requires a simple mechanism and must be minimally dependent on historical data. To define a general multi-line system with alternative machines, this study introduces the capability vector and matrix and the distribution vector and matrix. A naive optimization method is proposed in accordance with classic feedback control theory, and its key approaches are introduced. When a reasonable target value is provided, the proposed method can realize closed-loop optimization to the selected objective performance. Case studies are performed on a real 5/6-inch semiconductor wafer manufacturing facility and a simulated multi-line system constructed on the basis of the MiniFAB model. Results show that the proposed method can effectively and efficiently optimize various objective performance. The method demonstrates a potential for utilization in multi-objective optimization.
Weichang KONG , Fei QIAO , Qidi WU . A naive optimization method for multi-line systems with alternative machines[J]. Frontiers of Mechanical Engineering, 2019 , 14(4) : 377 -392 . DOI: 10.1007/s11465-019-0544-z
1 |
Becker C, Scholl A. Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European Journal of Operational Research, 2009, 199(2): 359–374
|
2 |
Scholl A, Boysen N. Designing parallel assembly lines with split workplaces: Model and optimization procedure. International Journal of Production Economics, 2009, 119(1): 90–100
|
3 |
Scholl A, Fliedner M, Boysen N. Absalom: Balancing assembly lines with assignment restrictions. European Journal of Operational Research, 2010, 200(3): 688–701
|
4 |
Kellegöz T, Toklu B. An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations. Computers & Operations Research, 2012, 39(12): 3344–3360
|
5 |
Ogan D, Azizoglu M. A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. Journal of Manufacturing Systems, 2015, 36: 46–54
|
6 |
Moghaddam M, Nof S Y. Real-time administration of tool sharing and best matching to enhance assembly lines balanceability and flexibility. Mechatronics, 2015, 31: 147–157
|
7 |
Avikal S, Jain R, Mishra P K,
|
8 |
Moreira M, Cordeau J, Costa A, et al. Robust assembly line balancing with heterogeneous workers. Computers & Industrial Engineering, 2015, 88: 254–263
|
9 |
Kucukkoc I, Zhang D Z. Balancing of parallel U-shaped assembly lines. Computers & Operations Research, 2015, 64: 233–244
|
10 |
Li Z, Kucukkoc I, Nilakantan J M. Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Computers & Operations Research, 2017, 84: 146–161
|
11 |
Tiacci L. Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times. International Journal of Production Economics, 2015, 162: 201–215
|
12 |
Chica M, Bautista J, Cordón O,
|
13 |
Kim Y K, Song W S, Kim J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 2009, 36(3): 853–865
|
14 |
Chutima P, Chimklai P. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers & Industrial Engineering, 2012, 62(1): 39–55
|
15 |
Huang H H, Pei W, Wu H H,
|
16 |
Purnomo H D, Wee H M. Maximizing production rate and workload balancing in a two-sided assembly line using Harmony Search. Computers & Industrial Engineering, 2014, 76: 222–230
|
17 |
Tapkan P, Ozbakir L, Baykasoglu A. Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Applied Soft Computing, 2012, 12(11): 3343–3355
|
18 |
Yang F, Gao K, Simon I W,
|
19 |
Pan C R, Zhou M C, Qiao Y,
|
20 |
Yang F J, Wu N Q, Qiao Y,
|
21 |
Przybylski B. A new model of parallel-machine scheduling with integral-based learning effect. Computers & Industrial Engineering, 2018, 121: 189–194
|
22 |
Xi Y, Jang J. Scheduling jobs on identical parallel machines with unequal future ready time and sequence dependent setup: An experimental study. International Journal of Production Economics, 2012, 137(1): 1–10
|
23 |
Ouazene Y, Yalaoui F. Identical parallel machine scheduling with time-dependent processing times. Theoretical Computer Science, 2018, 721: 70–77
|
24 |
Laleh G, Daniel G. Scheduling parallel identical machines to minimize makespan: A parallel approximation algorithm. Journal of Parallel and Distributed Computing, 2018 (in press)
|
25 |
Wu L, Wang S. Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks. International Journal of Production Economics, 2018, 201: 26–40
|
26 |
Cheng J, Chu F, Zhou M. An improved model for parallel machine scheduling under time-of-use electricity price. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 896–899
|
27 |
Ding J Y, Song S, Zhang R,
|
28 |
Wang L, Wang S Y, Zheng X L. A hybrid estimation of distribution algorithm for unrelated parallel machine scheduling with sequence-dependent setup times. IEEE/CAA Journal of Automatica Sinica, 2016, 3(3): 235–246
|
/
〈 | 〉 |