Solving a large multicontainer loading problem in the car manufacturing industry

Correcher, Juan Francisco; Alonso, María Teresa; Parreño, Francisco; Álvarez-Valdés, Ramón

doi:10.1016/j.cor.2017.01.012

Cited by 33 publications

(13 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The case studies of manufacturing design are generally focusing on traditional manufacturing environment, and only a few of them are discussing the cyber-physical systems. The most important fields of case studies are from the automotive industry [58,59], but valuable case studies were published in the field of aircraft final assembly [60], in-mold decoration manufacturing [61], timber industry [62], semiconductor manufacturing [63,64], food manufacturing [65], and injection molding [66].…”

Section: Content Analysismentioning

confidence: 99%

Smart Cyber-Physical Manufacturing: Extended and Real-Time Optimization of Logistics Resources in Matrix Production

et al. 2019

View full text Add to dashboard Cite

In the context of Industry 4.0, the matrix production concept represents revolutionary solutions from a technological and logistics point of view. In a matrix production system, flexible, configurable production and assembly cells are arranged in a grid layout, and the in-plant supply is based on autonomous vehicles. Adaptable and flexible material handling solutions are required to perform the dynamically changing supply-demands of standardized and categorized manufacturing and assembly cells. Within the frame of this paper, the authors describe the in-plant supply process of matrix production and the optimization potential in these processes. After a systematic literature review, this paper introduces the structure of matrix production as a cyber-physical system focusing on logistics aspects. A mathematical model of this in-plant supply process is described including extended and real-time optimization from routing, assignment, and scheduling points of view. The optimization problem described in the model is an NP-hard problem. There are no known efficient analytical methods to find the best solution for this kind of problem; therefore, we use heuristics to find a suitable solution for the above-described problem. Next, a sequential black hole–floral pollination heuristic algorithm is described. The scenario analysis, which focuses on the clustering and routing aspects of supply demands in a matrix production system, validates the model and evaluates its performance to increase cost-efficiency and warrants environmental awareness of the in-plant supply in matrix production.

show abstract

Section: Content Analysismentioning

confidence: 99%

Smart Cyber-Physical Manufacturing: Extended and Real-Time Optimization of Logistics Resources in Matrix Production

et al. 2019

View full text Add to dashboard Cite

show abstract

“…An extended description of the algorithm can be found in Resende and Ribeiro [20]. GRASP algorithms have been successfully developed for many hard combinatorial problems, in container loading [21], location [22], and routing [23], among other areas.…”

Section: A Grasp Algorithmmentioning

confidence: 99%

Solution Strategies for a Multiport Container Ship Stowage Problem

Parreño-Torres

Álvarez-Valdés

Parreño

2019

Mathematical Problems in Engineering

Self Cite

View full text Add to dashboard Cite

The multiport container ship stowage problem consists in determining the position of the containers on board a ship along its route with the objective of minimizing the number of unproductive moves required in the loading and unloading operations at each port. This paper presents an integer programming model for the problem and proposes several sets of valid constraints that bring its LP-relaxation closer to an integer solution. Moreover, it presents a GRASP algorithm that generates stowage plans with a minimal number of unproductive moves in a high percentage of medium and large-size instances. An extended computational analysis has been performed in which, to the best of the authors’ knowledge, the efficiency of integer programming models for the problem is tested for the first time. With respect to GRASP, the computational results show that it performs well on different sized datasets.

show abstract

“…Su et al [4] incorporated a chemical reaction optimization algorithm into the greedy algorithm to enable faster convergence of the algorithm for solving the cradle problem. Instead of relying on genetic algorithms to generate initial solutions, Correcher et al [5] used the stochastic strategy GRASP to generate multiple solutions and improve the algorithm to obtain high-quality solutions in a short time. Zhao et al [6] proposed an online analysis of packing stability with a novel stacking tree to optimize packing policies.…”

Section: Introductionmentioning

confidence: 99%

Multibox Three-Dimensional Packing Problems for Heterogeneous Extrudable Items

Zhao

Zhou

Wang

et al. 2022

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Aiming at the multibox 3D packing problem of heterogeneous extrudable items in e-commerce retail department stores, the optimization goal is to select appropriate packaging materials for packing all items in the order. On this basis, the number of packaging materials used is the least and the space utilization rate is high. A heuristic algorithm is designed. Firstly, the items are sorted in descending order according to volume, and then the items are boxed according to the rule of “layer generation.” In order to verify the feasibility and effectiveness of the algorithm, the data provided by a large domestic e-commerce platform are used to analyse and compare the space utilization of packaging materials under the conditions of no extrusion operation and extrusion operation. The feasibility and effectiveness of the algorithm in the packaging and delivery link in the storage field of e-commerce retail department stores are proved.

show abstract

Solving a large multicontainer loading problem in the car manufacturing industry

Cited by 33 publications

References 31 publications

Smart Cyber-Physical Manufacturing: Extended and Real-Time Optimization of Logistics Resources in Matrix Production

Smart Cyber-Physical Manufacturing: Extended and Real-Time Optimization of Logistics Resources in Matrix Production

Solution Strategies for a Multiport Container Ship Stowage Problem

Multibox Three-Dimensional Packing Problems for Heterogeneous Extrudable Items

Contact Info

Product

Resources

About