Car painting process scheduling with harmony search algorithm

10th International Conference Numerical Analysis in Engineering

数学;工业技术

Syahputra, M.F.^1 ; Maiyasya, A.^1 ; Purnamawati, S.^1 ; Abdullah, D.^2 ; Albra, W.^3 ; Heikal, M.^3 ; Abdurrahman, A.^3 ; Khaddafi, M.^4

Department of Information Technology, Faculty of Computer Science and Information Technology, University of Sumatera Utara, Medan, Indonesia^1

Department of Informatics, Universitas Malikussaleh, Aceh, Indonesia^2

Department of Management, Universitas Malikussaleh, Aceh, Indonesia^3

Department of Accounting, Universitas Malikussaleh, Aceh, Indonesia^4

关键词: Automotive painting;    Flow-shop scheduling;    Harmony search algorithms;    Meta-heuristic optimizations;    Process scheduling;    Production process;    Scheduling models;    Scheduling problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/308/1/012044/pdf
DOI  :  10.1088/1757-899X/308/1/012044

学科分类：工业工程学

来源: IOP

【 摘 要 】

Automotive painting program in the process of painting the car body by using robot power, making efficiency in the production system. Production system will be more efficient if pay attention to scheduling of car order which will be done by considering painting body shape of car. Flow shop scheduling is a scheduling model in which the job-job to be processed entirely flows in the same product direction / path. Scheduling problems often arise if there are n jobs to be processed on the machine, which must be specified which must be done first and how to allocate jobs on the machine to obtain a scheduled production process. Harmony Search Algorithm is a metaheuristic optimization algorithm based on music. The algorithm is inspired by observations that lead to music in search of perfect harmony. This musical harmony is in line to find optimal in the optimization process. Based on the tests that have been done, obtained the optimal car sequence with minimum makespan value.