{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T15:21:09Z","timestamp":1777130469053,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,3,19]],"date-time":"2014-03-19T00:00:00Z","timestamp":1395187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10479-014-1577-7","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T20:50:43Z","timestamp":1395175843000},"page":"355-372","source":"Crossref","is-referenced-by-count":43,"title":["Parallel ant colony optimization for resource constrained job scheduling"],"prefix":"10.1007","volume":"242","author":[{"given":"Dhananjay","family":"Thiruvady","sequence":"first","affiliation":[]},{"given":"Andreas T.","family":"Ernst","sequence":"additional","affiliation":[]},{"given":"Gaurav","family":"Singh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,19]]},"reference":[{"key":"1577_CR1","first-page":"91","volume-title":"Aarts EHL","author":"EHL Aarts","year":"1997","unstructured":"Aarts, E. H. L., Korst, J. H. M., & van Laarhoven, P. J. M. (1997). Simulated annealing. In J. K. Lenstra (Ed.), Aarts EHL (pp. 91\u2013120). Local Search in Combinatorial Optimization: Princeton University Press."},{"key":"1577_CR2","doi-asserted-by":"crossref","first-page":"6231","DOI":"10.1080\/00207540701420560","volume":"46","author":"F Ballestin","year":"2008","unstructured":"Ballestin, F., & Trautmann, N. (2008). An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem. International Journal of Production Research, 46, 6231\u20136249.","journal-title":"International Journal of Production Research"},{"key":"1577_CR3","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1214\/ss\/1177011077","volume":"8","author":"D Bertsimas","year":"1993","unstructured":"Bertsimas, D., & Tsitsiklis, J. (1993). Simulated Annealing. Statistical Science, 8, 10\u201315.","journal-title":"Statistical Science"},{"key":"1577_CR4","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35, 268\u2013308.","journal-title":"ACM Computing Surveys"},{"key":"1577_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0377-2217(98)00204-5","volume":"112","author":"P Brucker","year":"1999","unstructured":"Brucker, P., Drexl, A., Mohring, R., Neumann, K., & Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 112, 3\u201341.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"1577_CR6","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/JSTARS.2011.2160048","volume":"4","author":"YL Chang","year":"2011","unstructured":"Chang, Y. L., Chen, K. S., Huang, B., Chang, W. Y., Benediktsson, J., & Chang, L. (2011). A parallel simulated annealing approach to band selection for high-dimensional remote sensing images. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 4(3), 579\u2013590.","journal-title":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing"},{"key":"1577_CR7","doi-asserted-by":"crossref","unstructured":"Czech, ZJ., Czarnas, P. (2002). Parallel simulated annealing for the vehicle routing problem with time windows. In 10th Euromicro workshop on parallel, distributed and network-based processing, pp. 376\u2013383.","DOI":"10.1109\/EMPDP.2002.994313"},{"issue":"1","key":"1577_CR8","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum, L., & Menon, R. (1998). OpenMP: An industry standard API for shared-memory programming. Computational Science Engineering, IEEE, 5(1), 46\u201355.","journal-title":"Computational Science Engineering, IEEE"},{"key":"1577_CR9","unstructured":"Delisle, P., Krajecki, M., Gravel, M., Gagn\u00e9, C. (2001). Parallel implementation of an ant colony optimization metaheuristic with OpenMP. In International conference on parallel architectures and compilation techniques, proceedings of the 3rd European workshop on OpenMP (EWOMP\u201901)."},{"key":"1577_CR10","unstructured":"Dorigo, M. (1992). Optimization, learning and natural algorithms. PhD thesis, Dip. Elettronica."},{"key":"1577_CR11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions On Evolutionary Computation, 1, 53\u201366.","journal-title":"IEEE Transactions On Evolutionary Computation"},{"key":"1577_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo, M., & St\u0171tzle, T. (2004). Ant colony optimization. Cambridge, Massachusetts: MIT Press."},{"issue":"5","key":"1577_CR13","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1016\/j.ins.2006.09.016","volume":"177","author":"I Ellabib","year":"2007","unstructured":"Ellabib, I., Calamai, P., & Basir, O. (2007). Exchange strategies for multiple ant colony system. Information Sciences, 177(5), 1248\u20131264.","journal-title":"Information Sciences"},{"key":"1577_CR14","doi-asserted-by":"crossref","unstructured":"Ernst, AT., Singh, G. (2012). Lagrangian particle swarm optimization for a resource constrained machine scheduling problem. In 2012 IEEE congress on evolutionary computation (CEC), pp. 1\u20138.","DOI":"10.1109\/CEC.2012.6256177"},{"key":"1577_CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelett, C., & Vecchi, M. (1983). Optimization by simulated annealing. Science, 220, 221\u2013230.","journal-title":"Science"},{"key":"1577_CR16","doi-asserted-by":"publisher","unstructured":"Ling, C., Hai-Ying, S., Shu, W. (2012). A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem. Information Sciences, 199:31\u201342. doi: 10.1016\/j.ins.2012.02.055 , WOS: 000304221600003.","DOI":"10.1016\/j.ins.2012.02.055"},{"key":"1577_CR17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1023\/A:1008350810199","volume":"19","author":"E Onba\u015fo\u011flu","year":"2001","unstructured":"Onba\u015fo\u011flu, E., & \u00d6zdamar, L. (2001). Parallel simulated annealing algorithms in global optimization. Journal of Global Optimization, 19, 27\u201350.","journal-title":"Journal of Global Optimization"},{"issue":"2","key":"1577_CR18","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1006\/jpdc.1996.0121","volume":"37","author":"JD Ram","year":"1996","unstructured":"Ram, J. D., Sreenivas, T. H., & Subramaniam, G. K. (1996). Parallel simulated annealing algorithms. Journal of Parallel Distributed Computing, 37(2), 207\u2013212.","journal-title":"Journal of Parallel Distributed Computing"},{"issue":"9","key":"1577_CR19","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1006\/jpdc.2002.1854","volume":"62","author":"M Randall","year":"2002","unstructured":"Randall, M., & Lewis, A. (2002). A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 62(9), 1421\u20131432.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"1577_CR20","first-page":"363","volume":"39","author":"G Singh","year":"2011","unstructured":"Singh, G., & Ernst, A. T. (2011). Resource constraint scheduling with a fractional shared resource. Operations Research Letters, 39(5), 363\u2013368.","journal-title":"Operations Research Letters"},{"key":"1577_CR21","doi-asserted-by":"crossref","unstructured":"Singh, G., Weiskircher, R. (2008). Collaborative resource constraint scheduling with a fractional shared resource. In 2008 IEEE\/WIC\/ACM international conference on web intelligence and intelligent agent technology, IEEE, Vol. 2, pp. 359\u2013365.","DOI":"10.1109\/WIIAT.2008.47"},{"issue":"2","key":"1577_CR22","doi-asserted-by":"crossref","first-page":"99","DOI":"10.3233\/WIA-2011-0208","volume":"9","author":"G Singh","year":"2011","unstructured":"Singh, G., & Weiskircher, R. (2011). A multi-agent system for decentralised fractional shared resource constraint scheduling. Web Intelligence and Agent Systems, 9(2), 99\u2013108.","journal-title":"Web Intelligence and Agent Systems"},{"key":"1577_CR23","volume-title":"A concise overview of applications of ant colony optimization","author":"T St\u0171tzle","year":"2010","unstructured":"St\u0171tzle, T., L\u00f3pez-Ib\u00e1\u00f1ez, M., & Dorigo, M. (2010). A concise overview of applications of ant colony optimization. London: Wiley."},{"key":"1577_CR24","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.ijpe.2012.06.012","volume":"141","author":"D Thiruvady","year":"2012","unstructured":"Thiruvady, D., Singh, G., Ernst, A. T., & Meyer, B. (2012). Constraint-based ACO for a shared resource constrained scheduling problem. International Journal of Production Economics, 141, 230\u2013242.","journal-title":"International Journal of Production Economics"},{"key":"1577_CR25","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/S0377-2217(02)00768-3","volume":"149","author":"V Valls","year":"2003","unstructured":"Valls, V., Quintanilla, S., & Ballestin, F. (2003). Resource-constrained project scheduling: A critical activity reordering heuristic. European Journal of Operational Research, 149, 282\u2013301.","journal-title":"European Journal of Operational Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1577-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1577-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1577-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,16]],"date-time":"2020-08-16T12:32:48Z","timestamp":1597581168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1577-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,19]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["1577"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1577-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,19]]}}}