A novel grouping harmony search algorithm for the no-wait flow shop scheduling problems with total flow time criteria

3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation

Volumn 1, Issue , 2010, Pages 77-80

  Gao, Kaizhou ^a   Pan, Quanke ^a   Li, Junqing ^a   He, Yongzheng ^b  

^a LIAOCHENG UNIVERSITY   (China)

^b QUFU NORMAL UNIVERSITY   (China)

Author keywords

Grouping harmony; Harmony search; No wait flow shop; Total flow time

Indexed keywords

COMBINATIONAL OPTIMIZATION; FLOW SHOP SCHEDULING PROBLEM; GROUPING HARMONY; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; JOB SEQUENCES; NO-WAIT; NO-WAIT FLOW SHOP; NOVEL METHODS; NP-HARD; REAL VECTOR; TOTAL FLOWTIME;

LEARNING ALGORITHMS; OPTIMIZATION;

MACHINE SHOP PRACTICE;

EID: 77956098532     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3CA.2010.5533729     Document Type: Conference Paper

References (19)

1. Qian B, Wang L, Huang DX, Wang WL, Wang X. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Computers & Operations Research 2009; 36(1):209-33.
2. Quan-Ke Pan, M. Fatih Tasgetiren, Yun-Chia Liang. A discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem. Computers & Operations Research 2008; 35:2807-2839.
3. Quan-Ke Pan, Ling Wang, Bin Qian. A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problem. Computers & Operations Research 2009; 36:2498-2511.
4. Hall NG, Sriskandarayah C. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 1996; 44:510-25.
5. Grabowski J, Pempera J. Sequencing of jobs in some production system. European Journal of Operational Research 2003; 125:535-50.
6. Raaymakers W, Hoogeveen J. Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing. European Journal of Operational Research 2000; 126:131-51.
7. Z.W. Geem, J.H. Kim, G.V. Loganathan, A new heuristic optimization algorithm: harmony search, Simulation 76 (2) (2001) 60-68.
8. K.S. Lee, Z.W. Geem, S.-H. Lee, K.-W. Bae, The harmony search heuristic algorithm for discrete structural optimization, Engineering Optimization 37 (7) (2005) 663-684.
9. Z.W. Geem, K.S. Lee, Y. Park, Application of harmony search to vehicle routing, American Journal of Applied Sciences 2 (12) (2005):1552-1557.
10. Z.W. Geem, Optimal cost design of water distribution networks using harmony search, Engineering Optimization 38 (3) (2006) 259-280.
11. Z.W. Geem, Optimal scheduling of multiple dam system using harmony search algorithm, Lecture Notes in Computer Science 4507(2007) 316-323.
12. Z.W. Geem, K.S. Lee, Y. Park, Application of harmony search to vehicle routing, American Journal of Applied Sciences 2 (12) (2005):1552-1557.
13. Z.W. Geem, J.Y. Choi, Music composition using harmony search algorithm, Lecture Notes in Computer Science 4448 (2007) 593-600.
14. Z.W. Geem, Harmony search algorithm for solving Sudoku, Lecture Notes in Artificial Intelligence 4692 (2007) 371-378.
15. O. Zarei, M. Fesanghary, B. Farshi, R. Jalili Saffar, M.R. Rafar. Optimization of multi-pass face-milling via harmony search algorithm. Journal of materials processing technology 209 (2009) 2386-2392.
16. Leandro dos Santos Coelho, Diego Luis de Andrade Bernert. An improved harmony search algorithm for synchronization of discrete-time chaotic system. Chaos, Solitons and Fractals, 2009, (41): 2526-2532.
17. Tasgetiren M.F., Sevkli M., Yun-Chia Liang, Gencyilmaz G... Particle swarm optimization algorithm for single machine total weighted tardiness problem. Proceedings of IEEE Congress on Evolutionary Computation, 2004, CEC2004, vol.2, 1412-1419.
18. Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems. Appl Math Comput, 2007, 188(2):1567-1579.
19. Omran MGH, Mahdavi M. Global-best harmony search. Appl Math Comput, 2008, 198(2): 643-656.