A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

Simple item page
dc.creatorFrancisco Román Angel Bello Acosta
dc.date2011
dc.date.accessioned2018-10-18T22:08:19Z
dc.date.available2018-10-18T22:08:19Z
dc.descriptionIn this paper we study a problem of sequencing jobs in a machine with programmed preventive maintenance and sequence-dependent setup times. To the authors' knowledge, this problem has not been treated as such in the operations research literature. Computational experiments show that it is very hard to solve the problem by exact methods. Therefore, the contribution of this paper is to design and implement a solution approach based on metaheuristic procedures. The proposed method finds high quality solutions in very short computational times. © 2010 Elsevier Ltd. All rights reserved.
dc.identifier.doi10.1016/j.camwa.2010.12.028
dc.identifier.endpage808
dc.identifier.issn8981221
dc.identifier.issue4
dc.identifier.startpage797
dc.identifier.urihttp://hdl.handle.net/11285/630551
dc.identifier.volume61
dc.languageeng
dc.relationhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-79651469503&doi=10.1016%2fj.camwa.2010.12.028&partnerID=40&md5=76f609f335135ca82fa7a29fc00ac3ff
dc.relationInvestigadores
dc.relationEstudiantes
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.sourceComputers and Mathematics with Applications
dc.subjectComputational experiment
dc.subjectComputational time
dc.subjectExact methods
dc.subjectHeuristic approach
dc.subjectHigh-quality solutions
dc.subjectMetaheuristic
dc.subjectMetaheuristics
dc.subjectPeriodic maintenance
dc.subjectScheduling problem
dc.subjectSequence-dependent setup
dc.subjectSequence-dependent setup time
dc.subjectSingle machine scheduling
dc.subjectSolution approach
dc.subjectHeuristic algorithms
dc.subjectHeuristic methods
dc.subjectMachinery
dc.subjectProblem solving
dc.subjectScheduling
dc.subjectPreventive maintenance
dc.subject.classification7 INGENIERÍA Y TECNOLOGÍA
dc.titleA heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
dc.typeArtículo
refterms.dateFOA2018-10-18T22:08:19Z

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
79651469503.pdf
Size:
94.46 KB
Format:
Adobe Portable Document Format
Description:
Artículo
Download

Collections

Artículo
logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

DSpace software copyright © 2002-2026

Licencia