{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T05:16:51Z","timestamp":1737609411905,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540767244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76725-1_47","type":"book-chapter","created":{"date-parts":[[2007,11,12]],"date-time":"2007-11-12T15:02:53Z","timestamp":1194879773000},"page":"447-456","source":"Crossref","is-referenced-by-count":2,"title":["Two-Stage ACO to Solve the Job Shop Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Amilkar","family":"Puris","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Bello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaima","family":"Trujillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ann","family":"Nowe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yailen","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"47_CR1","unstructured":"Garey, M.R., D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H Freeman and Company (1979)"},{"issue":"1","key":"47_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/3477.484434","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., et al.: The Ant System: Optimization by a colony of cooperating agents. Man and Cybernetics-Part B\u00a026(1), 1\u201313 (1996)","journal-title":"Man and Cybernetics-Part B"},{"issue":"2","key":"47_CR3","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1162\/106454699568728","volume":"5","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., et al.: Ant algorithms for discrete optimization. Artificial Life\u00a05(2), 137\u2013172 (1999)","journal-title":"Artificial Life"},{"key":"47_CR4","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"M. Dorigo","year":"2004","unstructured":"Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)"},{"key":"47_CR5","unstructured":"Stutzle, T.: An ant approach for the flow shop problem. In: EUFIT 1998, Verlag Mainz, Aachen, vol.\u00a03, pp. 1560\u20131564 (1998)"},{"issue":"4","key":"47_CR6","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1109\/TEVC.2002.802450","volume":"6","author":"D. Merkle","year":"2002","unstructured":"Merkle, D., Middendorf, M., Schmeck, H.: Ant Colony Optimization for Resource Constrained Project Scheduling. IEEE Transactions on Evolutionary Computation\u00a06(4), 333\u2013346 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"47_CR7","unstructured":"Merkle, D., Middendorf, M.: Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine. Journal of Applied Intelligence 105\u2013111 (2003)"},{"issue":"1","key":"47_CR8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"47_CR9","first-page":"25","volume":"7","author":"B. Bullnheimer","year":"1999","unstructured":"Bullnheimer, B., Hartl, R.F., Strauss, C.: A New Rank Based Version of the Ant System: A Computational Study. Central European Journal for Operations Research and Economics\u00a07(1), 25\u201338 (1999)","journal-title":"Central European Journal for Operations Research and Economics"},{"key":"47_CR10","first-page":"63","volume-title":"David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization","author":"L.M. Gambardella","year":"1999","unstructured":"Gambardella, L.M., Taillard, E., Agazzi, G.: MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Window. In: David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pp. 63\u201376. McGraw-Hill, London (1999)"},{"key":"47_CR11","unstructured":"Blum, C., Sampels, M.: An ant Colony Optimization Algorithm to tackle Shop Scheduling Problems"},{"issue":"1","key":"47_CR12","first-page":"39","volume":"34","author":"A. Colorni","year":"1994","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant system for Job-shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science\u00a034(1), 39\u201353 (1994)","journal-title":"JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science"},{"key":"47_CR13","doi-asserted-by":"crossref","unstructured":"Blum, C., Sampels, M.: An ant Colony Optimization Algorithm for FOP Shop Scheduling: A case study on different pheromone representations. In: CEC 2002, pp. 1558\u20131563 (2002)","DOI":"10.1109\/CEC.2002.1004474"},{"key":"47_CR14","unstructured":"Ventresca, M., Ombuki, B.: Ant Colony Optimization for Job Shop Scheduling Problem. From Proceedings pf Artificial Intelligence and Soft Computing (2004)"},{"key":"47_CR15","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., Gambardela, L.M.: Ant colonies for the traveling salesman problem. BioSystems\u00a0(43), 73\u201381 (1997)","journal-title":"BioSystems"},{"key":"47_CR16","volume-title":"ACO Algorithms for the Traveling Salesman Problem. Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., St\u00fctzle, T.: ACO Algorithms for the Traveling Salesman Problem. Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications. John Wiley & Sons, Chichester (1999)"},{"key":"47_CR17","unstructured":"OR-library, URL http:\/\/web.cecs.pdx.edu\/~bart\/cs510ss\/project\/jobshop\/jobshop\/"},{"issue":"8","key":"47_CR18","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T. Stutzle","year":"2000","unstructured":"Stutzle, T., Hoos, H.: The Max-Min Ant System. Future Generation Computer System\u00a016(8), 889\u2013914 (2000)","journal-title":"Future Generation Computer System"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76725-1_47.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T07:01:57Z","timestamp":1737529317000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76725-1_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540767244"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76725-1_47","relation":{},"subject":[]}}