{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:47:47Z","timestamp":1743025667712,"version":"3.40.3"},"publisher-location":"London","reference-count":47,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9780857296177"},{"type":"electronic","value":"9780857296528"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-0-85729-652-8_12","type":"book-chapter","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T18:32:25Z","timestamp":1315333945000},"page":"343-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Multiple Ant Colony Optimisation Approach for a Multi-objective Manufacturing Rescheduling Problem"],"prefix":"10.1007","author":[{"given":"Vikas","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nishikant","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix T. S.","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niraj","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anoop","family":"Verma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,3]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1080\/00207548508904739","volume":"23","author":"M Yamamoto","year":"1985","unstructured":"Yamamoto, M. (1985). Scheduling\/rescheduling in the manufacturing operating system environment. International Journal of Production Research,\n                23(4), 705\u2013722.","journal-title":"International Journal of Production Research"},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0305-0548(93)90091-V","volume":"20","author":"SD Wu","year":"1993","unstructured":"Wu, S. D., Storer, R. H., & Chang, P. C. (1993). One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research,\n                20(1), 1\u201314.","journal-title":"Computers and Operations Research"},{"issue":"7","key":"12_CR3","doi-asserted-by":"publisher","first-page":"2065","DOI":"10.1080\/002075497195074","volume":"35","author":"AJ Abumaizar","year":"1997","unstructured":"Abumaizar, A. J., & Svestka, J. A. (1997). Rescheduling job shops under random disruptions. International Journal of Production Research,\n                35(7), 2065\u20132082.","journal-title":"International Journal of Production Research"},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1080\/002075497196082","volume":"35","author":"AK Jain","year":"1997","unstructured":"Jain, A. K., & ElMaraghy, H. A. (1997). Production scheduling\/rescheduling in flexible manufacturing. International Journal of Production Research,\n                35(1), 281\u2013309.","journal-title":"International Journal of Production Research"},{"unstructured":"Fang, H.L., Ross, P. & Corne, D. (1993). A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems. In S. Forrest (Ed.), Proceedings of the 1st Annual Conference on Genetic Algorithms (pp. 375\u2013382) San Mateo: Morgan Kaufmann.","key":"12_CR5"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/A:1022235519958","volume":"6","author":"GE Vieira","year":"2003","unstructured":"Vieira, G. E., Herrmann, J. W., & Lin, E. (2003). Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling,\n                6(1), 39\u201362.","journal-title":"Journal of Scheduling"},{"issue":"3","key":"12_CR7","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/j.engappai.2007.08.006","volume":"21","author":"CA Silva","year":"2008","unstructured":"Silva, C. A., Sousa, J. M. C., & Runkler, T. A. (2008). Rescheduling and optimization of logistic processes using GA and ACO. Engineering Applications of Artificial Intelligence,\n                21(3), 343\u2013352.","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"18","key":"12_CR8","doi-asserted-by":"publisher","first-page":"4955","DOI":"10.1080\/00207540802047106","volume":"47","author":"K Hozak","year":"2009","unstructured":"Hozak, K., & Hill, J. A. (2009). Issues and opportunities regarding replanning and rescheduling frequencies. International Journal of Production Research,\n                47(18), 4955\u20134970.","journal-title":"International Journal of Production Research"},{"doi-asserted-by":"crossref","unstructured":"Potthoff, D., Huisman, D. & Desaulniers, G. (2010). Column generation with dynamic duty selection for railway crew rescheduling. Transportation Science, published online in Articles in Advance, May 25, 2010.","key":"12_CR9","DOI":"10.1287\/trsc.1100.0322"},{"doi-asserted-by":"crossref","unstructured":"Kennedy, J. & Eberhart, R. (1995). Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks. Vol. 4. (pp. 1942\u20131948).","key":"12_CR10","DOI":"10.1109\/ICNN.1995.488968"},{"unstructured":"Dorigo, M. (1992). Optimization, Learning and Natural Algorithms, PhD Thesis, Politecnico di Milano, Italie.","key":"12_CR11"},{"unstructured":"Pham, D.T. & Ghanbarzadeh, A. (2007). Multi-objective optimization using the Bees Algorithm. Proceedings of IPROMS 2007 Conference.","key":"12_CR12"},{"issue":"2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/106365600568202","volume":"8","author":"E Zitzler","year":"2000","unstructured":"Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation,\n                8(2), 173\u2013195.","journal-title":"Evolutionary Computation"},{"issue":"2","key":"12_CR14","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/j.ejor.2007.02.047","volume":"187","author":"KC Tan","year":"2008","unstructured":"Tan, K. C., Goha, C. K., Mamuna, A. A., & Ei, E. Z. (2008). An evolutionary artificial immune system for multi-objective optimization. European Journal of Operational Research,\n                187(2), 371\u2013392.","journal-title":"European Journal of Operational Research"},{"issue":"1\u20133","key":"12_CR15","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/j.jmatprotec.2008.01.014","volume":"208","author":"L Wei","year":"2008","unstructured":"Wei, L., & Yuying, Y. (2008). Multi-objective optimization of sheet metal forming process using Pareto-based genetic algorithm. Journal of Materials Processing Technology,\n                208(1\u20133), 499\u2013506.","journal-title":"Journal of Materials Processing Technology"},{"unstructured":"Sbalzarini, I.F., M\u00fcller, S. & Koumoutsakos, P. (2000). Multiobjective optimization using evolutionary algorithms.  Proceedings of the Summer Program, Center for Turbulence Research, NASA.","key":"12_CR16"},{"issue":"2","key":"12_CR17","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.ejor.2007.05.055","volume":"189","author":"N Jozefowiez","year":"2008","unstructured":"Jozefowiez, N., Semet, F., & Talbi, E. G. (2008). Multi-objective vehicle routing problems. European Journal of Operational Research,\n                189(2), 293\u2013309.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"12_CR18","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.1597059","volume":"1","author":"CA Coello","year":"2006","unstructured":"Coello, C. A. (2006). Evolutionary multiobjective optimization: a historical view of the field. IEEE Computational Intelligence Magazine,\n                1(1), 28\u201336.","journal-title":"IEEE Computational Intelligence Magazine"},{"unstructured":"Schaffer, J.D. (1984). Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. PhD Thesis, Vanderbilt University.","key":"12_CR19"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01759923","volume":"4","author":"P Hajela","year":"1992","unstructured":"Hajela, P., & Lin, C. Y. (1992). Genetic search strategies in multi-criterion optimal design. Structural Optimization,\n                4, 99\u2013107.","journal-title":"Structural Optimization"},{"unstructured":"Deb, K. & Jain, S. (2002). Running performance metrics for evolutionary multi-objective optimization. Technical Report, KanGAL, Indian Institute of Technology, Kanpur 208016, India.","key":"12_CR21"},{"issue":"2","key":"12_CR22","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/S0165-0114(01)00052-5","volume":"127","author":"J Loetamonphong","year":"2002","unstructured":"Loetamonphong, J., Fang, S. H., & Young, R. E. (2002). Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems,\n                127(2), 141\u2013164.","journal-title":"Fuzzy Sets and Systems"},{"issue":"3","key":"12_CR23","first-page":"221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas, N., & Deb, K. (1994). Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. MIT Press,\n                2(3), 221\u2013248.","journal-title":"MIT Press"},{"issue":"9","key":"12_CR24","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.ress.2005.11.018","volume":"91","author":"A Konak","year":"2006","unstructured":"Konak, A., Coit, D. W., & Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety,\n                91(9), 992\u20131007.","journal-title":"Reliability Engineering and System Safety"},{"unstructured":"Dorigo, M., Birattari, M. & St\u01d8tzle, T. (2006). Ant colony optimization: artificial ants as a computational intelligence technique. IRIDIA\u2014Technical Report Series, Technical Report No. TR\/IRIDIA\/2006-023.","key":"12_CR25"},{"issue":"1","key":"12_CR26","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, Cybernetics\u2014Part B: Cybernetics,\n                26(1), 29\u201341.","journal-title":"IEEE Transactions on Systems, Man, Cybernetics\u2014Part B: Cybernetics"},{"issue":"1","key":"12_CR27","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/S0377-2217(01)00329-0","volume":"143","author":"M Gravel","year":"2002","unstructured":"Gravel, M., Price, W. L., & Gagn\u00e9, C. (2002). Scheduling continuous casting of aluminium using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research,\n                143(1), 218\u2013229.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"12_CR28","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.ejor.2006.03.041","volume":"180","author":"C Garc\u00eda-Mart\u00ednez","year":"2007","unstructured":"Garc\u00eda-Mart\u00ednez, C., Cord\u00f3n, O., & Herrera, F. (2007). A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research,\n                180(1), 116\u2013148.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"12_CR29","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/j.cie.2007.08.003","volume":"54","author":"B Yagmahan","year":"2008","unstructured":"Yagmahan, B., & Yenisey, M. M. (2008). Ant colony optimization for multi-objective flow shop scheduling problem. Computers and Industrial Engineering,\n                54(3), 411\u2013420.","journal-title":"Computers and Industrial Engineering"},{"unstructured":"Chan, F. T. S., Kumar, V. & Mishra, N. (2007). A CMPSO algorithm based approach to solve the multi-plant supply chain Problem. In Felix T.S. Chan & Manoj Kumar Tiwari (Ed.), Swarm Intelligence, Focus on Ant and Particle Swarm Optimization. Vienna, Austria: I-Tech Education and Publishing, ISBN: 978-3-902613-09-7.","key":"12_CR30"},{"doi-asserted-by":"crossref","unstructured":"Chong, C. S., Low, M. Y. H., Sivakumar, A. I. & Gay, K. L. (2006). A bee colony optimization algorithm to job shop scheduling.  Proceedings of the 2006 Winter Simulation Conference. December 3\u22126, 2006. (pp. 1954\u20131961) Monterey, CA USA.","key":"12_CR31","DOI":"10.1109\/WSC.2006.322980"},{"key":"12_CR32","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.rcim.2005.08.001","volume":"22","author":"FTS Chan","year":"2006","unstructured":"Chan, F. T. S., & Swarnkar, R. (2006). Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS. Robotics and Computer-Integrated Manufacturing,\n                22, 353\u2013362.","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"12_CR33","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF01417909","volume":"3","author":"JL Deneubourg","year":"1990","unstructured":"Deneubourg, J. L., Aron, S., Goss, S., & Pasteels, J. M. (1990). The self organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior,\n                3, 159\u2013168.","journal-title":"Journal of Insect Behavior"},{"key":"12_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.rcim.2007.05.002","volume":"25","author":"FTS Chan","year":"2009","unstructured":"Chan, F. T. S., & Kumar, N. (2009). Effective allocation of customers to distribution centres: a multiple ant colony optimization approach. Robotics and Computer-Integrated Manufacturing,\n                25, 1\u201312.","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"unstructured":"Kawamura, H., Yamamoto, M., Suzuki, K. & Ohcuhi, A. (2000). Multiple ant colonies algorithm based on colony level interactions. Publication in the IEICE Transactions, Fundamentals, E83-A (Vol. 2, pp. 372\u2013379).","key":"12_CR35"},{"doi-asserted-by":"crossref","unstructured":"Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999a). Applying the ant systems to the vehicle routing problem. In S. Voss, S. Martello, I. H. Osman, & C. Roucairol (Eds.), Meta-Heuristics: Advances and Trends in Local search Paradigms for Optimization. (pp. 285\u2013296), Dordrecht, Netherlands, Kluwer Academic Publishers.","key":"12_CR36","DOI":"10.1007\/978-1-4615-5775-3_20"},{"unstructured":"Golden, B. & Stewart, W. (1985). Empiric Analysis of Heuristics in the Travelling Salesman Problem, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy-Kan & D.B. Shmoys (Eds.), New York: Wiley.","key":"12_CR37"},{"key":"12_CR38","volume-title":"The Travelling Salesman Problem","author":"EL Lawler","year":"1985","unstructured":"Lawler, E. L., Lenstra, J. K., Rinnooy-Kan, A. H. G., & Shmoys, D. B. (1985). The Travelling Salesman Problem. New York: Wiley."},{"key":"12_CR39","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., & Gambardella, L. M. (1997). Ant Colonies for the travelling salesman problem. BioSystems,\n                43, 73\u201381.","journal-title":"BioSystems"},{"issue":"5","key":"12_CR40","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/69.806935","volume":"11","author":"V Maniezzo","year":"1999","unstructured":"Maniezzo, V., & Colorini, A. (1999). The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering,\n                11(5), 769\u2013778.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"12_CR41","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1080\/0953728031000089988","volume":"14","author":"KC Ying","year":"2003","unstructured":"Ying, K. C., & Liao, C. J. (2003). An ant colony system approach for scheduling problems. Production Planning and Control,\n                14(1), 68\u201375.","journal-title":"Production Planning and Control"},{"doi-asserted-by":"crossref","unstructured":"Goss, S., Beckers, R., Denebourg, J. L., Aron, S. & Pasteels, J. M. (1990) How trail laying and trail following can solve foraging problems for ant colonies. In R.N. Hughes (Ed.). Behavioural Mechanisms of Food Selection, NATO-ASI Series, (Vol. G 20, pp. 661\u2013678) Berlin: Springer","key":"12_CR42","DOI":"10.1007\/978-3-642-75118-9_32"},{"doi-asserted-by":"crossref","unstructured":"Gambardella, L. M. & Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In Proceedings of the IEEE Conference on the Evolutionary Computation (pp. 622\u2013627).","key":"12_CR43","DOI":"10.1109\/ICEC.1996.542672"},{"unstructured":"Dorigo, M., Maniezzo, V. & Colorni, A. (1991). Positive Feedback as a Search Strategy, Technical report (pp. 91\u2013106), Dipartimento di Elettronica, Politechnico di milano, Italy.","key":"12_CR44"},{"unstructured":"Colorni, A., Dorigo, M. & Maniezzo, V. (1991). Distributed optimization by ant colonies. In F. Vareladn & P. Bourgine (Eds.), Proceedings of European Conference on Artificial Life. (pp. 134\u2013142) Paris, France: Elsevier Publishing.","key":"12_CR45"},{"unstructured":"Colorni, A., Dorigo, M. & Maniezzo, V. (1992). An investigation of some properties of an ant algorithm. R. Manner & B. Manderick (Eds.), In Proceedings of Conference on Parallel Problem Solving from Nature (pp. 509\u2013520). Brussels, Belgium: Elsevier Publishing.","key":"12_CR46"},{"doi-asserted-by":"crossref","unstructured":"Gambardella, L.M., Dorigo, M. (1995). Ant-Q: A reinforcement learning approach to the travelling salesman problem. In Proceedings of the Twelfth International Conference on Machine Learning (pp. 252\u2013260).","key":"12_CR47","DOI":"10.1016\/B978-1-55860-377-6.50039-6"}],"container-title":["Multi-objective Evolutionary Optimisation for Product Design and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-85729-652-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T01:08:35Z","timestamp":1674176915000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-85729-652-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9780857296177","9780857296528"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-0-85729-652-8_12","relation":{},"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"3 September 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}