A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop

Simple item page
dc.contributor.authorPinedo, M
dc.contributor.authorSinger, M
dc.date.accessioned2024-01-10T12:04:19Z
dc.date.available2024-01-10T12:04:19Z
dc.date.issued1999
dc.description.abstractWe present a shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. The method decomposes the job shop into a number of single-machine subproblems that are solved one after another. Each machine is scheduled according to the solution of its corresponding subproblem. The order in which the single machine subproblems are solved has a significant impact on the quality of the overall solution and on the time required to obtain this solution. We therefore test a number of different orders for solving the subproblems. Computational results on 66 instances with ten jobs and ten machines show that our heuristic yields solutions that are close to optimal, and it clearly outperforms a well-known dispatching rule enhanced with backtracking mechanisms. (C) 1999 John Wiley & Sons, Inc.
dc.format.extent17 páginas
dc.fuente.origenWOS
dc.identifier.eissn1520-6750
dc.identifier.issn0894-069X
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/75762
dc.identifier.wosidWOS:000078139100001
dc.information.autorucEscuela de Administración;Singer M;S/I;77066
dc.issue.numero1
dc.language.isoen
dc.nota.accesoSin adjunto
dc.pagina.final17
dc.pagina.inicio1
dc.publisherWILEY
dc.revistaNAVAL RESEARCH LOGISTICS
dc.rightsregistro bibliográfico
dc.subject.ods12 Responsible Consumption and Production
dc.subject.odspa12 Producción y consumo responsable
dc.titleA shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop
dc.typeartículo
dc.volumen46
sipa.codpersvinculados77066
sipa.indexWOS
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2024-06-05. A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop.pdf
Size:
2.54 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de revistas