Volume 55, Number 1, January-February 2021
Operations Research and Mathematical Programming (dedicated to Prof. Alain Quilliot)
|Page(s)||61 - 81|
|Published online||03 March 2021|
Modeling and optimization of batch production based on layout and cutting problems under uncertainty
Department of Industrial, Manufacturing & Systems Engineering, Texas Tech University, Box 43061, Lubbock, TX 79409-3061, USA
* Corresponding author: firstname.lastname@example.org
Accepted: 20 September 2020
This paper presents modeling and optimization of batch production based on layout, cutting and project scheduling problems by considering scenario planning. In order to solve the model, a novel genetic algorithm with an improvement procedure based on variable neighborhood search (VNS) is presented. Initially, the model is solved in small sizes using Lingo software and the combined (proposed) genetic algorithm; then the results are compared. Afterwards, the model is solved in large sizes by utilizing the proposed algorithm and simple genetic algorithm. The main findings of this paper show: (1) The suggested algorithm is valid and able to achieve optimal and near-optimal solutions. This conclusion was made after proving the validity of the proposed method by solving a case study by employing the classical method (employing Lingo 11). And when the results were compared with the ones obtained by the proposed algorithm, they were found to be the same in both cases. (2) The combined genetic algorithm is more effective in obtaining optimal boundaries and the solutions close to them in all cases compared to the classical (simple) genetic algorithm. In other words, the main finding of this paper is a combined genetic algorithm to optimize batch production modeling problems, which is more efficient than the methods provided in the literature.
Mathematics Subject Classification: 90B30 / 90-08
Key words: Genetic algorithms / project scheduling / batch production / scenarios / layout and cutting problems
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.