JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem
Avikal, Shwetank; Mishra, P.K.; Jain, Rajeev; Yadav, H.C.;
  PDF(new window)
 Abstract
Disassembly of discarded products takes place in the process of remanufacturing, recycling, and disposal. The disassembly lines have been taken as available choice for automated disassembly; therefore, it has become essential that it be designed and balanced to work efficiently. The multi-objective disassembly line balancing problem seeks to find a disassembly sequence which provides a feasible disassembly sequence, minimizes the number of workstations and idle time, and balances the line for the disassembly of post consumed product by considering the environment effects. This paper proposes a multi-criteria decision making technique based heuristic for assigning the disassembly tasks to the workstations. In the proposed heuristic, the PROMETHEE method is used for prioritizing the tasks to be assigned. The tasks are assigned to the disassembly workstations according to their priority rank and precedence relations. The proposed heuristic is illustrated with an example, and the results show that substantial improvement in the performance is achieved compared with other heuristics.
 Keywords
Heuristic;Line Balancing;MCDM;PROMETHEE Method;Product Disassembly;
 Language
English
 Cited by
1.
2-Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method,;;;

Industrial Engineering and Management Systems, 2014. vol.13. 1, pp.52-66 crossref(new window)
1.
2-Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method, Industrial Engineering and Management Systems, 2014, 13, 1, 52  crossref(new windwow)
 References
1.
Altekin, F. T., Kandiller, L., and Ozdemirel, N. E. (2008), Profit-oriented disassembly-line balancing, International Journal of Production Research, 46(10), 2675-2693. crossref(new window)

2.
Askin, R. G. and Zhou, M. (1997), A parallel station heuristic for the mixed-model production line balancing problem, International Journal of Production Research, 35(11), 3095-3106. crossref(new window)

3.
Athawale, V. M. and Chakraborty, S. (2010), Facility location selection using PROMETHEE II Method, Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, Dhaka, Bangladesh, 59-64.

4.
Avikal, S., Jain, R., and Mishra, P. K. (2013), A heuristic for U-shaped disassembly line balancing problems, MIT Journal of Mechanical Engineering, 3(1), 51-56.

5.
Avikal, S., Jain, R., Mishra, P. K., and Yadav, H. C. (2013), A heuristic for U-shaped assembly line balancing to improve labor productivity, Computer & Industrial Engineering, 64(4), 895-901. crossref(new window)

6.
Bautista, J. and Pereira, J. (2009), A dynamic programming based heuristic for the assembly line balancing problem, European Journal of Operational Research, 194(3), 787-794. crossref(new window)

7.
Baybars, I. (1986), An efficient heuristic method for the simple assembly line balancing problem, International Journal of Production Research, 24(1), 149-166. crossref(new window)

8.
Boyson, N., Fliedner, M., and Scholl, A. (2007), A classification of assembly line balancing problems, European Journal of Operational Research, 183(2), 674-693. crossref(new window)

9.
Brans, J. P. (1982), L'ingenierie de la d ecision. Elaboration d'instruments d'aide a la decision. Methode PROMETHEE. In: Nadeau, R., Landry, M. (Eds.), L'aide a la decision: Nature, Instruments et Perspectives d'Avenir, Presses de l Universit e Laval, Quebec, Canada, 183-214.

10.
Brans, J. P. and Mareschal, B. (1994), The PROMCALC and GAIA decision support system for MCDA, Decision Support Systems, 12(4-5), 297-310. crossref(new window)

11.
Brans, J. P. and Vincke, Ph. (1985), A preference ranking organization method: the PROMETHEE method for multiple criteria decision-making, Management Science, 31(6), 647-656. crossref(new window)

12.
Brennan L., Gupta, S. M., and Taleb, K. N. (1994). Operations planning issues in assembly/disassembly environment, International Journal of Operations and Production Management, 14 (9), 57-67. crossref(new window)

13.
De Brucker, K., Verbeke, A., and Macharis, C. (2004), The applicability of multicriteria-analysis to the evaluation of intelligent transport systems (ITS), Research in Transportation Economics, 8(1), 151-179. crossref(new window)

14.
Ding, L. P., Feng, Y. X., Tan, J. R., and Gao, Y. C. (2010), A new multi-objective ant colony algorithm for solving the disassembly line balancing problems, International Journal of Advance Manufacturing Technology, 48(5-8), 761-771. crossref(new window)

15.
Doumpos, M. and Zopounidis, C. (2004), A multi-criteria classification approach based on pair-wise comparison, European Journal of Operational Research, 158(2), 378-389. crossref(new window)

16.
Ghosh, S. and Gagnon, R. J. (1989), A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, International Journal of Production Research, 27(4), 637-670. crossref(new window)

17.
Gungor, A. and Gupta, S. M. (1999a), Issues in environmentally conscious manufacturing and product recovery: a survey, Computer & Industrial Engineering, 36(4), 811-853. crossref(new window)

18.
Gungor, A. and Gupta, S. M. (1999b), Disassembly line balancing, Proceedings of the 1999 Annual Meeting of the Northeast Decision Sciences Institute, Newport, RI, 193-195.

19.
Gungor, A. and Gupta, S. M. (1999c), A systematic solution approach to the disassembly line balancing problem, Proceedings of the 25th International Conference on Computers and Industrial Engineering, New Orleans, LA, 70-73.

20.
Gungor, A. and Gupta, S. M. (2001), A solution approach to the disassembly line problem in the presence of task failures, International journal of production research, 39(7), 1427-1467. crossref(new window)

21.
Guo, J., Ko, Y. D., and Hwang, H. (2010), A manufacturing/ remanufacturing system with the consideration of required quality of end-of-used products, Industrial Engineering and Manufacturing System, 9(3), 204-214. crossref(new window)

22.
Gupta, S. M., McGovern, S. M., and Kamarthi, S. V. (2003), Solving disassembly sequence planning problems using combinatorial optimization, Proceedings of the 2003 Northeast Decision Sciences Institute Conference, Providence, RI, 178-180.

23.
Gupta, S. M. and Taleb, K. N. (1994), Scheduling disassembly, International Journal of Production Research, 32(8), 1857-1866. crossref(new window)

24.
Hajkowicz, S. and Higgins, A. (2008), A comparison of multiple criteria analysis techniques for water resource management, European Journal of Operational Research, 184(1), 255-265. crossref(new window)

25.
Ilgin, M. A. and Gupta, S. M. (2011), Recovery of sensor embedded washing machines using a multi-kanban controlled disassembly line, Robotics and Computer- Integrated Manufacturing, 27(2), 318-334. crossref(new window)

26.
Koc, A., Sabuncuoglu, I., and Erel, E. (2009), Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph, IIE Transactions, 41(10), 866-881. crossref(new window)

27.
Lambert, A. J. D. (2003), Disassembly sequencing: a survey, International Journal of Production Research, 41(16), 3721-3759. crossref(new window)

28.
Lambert, A. J. D. and Gupta, S. M. (2005), Disassembly Modeling for Assembly, Maintenance, Reuse, and Recycling, CRC Press, Boca Raton, FL.

29.
Liu, S. B., Ong, H. L., and Huang, H. C. (2003), Two bidirectional heuristics for heuristics for the assembly line type II problem, International Journal of Advanced Manufacturing Technology, 22(9-10), 656-661. crossref(new window)

30.
Matsumoto, T., Yahata, Y., and Shida, K. (2009), Design of a method for disassembly works on recycle products, Industrial Engineering and Manufacturing System, 8(1), 66-71.

31.
McGovern, S. M. and Gupta, S. M. (2003), 2-Opt heuristic for the disassembly line balancing problem, Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing III, Providence, RI, 71-84.

32.
McGovern, S. M. and Gupta, S. M. (2006), Ant colony optimization for disassembly sequencing with multiple objectives, International Journal of Advance Manufacturing Technology, 30(5-6), 481-496. crossref(new window)

33.
McGovern, S. M. and Gupta, S. M. (2007), Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem, International Journal of Production Research, 45(18-19), 4485-4511. crossref(new window)

34.
Scholl, A. and Klein, R. (1999), ULINO: optimally balancing U-shaped JIT assembly lines, International Journal of Production Research, 37(4), 721-736. crossref(new window)

35.
Taleb, K. N., Gupta, S. M., and Brennan, L. (1997), Disassembly of complex product structures with parts and materials commonality, Production Planning & Control: The Management of Operations, 8(3), 255-269. crossref(new window)

36.
Tang, Y. and Zhou, M. C. (2006), A systematic approach to design and operation of disassembly lines, IEEE Transactions on Automation Science and Engineering, 3(3), 324-329. crossref(new window)

37.
Torres, F., Gil, P., Puente, S. T., Pomares, J., and Aracil, R. (2004), Automatic PC disassembly for component recovery, International Journal of Advanced Manufacturing Technology, 23(1-2), 39-46. crossref(new window)

38.
Tsai, C. Y. and Nagaraj, S. E. (2011), Waste disposal models for manufacturing firm and disposal firm, Industrial Engineering and Manufacturing System, 10(2), 115-122. crossref(new window)

39.
Turcksin, L., Bernardini, A., and Macharis, C. (2011), A combined AHP-PROMETHEE approach for selecting the most appropriate policy scenario to stimulate a clean vehicle fleet, Procedia: Social and Behavioral Sciences, 20, 954-965. crossref(new window)