Scheduling and balancing assembly lines with the task deterioration effect

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Volumn 224, Issue 7, 2010, Pages 1145-1153

  Shahanaghi, K ^a   Yolmeh, A M ^a   Bahalke, U ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

assembly line balancing; genetic algorithm; scheduling; sequencing; task deterioration

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; GENETIC ALGORITHMS;

ASSEMBLY LINE; CYCLE TIME; MASS PRODUCTION; OPTIMAL ASSIGNMENT; PRODUCTION SYSTEM; SIMPLE ASSEMBLY LINE BALANCING;

DETERIORATION;

EID: 79959470459     PISSN: 09544054     EISSN: 20412975     Source Type: Journal    
DOI: 10.1243/09544054JEM1757     Document Type: Article

References (30)

1. Bryton B., Balancing of a continuous production line. MS Thesis, Northwestern University, Evanston, Illinois, 1954.
2. Salveson M. E., The assembly line balancing problem. J. Ind. Engng 6 (3) (1955): 18–25.
3. Becker C., Scholl A., A survey on problems and methods in generalized assembly line balancing. Eur. J. Opl Res., 168 (2006): 694–715.
4. Kara Y., Paksoy T., Chang C.-T., Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur. J. Opl Res. 195 (2) (2009): 335–347 DOI: 10.1016/j.ejor.2008.01.003.
5. Özcan U., Toklu B., Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming model. Comput. Ops Res. 36 (6) (2009): 1955–1965 DOI: 10.1016/j.cor.2008.06.009.
6. Jin M., Wu S. D., A new heuristic method for mixed model assembly line balancing problem. Comput. Ind. Engng, 44 (2002): 159–169.
7. Scholl A., Becker C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Opl Res., 168 (2006): 666–693.
8. Fleszar K., Hindi K. S., An enumerative heuristic and reduction method for the assembly line balancing problem. Eur. J. Opl Res., 145 (2003): 606–620.
9. Lapierre S. D., Ruiz A., Soriano P., Balancing assembly lines with tabu search. Eur. J. Opl Res., 168 (2006): 826–837.
10. Kim Y. K., Song W. S., Kim J. H., A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput. Ops Res., 36 (2009): 853–865.
11. Chen R.-S., Lu K.-Y., Yu S.-C., A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Engng Applic. Artif. Intell., 15 (2002): 447–457.
12. Levitin G., Rubinovitz J., Shnits B., A genetic algorithm for robotic assembly line balancing. Eur. J. Opl Res., 168 (2006): 811–825.
13. Andrés C., Miralles C., Pastor R., Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Opl Res., 187 (2008): 1212–1223.
14. Toksarı M. D., Isleyen S. K., Güner E., Baykoc Ö. F., Simple and U-type assembly line balancing problems with a learning effect. Appl. Math. Modelling, 32 (2008): 2954–2961.
15. Gupta J. N. D., Gupta S. K., Single facility scheduling with nonlinear processing times. Comput. Ind. Engng, 14 (1988): 387–393.
16. Browne S., Yechiali U., Scheduling deteriorating jobs on a single processor. Ops Res., 38 (1990): 495–498.
17. Ji M., Cheng T. C. E., Parallel-machine scheduling with simple linear deterioration to minimize total completion time. Eur. J. Opl Res., 188 (2008): 342–347.
18. Ji M., Cheng T. C. E., Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan. Eur. J. Opl Res. 202 (1) (2010): 90–98. DOI: 10.1016/j.ejor.2009.05.021.
19. Wang J.-B., Huang X., Wang X.-Y., Yin N., Wang L.-Y., Learning effect and deteriorating jobs in the single machine scheduling problems. Appl. Math. Modelling, 33 (2009): 3848–3853.
20. Low C., Hsu C.-J., Su C.-T., Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration. Comput. Math. Applic., 56 (2008): 257–265.
21. Wang J.-B., Gao W.-J., Wang L.-Y., Wang D., Single machine group scheduling with general linear deterioration to minimize the makespan. Int. J. Advd Mfg Technol., 43 (2009): 146–150.
22. Wang J.-B., Wang L.-Y., Wang D., Wang X.-Y., Single-machine scheduling with a time dependent deterioration. Int. J. Advd Mfg Technol. 43 (7–8) (2009): 805–809. DOI: 10.1007/s00170-008-1760-6.
23. Yin N., Wang J.-B., Wang D., Wang L.-Y., Wang X.-Y., Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times. Int. J. Advd Mfg Technol. 46 (5–8) (2010): 707–714. DOI: 10.1007/s00170-009-2116-6.
24. Toksarı M. D., Isleyen S. K., Güner E., Baykoç Ö. F., Assembly line balancing problem with deterioration tasks and learning effect. Expert Sys. with App. 37 (2) (2010): 1223–1228. DOI: 10.1016/j.eswa.2009.06.005.
25. Karp R. M., Reducibility among combinatorial problems. In Complexity of computer applications (Eds. Miller R. E., Thatcher J. W., ) (New York: Plenum Press 1972): Pp. 85–104.
26. Chen R. S., Lu K. Y., Yu S. C., A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Engng Applic. Artif. Intell., 15 (2002): 447–457.
27. Goldberg D. E., Genetic algorithms in search, optimization and machine learning (Reading, Massachusetts: Addision-Wesley 1989).
28. Michalewicz Z., Genetic algorithms + data structures = evolution programs 3rd edition, (Berlin/Heidelberg, Germany: Springer 1996).
29. Sivanandam S. N., Deepa S. N., Introduction to genetic algorithms (Berlin/Heidelberg/New York: Springer 2008): Pp. 47–54.
30. Ruiz R., Maroto C., Alcaraz J., Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics. Eur. J. Opl Res., 165 (2005): 34–54.