Next Article in Journal
A General Micro-Level Modeling Approach to Analyzing Interconnected SDGs: Achieving SDG 6 and More through Multiple-Use Water Services (MUS)
Previous Article in Journal
Fostering Learning in Large Programmes and Portfolios: Emerging Lessons from Climate Change and Sustainable Development
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment

1
School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 611731, China
2
School of Management and Economics, Tianfu College of Southwestern University of Finance and Economics, Mianyang 621000, China
3
School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China
4
School of Information and Technology, Tianfu College of Southwestern University of Finance and Economics, Mianyang 621000, China
*
Author to whom correspondence should be addressed.
Sustainability 2017, 9(2), 309; https://doi.org/10.3390/su9020309
Submission received: 21 December 2016 / Revised: 6 February 2017 / Accepted: 16 February 2017 / Published: 21 February 2017

Abstract

:
For environmentally conscious and sustainable manufacturing, many more manufacturers are acting to recycle and remanufacture their post-consumed products. The most critical process of remanufacturing is disassembly, since it allows for the selective extraction of the valuable components and materials from returned products to reduce the waste disposal volume. It is, therefore, important to design and balance the disassembly line to work efficiently due to its vital role in effective resource usage and environmental protection. Considering the disassembly precedence relationships and sequence-dependent parts removal time increments, this paper presents an improved discrete artificial bee colony algorithm (DABC) for solving the sequence-dependent disassembly line balancing problem (SDDLBP). The performance of the proposed algorithm was tested against nine other approaches. Computational results evidently indicate the superior efficiency of the proposed algorithm for addressing the environmental and economic concerns while optimizing the multi-objective SDDLBP.

1. Introduction

Shorter product life cycles and ever-increasing consumption result in a growing amount of waste production, resource reduction, and even environmental deterioration. Enhanced public environmental awareness and stricter government regulations, coupled with extended manufacturer responsibility, make manufacturers responsible for their post-consumed products [1,2]. In addition, customer demand and production cost reduction are also the main driving forces for recycling and reusing discarded products. Product recovery seeks to retrieve valuable materials and parts through recycling, refurbishing, or remanufacturing from the used products. It can decrease the amount of residues sent to landfills and diminish the quantity of toxic substances released into the environment [3]. Some enterprises of the electronics industry, such as Dell, HP, and Xerox, are engaging the cost effectiveness in the practice of product recovery, because it has the potential to increase and bring environmental benefits [4]. See [5,6] for more information on environmentally-conscious manufacturing and product recovery.
The first crucial step of product recovery is disassembly which involves the separation of the desired parts/components and hazardous materials from the returned products [5]. After disassembly, the valuable parts/components can be reused in new products. The hazardous materials will be disposed of in an appropriate manner, while the waste is sent to landfills. Therefore, disassembly is an environmentally friendly and profitable activity. For improving disassembly efficiency and promoting disassembly industrialization, a disassembly line is the most suitable way to carry out disassembly operations [7]. Designing and balancing the disassembly line has gained increasing attention from researchers due to its vital role in environmentally-conscious manufacturing.
The disassembly line balancing problem (DLBP) requires the assignment of disassembly tasks to an ordered sequence of workstations with disassembly precedence relations, while optimizing the effectiveness of some measures [8]. The DLBP was firstly introduced by Gungor and Gupta [3,9], and then described as a multi-objective combinatorial problem [7]. To deal with DLBP, mathematical programming techniques have been formulated [10,11,12], but they were inadequate to solve practical large-sized instances. The DLBP has been proven to be NP-complete [13]. Therefore, heuristic and meta-heuristic approaches are more suitable for solving DLBP. The standard ant colony optimization (ACO) and genetic algorithms (GA) were applied for attaining an (near) optimal solution for DLBP [14,15]. Later, researchers improved the heuristic and meta-heuristic algorithms according to the character of DLBP. Considering repair algorithms and a diversification strategy as fitness evaluation approaches, Aydemir-Karadag and Turkbey used an effective GA to deal with multi-objective stochastic DLBP with station paralleling [16]. Ding et al. proposed a multi-objective ant colony optimization (MOACO) algorithm for solving DLBP. Niche technology and Pareto dominance concepts were used to obtain the Pareto optimal solutions [17]. Prakash et al. presented a constraint-based simulated annealing (CBSA) algorithm, which used the constraint-based genetic operators integrated with the SA approach to determine the ordering and disassembly schedule [18]. Considering the uncertainty character of disassembly systems, Kalayci et al. presented a fuzzy DLBP with fuzzy task processing times. A hybrid discrete artificial bee colony algorithm (HDABC) was proposed to solve this problem [19]. Tuncel et al. addressed the DLBP using a Monte Carlo-based reinforcement learning technique. This approach can operate DLBP in deterministic and stochastic environments [20]. Avikal et al. proposed a heuristic using a Kano model, fuzzy analytic hierarchy process (Fuzzy-AHP), and modified technique for order performance by similarity to ideal solution (M-TOPSIS) method-based technique for solving DLBP under a fuzzy environment [21].
However, it should be noted that all of the abovementioned literatures do not consider the interaction between disassembly tasks. Actually, whenever precedence-free tasks interact, their task times may be influenced based on their performed order [22]. It was named as a sequence dependent problem and firstly introduced by Scholl et al. in the assembly line balancing problems (ALBP) [23]. Several meta-heuristic approaches are applied to solve the sequence-dependent assembly line balancing problems (SDALBP) [24,25,26]. Similar to the SDALBP, Kalayci and Gupta firstly introduced the sequence-dependent disassembly line balancing problem (SDDLBP) and utilized ant colony optimization (ACO) to address this NP-complete problem [27]. The extension of the basic DLBP by considering sequence-dependent task times has great relevance in real-world disassembly line settings. Then a series of meta-heuristic methods were proposed to solve SDDLBP, such as artificial bee colony [22], simulated annealing [28], particle swarm optimization [29], tabu search [30], variable neighborhood search [31], and hybrid genetic algorithms [32]. In this paper, we deal with the SDDLBP and propose an improved discrete artificial bee colony algorithm (DABC) to solve this problem. We also compare the performance of the DABC algorithm with other meta-heuristic approaches to demonstrate the superiority of the proposed method.
The rest of the paper is organized as follows: Problem definition and formulation are given in Section 2. Section 3 introduces the basic ABC briefly. Section 4 presents the improved DABC algorithm. A comparative computational study is given in Section 5, and a conclusion is provided in Section 6.

2. Problem Definition and Formulation

In this study, the SDDLBP is concerned with the paced disassembly line for a single model of product that undergoes complete disassembly. The model assumptions of SDDLBP can be found in [27]. In SDDLBP, the tasks i and j with no precedence relationship become sequence dependent whenever they interact with each other during their task times. If we remove j before i, additional operating movements are required and/or the most efficient disassembly methods cannot be used for removing j due to the impact of i on j. Simply put, if a precedence-free sequence-dependent task j is arranged to be processed before task i is done, the total processing time of task j is the task time tj and sequence-dependent time increment value sdij added together.
A disassembly example of an eight-part PC disassembly process is illustrated in Figure 1. The figure shows the disassemble tasks (nodes), task times (numbers in parentheses), precedence relationships (solid line arrows), sequence-dependent relationships (dashed line arrows), and sequence-dependent time increments (numbers with bottom line). For a feasible sequence {1, 2, 5, 3, 6, 8, 7, 4}, because task 2 is assigned to be removed before task 3, task 3 will prolong the total processing time of task 2 by sd32 = 4, i.e., the total removal time of task 2 increases from 10 to 14 considering sequence-dependent time increment sd32. Similarly, task 5 is disassembled before task 6, so sd65 = 3 should be added to the removal time of task 5.
The parameters, decision variables, objective functions, and constraints of the proposed mixed integer non-linear programming model are defined as follows.
Parameters:
  • m Number of workstations; i.e., k = 1, …, m
  • n Number of tasks, which is equal to the number of parts for removal; i.e., i, j = 1, …, n
  • ti Disassembly time of task i
  • sdij Sequence-dependent time increment influence of i on j
  • titi′ = ti + sdij, total disassembly time of task i considering sequence-dependent relationships
  • Pl lth part in a disassembly sequence; e.g., for sequence {1, 5, 2, 3, 6, 8, 7, 4}, P2 = 5
  • dPl Demand quantity for the lth part in a disassembly sequence
  • hPl Binary value; hPl = 1 if the lth part in a disassembly sequence is hazardous, else hPl = 0
  • ct Cycle time; maximum time available at each workstation
  • IPi Set of parts for successors of task i
Decision variables:
z k = { 1   if   workstation   k   is   opened 0   otherwise
y i j = { 1   if   task   i   is   processed   after   task   j 0   if   task   i   is   processed   before   task   j
x j k = { 1   if   task   j   is   assigned   to   workstation   k 0   otherwise
Objective functions:
min   f 1 = k = 1 m z k
min   f 2 = k = 1 m ( c t j = 1 n t j × x j k ) 2
min   f 3 = l = 1 n ( l × h P l )    
min   f 4 = l = 1 n ( l × d P l )    
Constraints:
k = 1 m x j k = 1    j = 1 ,   , n
t j = t j + i = 1 n s d i j × y i j    j = 1 ,   , n
j = 1 n t j × x j k c t × z k    k = 1 ,   , m
i = 1 n t i c t k = 1 m z k n
x i k k = 1 m x j k    i = 1 ,   , n , j I P i
In this paper, there are four objectives presented to address the environmental and economic concerns while optimizing the SDDLBP. Objective (1) minimizes the number of opened workstations in a given cycle time. This measure addresses investment, thus decreasing the devotion of human, equipment, and material resources which results in reducing the production costs and saving resources. Objective (2) distributes idle times across opened workstations evenly, which can also balance the workload among the workstations. This measure addresses efficiency, thus raising productivity and conserving energy, which lead to economic and environmental efficiency. Objective (3) processes hazardous parts/materials early. This measure addresses safety, thus recycling and reusing the uncontaminated subassemblies and handling hazardous materials, especially to protect the environment. Objective (4) removes high-demand parts as a priority. This measure addresses profit, thus obtaining demanded components for generating higher returns and reducing the quantity of residues for saving the environmentally-related costs. Economic and environmental concerns considered in SDDLBP are presented in Table 1.
Constraint (5) ensures that each task is assigned to only one workstation. Constraint (6) updates the removal time of disassembly tasks by considering sequence-dependent time increments. Constraint (7) forces the total operating time of each opened workstation to be less than or equal to the cycle time. Constraint (8) guarantees that the number of opened workstations cannot exceed the permitted number. Constraint (9) imposes that all the disassembly precedence relationships should be satisfied.

3. The Basic ABC Algorithm

The artificial bee colony (ABC) algorithm is a new member of swarm intelligence, which is based on the cooperative foraging behavior of a swarm of bees [33]. Due to the advantage of employing fewer control parameters, systematically incorporating exploration and exploitation mechanisms, the ABC algorithm is comparable, and sometimes superior, to other population-based algorithms. Therefore, it is suitable for solving large-scale complicated optimization problems [34].
In the ABC algorithm, each food source corresponds to a feasible solution and the nectar amount of a food source represents the quality (fitness) of the solution. The control parameters used in ABC are the number of food sources which is equal to the amount of employed bees or onlookers (SN), the number of trials after which a food source is to be abandoned (uplimit), and the termination iteration number (maxIter). There are three kinds of artificial bees cooperating to search for the optimal food source, named as the employed bees, onlookers, and scouts. Employed bees are responsible for exploiting food sources. Meanwhile, they gather and provide the food source information for the onlookers. Then the onlookers tend to choose better food sources to further exploit. If a food source is exhausted, i.e., the quality of a food source cannot be improved after the uplimit number of trials, the food source is assumed to be abandoned. The employed bee corresponding to that food source turns into a scout and explores food sources randomly. Whenever a new food source is found, the scout becomes an employed bee again [35].
Similar to other swarm intelligence-based approaches, ABC is an iterative algorithm. It starts with a group of initial food sources (i.e., solutions), then the following phases are performed by each type of bee, and are repeated until the termination iteration number is met [36]. The main steps of the ABC algorithm are given below.
(1) Initialization population phase
An initial population consists of SN food sources, and each of them is represented by an n-dimensional real-valued vector. Let x i = { x i 1 , x i 2 , , x i n } represents the ith food source, which can be produced by:
x i j = L B j + r a n d ( 0 , 1 ) × ( U B j L B j )   j = 1 , 2 , , n            and         i = 1 , 2 , , S N
where rand (0, 1) is a random number between [0, 1]; LBj and UBj are the lower and upper bounds of the dimension j, respectively.
(2) Employed bee phase
Each employed bee is responsible for finding a new solution xi′ in the neighborhood of its present position xi using the following equation:
x i j = x i j + ( x i j x k j ) × r a n d ( 1 , 1 )   j = 1 , 2 , , n            and         k = 1 , 2 , , S N
where k and j are arbitrarily chosen indices. rand (−1, 1) is a uniformly distributed real number between [−1, 1]. If the fitness value of xi′ is better than that of xi, xi′ will replace xi as a new food source, otherwise xi is retained.
(3) Onlooker bee phase
An onlooker bee evaluates the nectar information shared by the employed bees and selects a food source xi depending on its probability value Pi computed as follows:
P i = f i i = 1 S N f i
where fi is the objective value of xi. The probability of the ith food source to be chosen increases with the increases of fi-value. Once the food source xi is selected, the onlooker bee will conduct a local search on xi using the same method as the employed bees.
(4) Scout bee phase
In this phase, a food source xi is assumed to be abandoned if it cannot be further improved through a fixed number of iterations. The corresponding employed bee then becomes a scout, and generates a new food source randomly by using Equation (10).

4. The Improved DABC Algorithm for SDDLBP

In order to raise search capacity and convergent speed, an improved DABC on the basis of ABC is proposed for solving the SDDLBP. In this algorithm, the permutation-based representation is used for presenting the solution. Random and heuristic initializations are blended to generate the initial solutions with diversity and high quality. Employed/onlooker bees apply a variable neighborhood descent (VND) strategy to locally search for enhancing the exploitation capability. With the purpose of breaking away from the local optimum and approaching to the global optimum rapidly, scout bees generate food sources by utilizing one point left/right operator to the best food source in the population. The following sub-sections details the sub-steps of the improved DABC.

4.1. Solution Representation

The SDDLBP is a discrete optimization problem. In the improved DABC algorithm, permutation-based representation is used. Each element of a solution string is an integer, which represents a task assigned to an opened workstation. As shown in Figure 1, there are eight tasks to be distributed to workstations, so the length of the solution string is 8. The sequence {1, 2, 5, 3, 6, 8, 7, 4} indicates that the tasks are assigned sequentially to workstations.

4.2. Population Initialization

Some heuristics are often used to create initial feasible solutions for the SDDLBP, such as longest processing time, maximum total number of successor tasks, maximum average ranked positional weight, and priority of positional constraints, and the details can be obtained in [37]. In the proposed algorithm, a mixed method of longest processing time and random selection are built to guarantee an initial population with high quality and diversity.
The generation procedure of a feasible solution is started by opening the first workstation, and tasks are assigned to this workstation successively until no more tasks can be assigned. Then, a new workstation is opened. In each iteration, the task from the assignable task set assigned to the current workstation is chosen according to a certain strategy. The procedure ends when all tasks are assigned [17]. The procedure is given in Figure 2.
Some remarks are given as follows:
(1)
A task can be added to the available task set (C*) if and only if it has not been assigned to a workstation and all of its predecessors have been assigned.
(2)
A task can be added to the assignable task set (A*) if and only if it belongs to the set of C* and its total processing time considering sequence-dependent time increment is less than, or equal to, the idle time of the current workstation.

4.3. The Improved Employed Bee Phase

In this study, a new exploitation mechanism based on the VND for employed bees is developed. As to the permutation-based neighborhood structure, some neighborhood structures, such as insert operator, swap operator, one point left/right operator, and 2-opt operator are commonly used to generate neighboring solutions [31].
In order to enhance the quality of new food sources, a series of experiments has been conducted to find the best neighborhood structures. Compared with other neighborhood structures, the insert operator can obtain much better results for the SDDLBP. Thus, in the proposed algorithm, the set of multi-insert operator (N1) (Figure 3a), insert operator (N2) (Figure 3b), and local-insert operator (N3) (Figure 3c) are combined as neighborhoods (Nk). Three operators are orderly utilized to generate neighboring solutions, and then the current food source will be replaced by the better one between the incumbent and the new one. The flowchart of the proposed VND is given in Figure 4.

4.4. The Improved Onlooker Bee Phase

In the basic ABC, the onlooker bee evaluates and selects a food source based on the probability proportional to the nectar amount of that food source. It is time consuming to calculate the fitness of each food source. In addition, the SDDLBP is a multi-objective optimization problem. No matter which objective function is selected as the fitness evaluation function, there is no significant difference in fitness value among solutions during the late stage of iteration. In this study, we proposed the tournament selection with the size of 4 to replace the fitness proportional selection due to the simplicity and time-saving of the tournament operator [38]. In a four-way tournament, four food sources are randomly chosen from the population, and then the best one is selected. Once an onlooker bee selects a food source, it will produce a modification using the same exploitation mechanism as the employed bee in Section 4.3.

4.5. The Improved Scout Phase

In the basic ABC algorithm, the solution will be discarded if it is has not been improved for consecutive uplimit iterations. Then the employed bee becomes a scout and explores new food sources randomly in the predefined search scope. Actually, the employed bee exploits the food source with no more improvement in the early iterations, it does not necessarily mean the solution is trapped in a local optimum. If the solution which can be further improvement is discarded, it will cost much more time to search for the global optimum. Thus, in this study, scout bees do not explore new food sources until half of the number of iterations have finished.
The best food source found so far in the population often contains richer nectar than others during the iterative optimization process, so the search space around it may be the most promising region [36]. Therefore, it is more effective for a scout to produce a high-quality food source based on the best solution in the population. The new solution is constructed by randomly performing one point left/right operator to the best solution, which keeps a partial sequence from the best solution and also reconstructs a new subsequence. Examples of the two neighborhood structures are displayed in Figure 3d,e.

4.6. The Pseudo-Code of the Improved DABC Algorithm

In the improved DABC algorithm, the initial food sources are produced by random and heuristic approaches. Then employed/onlooker bees are hired for exploiting better food sources locally by the VND strategy. Finally, the scouts explore new food sources based on the best food source in the population. The pseudo-code of the improved DABC algorithm is described in Figure 5.

5. Computational Results and Comparisons

In this section, the performance of the improved DABC algorithm is tested by P10 and P25 benchmark instances. P10 abbreviation represents a 10-part product disassembly and P25 represents a 25-part cellular telephone disassembly instance. The knowledge database and precedence relationships of these instances can be obtained in [27]. All of the algorithms are coded in Microsoft Visual C++ 6.0 and tested on a personal computer with an Intel(R) Core I3 1.80 GHZ, 3 GB RAM. The results of the improved DABC are compared with other meta-heuristic approaches for the SDDLBP reported in the literature. Each instance is carried out for 30 replications in order to calculate the average and standard deviation as statistics for the solution quality.

5.1. Calibrating Uplimit

As pointed out in Section 3, the ABC algorithm has three control parameters: SN, uplimit and the termination iteration number maxIter. Karaboga and Basturk found that the colony size of 50 can provide an acceptable convergence speed for a search [39]. Hence, in the proposed algorithm, the number of food sources (SN) is set to 25 and, additionally, it is equal to the number of employed or onlooker bees. In this section, we calibrate the improved DABC algorithm for solving the SDDLBP by taking into account the parameter uplimit. As mentioned earlier, if the improved solutions x′ cannot be found around the food source x within consecutive uplimit iterations, this food source x will be abandoned to prevent premature convergence to local optima. Thus, the performance of the DABC algorithm on solving optimization problems is quite sensitive to the setting of uplimit [40].
It is important to choose an appropriate value for uplimit spent on exploiting the local area of a food source. Fewer iterations may lead to the fact that the local area of a food source cannot be fully exploited. It is possible to abandon a better solution which can be further improved. As a result, it reduces the convergence speed. On the contrary, if more iterations are performed on the local area of a food source, the employed bees will continue to exploit the food source which has been exhausted. It results in a lower efficiency of search.
For the above reason, we tested the impact of the parameter uplimit on the performance of the improved DABC algorithm for solving the SDDLBP. Figure 6 shows different values of uplimit with respect to the average computational time of finding an optimal solution. As can be seen, when the uplimit is set to 7, the proposed algorithm performs the best for both of the two instances.

5.2. Comparison with the Basic ABC Algorithm

To make a fair comparison, the parameters of the improved DABC and the basic ABC algorithms were set the same. Figure 7 and Figure 8 depict the converging processes of the two algorithms for P10 and P25, respectively. It is quite clear that the improved DABC algorithm converges much faster than the basic ABC algorithm at an earlier stage and soon tends to stability. The improved DABC algorithm finds the optimal solution in 0.05t time for P10 and 3.75t time for P25, while the basic ABC cannot find the optimal solution in these times. It shows the improved DABC algorithm have a very good convergence due to the effective balance between exploration and exploitation strategies. We can draw a conclusion that the improved DABC algorithm yields solutions of higher quality against the basic ABC at the same computational time. The improved DABC algorithm is superior to the basic ABC for solving the SDDLBP.

5.3. Comparison with Existing Meta-Heuristic Algorithms Reported in the Literature

There are nine existing meta-heuristics for solving the SDDLBP in the published literature, including ant colony optimization (ACO), artificial bee colony (ABC), particle swarm optimization (PSO), genetic algorithm (GA), river formation dynamics (RFD), tabu search (TS), simulated annealing (SA), variable neighborhood search (VNS), and hybrid genetic algorithm (VNSGA) .
Since the 10-part product instance is a relatively small example, the exhaustive search method can find optimal solution in 215t time on average [27]. As can be seen in Table 2, it is easier for each method to get optimality in less than 6.0t time. However, the improved DABC is the fastest one to reach optimal solutions in just 0.05t time, on average, showing the best performance. Table 3 shows the comparison of the objective function values between an optimal solution sequence and a non-optimized sequence. For the optimal sequence DS1 {6, 1, 5, 10, 7, 4, 8, 9, 2, 3}, the objective function values are found to be: f1 = 5, f2 = 67, f3 = 5, f4 = 9,605, and the objective function values of the ordinary feasible sequence DS2 {5, 10, 9, 1, 6, 4, 7, 8, 3, 2} are found to be: f1 = 6, f2 = 602, f3 = 7, f4 = 11,895. The comparison results confirm that the optimal sequence DS1 is effective and outperforms the ordinary feasible sequence DS2 on all measures of performance. It is meaningful and valuable to design and balance the disassembly line to increase the disassembly efficiency and realizing the coordinated development of economy and environment.
For the 25-part SDDLBP instance, it is impractical to use the exhaustive search to obtain the optimal solution in the vast search space (25!). The near-optimal solutions obtained by the meta-heuristic algorithms should be accepted. Table 4 shows the solutions found within a reasonable time of 350t time using improved DABC and other meta-heuristic algorithms. It is obvious that VNS, VNSGA, and improved DABC produce better results compared with the other seven approaches, and robustly reach the best-so-far solution in all of the experiments. Further, considering the time performance, the improved DABC finds an optimal solution in 3.75t time, making it superior to the other algorithms. The efficiency and robustness of the improved DABC have been further confirmed on the P25 instance.
In short, the comparative results show the highly effective performance of the improved DABC algorithm for solving the multi-objective SDDLBP and addressing the environmental and economic concerns. It has higher search efficiency and stability against the mentioned several meta-heuristic algorithms. The superiority of the improved DABC algorithm should be attributed to the combination of local search and global search with an appropriate balance between exploitation and exploration.

6. Conclusions

Since disassembly contributes to sustainable production and environmental protection, it is vital to design and balance the disassembly line to work efficiently. In this paper, four objectives are considered to address the environmental and economic concerns while solving the multi-objective SDDLBP, and an effective DABC algorithm is presented to search for (near) optimal disassembly sequences. In the proposed algorithm, randomness and heuristics are blended to generate the initial population with high quality and diversity. The employed/onlooker bees exploit new food sources using a VND strategy based on three neighborhood operators to expand the search space and speed up the convergence. To accelerate the speed of escaping from local optima and find high-quality solutions, the scout bees explore new food sources by performing a one point left/right operator to the best food source of the current iteration.
The performance of the improved DABC algorithm for SDDLBP was compared with nine approaches presented in the literature, including GA, ACO, RFD, PSO, TS, SA, ABC, VNS, and VNSGA. All of the algorithms were tested on two scenarios, including a small-sized and a large-sized disassembly instance. Computational results evidently indicate the higher efficiency of the proposed approach with regard to fitness measures and time complexity. The improved DABC algorithm is simple and flexible. It is also superior and robust for solving the SDDLBP. The optimal disassembly sequences obtained by the DABC algorithm can achieve the objectives of getting higher profits and better protecting the environment. Therefore, balancing the disassembly line will make a great contribution to realize the coordinated development of the economy and environment.
For further research, the uncertainty of disassembly task times should be taken into account because of the task-time variability pertaining to human factors and product condition. It would also be worthwhile studying mixed-model sequence-dependent disassembly lines in light of different structures of returned products. In addition, another research direction may consider a more applied problem which allows for partial or incomplete disassembly due to economic and environmental factors.

Acknowledgments

The authors thank the editors and anonymous referees who commented on this manuscript.

Author Contributions

Jia Liu conceived the research idea and co-wrote the paper. Shuwei Wang co-wrote and revised the paper. All authors read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Xie, M.; Wang, J.; Chen, K. Coordinated development analysis of the “resources-environment-ecology-economy-society” complex system in china. Sustainability 2016, 8, 582. [Google Scholar] [CrossRef]
  2. Barba-Sánchez, V.; Atienza-Sahuquillo, C. Environmental proactivity and environmental and economic performance: Evidence from the winery sector. Sustainability 2016, 8, 1014. [Google Scholar] [CrossRef]
  3. Gungor, A.; Gupta, S.M. Issues in environmentally conscious manufacturing and product recovery: Survey. Comput. Ind. Eng. 1999, 36, 811–853. [Google Scholar] [CrossRef]
  4. Akçalı, E.; Çetinkaya, S. Quantitative models for inventory and production planning in closed-loop supply chains. Int. J. Prod. Res. 2011, 49, 2373–2407. [Google Scholar] [CrossRef]
  5. Ilgin, M.A.; Gupta, S.M. Environmentally conscious manufacturing and product recovery (ecmpro): A review of the state of the art. J. Environ. Manag. 2010, 91, 563–591. [Google Scholar] [CrossRef] [PubMed]
  6. Jasiulewicz-Kaczmarek, M.; Saniuk, A. Human factor in sustainable manufacturing. In Universal Access in Human-Computer Interaction. Access to the Human Environment and Culture; Springer International Publishing: Basel, Switzerland, 2015; Volume 9178, pp. 444–455. [Google Scholar]
  7. Güngör, A.; Gupta, S.M. Disassembly line in product recovery. Int. J. Prod. Res. 2002, 40, 2569–2589. [Google Scholar] [CrossRef]
  8. Özceylan, E.; Paksoy, T. Reverse supply chain optimisation with disassembly line balancing. Int. J. Prod. Res. 2013, 51, 5985–6001. [Google Scholar] [CrossRef]
  9. Gungor, A.; Gupta, S.M. A solution approach to the disassembly line balancing problem in the presence of task failures. Int. J. Prod. Res. 2001, 39, 1427–1467. [Google Scholar] [CrossRef]
  10. Altekin, F.T.; Kandiller, L.; Ozdemirel, N.E. Profit-oriented disassembly-line balancing. Int. J. Prod. Res. 2008, 46, 2675–2693. [Google Scholar] [CrossRef] [Green Version]
  11. Koc, A.; Sabuncuoglu, I.; Erel, E. Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an and/or graph. IIE Trans. 2009, 41, 866–881. [Google Scholar] [CrossRef]
  12. Altekin, F.T.; Akkan, C. Task-failure-driven rebalancing of disassembly lines. Int. J. Prod. Res. 2012, 50, 4955–4976. [Google Scholar] [CrossRef]
  13. Mcgovern, S.M.; Gupta, S.M. Combinatorial optimization analysis of the unary np-complete disassembly line balancing problem. Int. J. Prod. Res. 2007, 45, 4485–4511. [Google Scholar] [CrossRef]
  14. Lu, C.; Huang, H.Z.; Fuh, J.Y.H.; Wong, Y.S. A multi-objective disassembly planning approach with ant colony optimization algorithm. Proc. IME B J. Eng. Manuf. 2008, 222, 1465–1474. [Google Scholar] [CrossRef]
  15. Mcgovern, S.M.; Gupta, S.M. A balancing method and genetic algorithm for disassembly line balancing. Eur. J. Oper. Res. 2007, 179, 692–708. [Google Scholar] [CrossRef]
  16. Aydemir-Karadag, A.; Turkbey, O. Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Comput. Ind. Eng. 2013, 65, 413–425. [Google Scholar] [CrossRef]
  17. Ding, L.P.; Feng, Y.X.; Tan, J.R.; Gao, Y.C. A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Int. J. Adv. Manuf. Technol. 2010, 48, 761–771. [Google Scholar] [CrossRef]
  18. Prakash, P.; Ceglarek, D.; Tiwari, M.K. Constraint-based simulated annealing (cbsa) approach to solve the disassembly scheduling problem. Int. J. Adv. Manuf. Technol. 2012, 60, 1125–1137. [Google Scholar] [CrossRef]
  19. Kalayci, C.B.; Hancilar, A.; Gungor, A.; Gupta, S.M. Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J. Manuf. Syst. 2014, 37, 672–682. [Google Scholar] [CrossRef]
  20. Tuncel, E.; Zeid, A.; Kamarthi, S. Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning. J. Intell. Manuf. 2014, 25, 647–659. [Google Scholar] [CrossRef]
  21. Avikal, S.; Jain, R.; Mishra, P.K. A kano model, ahp and m-topsis method-based technique for disassembly line balancing under fuzzy environment. Appl. Soft Comput. 2014, 25, 519–529. [Google Scholar] [CrossRef]
  22. Kalayci, C.B.; Gupta, S.M. Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem. Expert Syst. Appl. 2013, 40, 7231–7241. [Google Scholar] [CrossRef]
  23. Scholl, A.; Boysen, N.; Fliedner, M. The sequence-dependent assembly line balancing problem. OR Spectr. 2008, 30, 579–609. [Google Scholar] [CrossRef]
  24. Andrés, C.; Miralles, C.; Pastor, R. Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Oper. Res. 2008, 187, 1212–1223. [Google Scholar] [CrossRef] [Green Version]
  25. Yolmeh, A.; Kianfar, F. An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Comput. Ind. Eng. 2012, 62, 936–945. [Google Scholar] [CrossRef]
  26. Hamta, N.; Ghomi, S.M.T.F.; Jolai, F.; Shirazi, M.A. A hybrid pso algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int. J. Prod. Econ. 2013, 141, 99–111. [Google Scholar] [CrossRef]
  27. Kalayci, C.B.; Gupta, S.M. Ant colony optimization for sequence-dependent disassembly line balancing problem. J. Manuf. Technol. Manag. 2013, 24, 413–427. [Google Scholar] [CrossRef]
  28. Kalayci, C.B.; Gupta, S.M. Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem. IFAC Proc. Vol. 2013, 46, 93–98. [Google Scholar] [CrossRef]
  29. Kalayci, C.B.; Gupta, S.M. A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. Int. J. Adv. Manuf. Technol. 2013, 69, 197–209. [Google Scholar] [CrossRef]
  30. Kalayci, C.B.; Gupta, S.M. A tabu search algorithm for balancing a sequence-dependent disassembly line. Prod. Plan. Control 2014, 25, 149–160. [Google Scholar] [CrossRef]
  31. Kalayci, C.B.; Polat, O.; Gupta, S.M. A variable neighbourhood search algorithm for disassembly lines. J. Manuf. Technol. Manag. 2015, 26, 182–194. [Google Scholar] [CrossRef]
  32. Kalayci, C.B.; Polat, O.; Gupta, S.M. A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Ann. Oper. Res. 2016, 242, 321–354. [Google Scholar] [CrossRef]
  33. Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization; Technical Report-TR06; Erciyes University: Kayseri, Turkey, 2005. [Google Scholar]
  34. Karaboga, D.; Akay, B. A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 2009, 214, 108–132. [Google Scholar] [CrossRef]
  35. Szeto, W.Y.; Wu, Y.; Ho, S.C. An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 2011, 215, 126–135. [Google Scholar] [CrossRef] [Green Version]
  36. Pan, Q.K.; Tasgetiren, M.F.; Suganthan, P.N.; Chua, T.J. A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Inf. Sci. Int. J. 2011, 181, 2455–2468. [Google Scholar] [CrossRef]
  37. Tapkan, P.; Ozbakir, L.; Baykasoglu, A. Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Appl. Soft Comput. 2012, 12, 3343–3355. [Google Scholar] [CrossRef]
  38. Pan, Q.-K. An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur. J. Oper. Res. 2016, 250, 702–714. [Google Scholar] [CrossRef]
  39. Karaboga, D.; Basturk, B. On the performance of artificial bee colony (abc) algorithm. Appl. Soft Comput. 2008, 8, 687–697. [Google Scholar] [CrossRef]
  40. Karaboga, D.; Ozturk, C. Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw. World 2009, 19, 279–292. [Google Scholar]
Figure 1. A simple example of an eight-part PC.
Figure 1. A simple example of an eight-part PC.
Sustainability 09 00309 g001
Figure 2. The generation procedure of the feasible solution.
Figure 2. The generation procedure of the feasible solution.
Sustainability 09 00309 g002
Figure 3. Neighborhood structures. (a) Multi-insert operator; (b) Insert operator; (c) Local-insert operator; (d) One point left operator; (e) One point right operator.
Figure 3. Neighborhood structures. (a) Multi-insert operator; (b) Insert operator; (c) Local-insert operator; (d) One point left operator; (e) One point right operator.
Sustainability 09 00309 g003
Figure 4. The flowchart of the proposed VND.
Figure 4. The flowchart of the proposed VND.
Sustainability 09 00309 g004
Figure 5. The pseudo-code of the improved DABC algorithm.
Figure 5. The pseudo-code of the improved DABC algorithm.
Sustainability 09 00309 g005
Figure 6. Effect of the parameter uplimit.
Figure 6. Effect of the parameter uplimit.
Sustainability 09 00309 g006
Figure 7. The convergence curves for P10. (a) Converging process of f1; (b) Converging process of f2; (c) Converging process of f3; (d) Converging process of f4.
Figure 7. The convergence curves for P10. (a) Converging process of f1; (b) Converging process of f2; (c) Converging process of f3; (d) Converging process of f4.
Sustainability 09 00309 g007
Figure 8. The convergence curves for P25. (a) Converging process of f1; (b) Converging process of f2; (c) Converging process of f3; (d) Converging process of f4.
Figure 8. The convergence curves for P25. (a) Converging process of f1; (b) Converging process of f2; (c) Converging process of f3; (d) Converging process of f4.
Sustainability 09 00309 g008
Table 1. Environmental and economic benefits considered in SDDLBP.
Table 1. Environmental and economic benefits considered in SDDLBP.
ObjectivesEnvironmental BenefitsEconomic Benefits
Objective 1: Minimize the number of opened workstationsSaves resourcesReduces the disassembly cost
Objective 2: Distribute idle times across opened workstations evenlyConserves energyRaises productivity
Objective 3: Process hazardous parts/materials earlyReduces pollutionProtects useful subassemblies
Objective 4: Remove high-demand subassemblies as a priorityMinimizes the space required for landfillsMaximizes profit
Table 2. Average (AVG) and standard deviation (SD) for objectives for P10.
Table 2. Average (AVG) and standard deviation (SD) for objectives for P10.
Methodf1f2f3f4t
AVGSDAVGSDAVGSDAVGSDAVGSD
ABC5067050960502.41.73
ACO5067050960505.365.61
GA5067050960505.34.62
PSO5067050960500.810.16
RFD5067050960503.623.45
SA5067050960500.590.71
TS5067050960500.871.05
VNS5067050960500.83-
VNSGA5067050960500.650.35
Our method5067050960500.050.03
Table 3. Comparison of the objective function values of an optimal sequence and a feasible sequence for P10.
Table 3. Comparison of the objective function values of an optimal sequence and a feasible sequence for P10.
An Optimal Sequence (DS1)A Feasible Sequence (DS2)
TaskWorkstationsTaskWorkstations
12345123456
614 (+ 2 + 1) 523 (+ 4 + 4) Time to remove parts
114 (+ 4) 10 10
5 23 (+ 4) 9 14 (+ 3)
10 10 1 14 (+ 4)
7 19 6 14
4 17 4 17
8 36 7 19
9 148 36
2 10 (+ 3)3 12 (+ 2)
3 122 10
Total time 3537363639Total time 312732363624
Idle time 53441Idle time 91384416
f1 = 5; f2 = 52 + 32 + 42 + 42 + 12 = 67; f3 = 5 × 1 = 5;f1 = 6; f2 = 92 + 132 + 82 + 42 + 42 + 162 = 602; f3 = 7 × 1 = 7;
f4 = 1 × 750 + 5 × 295 + 8 × 360 + 9 × 500 = 9605f4 = 3 × 360 + 5 × 750 + 7 × 295 + 10 × 500 = 11,895
Table 4. Average (AVG) and standard deviation (SD) for objectives for P25.
Table 4. Average (AVG) and standard deviation (SD) for objectives for P25.
Methodf1f2f3f4t
AVGSDAVGSDAVGSDAVGSDAVGSD
ABC10010.072.16801.14925.575.07124.6146.79
ACO10017.771.4182.81.32949.376.31244.67161.49
GA10012.132.5679.770.73924.92.4156.37138.27
PSO10013.971.9680.632.46932.511.5340.7424.71
RFD10016080.60.62939.832.29222.25119.24
SA10011.71.8283.433.22940.9312.4297.91141.19
TS10013.31.783.12.87941.312.51273.02142.14
VNS10090800925040.86-
VNSGA10090800925035.5520.02
Our method1009080092503.750.53

Share and Cite

MDPI and ACS Style

Liu, J.; Wang, S. Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment. Sustainability 2017, 9, 309. https://doi.org/10.3390/su9020309

AMA Style

Liu J, Wang S. Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment. Sustainability. 2017; 9(2):309. https://doi.org/10.3390/su9020309

Chicago/Turabian Style

Liu, Jia, and Shuwei Wang. 2017. "Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment" Sustainability 9, no. 2: 309. https://doi.org/10.3390/su9020309

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