Next Article in Journal
Formulation and Functional Properties of Whey Protein-Based Tissue Adhesive Using Totarol as an Antimicrobial Agent
Next Article in Special Issue
Development of an Optimal Path Algorithm for Construction Equipment
Previous Article in Journal
The Integration of Collaborative Robot Systems and Their Environmental Impacts
Previous Article in Special Issue
A Novel Pigeon-Inspired Optimization Based MPPT Technique for PV Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Minimize the Route Length Using Heuristic Method Aided with Simulated Annealing to Reinforce Lean Management Sustainability

1
Department of Industrial Engineering, Zagazig University, Zagazig 44519, Egypt
2
Department of Industrial and Systems Engineering in College of Engineering, Princess Nourah bint Abdulrahman University, Riyadh 84428, Saudi Arabia
3
Department of Industrial Engineering, AIET, Alex 71301, Egypt
*
Author to whom correspondence should be addressed.
Processes 2020, 8(4), 495; https://doi.org/10.3390/pr8040495
Submission received: 27 March 2020 / Revised: 14 April 2020 / Accepted: 14 April 2020 / Published: 23 April 2020
(This article belongs to the Special Issue Optimization Algorithms Applied to Sustainable Production Processes)

Abstract

:
Cost reduction is a cornerstone of the Lean administration’s sustainability through modify its algorithms scheme to become multi-useful. This paper focuses on control “movement” waste, to minimize pipeline, cabling and sewerage network deployments time, to avoid demurrages (i.e., constructor sectors) and quickens planning through two stages. The first belongs to the build constrained hybridization of published heuristic routing methods (e.g., S-Shape, Mid-point, Largest-Gap, Return, Ascending, FLA-5, FLA-6 [Flow Line Analysis], and Composite) to select the shortest path that serves many locations (i.e., Plan-A), while allowing for the modification of these locations during service (i.e., Plan-B). The new locations are grouped into two clusters, the first of which lay on the shortest preferred path, while the second cluster contains locations that do not lay on the preferred path and are therefore moved on the backlogs-list, then use Simulated Annealing when to serve them. Finally, the impact of the selected performance is investigated after studying its correlation with another published effective one under cost considerations. The computational results of proposed Minimize-Route-Length aided with simulated annealing (MRL-SA) significantly outperform others in terms of the performance of the routing heuristics and total costs and develop the Last Planner System, which has a good reputation in construction projects and approve the proposed algorithm to maintain its competitiveness sustainability.

1. Introduction

There are many flow-line analysis methods reported in the literature. Among these, there are eight famous methods that have many interdisciplinary citations. Two of the best methods have been selected in this paper via the correlation test. They are Flow Line Analysis (FLA)-5, S-shape, Mid-point, Ascending—which are effective in tackling bidirectional flow lines—and FLA-6, Return, Largest Gap and Composite—which are effective in tackling unidirectional flow lines, while combining FLA-6 and Composite methods with cost analysis. A hybrid search algorithm is proposed by combining the effective heuristic methods according to correlation outperformance. The optimum solution S may not serve all the required locations, entailing the creation of a backlogs-list that serves at the end of plan-A with a Simulated Annealing SA algorithm, to find out the optimum route length. Thirty-seven sets of data are created, which have 185 different examples and have been tested with the proposed algorithm Minimize-Route-Length aided with simulated annealing (MRL-SA) to enhance a planner system that has a good reputation in construction sectors, namely the Last Planner System, which has been developed to become the Lean Planner System, which can enhance this sector decision making.
The construction industry is overwhelmed by delays and has often suffered cost and time overrun. Alsehaimi and Koskela [1] reported that weak project management and competitiveness can be traced back to the absence of the implementation methodology and procedures, which was a dominant reason for the delay in the construction projects sector internationally, due to waste of cycle time and task variability. The Egypt Engineering syndicate indicated that up to 25% of construction is reworked due to poor planning, which loses between 40%–50% of potential competitiveness efficiency of total plan costs, and at least 10% of materials are wasted. Azevedo et. al., 2012 [2], depict how the idea mapping procedure, which joins subjective and quantitative strategies that communicate the capability of lean assembling, adds to an organization’s natural and social supportability. The effect of incline toward profitability and procedure productivity was distinguished, yet the outcomes positively affect resource utilization as Lean recommended. conventional construction management ramparts had been stormed through construction academics and professionals to enhance plans output value to owners. Therefore, lean-intervene tools have emerged, and have been successfully implemented to enhance profits in Egypt. Remon Fayek Aziz et. al. (2013) [3] discussed the principles, methods, and implementation phases of lean in construction, showing waste type and how it could be minimized. Amongst the main waste which consumes time, cost and planning efforts are the drilling path and pipeline networks deployment. The study proposes using the Last Planner System (LPS) technique as a prevalent application of the lean construction concepts and methodologies. The proposed approach enhances the LPS by presenting suggestions to reduce the costs and efforts (pointed in Figure 1) of drilling or pipeline deployment in construction sector, and this is called the Lean Planner System (LPS), as illustrated in Figure 2. Effective utilization plans for various resources are essential to the competitiveness level. Mohammad Hamdy Elwany et al. (2013) [4] reported an integrated heuristics-based solution methodology that tackles assignment problems. A study by Dassonville L., et al., 2016 [5] was entitled “The challenges experienced in Lean implementation to maintain a sustainable management system”. Laila M. Khodeir 2016 [6] looked at the interactions among lean and manageability (i.e., sustainability) standards on the administration procedures of planning and development ventures. To accomplish this, two methodologies were utilized, namely a literature review, and a correlation matrix to check the territory of association between both lean construction and sustainability standards. The survival of any organization depends upon its competitive edge. Even though Lean is one of the most powerful quality management improvement methodologies, according to Rodriguez D, et. al., 2016 [7], nearly two-thirds of the Lean implementations had been failures, and less than one-fifth of those implemented had sustained results. One of the most significant tasks of top management is to identify, understand and deploy the significant Lean practices through different sectors and applying its tools, such as quality circle, Kanban, just-in-time purchasing, etc., as cited by Cherrafi A, et. al., 2016 [8].
The objective of this paper is to find the routes that represent the shortest path cost, one that starts its trip and visits all locations only once and returns to the I/O point. This paper focuses on creating two sequential plans, Plan-A and Plan-B, by creating the random locations ψi and ψj using pairwise exchange, insertion and random insertion schemes. The objective values of the three schemes (i.e., minimum route length and its related execution in terms of time or cost) are compared by applying the proposed heuristic method that is supported with the SA (Simulated Annealing) technique. Plan-A means implementing published heuristic methods that have a minimum route length for specific locations, while Plan-B means modifying locations (i.e., adding or removing locations is allowed) and recreates another route that combines a new route with a previous one. If the new locations lay on the same direction of selected route, then no further actions are required, but if it is not on the tracking route, a backlogs list for non-serviced locations must be created, which is tackled after finishing the proposed route activities using the SA method. The researchers developed a new procedure by embedding a local search heuristic procedure in the SA technique to enhance its performance. Conversely, this work embedding SA to enhance the heuristic method, which found a better performance within the terms of the solution (i.e., route length) and the time taken for the execution of tasks. The SA technique was proposed to improve the cellular manufacturing (CM) systems [9]. The proposed algorithm was tested by 185 different and complex layout locations. The results show the superiority of the proposed SA-supported algorithm over the mathematical programming model in both route length and its related cost. Achieving these objectives supports the sustainability of the Lean management competitiveness [10].
A hybrid algorithm was proposed to solve a single row layout design problem with unequal machines clearances [11]. The proposed algorithm was tested on many well-known data sets, and we compared the results. The proposed algorithm was found to have good effectiveness and showed improvements in solving layout problems. Genetic algorithms were proposed to determine a common linear sequence for multi-products with different operation sequences and facilities [12]. The proposed algorithm can be used to reduce the number of machines in the layout, the material handling distance and material handling cost. The Tabu-search algorithm was used to solve single row facility layout [13] problems and find the linear sequence in order to minimize the total material handling cost. The algorithm found a common linear machine layout for more than one product [14]. The selecting routing heuristics performance and efficiency were affected by the layout and the number of locations, especially in inventory material handling of the size requested, and batching methods affected by route length. In [15,16], the authors developed a Tabu-search heuristic for Vehicle Routing and Scheduling Problems. The authors considered vehicles with different capacities, and the access to some customers is restricted to particular vehicles [17,18]. Moreover, drivers must respect the maximum legal driving time per day. In their subsequent work [19], the authors adapt the algorithm to compare the results with those obtained by [20].
This paper aims to close this research gap by studying the published routing policies and how, by starting with Plan-A at specific time t, and another at t’, the route could be modified into another strategy, Plan-B, according to the requested list L. Clearly, such deviations from the original route could significantly improve the performance of the initial routing policy, and perhaps even result in a situation where heuristic routing leads to better results in practice.

2. Serviceable Sequence Actions for Route Direction

The proposed plan aims to select the minimum route length between main successive locations ψi of extensions (such as electrical transformers, water traps, etc.) that are related in terms of the time spent performing each activity, as illustrated in Figure 1. There are five sequences of activities to minimize the route length and time (moving to specific location (i.e., travel), search about priority direction, cost locations, serviceable actions, setup if necessary, and other sudden reactions).
Blair 2013, states that the performance and efficiency of any sequential activities’ plan depends on four tactical decisions [21]: layout design and its selected locations, assignment policy, priority facilities movement and routing policy—these four are a seed for creating the proposed algorithm shown in Figure 3.
The Classification of Proposed systems emphasizes that layout design is one important factor affecting the processes performance and routing distance. It takes n times to finish n (locations); the numbers of trips to serve all locations are equal to the number of locations requested. The factors to be considered in internal layout include: number of locations, length and width of avenue, number and shape of cross avenue and position of main extension source (I/O point). Is there a cross avenue, yes or no? If yes, how many (I/O) locations? Rear and front cross avenue. There are three types of layouts. The first is a parallel avenues case with an I/O-Point located in the middle, the second and third are Vertical Avenues, but the I/O-point is located in the middle and lower left corner to sketch a Flying-V or fishbone. There is another movement direction in ascending order, according to the full-turnover assignment policy (no backtrack), which sorts all locations to be allocated.
There is another vision to switch the proposed plan from A to B. This divides the layout area into zones, which have similar treating proposed procedures, and will be assigned close to each other. However, this vision showed no significant impact on the performance.

3. Problem Statement in Lean Planner System

The aim of this work is to develop a heuristic algorithm for discovering the shortest route length to serve some locations that lie on a specific layout. The proposed heuristic method aided with SA (MRL-SA) is combined to maximize the number of exchanges in the sequence for the locations in the backlogs-list, as described above. The locations in the backlogs-list have two classifications, unidirectional and bidirectional, which could not support Plan-A/Plan-B when the added locations were not on the proposed routes. Some 185 examples of different locations distribution were generated for unidirectional (i.e., clockwise) and bidirectional (i.e., counterclockwise) movement by choosing interaction values from 1:9 using uniform distribution.
A residential compound contains a large number of building and avenues that need to deploy infrastructure cables and hydrant piping via the sequential procedures list, illustrated in Figure 1, taking into account, the proposed plan created and updated in two aspects, plan-A created according to MRL. In the proposed planning considered in this paper, a contractor faces dynamic stochastic [9] extensions for serviceable items (locations) ψ i through Plan-A (electrical transformers/hydrant pipe or other) and the dynamic stochastic modification of Plan-A to become plan-B ψ j in each period over a finite time horizon. The probability distributions of locations under service, whether at Plan-A or at Plan-B, may be disposed of the specific layout if they are off the route. Only the mean values and the maximum deviations from the mean values can be estimated in each period. The contractor must decide on the number of serviceable items ψ i , and if they are serviceable at the beginning of each period t. Once the serviceable items ψ i   in period t have been observed, the distance to the serviceable items at the end of period t, which is equal to the distance to the serviceable items at the end of period t1, plus the new distance that belongs to the locations at Plan-A (lpA: location on Plan-A route ψ i ), and are serviceable in period t less realized ψ i in period t, is obtained. If there are two choices to select direction when modifying Plan-A ψ i   to switched to Plan-B ψ j , the route length yield to cost analysis, which should be carried out for the proposed change of direction [16], and the route processing cost per item is incurred. If this is neglected and continued to implement Plan-A (i.e., backlogging), costs for items will be added at the end of Plan-A. The contractor can install or dispose the items inserted in Plan-B (lpB ψ j ) and must decide on the number of items that are (re)serviceable or disposed of at the beginning of each period t + 1. A variable disposal cost per item disposed is incurred when the contractor disposes the items of lpB ψ i . Once the lpB items in period t have been observed, the route length to the lpB items at the end of period t—which is equal to the route length of the lpB at the end of period t–1 plus the realized serviceable lpB items in period t, minus the (re)serviceable or disposed items in period t, according to the cost analysis, is obtained. If the ending route length of the (re)serviceable items are in two different directions, a route processing cost per item is incurred (operational cost-saving analysis) to make a decision. Note that the ending route of the (re)serviceable items cannot be negative. Without loss of generality, we assume that serviceable, (re)serviceable and disposable items from Plan-A or Plan-B occur instantaneously through executing Plan-A. In the following, important parameters and decision variables that are used in selecting the route direction after starting at t are given. In order to change the listed locations during the execution of the selected proposed plan, a push to create Plan-B is necessary (i.e., some of the serviceable locations may be added while others may be disposed of through executing Plan-A). The problem assumptions are as follow:

3.1. Structure and Layout

Shape:Rectangular
Number of blocks:2 < X < 2000
Main source point location:Lower left corner
Avenue width:As OSHA instructed
Service assignment:Random/proposed
Proposed policy:Single or groups
Zoning:None
Proposed system: Stochastic and dynamic
ψ i ,   p l a n   A   or ψ j ,   p l a n   B Electrical transformers, hydrants valves, etc.

The Layout Assumption

The maximum capability for the study is based on these assumptions. The understudy consists of 2000 locations, J = 40 avenues running between the back and front and N = 100 locations per avenue, each avenue is two-sided and has 100 ψ i and can be serviceable by being published on each side. For simplicity, the published random assignment policy in this paper deals with locations, not the number of ψ i in every location vs. the potential bias, which is likely to occur in the location choices cited by Yilun Shang 2019 [22].

3.2. Parameters of Proposed Cost Analysis Plan for Branching Case

If the locations are added for Plan-A to create Plan-B and recalculate the route direction, the first step assumes the method for processing cost analysis to select the minimum cost direction. If the c o s t = 0 c o s t = N Plan B , selects Plan-A items ψ i branches and neglects Plan-B items ψ j   to backlogging after finishing all locations in Plan-A proposals ψ i , or applies hybrid modification of items into Plan-B ψ j   and adopts its execution according Figure 3.
C P A :
Cost of distance drilling (route length) to item ψ i locations in Plan-A requested.
C P B :
Cost of distance drilling (route length) to item ψ j locations in Plan-B that executes through Plan-A and in its route.
C d p B :
Cost of distance drilling for disposing locations ψ j   that serviced plan-A or were canceled during Plan-B.
h P A :
Item processing cost to serviceable ψ i at locations in plan-A for requested list L at period t.
h P B :
Item processing cost to serviceable ψ i locations appeared at plan-B, if in the same proposed route.
b :
Item backlogging cost to serviceable ψ j locations at plan-B after finishing Plan-A.
I 0 S :
Number of locations ψ i of plan-A at the beginning of the proposed planning horizon at time (t).
I 0 R :
Number of locations ψ j of plan-B at the beginning of the proposed planning horizon at time (t’).
r t :
Uncertain number of ψ j locations in plan-B and serviceable or hybrid at plan-A in period t + Δt.
r ¯ t :
Estimate of the mean number of ψ i + ψ j locations updated to serviceable in period t.
r ^ t :
Maximum deviation from the mean published number of ψ i locations updated to serviceable in period t.
d t :
Uncertain serviceable locations’ requested for the list L in period t.
d ¯ t :
Estimate of the mean requested list L in period t.
d ^ t :
Maximum deviation from the mean requested list L in period t.
τ t d ,   τ t r :
Maximum number of uncertain requested and uncertain (re)request # of locations (route length) that can simultaneously deviate from their mean (i.e., d ¯ t   and   r ¯ t ) until the end of period t.

Decision Variables

S t A :
# of serviceable ψ i locations that are distributed in period t of Plan-A.
S t B :
# of serviceable ψ j locations at Plan-B that is updated of Plan-A in period t’.
X t D :
# of disposed items from the list L in period t’ due to cancelation or against cost analysis step and backlogged to end of the route activities.
I t S :
# of backlogging locations ψ i + j for requested all locations at the end of period t of Plan-A and Plan-B.

3.3. The Contribution of This Study

The question is, how to make a hybrid between different methods to achieve the maximum benefits of the research objective, when implemented through Lean Planner System.
1-.
Proposed new routing heuristic method [23] to avoid demurrage and control those costs.
2-.
Investigating the impact of proposed regions on the performance of routing heuristics.
The proposed layout consists of: a fixed two dimensional rectangular inside has only one location (J avenue x N two-sided locations per avenue), with one source feeding (I/O-point) located at the extreme lower left corner, as shown in Figure 4. The two end avenues are located near and parallel to the back and front walls of the boundaries. The definition of each symbol on the layout is shown at each location and illustrated in Table 1.
The locations of the ψ is indicated as (the first location in any avenue j) where jϵ {1,2,…,J} is (j − 1)N + 1, the second location in any avenue j is (j − 1)N + 3, …, (j − 1)N + i where i ϵ {1,2, …,N} and so on, to reach the last location at any avenue j is jN, but the routing is restarted when ΔS becomes a straight distance back and returns to the same point to start next trip of connection. The distance between any two locations x in jx and y in jy is the shortest distance which are calculated as:
  • The traversed distance (backtrack), the current avenue to the back avenue, then going to the next serviceable location ψ i .
  • The distance if the returned to the front avenue, then going the next serviceable location.
Then follow the minimum distance.
The distance of serviceable all locations in Plan-A is calculated as shown in the next equation [24]:
λ i = m i n ψ = 1 n [ l   ( 2 N i x i y ) + 2 B + | j x j y | A + 2 D ,   l ( i x + i y 2 ) + 2 F + | j x j y | A + 2 D ]  
where:
j x = [ x N ] , i x = x [ x N ] N , j y = [ y N ] , i y = y [ y N ] N

3.4. Cost Analysis Formulation

λ i d = M i n   t = 1 T [ h P B t T   ( I 0 R + i = 1 t ( r i B ( P i B P i D ) ) ) + I t S + C P A λ i S t A + C P B λ i S t B + C d p B X t D ] + h P B β t τ t r + T h P B I 0 R + i = 1 t ( T t + 1 ) r ¯ t
S t A = S t 0 A + k = 1 t 1 ( d k S t k 1 A + r k S t k 2 A )   1 t T
S t B = S t 0 B + k = 1 t 1 ( d k S t k 1 B + r k S t k 2 B )   1 t T
X t D = X t 0 D + k = 1 t 1 ( d k X t k 1 D + r k X t k 2 D )   1 t T
I t S = I t 0 S + k = 1 t 1 ( d k I t k 1 M + r k I t k 2 M )   1 t T
Subject to:
I t S h P A [ I 0 S + i = 1 t ( S i A + S i B d ¯ i ) + q t τ t d + i = 1 t ϑ i t ]   1 t T ,   d λ i d
I t S b ( I 0 S i = 1 t ( S i A + S i B d ¯ i ) + q t τ t d + i = 1 t ϑ i t ]   1 t T ,   d λ i d
I 0 R + i = 1 t ( r i S i B X i D ) w t τ t d + i = 1 t ε i t + P t + 1 B ]   1 t T ,   d R t
S t A 0 ,   S t B 0 ,     X t D 0   1 t T ,  
q t + ϑ i t d ^ i   1 i t T
w t + ε i t r ^ i   1 i t T
β T + t T ( T t + 1 ) r ^ i t   1 i T
q t 0 ,     ϑ i t 0 ,   w t 0 ,   ε i t 0 ,   β T   0 ,   t T 0   1 i t T
where
D t = { d ¯ i + d ^ i z i : | z i | 1   1 i t }   a n d   R t = { r ¯ i + r ^ i z i : | z i | 1   1 i t } [24].
The objective function (2) is the total test cost in the branch case for a new location added to Plan-A but not on the suggested route, to a serviceable specific location or if disposed. Constraints (7) and (4) keep track of the distance at the end of period t or back locations at the end of period t for any possible realization of ψ i + j . Note that I 0 S + i = 1 t ( S i A + S i B d i ) is the capability level of the service requested ψ i + j at the end of period t. Constraints (9) ensure that the capability level is nonnegative at the end of period t. Constraints (10) are for the non-negativity of variables. The variables q t ,   ϑ i t , w t , ε i t , β T   a n d   t T for 1 i t T are used to transform the uncertain model into a traceable model. Next, we show that there are flaws in constraints (9) and (13) of the model, given the above.
To reformulate the model illustrated in (2)–(10) to a traceable model and to control the uncertainty behavior, the right-hand sides of variables S t A ,   S t B ,   X t D ,   I t S shown in the proposed cost analysis are in step with constraints (15)–(16). The proposed step inferred, as deduced from Ben-Tal et al. (2004), the following inequality:
α 0 + t = 1 T ( α t a t ) 0     a t [ a ¯ t a ^ t ,   a ¯ t + a ^ t ]   1 t T
The constraint (11) represents an uncertain parameter, and α t for 1 t T is an expression involving some decision variables, which can equivalently be reformulated as
α 0 + t = 1 T ( α t a t + γ t a ^ t ) 0   γ t a t γ t   a n d   1 t T
The proposed step will yield a component-disposal policy that adapts the ψ i + j disposal location, based on the realization of requested and updated requests. The ψ i + j disposal policy, which will be feasible regardless of the realization of requested and updated requests, is determined by the realized ψ i + j as requested and updated, and by the values of   S t 0 A ,   S t k 1 A , S t k 2 A ,   S t 0 B ,   S t k 2 B ,   X t 0 D ,   X t k 1 D ,   X t k 2 D variables for 1 t T   a n d   f o r   1 k t 1 , that are found by solving the proposed equations. For example, the number of requests ψ i + j that are collected in period 2 (i.e., S 2 A ) is determined by S 20 A + d 1 S 21 1 A + r 1 S 21 2 B where d 1   a n d   r 1 are the realized ψ i + j requested and updated in period 1 respectively, while S 20 A ,   S 21 1 A   a n d   S 21 2 B are found by solving the proposed equations at time t0.

4. Lean Planner System-Phase I [Proposed MRL Heuristic Method]

The minimum route length plan is the main objective of this study. This method has one main drawback, which has a negative impact on its performance. This drawback is that when the route must move from the current avenue to the next one, it just follows the ascending high frequency locations of the ψ i + j   list. To eliminate this drawback, the proposed solution will decide whether to traverse its avenue or return back through the front avenue, based on the shortest routing with minimum cost analysis. The proposed plan has been updated during the connection mission, where some of locations were removed the list and others were returned to the requested list during implementation. The updated ψ j request will be classified to get into Plan-A implementation or disposed, to avoid obstruction or downtime during the implementation mission. This explanation reveals that the problem must be processed as an uncertainty case related to time. The detailed steps of proposed heuristic are as shown in next algorithm.
Step1:Arrange the requested list L of (Plan-A) according to the serviceable locations ψ i in an ascending according to specific layout.
Step2:The route starts from the feeding source point to the first location ψ i in L
Step3:The serviceable all ψ i in (Plan-A) list is subject to one of previous published methods (such as: S-Shape, Mid-point, Return, L-Gap, Return, Composite or Ascending) and uses the same method that have minimum route to service ψ j in (Plan-B) that id in the same proposed direction and stops at the last one ψ i + j in the last avenue, then goes to step 10.
Step4:Resolve serviceable ψ j (which are on the proposed route) items in (Plan-B) and considers last ψ i is the starting point, and keeps the previous calculated distance route in variable δ b = λ i via the same published method stated in step 3.
Step5:If there are ψ j not on the proposed route, a backlogs list is created for them
Step6: λ i m is the distance between the current location I and m, where m is the first serviceable location in the next avenue, according to the list L of (Plan-A). λ j n is the distance between the current location j and n, where n is the last serviceable location in the next avenue, according to the list L of (Plan-B), which is based on resolving the new distribution of serviceable ψ i + j on the same route.
Step7:If the ψ j is not on the (Plan-A) route, and needs to reverse its direction, it must be subject to the step 7 analysis.
Step8:If c o s t = 0 c o s t = N Plan A c o s t = 0 c o s t = N Plan B , select (Plan-A) items ψ i branch and neglect (Plan B) items ψ j   to backlogging after completing all (Plan-A) proposal items ψ i , or carry out hybrid modification of items into (Plan-B) ψ j and merge the suggested routes.
Step9:If min [( λ i m > λ j n   + F )] < y, reverse the sequence of the next avenue in list L.
Step10:Continue serviceable the next item in L, then go to step 3 again.
Step11:Go back to the front avenue, then go to the feeding source point.

4.1. Performance Measure

The performance is a measurable response that leads to an understanding of efficiency and effectiveness (checking and handling the location right), which is important to determine the total route distance   λ i d , which is required for the service of all ψ and make a comparison with the minimum route, according to the published methods, and uses the deviation % D v = λ i d m i n λ i d m i n λ i d × 100 , where it represents the percentage of deviation for the suggested route distance from the minimum routing distance, and λ i d is the total distance of the routing heuristic .

4.2. Illustrative Example for implementing MRL-SA ( ψ i Distribution)

This example explains how the route distance is calculated based on the MRL-SA heuristic, assuming the compound have five avenues, each of which have 16 two-sided building locations, and the feeding source point is located at lower extreme left corner, and the black cells are the locations of ψi to be serviced, as shown in Figure 5. The requested list L is required for serviceable locations # as follows (80, 67, 16, 29, 54, 84, 75, 23, 19, 8, 50, and 12) at period t for Plan-A and 1, 2, 4, 5, 6, 7, 41, 63, at period t’ for Plan-B. Where, ( F = B = 1   u n i t ,   A = 3   u n i t s ,   D = 0   u n i t ,   l = 1   u n i t ) , by applying the distance equations, which are described above. During the implementation according to time, the ψ 41 ,   63 is located on the proposed route, and therefore will serviceable according to the cost and distance analysis, but other added locations shall be saved in the backlogs list Lb. The proposed MRL-SA tackles Lb via the simulated annealing method after arriving at the end location in the proposed route.

4.2.1. Lean Planner System—Phase-I: Route Based on the Proposed MRL Heuristic

The following are the applied steps of algorithm on the example:
Step1: 
Arrange the locations ψ i   list in an ascending order L = (3, 8, 12, 16, 19, 23, 29, 45, 50, 54, 67, 75, 80, 84)
Step2: 
The plan aims to go from the feeding source point to the location ψ 3 (the distance λ i = 3 units)
Step3: 
The plan aims to service all ψ i in the current avenue, and stop at the last ψ 16 in the same avenue in this illustrative example (the distance   λ i = 3 + 5 + 4 + 4 = 16 units).
Step4: 
Calculates the distance between the location ( ψ 16 , ψ 19 ), which is 20 units, and ( ψ 16 , ψ 29 ), which is 10 units to arrive at the same location (Plan-A). [Take into account costs analysis equations]
Step5: 
The direction will reverse locations in this avenue because 10 < 20, and go to location ψ 29 (the total distance λ i   = 16 + 10 = 26 units).
Step6: 
The proposed plan will collect ψ i from locations ψ 29 , ψ 23 , ψ 19 and the total travelling distance at end of this avenue is λ i = 16 + 10 = 26 units.
Step7: 
At t’, the location ψ 41 is added to the layout and placed on the track route. Therefore, there is no need to use cost analysis equations and continue with the MRL method.
Step8: 
Calculates the distance between locations ( ψ 19 , ψ 41 ), which is 11 units, while the distance between ( ψ 19 , ψ 50 ) is 20 units. [Take into account costs analysis equations]
Step9: 
The track route will follow the ascending arrangement and go to location 4, because 11< 20. Therefore, the travelling distance λ i = 37 + 11 = 48 units.
Step10: 
The track route will collect ψ i from the locations ψ 41 , ψ 45 , ψ 50 and continue on route (the total distance λ i   = 48 + 4 + 5 = 57 units).
Step11: 
Calculates the distance between locations ( ψ 50 , ψ 54 ), which is 21 units, while ( ψ 50 , ψ 67 ) is only six units. [Take into account costs analysis equations]
Step12: 
The direction will reverse the ascending arrangement, because 6<21, and go to location ψ 67 (the route distance λ i   = 57 + 6 = 63 units).
Step13: 
At t’, location ψ 63 is added to layout (Plan B), but not effects on direction because it between two terminal locations ( ψ 54 , ψ 67 ). Therefore, this location will be serviced on the track route.
Step14: 
The proposed route will serve locations ψ 67 , ψ 63 , ψ 54 , and the route distance will reach λ i   = 65 + 4 + 9 = 78 units.
Step15: 
Calculates the distance between the locations ( ψ 54 , ψ 75 ), which is 12 units, while ( ψ 54 , ψ 84 ) is 19 units. [Take into account costs analysis equations]
Step16: 
The route will follow the ascending arrangement, because 12 < 19, and go to location ψ 75 . Therefore, the route distance λ i   = 78 + 13 = 91 units.
Step17: 
The proposed plan will collect ψ i from locations ψ 75 , ψ 80 , ψ 84 and the total route distance λ i   = 91 + 5 + 4 = 100 units.
Step18: 
The proposed route direction will return to the front avenue and back to the main upstream source distance λ i   = 100 + 16 = 116 units.
Step19: 
The proposed route will return to the feeding source point and the route distance λ i   = 116 + 12 = 128 units.
This solution is done via implementing MRL (i.e., Plan-A), and create a backlog-list for evolving mandates for new locations (Plan-B), which will tackle by Simulated Annealing SA to enhance the solution.

4.2.2. Lean Planner System Phase-II: Backlogs List Tackling Via SA

The optimum sequence for the backlogs list was obtained for both the bidirectional and unidirectional route. In this work, a seed sequence layout route was obtained by MRL (i.e., based on hybridizing superiority heuristic methods). The SA method increases the performance of implementation by finding out the best sequence of backlogs list locations by computing the objective value, as given below. Plan-B, modifies Plan-A at t’ by inserting new locations ψi, before and after the proposed method starts at time t, which the backlogs list tackles via SA and rearranges the locations ψj randomly, then measures the route length and related cost, then adds that to the previous data obtained by MRL.
In this work, the initial temperature of 500 °C was chosen via expert. The solution can be accepted with an associated probability of 0.92, when it was inferior by 60%, relative to the original solution (expected by proposed heuristic method). Therefore, the initial setting was followed as given below:
P = exp ( λ i /T), i.e., 0.92 = exp(−60/T) or T = 500 °C, Then the SA algorithm starts at a temperature of 500 °C, with temperature reduction factor of 0.92. In this work, the numbers of temperature stages were taken as 42. Then the final temperature was, Tf = 500 * (0.92)42 = 20 °C.
The initial seed sequence appeared during implementing Plan-A or a serviceable Plan-B on route were 2-1-6-3-4-7-5, according to t’. If the initial temperature = 500 °C, ACCEPT = 0 and TOTAL = 0 are set as 12 different sequences from the initial backlogs list sequence. Objective values for the 12 sequences were computed, and Δ length/unit (i.e., double the distance between the objective and real route length) were calculated as shown in Table 2.
Among the twelve Δ route length/unit, −20 was the least value, its corresponding sequence was taken as preferred sequence 2-7-1-6-3-4-5, its objective value was 36, and the TOTAL and ACCEPT increased by one.

5. MRL-SA Verification

This section focuses on analyzing the results of the 185 different implemented distributions of different locations for all the published methods that are compared with proposed heuristic, to find a relationship between them and a similarity level to create verification level for the proposed method. Also, the objectives of the enterprises were collected according to a generic framework [25] using five-point Likert scales, which revealed four independent variables as Losses cost, route length, traveling time and processing time. Table 3 illustrates that from a total of 2000 examples for different 28 enterprises, the sample sizes of 185 different random distributions were chosen, as cited in Israel Glenn 1992, using the Taro Yamane formula. The simulation intervals were 108, with a mean route of 45.72 units (SD = 12.79, range 22–60 unit length) and 77, with a mean route of 32.02 units (SD = 8.65, range 22–54 unit length). Descriptive statistics are shown in Table 3 (i.e., the means and standard deviations of different heuristics), and was found to be 4.54 (S.D = 0.205), 4.49 (0.402), 4.21 (0.0518) and 3.69 (0.562), respectively, for enterprises objectives. The frequencies were calculated to test the normality of data and it was found that the data used in present research were normally distributed. Select the value above average in the minimum or maximum columns, and the minimum standard deviation is less than the average and maximum mean. The impact factors of measurement objectives illustrated in Table 4 which prelude to correlation which emerge the hybridization level via correlation analysis which discussed in Table 5. Table 5 illustrates the effective of Composite method. Therefore, this work interests with compare the results of many examples between MRL-SA and Composite as illustrate in Table 6.
In this work, two heuristic search algorithms, one combining MRL with SA, and the other combining composite with SA, which was selected from a previous correlation test, were proposed and compared together, and the result of the comparison is illustrated in Table 6.
If the relationship between Plan-A and Plan-B is positive according to impacted deployment shown in Table 4 (as A improved or was implemented in minimum time, B also improved in a vice versa negative relationship), the magnitude of Cor(A, B) measures the strength of the relationship. The closer Cor(A, B) is to 1 or -1 and the sign indicates the direction of the relationship. If the Cor(A, B) > 0, this implies that B and A are positively related. Conversely, Cor(B, A) < 0 implies they are negatively related. If p-value (p < 0.0001) is much less than α = 0.05, this indicates a very high significance. In this table, we analyzed the four types of enterprise needs separately to clarify their affect independently, as illustrated in Table 5.
Thirty-seven sets of input data were generated from the uniform distribution from one to nine for the unidirectional flow path, as well as the bidirectional flow paths [8]. The above combination of the selected heuristic method and the simulated annealing method was tested in the 185 sets of generated data.

Computational Verification Results

The computational results are presented as follows, based on ANOVA and statistical analysis shown in Table 7 and Table 8 for measuring the different impacts on the performance of the routing technique if the layout to the parallel sectors such as upper/lower or right/middle/left, is divided. Figure 6 illustrates the average percentage deviation of each routing. It is noticeable that the best routing is MRL-SA without considering the requested size for every location, while Figure 7 shows the interaction between the routing policies by changing the requested locations and controlling the number of ψ i (i.e., until 1300 locations in the layout) at a specific time related to the other locations, according to the published plan. Figure 7 illustrates that the largest gap is best at low duty ψ i until a 4% modification of Plan-A, whether MRL is better than others if it has more than 160 locations from 1300. This value push to improve the proposed heuristic published plan divides into two areas, the upper half, which consists of regions (C, G, K, D, H, L), and the lower half, which consists of regions (A, E, I, B, F, J) and three vertical areas, as shown in Table 9 and illustrated in Figure 8, while the ANOVA results are illustrated in Table 10.
Computational results of the proposed model were solved by a solver with its default settings on a hp-core i3 Precision Workstation running under Windows 10. The I/O place selection in the left, right or middle will not be significant for the proposed heuristic, but S-Shape is preferable if it is in the right place and the composite method is preferable if it is in the middle, as illustrated in Figure 9, Figure 10 and Figure 11. Also, the layout is divided to Qi zones. The initial deviation of the request locations in Plan-A, and the modified locations in Plan-B are set to zero (i.e.,   I 0 S = I 0 R = 0 ). the location requested, updated and disposing are taken as S A = 7 , S B = 4 ,     X D = 2 , respectively. h P B = 4 h P A = 5 The locations backlogging is set to b ∈ {3, 4, 5, 6}, as shown in Table 8, to ensure all possible relations (i.e., less than, equal, or greater than) between   h P B a n d   b ,   h P A a n d   b . The uncertain request has a mean d ¯ t { 18 , 20 , 22 } and a standard deviation of σ { 2 , 4 } . In the proposed framework, the uncertain request d t can take any value from the interval [ d ¯ t 2 σ , d ¯ t + 2 σ ] ,   i . e . ,   d ^ t = 2 σ . Similarly; the uncertain updated requests have a mean r ¯ t { 14 , 16 , 18 } and a standard deviation σ { 2 , 4 } . As a result, the uncertain updated locations r t can take any value from the interval [ r ¯ t 2 σ , r ¯ t + 2 σ ] ,   i . e . ,   r ^ t = 2 σ . Thus, combining all the parameter settings that have generated 72 instances for the average-case performance assessment, in total. While the costs of uncertainty τ t d are generated such that the probability of infeasibility at constraints (4) and (5) for t is less than 5%, the proposed costs of uncertainty τ t r are generated such that the probability of infeasibility at constraint (6) for t is less than 0.1%.

6. Conclusions

In this work, the Last Planner System used in the construction projects sector has evolved by a hybrid search algorithm that was used by combining MRL and SA through two sequential phases, and the sum of the route length value (e.g., illustrated in Figure 12) of the main route that results from MRL and backlogs-list of the unidirectional or bidirectional flow path to become the Lean Planner System. The performance of the proposed algorithm was tested using a wide set of data, and the results showed that the proposed MRL-SA algorithm was performing well, as illustrated in Figure 13. The main conclusions for the paper are summarized in the following points:
When the requests reach up to 60% of all locations that must be serviceable, the proposed heuristic MRL-SA presents the optimum route length, which has not proved costly when compared to the reviewed heuristic methods, but if the request size is considered, the Composite heuristic method is preferred to achieve the objective of the proposed Plan-A. Therefore, Table 6 illustrates the results of the analyses and a comparison between the proposed MRL-SA and the composite heuristic method. The published three policies (S-Shape, Largest Gap and Mid-point) have nearly the same performance. There are two cases affecting MRL-SA performance, first when the serviceable locations fall to less than 4.2%, while the second emerged when the requested locations for serviceable becomes more than 14% of the total requested using S-shape or MRL-SA, and these will be integrated together to achieve the objective.
The paper revealed that when the layout was divided into two halves (upper and lower) and the farthest points about the I/O position, the integration of the MRL-SA and Composite is preferred as illustrated in Figure 13 and can be deduced from Table 8. While, if the requested locations lay in the lower half, the integration between MRL-SA and the Return or Mid-point are preferred to execute Plan-A and Plan-B, as illustrated in Table 10.
When the requested serviceable locations are distributed vertically in three parallel regions, the Plan’s implementation of MRL-SA or another method will result in a short route, but with differences in cost, according to the requested distribution case.

7. Future Work

The same proposed algorithm that targets a reduction in the movement waste of Lean management, can be used for other applications. For example, improving the processes layout that has minimum backtrack direction and minimum transportation, whether in shop-floor or in inventory handling, which has been widely implemented as cited by Joël, R [26], but nowadays, this algorithm can be programmed to be a Mobile application to guide patients in hospitals to reduce their walks between examining rooms. This policy targets a reduction in the likelihood of patients meeting in aisles, which is especially relevant in the context of combat COVID19, as suggested by the WHO recommendations.

Author Contributions

Conceptualization, A.M.A. and S.E.; Methodology, A.M.A. and S.E.; Validation, A.M.A.; S.E., Formal Analysis, A.M.A., S.E.; Investigation, S.E.; Resources, A.M.A.; Data Curation, A.M.A. Writing—Original Draft Preparation, A.M.A., S.E.; Writing-Review & Editing, S.E.; Supervision, A.M.A.; Project Administration, S.E.; Software A.M.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

This research was funded by the Deanship of Scientific Research at Princess Nourah bint Abdulrahman University through the Fast-track Research Funding Program. The work reported in this article has been conducted while some of the researchers are affiliated with Princess Nourah bint Abdulrahman University.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Alshaimi, A.; Koskela, L. “Critical Evaluation if the Previous Delay Studies in Construction”. Proceedings of BuHu 8th International Postgraduate Research Conference, Prague, Czech Republic, 26–27 June 2008; Czech Technical University: Prague, Czech Republic, 2008. [Google Scholar]
  2. Azevedo, S.G.; Carvalho, H.; Duarte, S.; Cruz-Machado, V. Influence of Green and Lean upstream suplly chain management practices on business sustainability. IEEE Trans. Eng. Manag. 2012, 59, 753–765. [Google Scholar] [CrossRef]
  3. Remon, F.A.; Sherif, M.H. Applying lean thinking in construction and performance Improvement. Alex. Eng. J. 2013, 52, 679–695. [Google Scholar]
  4. Mohammad, H.E.; Islam, A.; Yasmine, A. A heuristics-based solution to the continuous berth allocation and crane assignment problem. Alex. Eng. J. 2013, 52, 671–677. [Google Scholar]
  5. Dassonville, L. Handbook for Implementing a Quality Management System in a National Mapping Agency. World Wide Web. Available online: http://www.eurographics.org/sites/default/files/handbook_V1.pdf (accessed on 10 January 2016).
  6. Laila, M.; Khodeir, R.O. Examining the interaction between lean and sustainability principles in the management process of AEC industry. Ain Shams Eng. J. 2018, 9, 1627–1634. [Google Scholar]
  7. Rodriguez, D.; Buyens, D.; Van Landeghem, H.; Lasio, V. Impact of lean production o n perceived job autonomy and job satisfaction: An experimental study. Hum. Factors Ergon. Manuf. Serv. Ind. 2016, 6, 159–176. [Google Scholar] [CrossRef]
  8. Cherrafi, A.; Elfezazi, S.; Chiarini, A. The integration of lean manufacturing, Six Sigma and sustainability: A literature review and future research directions for developing a specific model. J. Clean. Prod. 2016, 139, 828–846. [Google Scholar] [CrossRef]
  9. Brandstنtter, G.; Kahr, M.; Leitner, M. Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp. Res. Part B 2017, 104, 17–35. [Google Scholar] [CrossRef]
  10. Jayawickrama, M.; Jayatilaka, P.R.; Kulatunga, A.K. Investigation of Level of Adaptation of Sustainability Concepts in Local Manufacturing Sector: A Case Study. In Proceedings of the 2nd Roundtable on SCP, Colombo, Sri Lanka, 21–22 February 2013. [Google Scholar]
  11. Ozcelik, F.A. Hybrid genetic algorithm for the single row layout problem. Int. J. Prod. Res. 2012, 50, 5872–5886. [Google Scholar] [CrossRef]
  12. Lenin, N.; Siva Kumar, M.; Islam, M.N.; Ravindran, D. Multi-objective optimization in single row layout design using a genetic algorithm. Int. J. Adv. Manuf. Technol. 2013, 67, 1777–1790. [Google Scholar] [CrossRef] [Green Version]
  13. Chen, R.; Qian, X. Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium. Comput. Oper. Res. 2020, 113, 104776. [Google Scholar] [CrossRef]
  14. Lenin, N.; Kumar, M.S.; Ravindran, D.; Islam, M.N.A. Tabu search for multi objective single row facility layout problem. J. Adv. Manuf. Syst. 2014, 13, 17–40. [Google Scholar] [CrossRef]
  15. Iliya, M. Waste collection inventory routing with non-stationary stochastic demands. Comput. Oper. Res. 2020, 113, 104798. [Google Scholar]
  16. Wang, W. Robotics and Computer Integrated Manufacturing. Robot. Comput. Integr. Manuf. 2020, 61, 101849. [Google Scholar] [CrossRef]
  17. Brevet, D. A dial-a-ride problem using private vehicles and alternative nodes. J. Veh. Routing Algorithms 2019, 2, 89–107. [Google Scholar] [CrossRef] [Green Version]
  18. Benkebir, N. On a multi-trip vehicle routing problem with time windows integrating European and French driver regulations. J. Veh. Routing Algorithms 2019, 2, 55–74. [Google Scholar] [CrossRef]
  19. Gagarin, A.; Corcoran, P. 2018. Multiple domination models for placement of electric vehicle charging stations in road networks. Comput. Oper. Res. 2018, 96, 69–79. [Google Scholar] [CrossRef] [Green Version]
  20. Wu, F.; Sioshansi, R. A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transp. Res. Part D 2017, 53, 354–376. [Google Scholar] [CrossRef]
  21. Blair, E.H. Regulation time Culture. Professional Regulation time. J. Prof. Saf. 2013, 58, 59–65. [Google Scholar]
  22. Shang, Y. Subgraph Robustness of Complex Networks Under Attacks. IEEE Trans. Syst. Man Cybern. Syst. 2019, 49, 821–832. [Google Scholar] [CrossRef]
  23. Tran, T.H.; Nagy, G.; Nguyen, T.B.T.; Wassan, N.A. An efficient heuristic algorithm for the alternative-fuel station location problem. Eur. J. Oper. Res. 2018, 269, 159–170. [Google Scholar] [CrossRef] [Green Version]
  24. Ahmed, M.A.; Adel, A.-E.I. Defect Control via Forecasting of Processes’ Deviation as JIDOKA Methodology. In Proceedings of the International Conference on Industrial Engineering and Operations Management, Bandung, Indonesia, 6–8 March 2018. [Google Scholar]
  25. Lu, C.C.; Yu, V.F. Data envelopment analysis for evaluating the efficiency of genetic algorithms on solving the vehicle routing problem with soft time windows. Comput. Ind. Eng. 2013, 63, 520–529. [Google Scholar] [CrossRef]
  26. Joël, R. Solving a real-life roll-on–roll-off waste collection problem with column generation. J. Veh. Routing Algorithms 2019, 2, 41–54. [Google Scholar] [CrossRef]
Figure 1. Sequence of activities of plan.
Figure 1. Sequence of activities of plan.
Processes 08 00495 g001
Figure 2. The proposed Lean Planner framework.
Figure 2. The proposed Lean Planner framework.
Processes 08 00495 g002
Figure 3. Proposed Minimize-Route-Length aided with simulated annealing (MRL-SA) algorithm.
Figure 3. Proposed Minimize-Route-Length aided with simulated annealing (MRL-SA) algorithm.
Processes 08 00495 g003
Figure 4. Illustrative examination layout.
Figure 4. Illustrative examination layout.
Processes 08 00495 g004
Figure 5. Location distribution on the proposed layout.
Figure 5. Location distribution on the proposed layout.
Processes 08 00495 g005
Figure 6. Best published heuristic results.
Figure 6. Best published heuristic results.
Processes 08 00495 g006
Figure 7. Graphical comparison between published and proposed heuristic.
Figure 7. Graphical comparison between published and proposed heuristic.
Processes 08 00495 g007
Figure 8. Illustrative classification for locations, as distributed in Table 9.
Figure 8. Illustrative classification for locations, as distributed in Table 9.
Processes 08 00495 g008
Figure 9. Comparison under left area classification.
Figure 9. Comparison under left area classification.
Processes 08 00495 g009
Figure 10. Comparison under right area classification.
Figure 10. Comparison under right area classification.
Processes 08 00495 g010
Figure 11. Comparison under middle area classification.
Figure 11. Comparison under middle area classification.
Processes 08 00495 g011
Figure 12. Different implementation for reviewed heuristic methods.
Figure 12. Different implementation for reviewed heuristic methods.
Processes 08 00495 g012
Figure 13. Comparison under horizontal classification.
Figure 13. Comparison under horizontal classification.
Processes 08 00495 g013aProcesses 08 00495 g013b
Table 1. Symbols used in the proposed plan model illustrated in Figure 3.
Table 1. Symbols used in the proposed plan model illustrated in Figure 3.
x, yCoordinates of serviceable items such as electrical transformers or hydrants or any similar items.ΔBThe distance between the last ψ i ,   ψ j in the vertical avenue and the back avenue.
jAvenue number on suggest layout planΔAThe distance between two adjacent avenues.
NNumber of serviceable targeted locations at each avenue whether in Plan A/plan BΔlThe distance between two adjacent locations: ψ i ,   ψ j .
JTotal number of avenues, whether horizontal, vertical, or diagonalΔFThe distance between the first location and the front avenue.
iNumber of the location at the avenue where number of locations is (1,2,3…, i, … N)ΔDThe distance between the feeding/departure point (I/O point) and the front avenue.
ψ i ,   ψ j Targeted Location items in plan-A and plan-BΔSThe distance between the feeding source point (I/O point) and the point in the straight line of front avenue.
δ b Variable keeps back calculated distance λ i LList of requested locations to be served
LbList of backlogged locations to be served
λ i Route length λ i d Route length under cost analysis test
Table 2. Different sequences and objective values for bidirectional path flow.
Table 2. Different sequences and objective values for bidirectional path flow.
Simulated Annealing Steps Technique S.No.SA SequencesObjective ValuesΔ Length/unitΔ Cost^3
1. Take an initial solution of S from implementing published heuristic method and choose the least value 1163247542−6−1.6
2.  Set an initial temperature, T > 02261347542−6−1.6
3.  While not frozen do the following:3213647540−10−1
  3.1 serviceable all locations ψi at the following L list every avenue:4216437536−18−1.6
    3.1.1 allow to enter new locations ψj5126345738−14−1.4
    3.1.2 Sample backlogs at S’6216345743−4−0.4
    3.1.3 Let ∆ = S’-S 7126347542−6−0.6
    3.1.4 If ∆ ≤ 08621347540−10−1
Then set S ≤ S’9231645741−8−0.8
else set S← S’ with a probability of exp (-∆/t)10421637537−16−1.6
  3.2 Set T = r*T, where r is the reduction factor.11271634536−20−1.9
4. Return S.12521637440−10−1
Table 3. Reviewed and Proposed heuristics implementation (statistical analysis ×103).
Table 3. Reviewed and Proposed heuristics implementation (statistical analysis ×103).
No.Heuristic MethodsNMini.   λ i d Max.   λ i d ∑ Route SD
1S-Shape CW1853.454.624.0684480.302306
2S-Shape CCW1854.1354.6737930.249862
3Flow Line Analysis FLA-51852.974.543.8162070.438494
4Mid-point, CCW1853.564.74.2225860.333508
5Largest Gap, CW1852.654.443.8250.436466
6Largest Gap, CCW1853.5554.5250.363131
7Return, CW1853.084.243.7479310.329134
8Flow Line Analysis FLA-61854.225.24.8810340.204302
9Composite CW1853.5854.6279310.394616
10Ascending, CW1851.8153.820.924127
11Ascending, CCW1853.474.894.0658620.304677
12MRL-SA1852.654.53.7827590.1501061
The obvious outcomes
13Losses cost1853.454.94.5448280.205
14Route length1853.654.94.495690.402
15Traveling time1853.0454.744.2090520.518
16processing time1852.34.43.6919540.562
Table 4. The impact factors of measurement objectives.
Table 4. The impact factors of measurement objectives.
Effect on (Influence)Losses CostRoute LengthTraveling TimeProcesses Time
Is These MethodsObjectives ProfileReduce DisposalBackloggingSatisfaction CaseSupplement and DrillingAvoid Demurrage Enhancing ReputationReliabilityDowntimeOver Processing Effective Profile λi (0.562) Measured Impact Profile μi (0.35311)
Affected byc.1.c.2.c.3.c.4.c.5.c.6.c.7.c.8.c.9.Objectives Weight
S-Shape CW3.1353443ϕϕϕ88.063.7480.363.41
Mid-point, CCW3.833242342469.892.9785.883.65
Flow Line Analysis FLA-54.143325235ϕ113.654.8399.054.21
S-Shape CCW3.954433334383.773.56106.174.51
Largest Gap, CW3.654452233593.083.9582.73.51
Largest Gap, CCW3.834433333ϕ64.592.7493.373.96
MRL-SA4.342443543374.983.1892.473.93
Composite CW544444444599.274.22116.564.95
Flow Line Analysis FLA-63.653433433ϕ117.752.7486.873.69
Composite CCW4.133543442343.991.8799.874.24
Ascending, CW3.923ϕ54453581.653.4794.464.01
Return, CW3.631344433ϕ64.5583.563.55
Losses cost 195.5139.4130.6154.5124.6113.389.6103.378.2
Traveling distance^1000 units 53.63.343.192.92.32.62
Traveling time −34.23.2−26.7−26.7−25−56.6−63.6−28.4−29.20.562
Proposed time 4.64.14.554.274.84.43.83.1
Table 5. The hybrid method correlation performance.
Table 5. The hybrid method correlation performance.
Mid-Point, CCWFLA-6S-Shape CCWLargest Gap, CWComposite CWFLA-5Largest Gap, CCWMRL-SAComposite CCWAscending, CWReturn, CW
S-Shape CW 0.267−0.084−0.0660.507−0.209−0.7010.4180.463−0.2260.308
Mid-point, CCW −0.279 −0.4230.1670.655−0.423−0.1440.693−0.311
FLA-6−0.696 0.7−0.348−0.6270.70.075−0.2860.685
S-Shape CCW−0.1640.057 0.491−0.2860.473−0.52−0.661−0.215
Largest Gap, CW−0.471−0.7390.501 −0.4990.7070.154−0.2−0.306−0.102−0.488
Composite CW 0.162 −0.212−0.670.7990.305−0.4090.606
FLA-5 00.212 −0.3460.104
Largest Gap, CCW −0.67−0.0940.529−0.52
MRL-SA 0.214−0.5740.672
Composite CCW −0.125
Ascending, CW −0.06
Return, CW 0.478
Table 6. Comparison of the proposed MRL-SA with less deviation than the composite method at the backlogging case using Lean Planner System phases.
Table 6. Comparison of the proposed MRL-SA with less deviation than the composite method at the backlogging case using Lean Planner System phases.
Comp.MRL-SA Comp.MRL-SA
#bσdtrtImp%AverageStandard Dev.AverageStandard Dev.#bσdtrtImp%AverageStandard Dev.AverageStandard Dev.
32181451.55121.1648.42482.224.4521814535464.5632.32569.316.3
32181652.45012.7592.82342.826.352181652.75209.65882465.222.7
32181852.94971.85102342.823.252181854.65295.5609.72402.728.5
32201449.45439.6523.32754.319.352201449.45539.55322802.218.9
32201650.35378.3584267119.152201650.45475.5569.12714.916.3
32201851.25248.1591.32562.323.552201851.45392606.72620.323.6
32221448.25698.36302953.431.4522214505901.3547.92950.226.3
32221648.15633.5532.52926.32552221648.85798.9588.42971.821.3
32221849.25537600.62811.324.654221850.15779.65492884.723.1
34181458.185691145.43592.775.154181459.18912.31163.63645.767.1
34181659.48670960.53523.870.454181659.68857.210883577.976.3
34181859.58222.71035.23329.37754181860.888441042.73469.474.6
34201458.79093.1964.43756.373.8542014599404.51212.43857.561.8
34201658.48773.21056.2364960.454201658.59083.61096.23773.569.2
3420185986531082.93548.863.754201859.69028.61205.53644.765.6
34221456.89173.61103.53963.560.654221457.49505.510384044.844.8
34221657.39008.511433848.753.354221657.69296.41176.83942.750.1
34221858.38933.610943726.561.2522218589132.112293835.253.4
42181451.85277.9603.72543.21762181452.25389.6662.62573.816.6
42181651.55066.45322457.821.962181654.25399.4624.2247119.8
42181852.64998.4625.1236825.862181853.35167.9631.32412.925.3
42201448.85498.3576.72814.816.662201449.85586.9570.82807.321.5
42201649.55343.2520.82697.81862201651.75626.9600.12716.419.9
42201850.45262537.72609.419.762201851.65474.8638.12650.523.4
42221448.65764.7566.42960.425.262221450.66062.4590.52996.528.2
42221647.85686.9600.12969.51662221649.75900564.42968.620.9
42221848.65551.5575.62851.118.564221850.35798.6618.72879.219.3
44181459.48868.41074.13610.775.864181459.89213.11171.43705.368.3
44181659.28750.21117.43566.965.964181660.99202.51107.5360277.5
44181859.48583.11183.63481.669.364181860.98900.112633477.181
44201458.69270.41144.33834.254.464201459.29478.61236.9386863.1
44201657.78917.11093.1376857.564201659.79293.81181.2374963.6
44201859.79041.812413648.352.164201859.892051114.93696.759.7
44221456.39252.71109.84042.350.664221457.29507.21207.64068.347.5
44221657.99335.41210.83927.249.564221659.69770.21127.33949.758.1
44221859.39420.81044.53830.744.964221858.59304.71088.63863.453.2
Table 7. Statistical analysis.
Table 7. Statistical analysis.
AscendMRL-SAReturnL-GapMid-pointS-ShapeComp.
Count270270270270270270270
Sum10629.341723.2817541.76388.0357177.2685186.3992790.102
Average39.3686.38364.96923.6623.582419.2088910.33371
Variance841.6690.1069548.7855605.4917924.444691.3697189.5498
Table 8. ANOVA for upper and lower sectors comparison.
Table 8. ANOVA for upper and lower sectors comparison.
Source of VariationSSdfMSFp-ValueF Crit
Sample200566.1825070.77247.68.00*10^−2851.944
Columns639676.26106612.7105302.105
Interaction6612374813775.77136.101.368
Within184985.91827101.2512
Total16864701886
Table 9. Number of locations according to regions classification.
Table 9. Number of locations according to regions classification.
Requested Area# of RegionsRegions# of ψ i Locations
1Upper half6C,D,G,H,K,L1000
Lower half6A,B,E,F,I,J1000
2Left area4A,B,C,D350
Middle area4E,F,G,H1300
Right area4I,J,K,L350
3Q13A,E,I500
Q23B,F,J500
Q33C,G,K500
Q43D,H,L500
Table 10. ANOVA for Q1, Q2, Q3 and Q4 comparison.
Table 10. ANOVA for Q1, Q2, Q3 and Q4 comparison.
Source of VariationSSdfMSFp-ValueF Crit
Sample200566.1825070.77247.68e−2851.944
Columns639676.26106612.7105302.105
Interaction6612374813775.77136.101.368
Within184985.91827101.2512
Total16864701886

Share and Cite

MDPI and ACS Style

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. https://doi.org/10.3390/pr8040495

AMA Style

Abed AM, Elattar S. Minimize the Route Length Using Heuristic Method Aided with Simulated Annealing to Reinforce Lean Management Sustainability. Processes. 2020; 8(4):495. https://doi.org/10.3390/pr8040495

Chicago/Turabian Style

Abed, Ahmed M., and Samia Elattar. 2020. "Minimize the Route Length Using Heuristic Method Aided with Simulated Annealing to Reinforce Lean Management Sustainability" Processes 8, no. 4: 495. https://doi.org/10.3390/pr8040495

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