首页 | 本学科首页   官方微博 | 高级检索  
     


A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness
Authors:R Tavakkoli-Moghaddam  M Khalili  B Naderi
Affiliation:(1) Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran;(2) Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran;(3) Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
Abstract:In this paper, we explore job shop problems with two recently popular and realistic assumptions, sequence-dependent setup times and machine availability constraints to actualize the problem. The criterion is a minimization of total weighted tardiness. We establish a simple criterion to integrate machine availability constraints and scheduling decisions simultaneously. We propose a hybrid meta-heuristic to tackle the given problem. This meta-heuristic method, called EMSA, is a combination of two meta-heuristics: (1) Electromagnetic-like mechanism (EM); and (2) simulated annealing (SA). The hybridization is done to overcome some existing drawbacks of each of these two algorithms. To evaluate the proposed hybrid meta-heuristic method, we carry out a benchmark by which the proposed EMSA is compared with some existing algorithms as well as simulated annealing and electromagnetic-like mechanism alone in a fixed given computational time. All the related results and analysis obtained through the benchmark illustrate that our proposed EMSA is very effective and supersedes the foregoing algorithms.
Keywords:Job shop  Sequence-dependent setup times  Machine availability constraints  Simulated annealing  Electromagnetism-like mechanism  Hybrid meta-heuristic method
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号