{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T02:30:27Z","timestamp":1699842627374},"reference-count":9,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2012,9,19]],"date-time":"2012-09-19T00:00:00Z","timestamp":1348012800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Artificial Intelligence"],"published-print":{"date-parts":[[2012,9,19]]},"abstract":"<jats:p>The main objective of a production scheduling system is to assign tasks (orders or jobs) to resources and sequence them as efficiently and economically (optimised) as possible. Achieving this goal is a difficult task in complex environment where capacity is usually limited. In these scenarios, finding an optimal solution\u2014if possible\u2014demands a large amount of computer time. For this reason, in many cases, a good solution that is quickly found is preferred. In such situations, the use of metaheuristics is an appropriate strategy. In these last two decades, some out-of-the-shelf systems have been developed using such techniques. This paper presents and analyses the development of a shop-floor scheduling system that uses ant colony optimisation (ACO) in a backward scheduling problem in a manufacturing scenario with single-stage processing, parallel resources, and flexible routings. This scenario was found in a large food industry where the corresponding author worked as consultant for more than a year. This work demonstrates the applicability of this artificial intelligence technique. In fact, ACO proved to be as efficient as branch-and-bound, however, executing much faster.<\/jats:p>","DOI":"10.1155\/2012\/312132","type":"journal-article","created":{"date-parts":[[2012,9,19]],"date-time":"2012-09-19T21:06:01Z","timestamp":1348088761000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["Ant Colony Optimisation for Backward Production Scheduling"],"prefix":"10.1155","volume":"2012","author":[{"given":"Leandro Pereira dos","family":"Santos","sequence":"first","affiliation":[{"name":"Instituto Federal do Parana, Assis Chateaubriand, 80230-150 Curitiba, PR, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guilherme Ernani","family":"Vieira","sequence":"additional","affiliation":[{"name":"Petrobras S.A., 41770-395 Salvador, BA, Brazil"},{"name":"Doutor Jose Peroba 225, Apartment no. 1103, 41.770-235 Salvador, BA, Brazil"},{"name":"Department of Industrial Engineering, Pontifical Catholic University of Parana, 80215-901 Curitiba, PR, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Higor Vinicius dos R.","family":"Leite","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Pontifical Catholic University of Parana, 80215-901 Curitiba, PR, Brazil"},{"name":"Department of Management, Universidade Tecnol\u00f3gica Federal do Paran\u00e1, 80230-901 Curitiba, PR, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria Teresinha","family":"Arns Steiner","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Pontifical Catholic University of Parana, 80215-901 Curitiba, PR, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"4","year":"1979"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1080\/00207540600969782"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2004.06.006"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2004.12.009"},{"key":"1","year":"1999"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2007.06.007"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1080\/00207540500536939"},{"issue":"1","key":"3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","year":"1996","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics B"},{"key":"8","year":"2004"}],"container-title":["Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/312132.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/312132.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/312132.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T03:50:26Z","timestamp":1607572226000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/aai\/2012\/312132\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,19]]},"references-count":9,"alternative-id":["312132","312132"],"URL":"https:\/\/doi.org\/10.1155\/2012\/312132","relation":{},"ISSN":["1687-7470","1687-7489"],"issn-type":[{"value":"1687-7470","type":"print"},{"value":"1687-7489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,19]]}}}