Combining LR and 2-opt for scheduling a single machine subject to job ready times and sequence dependent setup times
| dc.contributor.author | Rojas-Santiago, M. | |
| dc.contributor.author | Muthuswamy, S. | |
| dc.contributor.author | Vélez-Gallego, M.C. | |
| dc.contributor.author | Montoya-Torres, J.R. | |
| dc.contributor.department | Universidad EAFIT. Departamento de Ingeniería de Producción | |
| dc.contributor.researchgroup | Gestión de Producción y Logística | spa |
| dc.date.accessioned | 2021-04-12T20:00:22Z | |
| dc.date.available | 2021-04-12T20:00:22Z | |
| dc.date.issued | 2014-01-01 | |
| dc.description.abstract | In this research, the job ready times and sequence-dependent setup times of a single machine scheduling problem are considered with the objective of makespan minimization. As the problem is NP-hard, a Lagrangean Relaxation (LR) approach is proposed to find an initial solution and a heuristic based on 2-opt was implemented to improve it. Extensive computational experiments showed that the proposed combination of LR and 2-opt is effective. Wide range of test problems from 25 to 75 jobs was studied. The performance of the proposed approach was compared with the results from a commercial solver. | eng |
| dc.identifier | https://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2374 | |
| dc.identifier.isbn | 9780983762430 | |
| dc.identifier.other | SCOPUS;2-s2.0-84910092481 | |
| dc.identifier.uri | http://hdl.handle.net/10784/28523 | |
| dc.language.iso | eng | |
| dc.publisher | Institute of Industrial Engineers | |
| dc.relation | SCOPUS;2-s2.0-84910092481 | |
| dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84910092481&partnerID=40&md5=5f8ed69cdb05c44df759c781faa14d67 | |
| dc.rights | Institute of Industrial Engineers | |
| dc.source | Revision Of Tpm Implementations Cases In Colombia | |
| dc.subject.keyword | Machinery | eng |
| dc.subject.keyword | Optimization | eng |
| dc.subject.keyword | Scheduling | eng |
| dc.subject.keyword | 2-opt | eng |
| dc.subject.keyword | Lagrange relaxation | eng |
| dc.subject.keyword | Makespan | eng |
| dc.subject.keyword | Set-up time | eng |
| dc.subject.keyword | Single-machine scheduling | eng |
| dc.subject.keyword | Scheduling algorithms | eng |
| dc.title | Combining LR and 2-opt for scheduling a single machine subject to job ready times and sequence dependent setup times | eng |
| dc.type | Conference Paper | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/conferencePaper | eng |
| dc.type | conferencePaper | eng |
| dc.type | info:eu-repo/semantics/publishedVersion | eng |
| dc.type | publishedVersion | eng |
| dc.type.local | Documento de conferencia | spa |