Modeling and optimization of batch production based on layout and cutting problems under uncertainty

Saeedi, Mohammadhossein; Feizi, Ramyar

doi:10.1051/ro/2020105

Cited by 3 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In industry, however, the CSP is not an isolated process and better contributes to the business goals if handled together with other processes [20]. Many researchers have dedicated their studies to the integration of the CSP with operational characteristics [53], like scheduling [5,54], lot-sizing [23,37], saw cycles [32], batch production [43] and alternative manufacturing modes [31]. Such operational characteristics are present in diverse productive environments, such as the concrete industry [31,45], the mattress industry [8], the paper industry [41] and the automotive spring factory [2].…”

Section: Introductionmentioning

confidence: 99%

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

et al. 2023

View full text Add to dashboard Cite

In this paper, an integration of the one-dimensional cutting stock problem with an operational problem that arises in the manufacture of concrete poles is studied. Seeing that poles have a steel structure, different thicknesses of steel bars can be used in their manufacture. This variety in combining the materials to produce the structure of the poles is known as alternative production modes or multiple manufacturing modes. The problem considered here has the objective of minimizing the total cost to meet the demand for poles using the different available configurations. This problem has already been introduced in the literature and it has been formulated as an integer programming problem. To solve it, the column generation procedure was used. The contribution of this paper is to reformulate the cutting stock problem with multiple manufacturing modes using arc-flow formulations. Arc-flow formulations are promising tools to model and solve complex combinatorial problems. Computational tests are performed comparing the formulations using instances from the literature, which were generated based on the data from a civil construction plant. The arc-flow formulations increased the number of instances solved to proven optimality and also reduced solution time. Lower and upper bounds are also improved when compared with the solution proposed in the literature.

show abstract

Section: Introductionmentioning

confidence: 99%

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

et al. 2023

View full text Add to dashboard Cite

show abstract

The Application of the Second Generation Non-Dominated Sorting Genetic Algorithm in Multi-Project Human Resource Scheduling Management

Zhao,

Lei,

Zhao

2024

IEEE Access

View full text Add to dashboard Cite

Layout design and optimization of industrial robot automated production line based on genetic algorithm

Zhang¹

2023

JCM

View full text Add to dashboard Cite

With the development of the world consumption economy, the demand of the society on the production efficiency of the workshop is increasing. In order to improve the production efficiency of the industrial robot automatic production line, the working mathematical model of the industrial robot automatic production line is built, and the improved genetic algorithm is used to optimize the layout of the industrial robot automatic production line. The simulation results show that, compared with the selected design method based on standardized production line and the optimization method based on genetic algorithm, the layout production scheme output by the improved genetic algorithm has higher space utilization efficiency, shorter material handling distance in the workshop, and better overall layout effect. When the experimental time is 14 units, the space utilization rate of the output solution of the improved genetic algorithm is 94%, and the index of the other methods is lower than 70%. Moreover, the material handling distance of the former is the closest to the straight line, and the zoning planning of production equipment and materials is the most reasonable. The experimental data show that the layout optimization method of industrial robot automatic production line based on improved genetic algorithm can effectively improve the planning quality of the production line and improve the production efficiency.

show abstract

Modeling and optimization of batch production based on layout and cutting problems under uncertainty

Cited by 3 publications

References 13 publications

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

The Application of the Second Generation Non-Dominated Sorting Genetic Algorithm in Multi-Project Human Resource Scheduling Management

Layout design and optimization of industrial robot automated production line based on genetic algorithm

Contact Info

Product

Resources

About