Next Article in Journal
Chemical, Microbiological, and Sensory Analysis Benefits Leading to Shelf-Life Extension of Minced Beef Meat Using Essential Oil of Oregano Contained in Xanthan Gum and Guar Gum Edible Coating
Next Article in Special Issue
Digitalization of Supply Chain Management with Industry 4.0 Enabling Technologies: A Sustainable Perspective
Previous Article in Journal
Improving Electricity Generation during the Product Reaction Loop and the Use of Exhaust Gas for Co-Product Production Using Polyethylene Waste and Flue Gas or Wood
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Lean-Branch-and-Bound Structure Effectiveness in Enhancing the Logistic Stowage Methodology for the Regular Shapes

by
Ahmed M. Abed
1,2,* and
Laila F. Seddek
3,4,*
1
Department of Industrial Engineering, College of Engineering, Prince Sattam Bin Abdulaziz University, Al-Kharj 16273, Saudi Arabia
2
Industrial Engineering Department, Zagazig University, Zagazig 44519, Egypt
3
Department of Mathematics, College of Science and Humanities in Al-Kharj, Prince Sattam Bin Abdulaziz University, Al-Kharj P.O. Box 11942, Saudi Arabia
4
Department of Engineering Mathematics and Physics, Faculty of Engineering, Zagazig University, Zagazig 44519, Egypt
*
Authors to whom correspondence should be addressed.
Submission received: 2 September 2022 / Revised: 16 October 2022 / Accepted: 19 October 2022 / Published: 1 November 2022

Abstract

:
An excellent e-commerce logistic cycle is based on reducing the delivery time to satisfy customers, accelerating the distribution chain activities at each delivery station, increasing the transported stowage objects for mobilization parallelograms containers to ingest most orders, and reducing the unused area. Because the stowage steps are considered an NP-complexity, the authors introduce the Oriented Stowage Map (OSM) using one of the heuristic methods (i.e., the camel algorithm) that are programmed by the C-sharp software to be easily managed via the Internet of Things (IoT), which is embedded in the distribution chain. The authors called it Oriented Stowage’s Map by Camel algorithm “OSM-CA”. This methodology is considered one of the mat-heuristic approaches (i.e., decomposition metaheuristics) because we resorted to using mathematical steps (branch-and-bound). The OSM-CA reduces transport costs by 7% and delivery time by 14%. Additionally, it shows superiority over the solo Ant-colony for stowage less than 50 boxes by 10% and over the solo camel algorithm by 27%, while for more than 50 boxes, the OSM-CA superiority by 30% over the ant colony, and 17% over the camel algorithm. Creating the map in the proposed way takes 70% less time than using mathematical models, especially for a large number of orders, more than 200.

1. Introduction

E-commerce aims to fulfill customer requests in the shortest delivery time, without misdelivery. E-commerce is a central store and fleet of moving containers on specific trip paths that serve a sequence of stations (i.e., customers). Every customer receives some products with different dimensions and may return other products as needed. The main challenge is how to stow maximum boxes (i.e., customer requirements) to satisfy the customers by Capital turnover acceleration (i.e., Circular economy). The stowage is a continuous process repeated at every station during the vehicle trip on their transition path by unloading and loading different rectangular boxes with different dimensions. The stowage aims to increase the capacity of the container by increasing the ingested transported boxes at the source station and the ability to receive returned boxes from customers during the trip. The problem may be identified as customizing some boxes in specific best-fit spaces to achieve maximum transported items.
The stowage process achieves mutual interest when transported items increase. The first reduces the transportation cost, and the second is meeting more customer requests, which partially reflects positively on reducing the delivery time. These objectives are the main core of the success of the e-commerce logistic system. Therefore, the stowage issue must be improved. The authors have suggested showing the container floor layout solution in a visual map to simplify the stowage activities during the trip. The first question is, what suitable methodologies help in suggesting the stowage map quickly because the transportation time span between the stations is short?
The authors have resorted to using metaheuristic techniques and chose the camel algorithm to be modified to achieve the main objective (i.e., customize the boxes in best-fit spaces that reduce the unused area of the container layout). The modification is undertaken by supporting the camel algorithm with some mathematical equations to help in precise the best-fit place with the minimum unused area and programming the whole statements of the proposed methodology by c-sharp software, version 2019, structure to create the map visually as will appear in the context and Appendix A.
The second question is: How will the customer-requested products and their returned products (i.e., boxes) deal with the data during the trip? Bearing in mind that e-commerce data are big and rapidly changing. Therefore, the programming of the proposed methodology is important to manipulate all activities through the trip via the cloud and IoT enabling system [1]. The proposed methodology studies the relation of logistic systems, which consists of four elements, e.g., source, products, distribution, and customer satisfaction, as illustrated in (Figure 1), through two sequential stages; the first interested in classifying the objects according to the geometry rules and the second study the transportation cost to measure the efficiency of logistic stowage methodology according to visual lean which help in extract stow map. Therefore, the first half of the proposed methodology is named the oriented stowage map “OSM”.
The first stage of the proposed methodology has been explained in the next pseudocode, ‘stage-1: Algorithm 1’, which describes the main rules and geometrical specifications such as different vertices, centroid, width, length, edges, and fixed container size …, which are required for the stowage process and will be discussed in Section 2.
Algorithm 1 Stage-1: Stowage Steps Geometrically
Begin stage-1 do
Step 1: Input a list of objects required to transport to specific customers at a specific station.
  Step 1.1: Record the initial specification data of the listed objects (x, y, rotate/not).
  Step 1.2: Set all objects where the width (parallel to the x-axis) is greater than their
  height which is parallel to the (y-axis).
  Step 1.3: Rank all objects in descending order according to their width ( x direction).
Step 2: Choose the geometric shape (Rectangular, Irregular, Circular, Polygon);
Step 3: Determine the isometric (1D, 2D, 3D).
Step 4: Identify the stowage orthogonality relation (Yes, or No).
  Step 4.1: Determine the degree of freedom df (Rotation, Orientation).
Step 5: Determine the stowage technique (Guillotine, Non-guillotine).
Step 6: Determine the container size C p g (40 ft, 60 ft, customize).
Step 7: Manage the GUI interface illustrate in the Appendix A.
Step 8: Extract the stowage map according to:
  Step 8.1: Station Info.
   # of served stations in bypass path;
   # of served stations in backtrack path to collect the (re)turned objects (market policy).
  Step 8.2: Object Info.
   Step 8.2.1: if there a safety boundary around each object (Yes, No)
  ●  Vertices coordinates
   Step 8.2.2: Choose the first object that have long width in x to stow if possible
   Elseif
   According to step 4.1 (can Rotate)
   Rotate and stow it if poosible
   Else
   Draw horizontal skyline (guilltine line) Stow the next object over the sky line:
     Step 8.2.2.1: Determine their vertices (four vertices for each stowed object).
     Step 8.2.2.2: Identify the BLC bottom left placement.
  ●  Identify the Edges
  Step 8.2.3: Use Eculidian distance between the verticies in same direction x or y to choose
  the object that create minimum edge (height difference between two adjacent objects).
Step 9: Implement a branch and bound technique aided by the camel algorithm, which searches for a specific target that is the best fit or has the lowest waste area (empty spaces under the horizontal guillotine line).
The logistic party focuses on distribution activities, planning, execution, handling/communication, storage, and delivery efficiency. One of the challenges of logistics is the stowage of objects in as little space as possible at the warehouse and/or vehicle container (β), forcing us to predict accurately consuming products (β′) areas [2]. The e-commerce system has data characterized by rapid change and bigness. Therefore, the methodology recommends IoT manage this system online after digitizing e-commerce activities and all transported objects and the distribution points (i.e., stations) [3,4]. The IoT is nominated to verify and track the container’s objects during loading and unloading until the delivery destination and substitute that every delivered item is offset by a new one requested from the supplier or previous point on the distribution chain [5]. This article addresses many objectives for the proposed methodology, which have been discussed in the stowage problem. The most important of them is to ingest the total stowage transported boxes (i.e., objects) to reduce their cost. They are then reducing the partial delivery time, particularly for objects with time-sensitive freight delivery and in emergency crises when prompt delivery is critical. Additionally, it receives the returned objects during the distribution chain easily [6]. The proposed methodology consists of overlapping steps. The preliminary steps are based on the heuristic technique that helps obtain a semi-optimal solution for ranked objects at a temporary stowage map, while the late steps tackle numerically for enhancing the picked solution from the afore phase and dividing them into the group with the same guillotine boundary [2,6], then trying to replace and switch places between them to ingest all available transported objects. The underlying theory of e-commerce is that the data on all transactions within the warehouse or logistics stock system are digitally tracked through a unified and efficient structure. The IoT provides proactive data during distribution trips to calculate the best utilization for the space caused by unloading objects to be ready for (re)stowing by returned ones, as shown in (Figure 2).
This article’s primary objective is to maximize the stowage utilization spaces in the minimum volumetric area to reduce its total transportation cost. The work was triggered by improving the camel algorithm movements over Dana Marsetiya et al. (2022) [7] via supporting the meta-heuristic method by the mathematical procedures that can be programmed by the C-sharp software to enhance the searching process. The authors compare the results with those of Hong J. et al. (2018) and Dana et al. (2022), who studied the effect of the ant colony and camel algorithms on the acceleration of the transportation cycle [7,8].
The article is divided into seven sections, where it tackles the stowage problem geometrically in Section 2 to introduce how the first oriented stowage map aims to exploit all spaces. Section 3 discusses how to verify stowage free of overlapping or any geometric sketch defect by presenting how to measure the space utilization. Section 4 explains the proposed methodology that will be easily managed via IoT and formulated in Section 5, the results are discussed in Section 6. Additionally, it presents an implementation example for transporting bathtubs of different sizes and discusses the results in Section 6. Finally the work expounds the highlight results and their analysis in Section 7. The article uses case study data for ceramic tile companies transporting different sizes as appeared in Appendix A. We finally reviewed the conclusions to show the superiority of the proposed algorithm over the other two optimization algorithms.

2. The Stowage Problem Geometrically (Stage-1)

The stowage problem is an open arrangement with a deep and orthogonal axis [5]. This problem relied primarily on the container’s floor’s geometric dimensions and other characteristics. The fundamental geometric restrictions dominated the stowage problems (i.e., combinatorial optimization problems), where no overlapping of objects in the same layer is allowed [9,10]. The review reveals that the researchers attempted to develop some methodologies similar to the rank-order stowage problem, where all stowage objects and containers’ floors are rectangles. Figure 2 illustrates the structure flowchart (e.g., the constructive heuristic), which is considered the Origin of many modern heuristics. These methods are compared with exact solutions (e.g., LINGO results) [7,11,12] by creating the most suitable oriented stowage map for different rectangular-sized products by implementing the camel algorithm. The heuristic steps are supported by mathematical equations [13,14] to enhance their solutions (i.e., increasing the storage capacity) by following the stowage map created in minimum time. This Guide Map existence must fit, as discussed by Imahori [15], inversely with the speed of the container movement progress and be proportional to the change in demands and/or returns that affect the container’s planned spaces and transportation costs. Therefore, the authors propose a methodology called OSM-CA, “Oriented Stowage Map by Camel algorithm” Methodology.
There is an urgent need to create a stowage map for transportation objects during many sequential stations, marine logistics, warehouse capacity, massive stowage of shelves, aiming at loading acceleration, and multidimensional [16,17] resource scheduling. However, compared to the vast benchmarking examples of NP-hard combinatory problems, they are defined by quickly finding appropriate solutions. The “OSM-CA” creates n-branches of solutions to direct the driver to the final minimum stow depth and unused space at any station of their distribution trip. It begins with the ACO that is improved via the OSM-CA heuristic steps, supported by a mathematical model. The OSM-CA has been implemented and managed via an IoT platform to control vehicles, drawers, customers, and warehousing. The camels are responsible for placing boxes in container space under consideration of placing their boxes where their area is proportional to the pungent pheromone scent (i.e., the large box side ‘x’ | ‘y’ covers an extensive length of a container). The camels move in descending order on condition, placing their boxes to achieve the best-fit or minimum wasted area case at every guillotine skyline, except that the camels will not find the food and die. The heuristic steps guide the ant movements into multi-stowing branches. The first uses a succession of a horizontal pattern (or vertical) fills only that called “one-step guillotinable layout’s floor”. While the camels’ plan movement that does not have this property is called the “non-guillotine layout’s floor” [18,19,20]. Otherwise, there is permission to orthogonally rotate (i.e., replace the width instead of length and vice versa via rotation 90°) the product that is ordered to stow from the first step and apply the second series [21,22] of guillotine steps (e.g., V or H), as illustrated in (Figure 3). The number of phases necessary to completely cut the pattern provides another way to describe guillotinable designs. The pattern is referred to be “one-stage guillotinable” if all objects may be stowed in the container using only a series of horizontal (or vertical) cuts. The pattern is known as a “two-stage guillotinable pattern” [15] if the orthogonal rotation of the pieces produced by the first stage cuts is required before applying the second set of guillotine cuts (now vertical or horizontal). The same logic also dictates that a third change in cutting direction is necessary for a three-stage guillotinable pattern and so on to reach no limit of stowage called n phases [23]. In that case, the floor is designated as a “two-step guillotine layout’s floor” stowage with no limit on the number of guillotine lines is called n-level guillotinable layouts’ floor, where (n − 1) is the number of stowage direction changes between x i and y i . Where x i denotes the width of the rectangular object needed to be stowed, while y i denotes their length (or height in 2D).
Definition 1.
The dynamic stowage map (e-commerce policy) regularly evaluates the specific objects to be stored in the next period (i.e., the station on the journey path) and produces a potential bespoke container for those demanded and/or returned objects [23].

3. The Problem Scope and Specification

The authors solved 120 benchmarking examples classified in four scales ranging from 10 to 500 transported objects through 2 to 10 available branches for the camel to evaluate the effectiveness of the suggested mat-heuristic “OSM-CA”. Suppose the example has more than 200 transported objects. In that case, the authors find that the LINGO solver (native mathematical solution) surpasses the time limit (8–24 running hours) without seeing the best-suggested stowage map in most situations [24]. Table 1 shows the selected size characteristics: The boxes and the capacity of every camel to receive boxes from different branches to place in exact position according to a lagoon surface area (i.e., food acquisition), which is generated by the U (50 and 500) distribution; The same boxes, branches, layout dimensions, and available positions for each problem size [4,25]. The [10,000, 20,000] interval is used to create the range of repositioning cost saving for β i that pass the test. All of the benchmarking examples of the mathematical model and the other three metaheuristic methodologies ACO [13], CA, and OSM-CA are solved and implemented by laptop core I5 twelve generation via processor 2.46.

4. The Proposed Methodology OSM-CA

The dynamic stowage problem is introduced in this section. This debate concerns a group of objects that must be transported along a specific path by a particular vehicle. The camel metaheuristics algorithm resorts to looking for lagoons’ positions in the container over four well-known strategies such as “positioning”, “fitness”, “level-plane”, and “profile”. While the numerical (i.e., exact) algorithm guarantees optimal solution, it may consume much time, generate exponential iterations of multi-branches [21,26], and be very hard if programmed. Whereas the heuristic steps, such as the greedy method [27], local search algorithms as constructive steps [28], or metaheuristic, as ACO and CA [4,29] find a most favorable, i.e., m f , solution quickly, its accuracy is not substantively. The prominent exact algorithms are the cutting plane [30], branch-and-bound, branch-and-cut [31,32] and dynamic programming methods [33]. The proposed methodology, “OSM-CA”, is based on a modified branch and bound heuristic steps to support the CA to obtain a local m f solution and then enhance it by mathematical procedures to guarantee efficiency. Additionally, the authors exclude the cutting plane method despite being fast because of unreliability, while the branch/bound way is steadfast but consumes a long time to extract the solution.
Accordingly, the authors enhance the CA and branch-and-bound technique, especially after mathematical procedures. The pre-step of the first phase aims to prepare the problem by classifying objects J j (i.e., boxes/orders) according to the ratio (ri) among their xi and yi, which assumes that all boxes with r < 0.2 aside are roomed in the potential container side. The first aims to place boxes, which is achieved using a multilevel linked data structure (i.e., matrix of all boxes bi (xi, yi)). At the same time, the container’s width is constant at the beginning of the proposed methodology and is called “ X a v i ”. Available length is the key to selecting an appropriate box bi and permits the camel to place its bi. The fitness value, in this case, is not only based on the minimum Euclidean distance between adjacent boxes on both sides with the centroid of the grouped boxes to reduce the number of edges by measuring an angle that occurs when a correlation triangle appears, as discussed in (Figure 4) above. However, also try to make the skyline close to horizontal as acute as possible. Figure 4 explains the two cases (a) and (b), which describe if selecting a box with a low edge height results in the least acute angle while selecting a box with a long edge height results in an acute angle of approximately 80 and vice versa. Therefore, it rep-resents a constraint when selecting a suitable box to remain the skyline close to be horizontally.

5. Problem Formulation

The objective is to ingest all e-requested orders (i.e., the boxes), which can be described as follows: a set of camels (n) responsible for moving the selected boxes via a specific camel B i = 1 , i = { 1 ,   2 ,   ,   i ,   ,   B i = n } , a set of generated branches S for every repositioning under condition (fitness: Is wasted space reduced?), J   =   { 1 ,   2 ,   ,   j ,   ,   f s } , and a set of p suitable replacement positions, K = { 1 ,   2 ,   ,   k , ,   p p } . The model assumptions modified for that which is cited in (Hong et al., 2018) [7] when interested with costs. Any placement layouts’ floor of boxes considered a set of boxes devoted to each box’s corners (four vertices and centroid) and the container and concerning the following assumption in tackling the stowage problem [33]. A set of objects will be transported on an available vehicle container for a given time, passing through Clients’ stations. These objects form B disjoint groups, b G 1 ,   b G 2 , b G B . The objects in a group require the same client and transportation means (i.e., drawer). Because the stowing of one group does not affect the stowing of another, the problem may be broken down into sub-problems for each group. As a result, the remainder of this essay will focus on one group’s issue. The authors tend to discuss the stowage problem as some objects seek the best-fit location to place via an actuator (camel, ant, etc.) that is proposed to be a camel according to the camel algorithm. The goal of the task is to maximize the overall profit from the box assignment, which is inversely related to the transportation expenses (e.g., involves the cost of health exhaustion, which implicates time consumption in front of the lagoon). Even though it does not follow the time windows, the OSM is regarded as a soft time window depending on the container receiving the box (best-fit case). The mathematical model for the matheuristic OSM approach was developed based on Ali et al., 2022 [34]’s implementation of the camel algorithm ‘CA’. This approach improves the stowage outputs map that has been created. Accordingly, the article is based on (Hong et al., 2018) [6] for testing the cost indicator while based on Dana Marsetiya Utama et al., 2022 [7] Ali et al., 2019 [34] for testing the area indicator, which is hands are proportional directly together and considered the basis of the proposed algorithm. Table 2 indicates the parameters, variables, and decision variables used in the following procedures.
Table 2 shows the parameters used in the proposed methodology ‘OSM-CA’. The geometric attributes of boxes include dimensions, physical, weight, volume, color, direction, etc.:
Assumption 1.
The container contains multi-reciprocity potential containers called drawers.
Assumption 2.
Any two objects loaded cannot overlay in the container.
Assumption 3.
The boxes’ assignment must be orthogonal, i.e., the sides or edges must be parallel to the container side as discussed in (Figure 5).
Assumption 4.
Any box in the container may be easily rotated by 90 degrees [33].
Assumption 5.
As seen in the diagram illustrated in (Figure 6), boxes can be stacked on top of each other with some constraints (durability factor).
The time it takes to prepare a vehicle for non-stowing and stowing objects is u 0 and u 1 , respectively. Let D L represent the direct labor cost (USD/h) for the preparation and packing time. When a client order J j requires q j an item type, i j . Each type of item’s i j occupied area, A s 0 ( i j ) , which contains the essential inter-object spacing 0 in this study (as shown in Appendix A). Let O j = q j A 0 ( i j ) be the total occupied area for a client’s order J j (objects/client). (We presume that all areas in some unit of measurement may be written as integers). All objects must be stowed if possible. Therefore, every camel seeks the best fit area along time t to customize the selected object j j elected from the matrix w 0 , which ranked objects in descending order. If customizing is impossible, the object is stowed temporarily in a potential container C p g and reselect in the final customization stage in time t j 0 . (i.e., demand distributed during trip path). The expense of delivering each packing order to its designated drawer is c j 0 . Let F j = N j 0 ( c j 0 + t j 0 D ) + u 0 D be the total of a packing order and prep cost of not stowing an order J j , at one drawer or not completely stowed (the cost of holding no orders or fail the Camel to find the suitable lagoon). Now think about group stowing, b G . Let X j = 1 if order J j is in the specific drawer/client, and X j = 0 otherwise. While in the case of stowing objects, let Y = m a x j G { X j } . ,   i . e . , tends to achieve the object Y = 1 , otherwise Y = 0 . Let S = u 1 D be the vehicle prep cost to transport particular objects in the same drawer. Let N ( X ) be the positions area required according to the stowing decision, where the total area of the stowed objects and the empty, serviceable area is A (i.e., whole container area). N ( X ) = [ j G O j X j A ] , where [ x ] (the order’s number of pieces divided by the drawer’s number of parts). While the time required to load returned objects (backing orders) is t 1 and the cost of it is, c 1 . Let R = c 1 + t 1 D be the total cost of loading returned orders. Formerly, for an agreed stowing decision, X , the full prep and packing drawer cost for the group is the following sum:
C ( X ) = j G F j ( 1 X j ) + [ j G O j X j A ] R + Y S   j b G
The non-negative integer, s j ; s j = 1 A   O j < ( s j + 1 ) A . Then, the wasted area value, e j , O j = e j + s j = 1 A , and 0 e j < A . Where the s j is the number of whole returned orders J j that requires e j (i.e., the extra spaces that the returned order, J j , requires transported). Formerly, the authors can write the dynamic fitness function of searching the best stowage orders, as shown in Equation (2). At the same time, the challenge is to stow most boxes carried to reduce the total transportation cost (TTC), which is expressed in Equation (3). It is divided into two sections: the first discusses exhaustion consumption per distance, which is a cost of the searching process, and the second discusses the most expensive branch selection costs.
A C ( X ) = j G F j + j G ( S j R F j ) X j + [ j G e j X j A ] R + Y S
A T T C = i = 0 L j = 0 L k = 1 K C f . L P K . d i j . x i j k + j = 1 L ( m a x ( 0 ,   ( S j L T j ) ) ) . L C T + C ( X )
Subject to:
X j Y     j G
X j { 0 , 1 }     j G
Y { 0 , 1 }
This problem is formulated as an NP-complexity problem, especially if all of the prep and extra drawer costs are zero. It is worth noting that, despite the extreme integer points, the linear programming relaxation does not yield an optimal solution because the goal function is nonlinear.
i = 0 L g i . y k i q k ,   k = 1 , 2 , , K
K = 1 K y k i = 1 ,   i = 1 , 2 , , L
K = 1 K y k O = K
i = 0 L x i j k y k i ,   j = 0 , 1 , 2 , , L ;   k = 1 , , K
i = 0 L x i j k y k i ,   i = 0 , 1 , 2 , , L ;   k = 1 , , K
L k + ( s i + w i + S T i k + d i j V e i j ) . x i j k = s j , i = 0 , 1 , 2 , , L ;   j = 0 , 1 , 2 , , L ; k = 1 , , K
w i = m a x ( 0 , ( E T j s ) ,   i = 0 , 1 , ,   L .
x i j k [ 0 , 1 ] , i = 0 , 1 , 2 , , L ; j = 0 , 1 , 2 , , L ;   k = 1 , , K  
y k i [ 0 , 1 ] , i = 0 , 1 , 2 , , L ;   k = 1 , , K
Equation (7) stipulates that transporting whole boxes must not surpass the camel’s carrying capability. According to Equations (8) and (9), each box must have a delivery service. As stipulated by Equations (10) and (11), each order’s service can only be fulfilled by a single camel: The time window limitations are defined by Equations (12) and (13). Finally, Equations (14) and (15) specify that the decision variables x i j k and y k i are both binary amounts. Algorithm 1 contains the pseudo-code for the proposed OSM-CA methodology. The first interests in identifying the procedures of the camel positions’ configuration at the BLC (bottom left corner); the second conversion of the camel positions to the trip sequence using the Large Rank Value (LRV) technique to sort the R a n d and x d i in descending order; and final, trying to modify their locations as discussed in Equations (16)–(34).
x b , k + x k , b + y b , k + y k , b + z b , k + z k , b Ω b + Ω k 1 ,   b k B  
X b + x b X k + L · ( 1 x b , k ) ,   . b k B  
Y b + y b Y k + W · ( 1 y b , k ) ,   . b k B  
Z b + z b Z k + H · ( 1 z b , k ) ,   . b k B
When the variables x b , k ,   x k , b ,   y b , k ,   y k , b ,   z b , k ,   or   z k , b = 1, the two boxes surrounded by boxes b and Pk must not overlap with other boxes, as discussed in Section 2 of the article. To avoid the surrounded boxes occupying the same portion of space, it is adequate for no overlying along at least one relative stowage position.

5.1. Step-1 (Stowage Boxes) Procedures

Initially chosen, the stowage layouts of the orthogonal boxes in the containers; an arrangement representation map developed by the authors, addressed enhancing the stowage methodology map and managing it via IoT “OSM-CA”. The following part goes through a general description of the recommended technique and an example explaining its sequential steps (Figure 5) in a standard case.
Figure 5. The OSM-CA flowchart.
Figure 5. The OSM-CA flowchart.
Processes 10 02252 g005
{ W j 1 ,   W j 2 } W j D   j { 1 . . N }
{ { b i 1 ,   b i 2 } b i D } W j D   i { 1 . n }
The proposed procedures aim to find a suitable placement of all boxes that have been candidates into the fewest number of trials under the next circumstances of correct placement acts:
(1)
All vertices of boxes’ potential container C p g , and the main container are parallel,
(2)
All stowed boxes do not overlap with each other, i.e.,
j { 1 . N } . d { 1 . D } . i . k { 1 . n } . i k
( x i j d x k j d + w k d ) ( x k j d x i j d + w i d )
(3)
All stowed boxes are within the bounds of the containers, i.e.,
j { 1 . N } . d { 1 . D } , i { 1 . n }
( x i j d 0 ) ( x i j d + w i d W j d ) , and   the   W j d X a v a i l a b l e d   C o n t a i n e r   W i   p o t e n t i a l   c o n t a i n e r s   P i   b o x e s   b i .
where the x i j s is the selected coordinate of the assigned vertex, whereas w i s is the width of the selected box b i   to be assigned.
L P = { P 1 ; P 2 ; ; P D } .   P d [ 1 ; D ] d { 1 . D } .  
All regular shape classifies according to ( r i . x | r i . y ) t h e n   S t o w   ( x i . y i ) d i r e c t i o n .
(4)
If ( r i . x | r i . y ) 0.2 then b i reside sticking right or left of container edges around its perimeter rotate the   b i 90° at the bottom of the container to make β = 0 on the horizontal line. The X a v i = Euclidean distance between two inner boxes in the same guillotine layer.
(5)
Check all X a v i . This is different from the guillotine layer above, considering that the stowage space is the available inner free space in the main container.
A random example of any dimensional stowage problem is represented by a location wk, which holds a sequence of boxes selected for placing into the container, this w k is a matrix that has some of the box’s attributes such as; width xi, length yi, centroid ci, and the ratio between the width and length ( x i / y i = r i x ) [35], heights and their weights to classify the boxes before being stuck with container sides. Generating these matrices results in many branches of the solutions, which must be followed to stop at one of two decisions; the first is to create a sub-matrix and continue finding the solution or reach an empty matrix if it has -ve or values. The sub-matrix considered a branch-and-bound behavior via adopting some of the potential containers (PC, such as drawer; C p g ) placed in a container at a specific point but ignored the core relationship between the boxes’ dimensions and their boxes [36]. Additionally, it missed the skyline path (i.e., an imaginary polygon bounded by the upper vertices of placed boxes). Each PC; C p g with a number, k is described with an objected-vector containing dimensions of this box and adjacent to the BLC, which holding { p k 1 ; p k 2 ; ; p k D } ,   { x k 1 ; x k 2 ; ; x k D X a v a i l a b l e W } .
In a container, all existing free orthogonal spaces are defined as a set of boxes. The steps of OSM-CA guarantee the correct placement of a box if this box overlays no borders of the potential place C p g in which it is positioned. In this case, a box is put at some point coordinates instead of inspecting the intersection, using a matrix test and stowing everything in its place [37,38]. This test means compromising among the camels to choose the most appropriate [33]. The rule of correct placement for box b i   ( x i .   y i ) in a potential place k is expressed with the inefficient: ( w i d p k d )   d { 1 . D } , as illustrated in (Figure 6).
Figure 6. Load of potential orthogonal container (drawer).
Figure 6. Load of potential orthogonal container (drawer).
Processes 10 02252 g006
(6)
A set of β boxes with the dimensions
{ p k 1 ; p k 2 ; ; p k d 1 ; x i d x k d ; p k d + 1 ; . p k D }
Additionally, located at an origin of coordinates of the original potential container k:
{ x k 1 ; x k 2 ; ; x k d ; ; x k D }
Which are generated under the following overlap constraints:
x i d > x k d   a n d   x i d < x k d + p k d   d { 1 . D } ; .
(7)
A set of β boxes with the dimensions
{ p k 1 ; p k 2 ; ; p k d 1 ; x k d + p k d x i d w i d ; p k d + 1 ; . p k D }
Additionally, located at β points vertices with coordinates
{ x k 1 ; x k 2 ; x k d 1 ; ; x i d + w i d ; ; x k d + 1 ; ; x k D }
Which are produced under the following restrictions of overlap:
{ x i s ; w i s > x k s   and   x i s + w i s < x k s + p k s   d { 1 . D }
C b i ( 0.5   x i .   0.5 y i ) : The centroid of the box b i to calculate the Euclidian distance between b i and neighbor b i + 1   | b i 1 .
w i s : is the width of the selected box to be assigned.

Illustrative Example (The Positions’ Configuration)

The camel’s location is determined by adjusting several parameters used in the camel’s configuration phase, such as the total camel caravan (N), traveling iterations (iter), maximum and lowest temperatures, and visibility value. The BLC defines the starting position at every trial (d) of the camel’s location in this study as determined by the number of problem nodes (lagoons). Equation (33) demonstrates how to pick the camel location’s configuration. The camel’s starting location is chosen randomly from some camel caravans and nodes (D). The camel’s value’s upper and lower limits are computed. The camel caravan location’s highest maximum is called, x m a x . The camel caravan location’s bottom limit is called, x m i n . R a n d is a uniformly distributed random number in the range [0,1]. The x d i is calculated as follows:
x d i = ( x m a x x m i n ) R a n d + x m i n  
p o p u l a t i o n A c c e p t = [ 1.21 ,   3.92 1.71 2.18 8.57 ,   2.99 7.56 7.94 ] p o p u l a t i o n r e j . = [ 2.18 ,     3.92 1.18 1.18 8.57 ,   8.57 7.56 7.94 ]
The vector position of 10 nodes and 10 camel caravans is shown in the detected population. At this point, the camel i ensures that each d does not repeat itself. The camel population can be approved if each camel does not have the same quantity in one population (different lagoons and/or boxes). As a result of the application of LRV, the camels will be guided to sort their boxes according to the lagoon area, as illustrated in Table 3. LRV is a straightforward way for converting a pair of (centroid, area) into a Stowage method behavior combinatorial issue. As a result, the serial numbers of camel places must be converted into a traveling sequence; this method is well-known for this purpose. The LRV concept is to sort the d positions of each camel in ascending order. The IoT is a dynamic dataset that manages the generated OSM solutions, which is programmed by C# for all candidates’ boxes in the logistic cycle to cope with unloading action and returned objects online on a specific trip [4,39].
1.
Create the main matrix wk of all boxes b i have permission to stow in the container according to the (Figure 7) structure.
1.1.
Classify w.r.to x i y i = r i x   &   x i y i = r i y and select the matrix w k # 1 | # 2 that have # of b i x | y ˜ ˜ , and the average calculated via 1 n A r e a ( b i ) A r e a ( C p g )
1.2.
Stowage the perimeter boxes b i In CCW direction and ignore the container’s topside because of its set height assumption as agreed.
1.3.
Calculate the X a v i as aforementioned in Step 7 of a proposed methodology, for the illustrative example step shown in Table 3.
Figure 7. The OSM-CA plan representation.
Figure 7. The OSM-CA plan representation.
Processes 10 02252 g007
Table 3. The main matrix of orders information at station i − 1.
Table 3. The main matrix of orders information at station i − 1.
b1b2b3b4b5b6b7b8b9b10b11b12b13
xi70507040904030252515801210
yi2030520535155101031010
A14001500 800 140045012525015 1201006295
ri0.290.60.070.50.080.870.50.20.40.670.040.841
1.4.
Stowage   b i that have r i < 0.2 in a separate matrix w k # 1 around the perimeter sides of the container and explained in Table 4.
Table 4. Matrix of w k r i < 0.2 .
Table 4. Matrix of w k r i < 0.2 .
b 3 b 5 b 11
x i 709080
y i 553
C b i (1.5,40)(2.5,45)(2.5,35)
r i < 0.2 0.070.0560.038
2.
Create a matrix of the potential container, w k # 2 , which have all boxes bi ready to stowed.
2.1.
If any b i have many objects δ , collect them besides to make a group as one box have maximum width = X a v i and if there is some not collected to this box, create a new box till its width j = b i δ x i X a v i (this constraint if all objects δ belongs to one client).
3.
Set all b i ( x i . y i ) , where x i y i .
4.
Arrange all b i in descending order according to x i .
5.
Determine the origin of the main container W o r i g i n ( 0.0 ) , which is preferred at the bottom left corner (BLC) [40].
6.
Determine the ratio between the width and length of b i ( x i . y i ) ri = (xi/yi), and classify all b i that its ri less than in Q 1 . f i r s t   q u a r t i l e     m a t r i x .
7.
Determine all vertex coordinates x i j s   ( x i . y i ) of the stowed boxes b i to determine the skyline polygon in CCW order for the free space side. Where; x 12 d ( 0.0 ) means that vertex of box #1 at container #2 placed one of their vertices at (0, 0) and x 12 v 1 ( 0 . y i ) determine the second vertex in the same horizontal edge; by this way, select the other vertex coordinates.
8.
Assume that X a v a i l a b l e   ( 0 ) = X j at the first stowage step. Otherwise, determine M i n ( y i ) for these vertices and calculate the X a v i   ( 1 ) =   | x 12 v 2 ( 0 . y i ) x 12 v 4 ( x i . y i ) | .
9.
Create the w k , which represents a potential container matrix that contains all b i , ready to stowed/arrangement and consider this matrix a formed of chromosome chain, which is a key to generating a suitable layout’s floor.
i f   X a v i   x i   |   y i   i n   w k   o f   b i
t h e n   s e a r c h     w k   t o   c o m p u t e   w a s t a g e = X a v i x i 0 .
( z e r o   c a s e   i s   b e s t   f i t   c a s e )
s e l e c t   t h e   m a x   w a s t a g e   a n d   s e t   i t   a s   n e w   X a v i ( 1 i )  
i f   e l s e   X a v i y i 0 . ( z e r o   c a s e   i s   b e s t   f i t   c a s e )
i f   t h e r e   i s   t w o   o r   m o r e   x i   e q u a l s , s e l e c t   M i n   y i
9.1.
The key goals in both searches are to cross the closest guillotine line (i.e., make the skyline horizontal) and reduce the fitness value by touching the nearest vertex.
9.1.1.
Allowing a box to cut the guillotine line is not permitted, and it is preferred to be in the far-right or far-left of the usable placement line, considering the previous step, 9.1, and explained in Table 5.
10.
w 1 # 2 .   M a t r i x   ( 1 ) :   X a v i = 90 .
Table 5. Sub-matrix after classification step.
Table 5. Sub-matrix after classification step.
Oldb1b2b4b6b7b8b9b10b12b13
Newb1b2b3b4b5b6b7b8b9b10
xi70504040302525151210
yi2030203515510101010
Cbi(35,10)(25,15)(20,10)(20,17.5)(15,7.5)(12.5,2.5)(12,5.5)(7.5,5)(6,5)(5,5)
10.1.
Reside b 1 at W o r i g i n ( 0.0 ) matrix that belongs to one class divisible for stowing, as shown in (Figure 7).
10.1.1.
Assume w 1 is one class generated from a large one, if w 1 will subject to classify, then compute the average of ri and sort it into two classes, one has the objects that have ri greater than this average, and another has objects that have less than average ri.
10.2.
Extract b 1 vertices, x 11 v 1 ( 0.0 ) ,   x 11 v 2 ( 70.0 ) ,   x 11 v 3 ( 70.20 ) ,   x 11 v 4 ( 0.20 ) .
10.3.
Select m i n   y i and calculate the next X a v i = 90 [ x 11 v 2 ( 70.0 ) x 11 v 1 ( 0.0 ) ] = 20 .
10.4.
Then, X a v i ( 1 1 ) = 20 x i 20 [search in x i ] .
10.4.1.
Create a matrix w k (1-1) as shown in Table 6.
Table 6. The selected boxes suited to be placed.
Table 6. The selected boxes suited to be placed.
Xi branch b 8 b 9 b 10
x i 20 151210
y i 101010
C b i \(85.6)(75.5)
r i 1.51.21
Waste in X5810
Waste in Y00-----
10.4.1.1.
New X a v i ( 1 1 ) = 10 .   there   are   no   x i 10 .   then   .   and     in   y i .
10.4.1.2.
When zero appears, it means best-fit case and choose b 10 . b 9 .
Then, the placement boxes are b 1 . b 10   . b 9 and observe the y 10 y 9 .
10.5.
Then, X a v i ( 1 1 ) = 20 y b i 20 [search in y i ] .
10.5.1.
Create a matrix w k (1-1) as shown in Table 7.
10.5.1.1.
New X a v i ( 1 1 ) = 5 . Where there are no y i 5 . Therefore, considered ∅. and stop to stow the first trial.
Table 7. Sub-matrix excludes products according to Xavi.
Table 7. Sub-matrix excludes products according to Xavi.
b3b5b6b7b8b9b10
xi40302525151210
y i 20 2015510101010
Cbi(80,20)(82.5,15)(72.5,12.5)
ri2252.51.51.21
Unused area051510101010
-ve0------5555
10.5.1.2.
Select zero waste to achieve the best fit condition. b 1 .   b 3   o r   b 1 . b 5 . b 6 Branch, then searching in y i to find two other branches to stow boxes, as shown in Table 8. { b 1 .   b 3 . ( b r a n c h # y 1 ) b 1 . b 5 . b 6 . ( b r a n c h # y 2 )
10.6.
Record the vertices of all free spaces to draw the skyline polygon, as shown in Table 8.
Table 8. Select preferred Origin to the Camel or box bi.
Table 8. Select preferred Origin to the Camel or box bi.
b1b10b9b1b3b1b5b6
x 11 v 1 (0,20)(--,--)(80,10)(0,20)(70,40)(0,20)(70,25)(75,30)
x 11 v 2 (--,--)(70,10)(--,--)(--,--)(70,20)(--,--)(70,20)(75,20)
x 11 v 3 (70,10)(80,10)(--,--)(--,--)(--,--)(--,--)(--,--)(--,--)
x 11 v 4 (70,20)(--,--)(80,12)(70,20)(--,--)(70,20)(--,--)(90,30)
M i n   x i ,   y i (70, 10)(0,20)(0,20)
10.6.1.
The selected vortex for branch based on x is (70, 10) to be the next origin and determine Xavi.
10.6.1.1.
Determine X a v i ( 2 ) = ( 80.10 ) ( 70.10 ) = 10 .
10.6.2.
The selected vortex for branch based on   y 1 is (0, 20).
10.6.2.1.
Determine X a v i ( 2 ) = ( 70.20 ) ( 0.20 ) = 70 , as shown in Table 9.
10.6.3.
The selected vortex for branch based on   y 2 is (0, 20).
10.6.3.1.
Determine X a v i ( 2 ) = ( 70.20 ) ( 0.20 ) = 70 .
10.6.3.1.1.
Select the maximum X a v i ( 2 1 ) x b i = 70 , as shown in Table 7, and create the next submatrix w k = 2 , after disposing of all stowed boxes in the selected case above. For this specific branch found b 1 , b 3 were stowed in a specific location as shown in Table 9.
Table 9. Branch and bound for bi at Xavi < 70.
Table 9. Branch and bound for bi at Xavi < 70.
Left bracnchb2b4b5b6b7b8b9b10
x i 70 5040302525151210
y i 303515510101010
r i 1.671.1428252.51.51.21
Stowage (max), minimum waste area2030404545555860
10203035354548
-ve818232333
-ve-ve388
-ve-ve-ve-vestop collecting boxes
Right bracnchb2b3b4b7b8b9b10
x i 70 50404025151210
y i 30203510101010
r i 1.6721.14282.51.51.21
Stowage (max), minimum waste area20303045555860
102020354548
-ve882333
-ve-ve-ve8
-ve-ve-ve10101010
-ve-ve-ve0000
-ve-ve-vestop collecting boxes
10.6.3.1.1.1.
w 1 ( 1 ) { b 1 . b 3 } a n d   w 2 { b 10 . b 9 . b 8 . b 7 } .
10.6.3.2.
Select the maximum X a v i ( 2 2 ) x b i = 70 and create the next submatrix w k = 2 after disposing of all stowed boxes in the selected case. Stowed boxes were b 1 . b 5 . b 6 , as illustrated in (Figure 8).
Figure 8. Two branches of stowing based on X or Y .
Figure 8. Two branches of stowing based on X or Y .
Processes 10 02252 g008
10.6.3.2.1.
w k = 1 ( 1 ) { b 1 . b 5 . b 6 }   a n d   w 2 { b 10 . b 9 . b 8 . b 7 } .
10.7.
When searching about vertices and determine X a v i 5 = , for     x i | y i . Therefore, close this space and raise the vortex to the nearest upper vertex beside the box.
10.7.1.
Repeat the previous steps for testing y i .
10.7.1.1.
Select the maximum X a v i ( 2 1 ) x b i = 20 , as illustrated in Table 10, and following the guillotine line at height 25 then 30 or only for 10 unit-length, and create the next submatrix w k = 1 # 2 after disposal, all stowage/placement boxes were b 1 . b 10 . b 9 , as shown in Table 11.
Table 10. Branch and bound for bi at Xavi < 20.
Table 10. Branch and bound for bi at Xavi < 20.
b2b3b4b5b6b7b8
x i 20 50404030252515
y i 3020351551010
C b i 20303040454555
---Not meet a condition 9.1
Place min wastage and then search about minimum fitness nearest guillotine line
Table 11. Branch and bound for bi at Yavi < 10.
Table 11. Branch and bound for bi at Yavi < 10.
b6b7b8
x i 252515
y i 10 51010
C b i 52.51.5
500
---Best fit
10.7.1.2.
When no x i 10 = found, and try to test the same X a v i ( 2 1 ) y b i = 10 , in this case, found b 8   a n d   b 7 and preferred b 8   b e c a u s e   x 8 < x 7 , as shown in (Figure 9 and Figure 10).
10.7.2.
Re-record the vertices of all accessible spaces to draw the skyline polygon, as shown in Table 12.
10.7.2.1.
Determine X a v i ( 1 ) = ( 90.12 ) ( 80.12 ) = 10   a n d     x i .   w h e r e a s   w h e n     y i   f o u n d   w 3 # 2 , as illustrated in Table 13. Then, choose b 7 .
Figure 9. Branch of stowing vertically.
Figure 9. Branch of stowing vertically.
Processes 10 02252 g009
Table 12. The vertices of all free space.
Table 12. The vertices of all free space.
B 1 b 8 b 9
x 11 v 1 ( 0.20 ) ( 70.25 ) ( 80.25 )
x 11 v 2 ( . ) ( 70.20 ) ( 80.12 )
x 11 v 3 ( . ) ( 80.12 ) ( . )
x 11 v 4 ( 70.20 ) ( 80.25 ) ( 90.12 )
Min x i . y i (80, 12)
Table 13. Sub-matrix to determine the preferred box bi.
Table 13. Sub-matrix to determine the preferred box bi.
B 6 b 7
x i 2525
y i 10 510
C i i 52.5
r i 50
Figure 10. Improve the shortest depth branch.
Figure 10. Improve the shortest depth branch.
Processes 10 02252 g010
At this level of solution, as illustrated in (Figure 11), the problem is divided into two independent branches, the first based on x i , and the second branch has two branches based on x i   &   y i , or allow rotation conditions.
w 1 # 2   = { b 1 . b 10 . b 9 . b 8 . b 7 } , and reach y m a x = 37 , remain { b 2 . b 3 . b 4 . b 5 . b 6 }
w 2 1 # 2 = { b 1 . b 3 . b 10 . b 9 . b 8 . b 7 } , and reach y m a x = 40 , remain { b 2 . b 4 . b 5 . b 6 }
w 2 2 # 2 = { b 1 . b 5 . b 6 . b 10 . b 9 . b 8 . b 7 } , and reach y m a x = 30 , remain { b 2 . b 3 . b 4 }
Figure 11. Continuo restoring to reduce the waste in stowage area.
Figure 11. Continuo restoring to reduce the waste in stowage area.
Processes 10 02252 g011
All object centroids are considered a vertex of a triangle bound by three conjoined boxes of a replaced object with another that reduces the unused space (i.e., ff the angle < β at the centroid vertex of the main item (which not replaced) must be minimum to move the centroid of another inserted object to a horizontal position and < β = 0 . Otherwise, choose inserted objects that reduce < β angle. (Figure 4) illustrates the role, when investigating from β 1 < β 2 , then an arrangement of (Figure 12A) preferred than (Figure 12B) illustrates that the angle β 1 is C o s   β 1 = a 2 + b 2 c 2 2 a b
When an item is replaced from its potential container C p g it is required to reorder all boxes around this item. The advanced algorithm of replacing an orthogonal item i from container j includes the following steps.
11.
Create a new free orthogonal potential container W j = m a t r i x that replaces objects with similar dimensions equal to the dimensions of the original replaced item, W j . Put into the container W j a box b i with the dimensions w i s = w i s   s { 1 . D } , at a point with the coordinates equal to the coordinates of the box 1 w b i placed into another layer in the same container W j : x i s = x i s   d { 1 . D } .
12.
The replacement is subject to two restrictions as follows: The demand based on sequence (classify, select, stow, improve) and the solution effectiveness of the required order D = p γ + ρ q v δ for a long trip, and the customers’ requirements rate is variable [33,41,42].
12.1.
i = 1 n b i X a v i .
12.2.
m i n ( f i t n e s s   v a l u e | e d g e s   l e n g t h 0 .   y i i + 1 ) .
12.2.1.
i n ( w a s t a g e   t o   t o u c h   t h e   g u i l l o t i n e   l i n e ) .
12.3.
divide this matrix into some subsets considering the following rules: i = 1 n b i X a v i . (To achieve this rule, verify each item’s validity before combining it with others, {best-fit} case).
12.4.
  m i n ( f i t n e s s   v a l u e | e d g e s   l e n g t h 0 .   y i i + 1 ) . This means that a better selection category aligns the heights of the grouped objects with the tallest of them to lead the skyline to be horizontal.
12.4.1.
m i n ( w a s t a g e   t o   t o u c h   t h e   g u i l l o t i n e   l i n e ) , test b 1 with all best-fit of others b i in matrix w k # 2 .
13.
It is assumed that objects will permanently be assigned to a specific space and not disposed of, as the customer requirements for these objects always exist in the market in minimum lead-trip. Therefore, the management emphasizes triggering the tour to meet the end-user needs via sequential steps. As cited by M. Schuster et al. [2], autonomation is willing to bear the carrying cost associated with the additional units transporting objects.
14.
In point (12) of the OSM-CA, make a new free orthogonal potential container W j = m a t r i x that contains all of the products subject to the replacement act [38]. Products that are in the container but are not adjacent to the container’s edges will be replaced in this example; in other words, they will improve the positions of the objects that belong to the second-class matrix w k # 2 , as illustrated in (Figure 12) and Table 14, where Figure 12 illustrates the main two branches (A) and (B) of the final solution deduced from stage 1 implementation.
Table 14. The branches solutions obtained from stage-I.
Table 14. The branches solutions obtained from stage-I.
XYProcesses 10 02252 i001 XY
w 1 # 2 9077 w 1 b r a n c h _ 1 # 1 & # 2 9880
w 2 # 2 9090 w 2 b r a n c h _ 2 # 1 & # 2 9893
w 3 # 2 9080 w 3 b r a n c h _ 3 # 1 & # 2 9883
Figure 12. Proposed solution for two branches.
Figure 12. Proposed solution for two branches.
Processes 10 02252 g012

5.2. Calculate the Transportation Cost (Stage-2)

This section discusses the OSM-CA to solve the stowing problem for each group. The orders (objects) in groups, 1 ,   2 , , n . Therefore, the total number of feasible solutions are, 2 n . The computational effort searching is proportional to, n A . Thus, as n increases, the computational effort does not increase exponentially [43,44], unlike other enumeration techniques that could be used. The OSM-CA presented finding the optimal (least-cost and area) stowing decision as discussed in Algorithm 2.
Algorithm 2 Stage-2: OSM-CA pseudo-codes.
Begin
S t e p   1 : Configuration: Set parameters, T m i n , T m a x Caravan size (N), the visibility threshold, and
   initialize each camel’s position from Equation (21).
S t e p   2 : Sort the location of each camel using LRV; determine the fitness value of each camel using
   Equation (1b);
   Determine the current best location and fitness in the initial solution.
S t e p   3 : While (iter < number of trip step) do
   do Number camel caravan size (N)
   Compute the temperature of camel (Tdi, iter) using Equation (22).
   Compute the endurance of camel (Edi, iter) using Equation (23)
   If vi, iter ( R a n d 0 to 1) < visibility edge, then
   Modify the camel position using Equation (24)
   Otherwise
   Modify the Camel position using Equation (21)
End If
While i = 1:
Convert position camel to travel sequence using LRV and determine the total distribution cost in each camel. If fitness, the new positions are preferred. The new best is the global best and saves the best solution (fitness and location)
End If
Assign new visibility for each camel
S t e p   4 : End While
S t e p   5 : Output the best solution
End
Let (j, x) be the lowest cost of any stowing decision considering the first j (objects) and required area x on the last unplanned drawer.
Configuration: 
f ( 0 ;   0 )   =   0 . f ( 0 ; A ) = S .   f ( 0 ; x ) = i n f i n i t y if 0 < x < A .
Recursion: 
If x   = 0 , then f ( j , x ) = f ( j 1 , x ) + F j , in this case, no orders are stowage. While if 0 < x e i then f ( j , x ) = m i n   { f ( j 1 , x ) + F j ,   f ( j 1 ,   A + x e j ) + ( s j + 1 ) R } . In this situation, also order j had not been stowed, or order j added its s j (returns) to the drawer and needs an extra area e j for order j that fit onto the last returns to the stowage. In this case, the portion of order j on the new area of the returns drawer has an area x , and the portion on the last returns drawer that has an area e j x . Therefore, the area on the last assigning drawer for these returns describes as A ( e j x ) = A + x e j before adding order j to the stowage map. If e j < x A , then f ( j , x ) = m i n   { f ( j 1 , x ) + F j ,   f ( j 1 ,   A + x e j ) + ( s j ) R } . In this case, either order j was not stowed, or order j added its s j , but the extra area of order j fits onto the last unplanned area for the returns objects. This step means { f ( n , x ) } 0 x A m i n , the complexity of tackling this problem is O ( n A ) . This preparation allows for identifying a case that can be solved immediately. Note that ( s j + 1 ) R is an upper bound for the cost of stowing order, j . If ( s j + 1 ) R F j , then the cost of adding the order to the nest is less than or equal to the cost of excluding it. If ( s j + 1 ) R F j   j , then stowing no orders is the only solution that could cost less than stowing every order. To decide, compare j F j (the cost of stowing no orders) to, S + [ j O j / A ] R , which means (the cost of stowing every order). If the first quantity is smaller, stowing no orders is the optimal solution. Otherwise, stowing every order is an optimal solution [45].
15.
Linear Programming Reduction: We build and solve a linear programming relaxation of the dynamic stowing problem to construct an efficient heuristic. The variables have been changed to be continuous, and the objective function has been changed to be linear.
Minimize: 
C R ( X ) = j G F j + j G ( s j R + e j A R F j ) X j + Y S + i = 0 L j = 0 L k = 1 K C f . L P K . d i j . x i j k + j = 1 L ( m a x ( 0 ,   ( S j L T j ) ) ) . L C T
Can define the ideal stowage according to: Let T j = ( s j R + e j A R F j ) be the whole cost of stowing orders, J j as expressed in Equation (35). If T j < 0 , indicate non-stowing case (all X j < 0   a n d   Y = 0 ) . Otherwise, some T j < 0 . Let w = { j : T j < 0 } . If j W ( T j + S ) 0 , indicates a non-stowing situation also. While if j W ( T j + S ) < 0 , then the optimal solution is to stow order J j , when j w ( X j = 1 ) and if j w ( Y = 1 ) .
  • Calculate the estimated total cost T j of stowing order J j for all j   = 1 , , n , in group b G :
  • T j = ( s j R + e j A R F j ) .
  • L e t   w b r a n c h = { j : T j < 0 } .
  • I f   w is empty = Ø or j W ( T j + S ) 0 , then stow nothing. Otherwise, since j W ( T j + S ) < 0 , stow order J j ( X j = 1 ) if and only if j W .
If the X 0 is the stowage map that the heuristic creates and X * is an optimal stowage for the OSM-CA, then C ( X 0 ) C ( X * ) < R . While for any solution X ,   C ( X ) is the cost of the solution, where discussed by Equation (36)
C ( X ) C R ( X ) = j G F j + j G T j X j + Y S
Transportation managers must first arrange the orders needed during each timespan into clusters, relying on their form and size to use dynamic stowing OSM-CA, via the following indicators expressed in Equations (35) and (36).
  • F j , indicates the whole prep and penalty cost of each order, J j , whether it is not stowed and/or transported.
  • O j , the whole required area to stow order, J j .
  • A , the serviceable area of a returns items.
  • R , the labor and drawer loading cost of returns objects.
  • S , the vehicle prep cost for a stowage.
Aimed at any order, J j , calculating, F j , via determining the planned packing items; N(X), and calculate O j , multiple the parts inside the order by the needed area per part as expressed in Equation (37), (including useless and/or interpreted spacing) [46,47]. The data have been aggregated dynamically via IoT to feed the proposed algorithm. Therefore,
T j = ( O j A R F j )

6. Results and Discussion

With the advancement of sophisticated and digital manufacturing technology, it is now possible to completely utilize circular resources. However, there is currently a dearth of study that examines how digital technology may affect the development of a circular economy in the context of supply chains [48,49]. This study aims to evaluate the impact of technological innovation on CE practices and their connection to economic and environmental performance, as discussed by Khan, S. et al. (2022) [50,51]. Only in China can economic expansion and frequent travel play such a big role in pushing up crude oil imports. Foreign direct investment and industrialization both play a significant influence [52]. As a result, the suggested methodology is based on maximizing the volume of items transported while simultaneously decreasing the number of transportation trips. Consequently, cut back on fuel usage. There are three differences between the proposed methodology and the classic placement approaches for strip packing or others. The first is the limited container size (width, length, and height), which represents the standard size. The search for customizing specific objects using a modified camel algorithm aided by the mathematical procedures interested in the parameters shown in Table 2 to fit best the inner of the container. The modified metaheuristic can be programmed using C-Sharp software to create the visual map for the stowage object inner in this fixed area, which is discussed in Section 5.2. Finally, track the map (loading and unloading and loading returned objects from different stations along the trip path), which form the main framework discussed in Figure 2. The branch-and-bound methodology [4,47,53,54] may be classic in the implementation of small-size problems. At the same time, customizing many objects is considered to be an NP-hard problem and needs an innovative methodology to help achieve the e-commerce target discussed before. In 2020–2021, the sudden (COVID-19), the “black swan” outbreak, struck every country, sparking a global pandemic, which led to badly disrupted logistic activities for manufacturing companies, and retailer stores, consequently increasing the delivery lead time and customer grumbles [55]. Therefore, the proposed methodology interested in increasing the number of transported items to reduce the delivery lead time and partially satisfy customers. E-commerce data are characterized by quick growth [56], which pushes the researchers to create modern analysis models to simplify the management of these data means using IoT and sustainable supply chain management (SSCM) [57], which refreshes the circular economy, also referred to as “Blockchain” technology, as a distributed digital ledger technology, guarantees security, visibility, traceability, and transparency and promises ease for environmental and global supply chain problems. Retailer distribution is an example of a circular economy that must be sustainable [58,59]. This concept is compatible with the proposed, which works on accelerating the distribution cycling of e-commerce. Some researchers identified and faced some influential barriers to using the IoT and analyzed the causes of weak supply chain sustainability [60]. Therefore, the authors have interested in tackling the problem from its root by trying to increase transported items and accelerate the circular economy and enhance the e-commerce processes. Table 15 shows the tuned parameters for ACO, Camel algorithm, and dynamic OSM-CA. Both ACO, CA, and proposed heuristics that the numerical model supported are compared with LINGO exact output (Mathematical Model). Table 16 shows the ranges for the assumed cost of moving the actuators to their original location and the cost of replacement achieved.
Figure 13 illustrates the percentage of deviation for the four data sets identified (Table 1) about the optimal solution extracted by LINGO (mathematical model) and shows the superiority of the proposed methodology over the native camel and ant-colony algorithms by 0.417% and 2.0528%. While if the problem size is over 500 objects, the LINGO consumes significant time, exceeds 24 h, and often fails to extract the solution, as illustrated in (Figure 14). The results deviations are represented and summarized in Table 17, Table 18 and Table 19 in Relative Percentage Deviation ( R P D ). The total cost and related area are also shown in the same tables, where R P D is calculated as in Equation (38).
R P D i ( A C O ,   S A ,   E S M M ) = O S M C A L I N G O   LINGO × 100   i = 1 , 2 , 3  
The computational analysis shows that OSM-CA provides better results than ACO or CA solo. The proposed methodology provides significantly better solutions with a difference of about 3.045% for ACO, 1.75% for CA, and 1.47% for OSM-CA from the optimal solutions. The p-values are calculated for the average deviations between ACO and OSM-CA to be 0.0056, which is <0.05.
Figure 13. The deviation of proposed methodology OSM-CA and ACO, CA methods with Mathematical equation effect result.
Figure 13. The deviation of proposed methodology OSM-CA and ACO, CA methods with Mathematical equation effect result.
Processes 10 02252 g013
Figure 14. The time required to create a stowage map for each drawer (potential container).
Figure 14. The time required to create a stowage map for each drawer (potential container).
Processes 10 02252 g014

Analysis of Results

Excellent e-commerce needs a quick decision for loading the demands and/or the returned objects during the transportation path, which may cause the arrival time among the stations to be less than 20 min. As the number of instances and/or the boxes grow to more than 100 that must be stowed at the same time, the mathematical models cannot find an exact solution via LINGO software for running over 9 h to present a stowage solution in the available space that appears after unloading the requested objects at clients’ stations. Therefore, the authors developed one of the optimization algorithms (i.e., the camel algorithm) by embedding mathematical equations to make oriented stowage and programming it with the C-sharp software to present a visual solution named alluded “stowage map”, which is named (OSM-CA) using a Laptop that has processor Core i5 and 16G Ram. This map helps increase the stowing capacity for the transported products, reducing the total transportation costs, the number of trips, and the waiting time at each station (i.e., Lean objectives). The Lean-IoT achieves many of the lean objectives and provides evidence of the effectiveness of the proposed OSM-CA methodology, as illustrated in Figure 13 and Figure 14 and shown in Table 17, Table 18 and Table 19. On average, the proposed algorithm gives a much better solution than the precise solution, with a difference of roughly 1.47% for OSM-CA. The findings of the computational study demonstrate that OSM-CA is cumulative superior to the ant-colony and CA solo by 12% and 5%, respectively, as shown in (Figure 13). Appendix A explains the comparability between the proposed algorithm and the other two algorithms, such as the ant-colony and the camel algorithm.
Table 17. Results obtained using LINGO, ACO, CA, and OSM-CA for group 1 that distributed 10 different boxes area in a container dimension 80 x × 90 x = 720,000 mm2.
Table 17. Results obtained using LINGO, ACO, CA, and OSM-CA for group 1 that distributed 10 different boxes area in a container dimension 80 x × 90 x = 720,000 mm2.
Prob.
Inst.
Total Unused Area mm2Unused Area Deviation %Prob. Inst.Total Unused Area mm2Unused Area Deviation %
LINGOACOCAOSM-CAACOCAOSM-CALINGOACOCAOSM-CAACOCAOSM-CA
151906900675062950.32%0.30%0.21%1613,32213,41113,40713,4010.67%0.64%0.6%
211,49711,51111,49911,4910.12%0.02%−0.1%1715,79015,81615,79015,7900.16%0.00%0.0%
315,03715,09015,06415,0610.35%0.18%0.2%1816,89416,92716,89416,8910.20%0.00%0.0%
413,09713,13013,09913,0920.25%0.02%0.0%1915,56515,58215,56515,5610.11%0.00%0.0%
511,98112,19912,30912,3031.82%2.74%2.7%2016,97117,07717,02817,0220.62%0.34%0.3%
611,47711,56011,50011,5000.72%0.20%0.2%2114,89114,98214,96114,9610.61%0.47%0.5%
715,61215,88715,83915,8321.76%1.45%1.4%2213,72813,73613,72813,7210.06%0.00%−0.1%
815,57315,78015,84315,8411.33%1.73%1.7%2314,05414,06814,05414,0520.10%0.00%0.0%
914,22114,24914,22114,2200.20%0.00%0.0%2415,78416,07716,03516,0311.86%1.59%1.6%
1012,78512,79912,78512,7810.11%0.00%0.0%2513,71913,77513,73513,7310.41%0.12%0.1%
1112,13812,28112,21112,2101.18%0.60%0.6%2612,89712,94212,90412,9000.35%0.05%0.0%
1213,76913,99213,96113,9611.62%1.39%1.4%2713,53413,57813,53613,5310.33%0.01%0.0%
1313,82413,84313,82413,8210.14%0.00%0.0%2810,11710,19210,12510,1210.74%0.08%0.0%
1414,93415,06215,00815,0010.86%0.50%0.4%2914,37714,43814,42414,4210.42%0.33%0.3%
1511,80811,87911,87011,8700.60%0.53%0.5%3014,25314,26314,25314,2510.07%0.00%0.0%
The average deviation0.61%0.45%0.42%
Table 18. The comparison among different groups for an unused area f t 2 .
Table 18. The comparison among different groups for an unused area f t 2 .
LINGO Time WindowACOTime WindowCATime WindowOSM-CATime Window
10 boxes3 min0.3888%6 s0.4449%6 s0.4449%6 s
50 boxes67 min2.070%13.2 s1.2676%17 s1.1599%17 s
100 boxes490 min3.2098%75 s1.5744%38 s1.5570%38 s
500 boxes1440 min6.5073%108 s3.8518%90 s3.8352%60 s
3.045% 1.75% 1.47%
Table 19. The expected transportation costs obtained using LINGO and OSM-CA [4].
Table 19. The expected transportation costs obtained using LINGO and OSM-CA [4].
The b G 1 Instances Results The b G 2 Instances Results The b G 3 Instances Results The b G 4 Instances Results
Prob. Inst.LINGOOSM-CADev.%Prob. Inst.LINGOOSM-CADev.Prob. Inst.LINGOOSM-CADev.Prob. Inst.LINGOOSM-CADev.
1128,040128,5240.38%1177,854178,1120.15%1236,721237,7410.43%1314,390323,9863.05%
2114,971114,9970.02%2209,060209,8320.37%2228,294228,7520.20%2280,884284,2181.19%
3150,375150,6460.18%3167,758167,9900.14%3210,147211,1250.47%3335,035354,3085.75%
4130,971130,9970.02%4179,626179,9060.16%4228,458229,7400.56%4312,855325,2473.96%
5119,819123,0982.74%5202,973203,6770.35%5247,414248,6960.52%5286,988298,7944.11%
6114,775115,0010.20%6166,785168,8701.25%6219,715223,0041.50%6324,858332,9852.50%
7156,127158,3961.45%7182,584185,9301.83%7216,806220,3831.65%7315,778328,9884.18%
8155,732158,4381.74%8154,217154,5320.20%8230,437230,4370.00%8307,531317,1443.13%
9142,211142,2110.00%9179,461180,0100.31%9225,189225,8570.30%9342,149355,5023.90%
10127,857127,8570.00%10173,401175,9101.45%10238,507239,0510.23%10355,439365,2492.76%
11121,383122,1130.60%11195,559197,0570.77%11227,820229,5220.75%11321,067338,1725.33%
12137,696139,6171.40%12185,327185,8900.30%12212,515214,8671.11%12356,106368,2583.41%
13138,248138,2480.00%13171,036174,2451.88%13242,507246,8471.79%13326,465344,3975.49%
14149,346150,0850.49%14203,715204,7150.49%14276,236280,9831.72%14345,003354,9412.88%
15118,089118,7010.52%15156,007161,1073.27%15245,646248,8571.31%15303,481308,4571.64%
16133,229134,0790.64%16193,382193,6900.16%16231,457232,8620.61%16326,392332,1211.76%
17157,904157,9040.00%17206,042206,8370.39%17238,796238,9300.06%17350,396359,3502.56%
18168,949168,9490.00%18214,247215,5890.63%18258,653258,9750.12%18314,917342,1528.65%
19155,656155,6560.00%19224,956228,3451.51%19229,847235,6652.53%19284,996300,6375.49%
20169,718170,2840.33%20178,472178,7020.13%20278,730281,9721.16%20305,625317,1873.78%
21148,915149,6180.47%21197,683200,4181.38%21258,885259,2880.16%21338,830348,8242.95%
22137,285137,2850.00%22186,321186,7530.23%22224,956236,3135.05%22319,456339,3546.23%
23140,544140,5440.00%23211,361215,0051.72%23214,213217,4301.50%23288,152301,3014.56%
24157,845160,3551.59%24166,220166,2200.00%24244,412251,3032.82%24322,640336,1384.18%
25137,194137,3530.12%25191,598191,9760.20%25227,719230,4321.19%25342,406365,5716.77%
26128,974129,0440.05%26232,565233,2430.29%26250,476261,0004.20%26335,441340,7691.59%
27135,349135,3620.01%27161,654162,4810.51%27227,589228,0770.21%27333,252341,8762.59%
28101,177101,2550.08%28191,584193,2580.87%28240,589242,3810.74%28310,810322,6003.79%
29143,779144,2410.32%29156,107158,6441.63%29202,918205,2251.14%29324,880331,4982.04%
30142,535142,5350.00%30161,654181,45912.25%30229,604231,2050.70%30328,657344,5554.84%
The average deviation0.67%The average deviation2.23%The average deviation1.19%The average deviation1.7%
Table 19 indicates the efficiency of the proposed OSM-CA for cost indicators. The authors observe that the deviation for Group 2 is unpredictable, where the expected was lower than Group 3, but have no answer except them devoid of biased results.

7. Conclusions

This work has been adopted by several famous e-commerce companies in KSA and Egypt. The proposed algorithm “OSM-CA” justifies and explains the metaheuristics development to tackle large problems in minimum time and can handle them via the IoT [61]. The stowage map extracted more rapidly than LINGO by 60% at stowing 100 objects have different sizes, while superior to the ant colony and CA over all 400 stowed objects by 27% and 9%, respectively. The OSM-CA achieved a 28% reduction in the waiting time at various stations, reduced the over-processing activities by 35%, which accelerated the logistic trip (i.e., reflected on the total delivery time), and reduced the holding and transportation costs by the same amount, as shown in Table 20. On the sidelines of the article, if the number of trips is reduced due to increasing in stowage capacity through transportation, the fuel consumption is reduced [24,49,61]. The main innovation of this work is extracting a visual stowage map guide for the driver for customizing the objects in an assigned area that achieves minimum waste in the stowage areas or unused spaces, as expounded in Appendix A.
In Appendix A (Figure A1) illustrates the data inputs for the returned objects at a specific station aggregated via IoT to be stowed in preferred spaces that achieve the article’s objectives. Those who adopt the proposed methodology enhance their e-commerce for specific products of many different sizes (i.e., bathtubs). They manage their transportation system via IoT for seven stations (i.e., aggregate the clients’ demands, extract the stowage map to indicate preferred loading locations, exchange the returned products until they reach the next station by minute, and select the oriented products). They emphasize the superiority of OSM-CA over the competitors discussed in this article by quickly creating the visual stowage map, which is considered a helpful guide for the stowage process. Figure A2 illustrates the synopsis of the aggregated data of the objects that must be loaded and unloaded at different stations on the transportation path for one of the most famous companies in Egypt, which is based on data derived from Table 17, Table 18 and Table 19. Figure A2 illustrates that the mathematical model loses its efficiency in finding a preferred solution with an increase in the number of products that must be stowed in over 200 boxes. Figure A3 discusses if the safety boundary between the stowed boxes is urgent or may be neglected. Figure A4 and Figure A5 illustrate the excellence of the ant-colony, which stows nine objects out of ten over the camel algorithm, which stows seven objects only, while the proposed stows all ten objects, as illustrated in (Figure A6) and (Figure A7). While if the number of objects transported increases over 400, the camel algorithm presents a preferred stowage map, reducing the unused area in the container. Figure A8, Figure A9, Figure A10, Figure A11, Figure A12 and Figure A13 discuss the contribution of OSM-CA in decreasing the unused stowed area in the containers over their competition, as shown in Table 19. The authors implement the stowing in the potential containers called drawers as discussed by Ahmed M. Abed et al. (2022) [48,53] with two sizes: 80 × 90 and 160 × 180 inches.

8. The Future Work

The future work for this research point is developing the IoT to classify the products by using the harmony search algorithm according to profitability before creating the stowage map at each station and redesigning the best drawer sizes and whole trucks according to the companies’ needs via developing the digital twins’ program.

Author Contributions

Conceptualization, A.M.A. and L.F.S.; methodology, A.M.A.; software, A.M.A.; validation, A.M.A. and L.F.S.; formal analysis, A.M.A.; investigation, A.M.A.; resources, A.M.A.; data curation, A.M.A.; writing—original draft preparation, A.M.A.; writing—review and editing, A.M.A.; visualization, A.M.A.; supervision, A.M.A. and L.F.S.; project administration, A.M.A.; funding acquisition, A.M.A. and L.F.S. All authors have read and agreed to the published version of the manuscript.

Funding

The authors extend their appreciation to Deputyship for Research and Innovation, Ministry of Education in Saudi Arabia, for funding this research work through the project number (IF-PSAU-2021/01/19104).

Data Availability Statement

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Figure A1. Data of the return products of first station on distribution path aggregated via IoT.
Figure A1. Data of the return products of first station on distribution path aggregated via IoT.
Processes 10 02252 g0a1
Figure A2. The efficiency of transportation system on distribution path aggregated via IoT for seven stations (n = 7).
Figure A2. The efficiency of transportation system on distribution path aggregated via IoT for seven stations (n = 7).
Processes 10 02252 g0a2
Figure A3. Safety distance of the return products when stowage [0: < Y].
Figure A3. Safety distance of the return products when stowage [0: < Y].
Processes 10 02252 g0a3
Figure A4. The stowage map for nine objects by the ant-colony algorithm optimization for first station on the distribution path.
Figure A4. The stowage map for nine objects by the ant-colony algorithm optimization for first station on the distribution path.
Processes 10 02252 g0a4
Figure A5. The stowage map for seven objects by the camel algorithm optimization for first station on the distribution path.
Figure A5. The stowage map for seven objects by the camel algorithm optimization for first station on the distribution path.
Processes 10 02252 g0a5
Figure A6. The container utilization by OSM-CA for first station on the distribution path.
Figure A6. The container utilization by OSM-CA for first station on the distribution path.
Processes 10 02252 g0a6
Figure A7. The stowage map by proposed algorithm optimization OSM-CA for first station on the distribution path.
Figure A7. The stowage map by proposed algorithm optimization OSM-CA for first station on the distribution path.
Processes 10 02252 g0a7
Figure A8. The container utilization by OSM-CA for third station on the distribution path.
Figure A8. The container utilization by OSM-CA for third station on the distribution path.
Processes 10 02252 g0a8
Figure A9. The stowage map by proposed algorithm optimization OSM-CA.
Figure A9. The stowage map by proposed algorithm optimization OSM-CA.
Processes 10 02252 g0a9
Figure A10. The container utilization by ant-colony algorithm for third station on the distribution path.
Figure A10. The container utilization by ant-colony algorithm for third station on the distribution path.
Processes 10 02252 g0a10
Figure A11. The stowage map by ant-colony algorithm for third station on the distribution path.
Figure A11. The stowage map by ant-colony algorithm for third station on the distribution path.
Processes 10 02252 g0a11
Figure A12. The container utilization by camel algorithm for third station on the distribution path.
Figure A12. The container utilization by camel algorithm for third station on the distribution path.
Processes 10 02252 g0a12
Figure A13. The stowage map by camel algorithm for third station on the distribution path.
Figure A13. The stowage map by camel algorithm for third station on the distribution path.
Processes 10 02252 g0a13

References

  1. Elattar, S.; Abed, A.M. Effect of Industry 4.0 on Reducing the Occupational Fatigue Downtime using Constrained Data Mining Clustering Aided with Rule Induction. Int. J. Mech. Prod. Eng. Res. Dev. 2020, 10, 471–490. [Google Scholar]
  2. Schuster, M.; Bormann, R.; Steidl, D. Stable stacking for the distributor’s pallet packing problem. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, 18–22 October 2010. [Google Scholar] [CrossRef]
  3. Aigner, K.M.; Clarner, J.P.; Liers, F.; Martin, A. Robust Approximation of Chance Constrained DC Optimal Power Flow under Decision-Dependent Uncertainty. Eur. J. Oper. Res. 2021, 301, 318–333. [Google Scholar] [CrossRef]
  4. Abed, A.M.; Seddek, L.F.; AlArjani, A. Enhancing Two-Phase Supply Chain Network Distribution via Three Meta-Heuristic Optimization Algorithms Subsidized by Mathematical Procedures. J. Adv. Manuf. Syst. 2022, 21, 1–32. [Google Scholar] [CrossRef]
  5. Kang, C.W.; Ullah, M.; Sarkar, B. Optimum ordering policy for an imperfect single-stage manufacturing system with safety stock and planned backorder. Int. J. Adv. Manuf. Technol. 2018, 95, 109–120. [Google Scholar] [CrossRef]
  6. Hong, J.; Diabat, A.; Panicker, V.V.; Rajagopalan, S. A two-stage supply chain problem with fixed costs: An ant colony optimization approach. Int. J. Prod. Econ. 2018, 204, 214–226. [Google Scholar] [CrossRef]
  7. Utama, D.M.; Safitri, W.O.N.; Garside, A.K. Modified Camel Algorithm for Optimizing Green Vehicle Routing Problem with Time Windows. J. Tek. Ind. 2022, 24, 23–36. [Google Scholar] [CrossRef]
  8. Bennell, J.; Oliveira, J. The geometry of nesting problems: A tutorial. Eur. J. Oper. Res. 2008, 184, 397–415. [Google Scholar] [CrossRef]
  9. Yousefi, K.; Afshari, A.J.; Hajiaghaei-Keshteli, M. Solving the fixed charge transportation problem by new heuristic approach. J. Optim. Ind. Eng. 2019, 12, 41–52. [Google Scholar] [CrossRef]
  10. Wäscher, G.; Haussner, H.; Schumann, H. An improved typology of cutting and packing problems. Eur. J. Oper. Res. 2007, 183, 1109–1130. [Google Scholar] [CrossRef]
  11. Bänsch, E.; Morin, P. Convective Transport in Nano-fluids: Regularity of Solutions and Error Estimates for Finite Element Approximations. J. Math. Fluid Mech. 2021, 23, 1–17. [Google Scholar] [CrossRef]
  12. Bennell, J.; Stoyan, Y.; Scheithauer, G.; Gil, N.; Romanova, T. Tools of mathematical modelling of arbitrary object packing problems. Ann. Oper. Res. 2010, 179, 343–368. [Google Scholar] [CrossRef]
  13. Dorigo, M.; Gambardella, L.M. Ant colonies for the travelling salesman problem. BioSystems 1997, 43, 73–81. [Google Scholar] [CrossRef] [Green Version]
  14. Land, A.H.; Doig, A.G. An Automatic Method for Solving Discrete Programming Problems. 50 Years of Integer Programming; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  15. Imahori, S.; Yagiura, M. The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio. Comput. Oper. Res. 2010, 37, 325–333. [Google Scholar] [CrossRef]
  16. Chekanin, V.A.; Chekanin, A.V. Multilevel linked data structure for the multidimensional orthogonal packing problem. Appl. Mech. Mater. 2014, 598, 387–391. [Google Scholar] [CrossRef]
  17. Alonso, M.; Alvarez-Valdes, R.; Iori, M.; Parreño, F. Mathematical models for multi container loading problems with practical constraints. Comput. Ind. Eng. 2019, 127, 722–733. [Google Scholar] [CrossRef]
  18. Kurpel, D.V.; Schenekemberg, C.M.; Scarpin, C.T.; Junior, J.E.P.; Coelho, L.C. The Exact Solutions of Several Classes of Container Loading Problems; CIRRELT, Centre Interuniversitaire de Recherche Sur Les Reseaux D’entreprise: Montréal, QC, Canada, 2018. [Google Scholar]
  19. Sadeghi-Moghaddam, S.; Hajiaghaei-Keshteli, M.; Mahmoodjanloo, M. New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment. Neural Comput. Appl. 2019, 31, 477–497. [Google Scholar] [CrossRef]
  20. Chekanin, V.A.; Chekanin, A.V. Algorithms and Methods in Multidimensional Orthogonal Packing Problems. Int. J. Appl. Eng. Res. 2017, 12, 1009–1019. [Google Scholar]
  21. Wei, L.; Tian, T.; Zhu, W.; Lim, A. A block-based layer building approach for the 2D guillotine strip packing problem. Eur. J. Oper. Res. 2014, 239, 58–69. [Google Scholar] [CrossRef]
  22. Coutinho, J.G.E.; Angel-Coca, C.; Boscolo, D.; Viana, B.F. Heterogeneous agroecosystems support high diversity and abundance of trap-nesting bees and wasps among tropical crops. Biotropica 2020, 52, 991–1004. [Google Scholar] [CrossRef]
  23. Zhang, D.; Che, Y.; Ye, F.; Si, Y.-W.; Leung, S.C. A hybrid algorithm based on variable neighbourhood for the strip packing problem. J. Comb. Optim. 2016, 32, 513–530. [Google Scholar] [CrossRef]
  24. Osorio-Mora, A.; Soto-Bustos, M.; Gatica, G.; Palominos, P.; Linfati, R. The multi-depot cumulative vehicle routing problem with mandatory visit times and minimum delayed latency. IEEE Access 2021, 9, 27210–27225. [Google Scholar] [CrossRef]
  25. Chen, K.; Zhuang, J.; Zhong, S.; Zheng, S. Optimization Method for Guillotine Packing of Rectangular Objects within an Irregular and Defective Slate. Mathematics 2020, 8, 1914. [Google Scholar] [CrossRef]
  26. Wei, L.; Wang, Y.; Cheng, H.; Huang, J. An open space based heuristic for the 2D strip packing problem with unloading constraints. Appl. Math. Model. 2019, 70, 67–81. [Google Scholar] [CrossRef]
  27. Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. Greedy algorithms. Introd. Algorithms 2001, 1, 329–355. [Google Scholar]
  28. Zhang, D.; Shi, L.; Leung, S.C.; Wu, T. A priority heuristic for the guillotine rectangular packing problem. Inf. Process. Lett. 2016, 116, 15–21. [Google Scholar] [CrossRef]
  29. Abed, A.M.; Elattar, S. Minimize the Route Length using heuristic method aided with Simulated Annealing to reinforce Lean management sustainability. Processes 2020, 8, 495. [Google Scholar] [CrossRef] [Green Version]
  30. Gomory, R.E. Outline of an algorithm for integer solutions to linear programs. Bull. Am. Math. Soc. 1958, 64, 275–278. [Google Scholar] [CrossRef] [Green Version]
  31. Padberg, M.; Rinaldi, G. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 1991, 33, 60–100. [Google Scholar] [CrossRef]
  32. Cottle, R.; Thapa, M.N. Linear and Nonlinear Optimization; Springer: Berlin/Heidelberg, Germany, 2017; Volume 253. [Google Scholar]
  33. Imamichi, T.; Yagiura, M.; Nagamochi, H. An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem. Discret. Optim. 2009, 6, 346–361. [Google Scholar] [CrossRef] [Green Version]
  34. Ali, R.S.; Alnahwi, F.M.; Abdullah, A.S. A Modified Camel Travelling Behaviour Algorithm for Engineering Applications. Aust. J. Electr. Electron. Eng. 2019, 16, 176–186. [Google Scholar] [CrossRef]
  35. Chekanin, V.A.; Chekanin, A.V. Development of optimization software to solve practical packing and cutting problems. Adv. Intell. Syst. Res. 2015, 123, 379–382. [Google Scholar]
  36. Spies, A. Poisson-geometric Analogues of Kitaev Models. Commun. Math. Phys. 2021, 383, 345–400. [Google Scholar] [CrossRef]
  37. Chekanin, V.A.; Chekanin, A.V. Chapter Design of software for orthogonal packing problems. In Advanced Materials, Structures and Mechanical Engineering, 1st Edition, Proceedings of the International Conference on Advanced Materials, Structures and Mechanical Engineering, Incheon, Korea, 29–31 May 2015; CRC Press: Boca Raton, FL, USA, 2016; ISBN 9780429226083. [Google Scholar]
  38. Bennell, J.; Oliveira, J. A tutorial in irregular shape packing problems. J. Oper. Res. Soc. 2019, 60, S93–S105. [Google Scholar] [CrossRef]
  39. Crainic, T.G.; Perboli, G.; Tadei, R. Extreme Point-Based Heuristics for Three-Dimensional Bin Packing. Inf. J. Comput. 2008, 20, 368–384. [Google Scholar] [CrossRef] [Green Version]
  40. Burke, E.; Hellier, R.; Kendall, G.; Whitwell, G. A new bottom-left fill heuristic algorithm for the two-dimensional irregular cutting problem. Oper. Res. 2006, 54, 587–601. [Google Scholar] [CrossRef] [Green Version]
  41. Chekanin, V.; Chekanin, A.V. Multimethod genetic algorithm for the three-dimensional orthogonal packing problem. J. Phys. Conf. Ser. 2019, 1353, 012109. [Google Scholar] [CrossRef] [Green Version]
  42. Chekanin, V.; Chekanin, A. Application of Algorithms for Placement of Orthogonal Polyhedrons for Solving the Problems of Packing Objects of Complex Geometric Shape, V International Conference Modeling of Nonlinear Processes and Systems (MNPS-2020). EPJ Web Conf. 2021, 248, 02001. [Google Scholar] [CrossRef]
  43. Yang, S.; Han, S.; Ye, W. A simple randomized algorithm for two-dimensional strip packing. Comput. Oper. Res. 2013, 40, 1–8. [Google Scholar] [CrossRef]
  44. Lee, W.; Ma, H.; Cheng, B. A heuristic for nesting problems of irregular shapes. Comput.-Aided Des. 2008, 40, 625–633. [Google Scholar] [CrossRef]
  45. Hu, J.; You, J.; Zhou, X. Improved estimation of fixed effects panel data partially linear models with heteroscedastic errors. J. Multivar. Anal. 2017, 154, 96–111. [Google Scholar] [CrossRef]
  46. Abed, A.M.; Elattar, S.; Gaafar, T.S.; Alrowais, F. The Neural Network revamping the process’s reliability in deep Lean via internet of things. Processes 2020, 86, 729. [Google Scholar] [CrossRef]
  47. Hassan, K.H.; Rashid, A.T.; Jasim, B.H. Parameters Estimation of Solar Photovoltaic Module using Camel Behavior Search Algorithm. Int. J. Electr. Comput. Eng. 2021, 11, 788. [Google Scholar] [CrossRef]
  48. Abed, A.M.; Seddek, L.F.; Elattar, S.; Gaafar, T.S. The digital twin model of vehicle containers to provide an ergonomic handling mechanism. South Fla. J. Dev. 2022, 3, 1971–1992. [Google Scholar] [CrossRef]
  49. Maniezzo, V.; Boschetti, M.A.; Stützle, T. Matheuristics, Algorithms and Implementations; Springer: Berlin/Heidelberg, Germany, 2021. [Google Scholar]
  50. Khan, S.; Piprani, A.Z.; Yu, Z. Digital technology and circular economy practices: Future of supply chains. Oper. Manag. Res. 2022. [Google Scholar] [CrossRef]
  51. Yu, Z.; Khan, S.A.R. Green supply chain network optimization under random and fuzzy environment. Int. J. Fuzzy Syst. 2022, 24, 1170–1181. [Google Scholar] [CrossRef]
  52. Yu, Z.; Ridwan, I.L.; Irshad, A.U.R.; Tanveer, M.; Khan, S.A.R. Investigating the nexuses between transportation Infrastructure, renewable energy Sources, and economic Growth: Striving towards sustainable development. Ain Shams Eng. J. 2022, 101843. [Google Scholar] [CrossRef]
  53. Ibrahim, M.F.; Nurhakiki, F.R.; Utama, D.M.; Rizaki, A.A. Optimised Genetic Algorithm Crossover and Mutation Stage for Vehicle Routing Problem Pick-Up and Delivery with Time Windows. IOP Conf. Ser. Mater. Sci. Eng. 2021, 1071, 012025. [Google Scholar] [CrossRef]
  54. Ibrahim, M.F.; Putri, M.; Farista, D.; Utama, D.M. An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows. J. Tek. Ind. 2021, 22, 1–17. [Google Scholar] [CrossRef]
  55. Khan, S.A.R.; Piprani, A.Z.; Yu, Z. Supply chain analytics and post-pandemic performance: Mediating role of triple-A supply chain strategies. Int. J. Emerg. Mark. 2022. ahead-of-print. [Google Scholar] [CrossRef]
  56. Khan, S.A.R.; Chiappetta Jabbour, C.J.; Mardani, A.; Wong, C.Y. Guest editorial. Int. J. Phys. Distrib. Logist. Manag. 2022, 52, 105–108. [Google Scholar] [CrossRef]
  57. Yu, Z.; Waqas, M.; Tabish, M.; Tanveer, M.; Haq, I.U.; Khan, S.A.R. Correction to: Sustainable supply chain management and green technologies: A bibliometric review of literature. Environ. Sci. Pollut. Res. 2022, 29, 58471. [Google Scholar] [CrossRef]
  58. Yu, Z.; Umar, M.; Rehman, S.A. Adoption of technological innovation and recycling practices in automobile sector: Under the Covid-19 pandemic. Oper. Manag. Res. 2022, 15, 298–306. [Google Scholar] [CrossRef]
  59. Khan, S.A.R.; Yu, Z.; Sarwat, S.; Godil, D.I.; Amin, S.; Shujaat, S. The role of block chain technology in circular economy practices to improve organisational performance. Int. J. Logist. Res. Appl. 2022, 25, 605–622. [Google Scholar] [CrossRef]
  60. Yu, Z.; Khan, S.A.R.; Mathew, M.; Umar, M.; Hassan, M.; Sajid, M.J. Identifying and analyzing the barriers of Internet-of-Things in the sustainable supply chain through newly proposed spherical fuzzy geometric mean. Comput. Ind. Eng. 2022, 169, 108227. [Google Scholar] [CrossRef]
  61. Ahmed, M.A.; AlArjani, A. The Neural Network Classifier Works Efficiently on Searching in DQN Using the Autonomous Internet of Things Hybridized by the Metaheuristic Techniques to Reduce the EVs’ Service Scheduling Time. Energies 2022, 15, 6992. [Google Scholar] [CrossRef]
Figure 1. The main relationships in the distribution chain need stowage.
Figure 1. The main relationships in the distribution chain need stowage.
Processes 10 02252 g001
Figure 2. The e-commerce framework.
Figure 2. The e-commerce framework.
Processes 10 02252 g002
Figure 3. The ant plan stowing layout methods.
Figure 3. The ant plan stowing layout methods.
Processes 10 02252 g003
Figure 4. Enclosing some of boxes interspersed with unused space as a one block Bi.
Figure 4. Enclosing some of boxes interspersed with unused space as a one block Bi.
Processes 10 02252 g004
Table 1. Instances the sizes generated randomly.
Table 1. Instances the sizes generated randomly.
Problem SetsNo. of InstancesNo. of BranchesNo. of Camel CapacityNo. of Available Positions/Boxes
b G 1 ,302510
b G 2 ,304850
b G 3 ,30610100
b G 4 ,301020500
Table 2. The Parameters of OSM-CA algorithm constraints.
Table 2. The Parameters of OSM-CA algorithm constraints.
Indices
i, jIndex for lagoon location at a specific branch
S i Boxes  i capacity
S C j Branches for different j Storage capacity
D k New Position k new demand
Variables
KTotal Camels
LTotal lagoons location
d i j Distance from lagoon i to lagoon j (i.e., the distance between centers of two adjacent objects)
LCTThe cost of poorly choosing a branch of the path when searching about lagoons (cost/time)
C f Fuel prices; the cost of health exhaustion
LPKRate of exhaustion consumption per distance
L k Load time of camel k, which is directly proportional to the box area (object area)
S j Arrival time of the camel to suitable lagoon j
S i Arrival time of the camel to suitable lagoon i
w i Waiting time of the camels at the lagoon to place their box
V e i j Camel the fitness effort from lagoon i to lagoon j
S T i k Eating time of lagoon grass i by camel k, which is also directly proportional to the box area.
E T j Permitted time of moving the camel to lagoon j
L T j Closing time at lagoon j
q k The capacity of camel k, which is directly proportional to the box area
b i The demand requires from lagoon i according to available place at the container
TTCTotal assigning profit of boxes, which is inversely proportional to transportation costs
p i The adjacent box that will be stowed aside in the one of a degree of freedom (right, left, above, bottom, front, behind)
β i Some of the adjacent boxed boxes are ready to be replaced set, i = 1 , 2 ,   ,   m
J# of Branches set, j = 1 , 2 ,   ,   S
CpgPotential container => min (Space (bi,i+1) − [Space (itemi) + Space (itemi+1)]) = The Hype about the pheromone scent
KAnother New Position set, k = 1 , 2 ,   ,   p
bi(xi. yi)The box dimension according to container space coordinates
Ω b The aggregated boxes interspersed with unused area
r i = x i y i he ratio between the width wi = xi, while the length Li = yi of b i ( w i . L i ) 0.2
W j ( X j . Y j ) The primary container dimension, where Xj is constant, and X j = X a v a i l a b l e   ( 0 ) at the first Stowage step. While Yj Is extended with Stowage operation and unlimited.
w k The potential container matrix chain (fleet of camels) is based on the ri classification.
W o r i g i n ( 0.0 ) The origin (0, 0) is at the bottom left corner (BLC) of the stowage container.
C b i ( 0.5   x i .   0.5 y i ) The centroid of the box bi to calculate the Euclidian distance between bi and neighbor b i + 1   | b i 1
x i j s   ( x i . y i ) The vertex coordinates of stowed boxes bi to determine the skyline polygon,
w i s x i d | y i d Is the width of the selected box preferred to be assigned, with freely rotating the item if it will serve the solution?
Decision variables
x i j k A binary variable that controls the movement from lagoon ith to lagoon jth by the Camel k
y k i A binary variable describes the Camel k drinking from lagoon i or discover it mirage.
x d i Formulates the location for camel i in their vector, where i = 1, 2, …, N, and d = 1, 2, …, D.
Table 15. Tuned algorithm parameters.
Table 15. Tuned algorithm parameters.
ACO α γ Q τ 0 ρ N I T
1150000.10.8320500
T m i n T m a x ------visibility------Caravan size (N)IT
CA5200Ign.0.050.8020500
OSM-CA2200Ign.0.030.8120500
Table 16. The range of transported costs per unit area.
Table 16. The range of transported costs per unit area.
Range of back to the original location costScope of variable cost in 1st case (demand)Scope of variable cost in 2nd case (returns)
All costs mentioned in the context
(30–50) * Avg. replacing cost10–3010–50
Table 20. The KPI of superior the proposed algorithm OSM-CA-IoT, according to the e-commerce objectives for more than 120 randomly examples.
Table 20. The KPI of superior the proposed algorithm OSM-CA-IoT, according to the e-commerce objectives for more than 120 randomly examples.
Verification of Superiority of the KPI’s OSM-CAAnt-ColonyCA
Maximum depth exploited at ≤100 objects25%same
Maximum depth exploited at ≥101 objects9%21%
Unused Spaces [Table 17]19%3%
Extracting the stowage solutions [Table 18]1.6%0.28%
Over-processing35%35%
Waiting time reduced by28%14%
Delivery time reduced by14%14%
The average number of trips reduction17.5%2.76%
Transportation costs decreased6.9%5.96%
The total efficiency of solution < 40 boxes (Figure A2)15.8%30%
The total efficiency of solution > 40 boxes (Figure A2)27%17.2%
Customer satisfaction, according to VOCUp 8%Up 8%
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Abed, A.M.; Seddek, L.F. The Lean-Branch-and-Bound Structure Effectiveness in Enhancing the Logistic Stowage Methodology for the Regular Shapes. Processes 2022, 10, 2252. https://0-doi-org.brum.beds.ac.uk/10.3390/pr10112252

AMA Style

Abed AM, Seddek LF. The Lean-Branch-and-Bound Structure Effectiveness in Enhancing the Logistic Stowage Methodology for the Regular Shapes. Processes. 2022; 10(11):2252. https://0-doi-org.brum.beds.ac.uk/10.3390/pr10112252

Chicago/Turabian Style

Abed, Ahmed M., and Laila F. Seddek. 2022. "The Lean-Branch-and-Bound Structure Effectiveness in Enhancing the Logistic Stowage Methodology for the Regular Shapes" Processes 10, no. 11: 2252. https://0-doi-org.brum.beds.ac.uk/10.3390/pr10112252

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop