dc.creatorFranca, PM
dc.creatorGendreau, M
dc.creatorLaporte, G
dc.creatorMuller, FM
dc.date1996
dc.date37043
dc.date2014-12-16T11:35:08Z
dc.date2015-11-26T16:28:23Z
dc.date2014-12-16T11:35:08Z
dc.date2015-11-26T16:28:23Z
dc.date.accessioned2018-03-28T23:09:23Z
dc.date.available2018-03-28T23:09:23Z
dc.identifierInternational Journal Of Production Economics. Elsevier Science Bv, v. 43, n. 41700, n. 79, n. 89, 1996.
dc.identifier0925-5273
dc.identifierWOS:A1996VG24100001
dc.identifier10.1016/0925-5273(96)00031-X
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/53879
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/53879
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/53879
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1269449
dc.descriptionThis article deals with the problem of scheduling n jobs on m identical parallel processors with the objective of minimizing the total execution time (makespan). A new three-phase heuristic s proposed for solving this problem. An initial phase constructs a starting solution which is improved, in a second phase, by means of a tabu search method. A final phase follows attempting a further improvement in the current solution. Numerical rests in a series of randomly generated problems indicate that the proposed method outperforms a previous heuristic, Comparisons with an exact procedure attest that our method produces good-quality solutions in reasonable running times.
dc.description43
dc.description41700
dc.description79
dc.description89
dc.languageen
dc.publisherElsevier Science Bv
dc.publisherAmsterdam
dc.publisherHolanda
dc.relationInternational Journal Of Production Economics
dc.relationInt. J. Prod. Econ.
dc.rightsfechado
dc.rightshttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dc.sourceWeb of Science
dc.subjectmultiprocessor scheduling
dc.subjectlocal search
dc.subjecttabu search
dc.subjectheuristics
dc.subjectSingle-machine
dc.titleA tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución