Maximizing production rate and workload balancing in a two-sided assembly line using Harmony Search

Computers and Industrial Engineering

Volumn 76, Issue 1, 2014, Pages 222-230

  Purnomo, Hindriyanto Dwi ^a,b   Wee, Hui Ming ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b SATYA WACANA CHRISTIAN UNIVERSITY   (Indonesia)

Author keywords

Harmony Search; Non dominated sort; NSGA II; Two sided assembly lines

Indexed keywords

ASSEMBLY; MATHEMATICAL MODELS; PARETO PRINCIPLE;

HARMONY SEARCH; NON-DOMINATED SORTING; NON-DOMINATED SORTS; NSGA-II; PARETO OPTIMAL SOLUTIONS; PRODUCTION RATES; TWO-SIDED ASSEMBLY LINES; WORKLOAD BALANCING;

ASSEMBLY MACHINES;

EID: 84906890621     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.07.010     Document Type: Article

References (27)

1. R.G. Askin, and C.R. Standridge Modeling and analysis of manufacturing systems 1993 John Wiley and Sons Florida
2. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 1993 2447 2461 (Pubitemid 23708903)
3. J. Bautista, R. Suarez, M. Mateo, and R. Companys Local search heuristics for the assembly line balancing problem with incompatibilities between tasks IEEE International Conference on Robotics and Automation 2000 2404 2409
4. A. Baykasoglu, and T. Dereli Two-sided assembly line balancing using ant colony-based heuristic International Journal of Advanced Manufacturing Technology 36 5-6 2008 582 588 (Pubitemid 351665147)
5. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 689
6. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528 (Pubitemid 350299150)
7. P. Chutima, and P. Chimklai Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimization with negative knowledge Computers and Industrial Engineering 62 1 2012 39 55
8. E.M. Dar-El, and Y. Rubinovitch MUST - A multiple solutions technique for balancing single model assembly lines Management Science 25 1979 1105 1114
9. S. Das, A. Mukhopadhyay, A. Roy, A. Abraham, and B.K. Panigrahi Exploratory power of the harmony search algorithm: Analysis and improvements for global numerical optimization IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 41 2011 89 106
10. K. Deb, A. Pratap, A. Agarwal, and T. Meyariva A fast elitist multi-objective genetic algorithm: NSGA-II IEEE Transaction on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
11. K.A. DeJong, and W.M. Spears An analysis of the interacting roles of population size and crossover in genetic algorithms Proc. first workshop parallel problem solving from nature 1990 Springer-Verlag Berlin 38 47
12. E. Falkenauer Line balancing in the real world International Conference on Product Lifecycle Management 1 2005 360 370
13. Z.W. Geem, K.S. Lee, and Y. Park Application of Harmony Search to vehicle routing American Journal of Applied Sciences 2 12 2005 1552 1557
14. Z.W. Geem Harmony Search applications in industry B. Prasad, Soft computing applications in industry 2008 Springer-Verlag Berlin Heidelberg
15. J.F. Gonçalves, and J.R. de Almedia A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8 6 2002 629 642 (Pubitemid 35338030)
16. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: a genetic algorithm approach Production Planning & Control 11 2000 44 53 (Pubitemid 35393605)
17. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers and Operations Research 36 2009 853 865
18. R. Kumar, and P.K. Singh Pareto evolutionary algorithm hybridized with local search for bi-objective TSP Studies in Computational Intelligence 75 2007 361 398
19. T.O. Lee, Y. Kim, and Y.K. Kim Two-sided assembly line balancing to maximize work relatedness and slackness Computer and Industrial Engineering 40 2001 273 292 (Pubitemid 32573629)
20. L. Ozbakir, and P. Tapkan Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm Journal of Intelligent & Fuzzy Systems 21 2010 317 329
21. U. Özcan Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm European Journal of Operational Research 205 2010 81 97
22. U. Özcan, and B. Toklu Multiple-criteria decision-making in two-sided assembly line balancing: Agoal programming and a fuzzy goal programming models Computers & Operations Research 36 2009 1955 1965
23. U. Özcan, and B. Toklu A tabu search algorithm for two-sided assembly line balancing International Journal of Advanced Manufacturing Technology 43 2009 822 829
24. H.D. Purnomo, H.M. Wee, and H. Rau Two-sided assembly lines balancing with assignment restrictions Mathematical and Computer Modelling 57 2011 189 199
25. R. Rachamadugu, and B. Talbot Improving the quality of workload assignments in assembly lines International Journal o Production Research 29 1991 619 633
26. A. Scholl, M. Fliedner, and N. Boysen ABSALOM: Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
27. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines Computers and Industrial Engineering 56 2009 489 506