Joint Machine Selection and Buffer Allocation in Large Split and Merge Manufacturing Systems
Authors:
Open Access
- 11 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 101320-101338
Abstract
This study focuses on the simultaneous optimization of machines and buffers in split and merge production systems. The objective was to minimize the total investment cost under a minimum throughput rate and maximum cycle time constraints. It is challenging to solve this type of stochastic resource allocation problem due to the phenomenon of the combinatorial explosion search space and the inability to obtain closed-form expressions for the optimization model. In this paper, a decomposition-coordination method (DCM) is proposed to optimize the machine types used, the number of machines, and the capacities of buffers of general feed-forward topology systems efficiently and accurately. Instead of directly targeting large-scale systems, the DCM decomposes the original system into several small decoupled systems with added coordination variables and then separately optimizes each decomposed system. An optimal or near-optimal solution is obtained after several iterations of the decoupled system optimization and coordination variable updating. Moreover, we develop a simulated annealing algorithm and non-dominated sorting genetic algorithm-II as benchmark algorithms and provide a parameter calibration analysis of the two metaheuristics. Finally, comprehensive numerical experiments are performed to demonstrate the performances of the DCM, and a multifactorial experimental analysis is conducted to determine the influence of the split and merge system parameters on the performances of the DCM. The results confirmed that the scale of the system, complexity of topology, cycle time constraint, traffic intensity, price ratio, and their interactions significantly influenced the total cost obtained from the DCM, whereas the scale of the system, traffic intensity, and price ratio significantly affected the computation time.Keywords
Funding Information
- National Natural Science Foundation of China (72202044, 61973089, 71972053)
- Science and Technology Program of Guangzhou, China (2023A04J0410)
- Joint Funds of the National Natural Science Foundation of China (U22A2062)
- Science and Technology Major Project of Jiangxi Province (20223AAE02008)
This publication has 81 references indexed in Scilit:
- Multimode variation modeling and process monitoring for serial-parallel multistage manufacturing processesIIE Transactions, 2013
- Throughput Maximization of Queueing Networks with Simultaneous Minimization of Service Rates and BuffersMathematical Problems in Engineering, 2012
- Throughput analysis of production systems: recent advances and future topicsInternational Journal of Production Research, 2009
- Analytical methods to support continuous improvements at ScaniaInternational Journal of Production Research, 2009
- Performance evaluation of linear and non-linear multi-product multi-stage lines with unreliable machines and finite homogeneous buffersIIE Transactions, 2008
- Genetic algorithm for buffer size and work station capacity in serial-parallel production linesArtificial Life and Robotics, 2008
- Modelling and analysis of a multiple product manufacturing system with split and mergeInternational Journal of Production Research, 2005
- Buffer allocation plan for a remanufacturing cellComputers & Industrial Engineering, 2005
- The buffer allocation problem for general finite buffer queueing networksIIE Transactions, 2005
- Buffer sizing in manufacturing production systems with complex routingsInternational Journal of Computer Integrated Manufacturing, 2002