Application of ant colony, genetic algorithm and data mining-based techniques for scheduling

Robotics and Computer-Integrated Manufacturing

Volumn 25, Issue 6, 2009, Pages 901-908

  Kumar, Surendra ^a   Rao, C S P ^b  

^a ARMAMENT RESEARCH AND DEVELOPMENT ESTABLISHMENT   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Ant colony optimization; Batch processing flow shop; Chimerge algorithm; Data mining; Genetic algorithm operators; See5

Indexed keywords

ANT COLONY OPTIMIZATION; BATCH PROCESSING FLOW SHOP; CHIMERGE ALGORITHM; GENETIC ALGORITHM OPERATORS; SEE5;

BATCH DATA PROCESSING; COMBINATORIAL OPTIMIZATION; DATA MINING; DECISION TREES; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MATHEMATICAL OPERATORS; MINING; SET THEORY;

SCHEDULING ALGORITHMS;

EID: 69249208646     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2009.04.015     Document Type: Article

References (17)

1. Koonce D.A., and Tsai S.C. Using data mining to find patterns in genetic algorithm solutions to a job shop schedule. Computers & Industrial Engineering 38 (2000) 361-374
2. Taillard E.D. Benchmarks for basic scheduling problems. European Journal of Operation Research 64 (1993) 278-285
3. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man & Cybernetics B 26 2 (1996) 29-41
4. Rock H. The three-machine no-wait flow shop is NP-complete. Journal of the Association for Computing Machinery 31 2 (1984) 336-345
5. Tra Niem-Trung L, Comparison of Scheduling Algorithms for a Multi-Product Batch-Chemical Plant with a Generalized Serial Network. MS Thesis, The Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 2000.
6. Wang Xiao-Rong, Wu Tie-Jun, An ant colony optimization approach for no-wait flow line batch scheduling with limited batch size. In: Proceedings of the 42nd IEEE conference on decision and control Maui, Hawaii USA, December 2003.
7. Gupta, Srusevich V.A., and Zwaneveld C. Two-stage no wait scheduling models with setup and removal times. Computers and Operations Research 24 11 (1997) 1025-1031
8. Gupta, and Tunc E.A. Scheduling a two-stage hybrid flowshop with separable setup and removal times. European Journal of Operational Research 77 3 (1994) 415-428
9. Dileepan P., and Sen T. Job lateness in a two-machine flowshop with setup times separated. Computers and Operations Research 18 6 (1991) 549-556
10. Cheng, and Wang. A note on two-machine flexible manufacturing cell scheduling. IEEE Transactions on Robotics and Automation 15 1 (1999) 187-190
11. Yamada T. Solving the Csum permutation flowshop scheduling problem by genetic local search. IEEE International Conference on Evolutionary Computation (1998) 230-234
12. Jayaraman V.K., and Kulkarni B.D. Ant colony framework for optimal design and scheduling of batch plants. Computers and Chemical Engineering 24 (2000) 1901-1912
13. Fayyad UM, Data mining and knowledge discovery in data bases. In: Proceedings of ninth international conference on scientific and statistical database management 1997. p. 2-11.
14. Liu Huan, Setiono Rudy, Chi2: feature selection and discretization of numeric attributes. In: Proceedings of IEEE seventh international conference on tools with Artificial Intelligence.
15. Boulle M. Khiops: a statistical discretization method of continuous attributes. Machine Learning 55 (2004) 53-69 [Kluwer Academic Publishers]
16. Liu H., Hussein F., Tan C.L., and Das M. Discretization: an enabling technique. Data Mining and Knowledge Discovery 6 (2002) 393-423 [Kluwer Academic Publishers]
17. 〈http://www.rulequest.com/see5〉