Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel

La carga de buques al granel es una operación portuaria que se utiliza para transportar cereales, minerales o cargas mixtas. La programación para la carga de los buques, la realiza el fletador teniendo en cuenta una cláusula del contrato de fletamento donde se fija la fecha final de iniciar la carga...

Full description

Autores:
Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Universidad de San Buenaventura
Repositorio:
Repositorio USB
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.usb.edu.co:10819/27326
Acceso en línea:
https://hdl.handle.net/10819/27326
https://doi.org/10.21500/20275846.310
Palabra clave:
Metaheurística
Job Splitting
Laycan
Carga al Granel
Rights
openAccess
License
Revista Ingenierias USBmed - 2015
id SANBUENAV2_0b0baecccc3e830919186398185c2fb8
oai_identifier_str oai:bibliotecadigital.usb.edu.co:10819/27326
network_acronym_str SANBUENAV2
network_name_str Repositorio USB
repository_id_str
dc.title.spa.fl_str_mv Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
dc.title.translated.eng.fl_str_mv Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
title Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
spellingShingle Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
Metaheurística
Job Splitting
Laycan
Carga al Granel
title_short Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
title_full Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
title_fullStr Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
title_full_unstemmed Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
title_sort Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
dc.creator.fl_str_mv Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
dc.contributor.author.spa.fl_str_mv Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
dc.subject.spa.fl_str_mv Metaheurística
Job Splitting
Laycan
Carga al Granel
topic Metaheurística
Job Splitting
Laycan
Carga al Granel
description La carga de buques al granel es una operación portuaria que se utiliza para transportar cereales, minerales o cargas mixtas. La programación para la carga de los buques, la realiza el fletador teniendo en cuenta una cláusula del contrato de fletamento donde se fija la fecha final de iniciar la carga y la fecha inicial en la cual el buque es requerido (Laycan). Un buque programado fuera del Lyacan causa una penalización monetaria proporcional al tiempo de quebrantamiento. En esta investigación se utiliza una Metaheurística para programar seis buques al granel, los cuales pueden ser cargados simultáneamente por dos shiploaders idénticos en un puerto. Se supuso que los buques se programaran por fracciones mediante un job splitting. Los resultados obtenidos fueron comparados con la forma habitual de programación, demostrando que la Metaheurística disminuye la penalización total obtenida.
publishDate 2014
dc.date.accessioned.none.fl_str_mv 2014-12-21T00:00:00Z
2025-08-21T22:04:08Z
dc.date.available.none.fl_str_mv 2014-12-21T00:00:00Z
2025-08-21T22:04:08Z
dc.date.issued.none.fl_str_mv 2014-12-21
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.doi.none.fl_str_mv 10.21500/20275846.310
dc.identifier.eissn.none.fl_str_mv 2027-5846
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10819/27326
dc.identifier.url.none.fl_str_mv https://doi.org/10.21500/20275846.310
identifier_str_mv 10.21500/20275846.310
2027-5846
url https://hdl.handle.net/10819/27326
https://doi.org/10.21500/20275846.310
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.bitstream.none.fl_str_mv https://revistas.usb.edu.co/index.php/IngUSBmed/article/download/310/221
dc.relation.citationedition.spa.fl_str_mv Núm. 2 , Año 2014 : Ingenierías USBMed
dc.relation.citationendpage.none.fl_str_mv 52
dc.relation.citationissue.spa.fl_str_mv 2
dc.relation.citationstartpage.none.fl_str_mv 44
dc.relation.citationvolume.spa.fl_str_mv 5
dc.relation.ispartofjournal.spa.fl_str_mv Ingenierías USBMed
dc.relation.references.spa.fl_str_mv V. Gabrel. Scheduling jobs within time windows on identical parallel machines: New model and algorithms. Elsevier Science B.V. European Journal of Operational Research, Vol. 83, issue 2, pp 320-329. Jun. 1995.
W. Xing and J. Zhang. Parallel machine scheduling with splitting jobs. Elsevier Science B.V. Discrete Applied Mathematics, Vol. 103, issues 1-3, pp. 259–269, Jul. 2000.
J. L. Hurink; W. Kern and W. Nawijn. Scheduling split-jobs on parallel machines. Twente, University of Twente, Faculty of Mathematical Sciences. NL-7500 AE Enschede. Jun. 2000.
F. Schalekamp; R. Sitters; S. Van der Ster; L. Stougie; V. Verdugo and A. Van Zuylen. Split scheduling with uniform setup times. Journal of scheduling. 10.1007/s10951-014-0370-4. Jan. 2014.
P. Serafini. Scheduling jobs on several machines with the job splitting property, Udine, University of Udine, Department of Mathematics and Computer Science. Jan. 1996.
H.NAZIF and L. S. LEE. Solving Single Machine Scheduling Problem with Maximum Lateness Using a Genetic Algorithm. Journal of Mathematics Research, Vol. 2, Number 3, p. 5, Aug. 2010.
G. A. Süer; X. Yang; O. I. Alhawari; J. Santos and R. Vazquez. A Genetic Algorithm Approach for Minimizing Total Tardiness in Single Machine Scheduling. International Journal of Industrial Engineering and Management (IJIEM), Vol. 3, issue 3, pp. 163-171, Sep. 2012.
L. Sun; X. Cheng and Y. Liang. Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function. International Journal of Intelligent Information Processing, Vol. 1, Number 2, Dec. 2010.
M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 1.
Dutch port guide. (2013, Jan.) glossary, Laycan. [Online]. Available:http://www.dutchportguide.com/component/option,com_glossary/id,525/.
M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 2.
M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 3.
dc.rights.spa.fl_str_mv Revista Ingenierias USBmed - 2015
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
rights_invalid_str_mv Revista Ingenierias USBmed - 2015
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad San Buenaventura - USB (Colombia)
dc.source.spa.fl_str_mv https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310
institution Universidad de San Buenaventura
bitstream.url.fl_str_mv https://bibliotecadigital.usb.edu.co/bitstreams/ad8cc89d-020b-4dd7-a0e4-7b7e001261ba/download
bitstream.checksum.fl_str_mv 793f327ba4f2f9aa61264e8dbf9ccdb6
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de San Buenaventura Colombia
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1851053531892547584
spelling Mendoza Casseres, Daniel AlfonsoCorcho Martínez, Ronald AndrésBerdugo Alonso, Alejandra2014-12-21T00:00:00Z2025-08-21T22:04:08Z2014-12-21T00:00:00Z2025-08-21T22:04:08Z2014-12-21La carga de buques al granel es una operación portuaria que se utiliza para transportar cereales, minerales o cargas mixtas. La programación para la carga de los buques, la realiza el fletador teniendo en cuenta una cláusula del contrato de fletamento donde se fija la fecha final de iniciar la carga y la fecha inicial en la cual el buque es requerido (Laycan). Un buque programado fuera del Lyacan causa una penalización monetaria proporcional al tiempo de quebrantamiento. En esta investigación se utiliza una Metaheurística para programar seis buques al granel, los cuales pueden ser cargados simultáneamente por dos shiploaders idénticos en un puerto. Se supuso que los buques se programaran por fracciones mediante un job splitting. Los resultados obtenidos fueron comparados con la forma habitual de programación, demostrando que la Metaheurística disminuye la penalización total obtenida.application/pdf10.21500/20275846.3102027-5846https://hdl.handle.net/10819/27326https://doi.org/10.21500/20275846.310spaUniversidad San Buenaventura - USB (Colombia)https://revistas.usb.edu.co/index.php/IngUSBmed/article/download/310/221Núm. 2 , Año 2014 : Ingenierías USBMed522445Ingenierías USBMedV. Gabrel. Scheduling jobs within time windows on identical parallel machines: New model and algorithms. Elsevier Science B.V. European Journal of Operational Research, Vol. 83, issue 2, pp 320-329. Jun. 1995.W. Xing and J. Zhang. Parallel machine scheduling with splitting jobs. Elsevier Science B.V. Discrete Applied Mathematics, Vol. 103, issues 1-3, pp. 259–269, Jul. 2000.J. L. Hurink; W. Kern and W. Nawijn. Scheduling split-jobs on parallel machines. Twente, University of Twente, Faculty of Mathematical Sciences. NL-7500 AE Enschede. Jun. 2000.F. Schalekamp; R. Sitters; S. Van der Ster; L. Stougie; V. Verdugo and A. Van Zuylen. Split scheduling with uniform setup times. Journal of scheduling. 10.1007/s10951-014-0370-4. Jan. 2014.P. Serafini. Scheduling jobs on several machines with the job splitting property, Udine, University of Udine, Department of Mathematics and Computer Science. Jan. 1996.H.NAZIF and L. S. LEE. Solving Single Machine Scheduling Problem with Maximum Lateness Using a Genetic Algorithm. Journal of Mathematics Research, Vol. 2, Number 3, p. 5, Aug. 2010.G. A. Süer; X. Yang; O. I. Alhawari; J. Santos and R. Vazquez. A Genetic Algorithm Approach for Minimizing Total Tardiness in Single Machine Scheduling. International Journal of Industrial Engineering and Management (IJIEM), Vol. 3, issue 3, pp. 163-171, Sep. 2012.L. Sun; X. Cheng and Y. Liang. Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function. International Journal of Intelligent Information Processing, Vol. 1, Number 2, Dec. 2010.M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 1.Dutch port guide. (2013, Jan.) glossary, Laycan. [Online]. Available:http://www.dutchportguide.com/component/option,com_glossary/id,525/.M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 2.M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 3.Revista Ingenierias USBmed - 2015info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310MetaheurísticaJob SplittingLaycanCarga al GranelMetaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granelMetaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granelArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Textinfo:eu-repo/semantics/articleJournal articleinfo:eu-repo/semantics/publishedVersionPublicationOREORE.xmltext/xml2704https://bibliotecadigital.usb.edu.co/bitstreams/ad8cc89d-020b-4dd7-a0e4-7b7e001261ba/download793f327ba4f2f9aa61264e8dbf9ccdb6MD5110819/27326oai:bibliotecadigital.usb.edu.co:10819/273262025-08-21 17:04:08.856https://creativecommons.org/licenses/by-nc-sa/4.0/https://bibliotecadigital.usb.edu.coRepositorio Institucional Universidad de San Buenaventura Colombiabdigital@metabiblioteca.com