A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 5895-5901

  Jamili, A ^a   Shafia, M A ^a   Tavakkoli Moghaddam, R ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Electromagnetism like mechanism; Periodic event scheduling problem; Periodic job shop scheduling; Simulated annealing

Indexed keywords

BRANCH AND BOUNDS; CYCLIC SCHEDULING; HYBRID ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; OPTIMUM SOLUTION; PERIODIC EVENT SCHEDULING PROBLEMS; SA ALGORITHM; TIME-PERIODS;

ALGORITHMS; ELECTROMAGNETISM;

SIMULATED ANNEALING;

EID: 79151477996     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.11.034     Document Type: Article

References (20)

1. P. Brucker, and T. Kampmeyer A general model for cyclic machine scheduling problems Discrete Applied Mathematics 156 2008 2561 2572
2. G. Cavory, R. Dupas, and G. Goncalves A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints European Journal of Operational Research 161 2005 73 85
3. P.C. Chang, S.H. Chen, and C.Y. Fan A hybrid electromagnetism-like algorithm for single machine scheduling problem Expert Systems with Applications 36 2009 1259 1267
4. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and job-shop scheduling Mathematics of Operations Research 1 1976 117 129
5. M. Gol-Alikhani, N. Javadian, and R. Tavakkoli-Moghaddam A novel hybrid approach combining electromagnetism-like method with Solis and Wets local search for continuous optimization problems Journal of Global Optimization 44 2 2009 227 234
6. T. Kimbrel, and M. Sviridenko High-multiplicity cyclic job shop scheduling Operations Research Letters 36 2008 574 578
7. M. Kinder Models for periodic timetabling 2008 Technische Universität Berlin
8. Liebchen, C.; Peeters, L. 2001. Some Practical Aspects of Periodic Timetabling. In: Chamoni, P.; et al, (Ed.), Operations Research, Springer, 2002.
9. T.-L. Lin An efficient job-shop scheduling algorithm based on particle swarm optimization Expert Systems with Applications 2009 10.1016/j.eswa.2009.08. 015
10. Nachtigall, K. (1996), Cutting planes for a polyhedron associated with a periodic network, DLR Interner Bericht, 112-96/17.
11. B. Naderi, M. Khalili, and R. Tavakkoli-Moghaddam A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time Computers & Industrial Engineering 56 4 2009 1494 1501
12. Naderi, B.; Tavakkoli-Moghaddam, R.; Khalili, M. (2009b), Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan, Knowledge-Based Systems, doi: 10.1016/j.knosys.2009.06.002.
13. Odijk, M. A. (1994), Construction of periodic timetables; part I: A cutting plane algorithm, Technical Report, DUT-TWI-94-61, Delft, The Netherlands.
14. C.-H. Pan, and H.-C. Huang A hybrid genetic algorithm for no-wait job shop scheduling problems Expert Systems with Applications 36 2009 5800 5806
15. P. Serafini, and W. Ukovich A mathematical model for periodic scheduling problems SIAM Journal on Discrete Mathematics 2 4 1989 550 581
16. D.Y. Sha, and H.H. Lin A multi-objective PSO for job-shop scheduling problems Expert Systems with Applications 2009 10.1016/j.eswa.2009.06.041
17. J.S. Song, and T.E. Lee A tabu search procedure for periodic job shop scheduling Computers & Industrial Engineering 30 1996 433 447
18. J.S. Song, and T.E. Lee Petri net modeling and scheduling for cyclic job shops with blocking Computers & Industrial Engineering 34 2 1998 281 295
19. R. Tavakkoli-Moghaddam, M. Khalili, and B. Naderi 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 Soft Computing 13 2009 995 1006
20. G. Zhang, X. Shao, P. Li, and L. Gao An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem Computers & Industrial Engineering 56 2009 1309 1318