Electromagnetism-like algorithm for permutation flowshop
عنوان مقاله: Electromagnetism-like algorithm for permutation flowshop
شناسه ملی مقاله: CRSTCONF02_035
منتشر شده در دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی در سال 1394
شناسه ملی مقاله: CRSTCONF02_035
منتشر شده در دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی در سال 1394
مشخصات نویسندگان مقاله:
Kamran Zamanifar - Department of computer engineering Isfahan University Isfahan, Iran.
Davood Fallahi - Department of computer engineering Payame Noor University, Tehran, Iran.
خلاصه مقاله:
Kamran Zamanifar - Department of computer engineering Isfahan University Isfahan, Iran.
Davood Fallahi - Department of computer engineering Payame Noor University, Tehran, Iran.
Problem of scheduling in permutation flowshop is dealt with by minimizing the makespan. If there are more than three machines, then it is NP-compelet problems and should be solved by metaheuristic algorithm. The objective of this article was to minimize total flowtime of jobs. To this end, the algorithm of electromagnetism-like method (EM) was applied, which utilized an attraction-repulsion mechanism to move the sample points toward optimality. The computational results demonstrated that EM was robust in practice. Moreover, this algorithm had two other advantages: i: simplicity of application and ii: occupying minor memory capacity. In the first stage, the base algorithm was developed by compensating for the lack of convergence. In the second stage, the parallel algorithm was applied. Finally, results of the algorithm were compared with those of other algorithms
کلمات کلیدی: Permutation flowshop; Scheduling; Makespan; Total flowtime; Electromagnetism
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/504833/