A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems

Applied Soft Computing - Tập 10 - Trang 888-896 - 2010
Li-Ning Xing1, Ying-Wu Chen1, Peng Wang1, Qing-Song Zhao1, Jian Xiong1
1Department of Management Science and Engineering, College of Information System and Management, National University of Defense Technology, Changsha 410073, China

Tài liệu tham khảo

Garey, 1996, The complexity of flow shop and job-shop scheduling, Mathematics of Operations Research, 1, 117, 10.1287/moor.1.2.117 Kolonko, 1999, Some new results on Simulated Annealing applied to the Job Shop Scheduling Problem, European Journal of Operational Research, 113, 123, 10.1016/S0377-2217(97)00420-7 Pezzella, 2000, A Tabu Search method guided by shifting bottleneck for the Job Shop Scheduling Problem, European Journal of Operational Research, 120, 297, 10.1016/S0377-2217(99)00158-7 Goncalves, 2005, A hybrid genetic algorithm for the Job Shop Scheduling Problem, European Journal of Operational Research, 167, 77, 10.1016/j.ejor.2004.03.012 Huang, 2008, Ant colony optimization combined with taboo search for the job shop scheduling problem, Computers and Operations Research, 35, 1030, 10.1016/j.cor.2006.07.003 Fonseca, 2002, Artificial neural networks for job shop simulation, Advanced Engineering Informatics, 16, 241, 10.1016/S1474-0346(03)00005-3 Tanev, 2004, Hybrid evolutionary algorithm-based real-world Flexible Job Shop Scheduling Problem: application service provider approach, Applied Soft Computing, 5, 87, 10.1016/j.asoc.2004.03.013 Chen, 2003, An alternative framework to Lagrangian relaxation approach for Job Shop Scheduling, European Journal of Operational Research, 149, 499, 10.1016/S0377-2217(02)00470-8 Huanh, 2004, An improved shifting bottleneck procedure for the Job Shop Scheduling Problem, Computers & Operations Research, 31, 2093, 10.1016/S0305-0548(03)00243-0 Jansen, 2005, Approximation schemes for Job Shop Scheduling Problems with controllable processing times, European Journal of Operational Research, 167, 297, 10.1016/j.ejor.2004.03.025 Bruker, 1990, Job-shop scheduling with multi-purpose machines, Computing, 45, 369, 10.1007/BF02238804 Wang, 2005, A hybrid genetic algorithm-neural network strategy for simulation optimization, Applied Mathematics and Computation, 170, 1329, 10.1016/j.amc.2005.01.024 Reynolds, 1994, An introduction to cultural algorithms, 131 Santosa, 2003, Mathematical modeling and optimization strategies (genetic algorithm and knowledge base) applied to the continuous casting of steel, Engineering Applications of Artificial Intelligence, 16, 511, 10.1016/S0952-1976(03)00072-1 Vachhani, 2001, A framework for integrating diagnostic knowledge with nonlinear optimization for data reconciliation and parameter estimation in dynamic systems, Chemical Engineering Science, 56, 2133, 10.1016/S0009-2509(00)00488-7 Chung, 1996, A testbed for solving optimization problems using cultural algorithm, 225 Branke, 1999, Memory-enhanced evolutionary algorithms for dynamic optimization problems, 1875 Louis, 2004, Learning with case-injected genetic algorithms, IEEE Transactions on Evolutionary Computation, 8, 10.1109/TEVC.2004.823466 Michalski, 2000, Learnable evolution model: evolution process guided by machine learning, Machine Learning, 38, 9, 10.1023/A:1007677805582 Ho, 2007, An effective architecture for learning and evolving flexible job-shop schedules, European Journal of Operational Research, 179, 316, 10.1016/j.ejor.2006.04.007 Xia, 2005, An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers & Industrial Engineering, 48, 409, 10.1016/j.cie.2005.01.018 Kacem, 2002, Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 32, 1, 10.1109/TSMCC.2002.1009117 Brandimarte, 1993, Routing and scheduling in a flexible job shop by Taboo search, Annals of Operations Research, 41, 157, 10.1007/BF02023073 Tung Lf, 1999, Multi-objective scheduling for the hierarchical control of flexible manufacturing systems, The International Journal of Flexible Manufacturing Systems, 11, 379, 10.1023/A:1008183330452 Kacem, 2002, Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation, 60, 245, 10.1016/S0378-4754(02)00019-8 Hurink, 1994, Tabu Search for the Job Shop Scheduling Problem with multi-purpose machines, Operations Research Spektrum, 15, 205, 10.1007/BF01719451 Dauzere-Peres, 1997, An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using Tabu Search, Annals of Operations Research, 70, 281, 10.1023/A:1018930406487 Mastrolilli, 2002, Effective neighborhood functions for the flexible job shop problem, Journal of Scheduling, 3, 3, 10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-Y Climer, 2006, Cut-and-solve: an iteration search strategy for combinatorial optimization problems, Artificial Intelligence, 170, 714, 10.1016/j.artint.2006.02.005 Wang, 2001, An effective hybrid optimization strategy for job-shop scheduling problems, Computers and Operations Research, 28, 585, 10.1016/S0305-0548(99)00137-9 Yang, 2005, A novel evolution strategy for multiobjective optimization problem, Applied Mathematics and Computation, 170, 850, 10.1016/j.amc.2004.12.025 Kusiak, 1991, Process planning: a knowledge-based and optimization perspective, IEEE Transactions on Robotics and Automation, 7, 257, 10.1109/70.88135 Dutta, 1993, Integrating heuristic knowledge and optimization models for communication network design, IEEE Transactions on Knowledge and Data Engineering, 5, 999, 10.1109/69.250088 Reynolds, 2001, Knowledge-based function optimization using fuzzy cultural algorithms with evolutionary programming, IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 31, 1, 10.1109/3477.907561 Leung, 2001, An orthogonal genetic algorithm with quantization for global numerical optimization, IEEE Transactions on Evolutionary Computation, 5, 41, 10.1109/4235.910464 Stuzle, 2001, MAX-MIN Ant System, Journal of Future Generation Computer Systems, 16, 889, 10.1016/S0167-739X(00)00043-1