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

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 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 resulta... Ver más

Guardado en:

Ingenierías USBMed

2027-5846

Mendoza Casseres, Daniel Alfonso

Corcho Martínez, Ronald Andrés

Berdugo Alonso, Alejandra

UNIVERSIDAD DE SAN BUENAVENTURA

10.21500/20275846.310

5

2014-12-21

44

52

Colombia

Metaheurística

Job Splitting

Laycan

Carga al Granel

info:eu-repo/semantics/openAccess

http://purl.org/coar/access_right/c_abf2

Revista Ingenierias USBmed - 2015

id 2aa3ae3458a8bf6f28e6d9475f02736d
record_format ojs
spelling Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 1.
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.
Dutch port guide. (2013, Jan.) glossary, Laycan. [Online]. Available:http://www.dutchportguide.com/component/option,com_glossary/id,525/.
https://creativecommons.org/licenses/by-nc-sa/4.0/
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.
info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/version/c_970fb48d4fbd8a85
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
Text
Revista Ingenierias USBmed - 2015
Español
Publication
Núm. 2 , Año 2014 : Ingenierías USBMed
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.
Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
Metaheurística
Job Splitting
Laycan
Carga al Granel
5
2
Artículo de revista
application/pdf
Universidad San Buenaventura - USB (Colombia)
Ingenierías USBMed
https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310
Journal article
Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
https://doi.org/10.21500/20275846.310
2014-12-21T00:00:00Z
2014-12-21T00:00:00Z
2014-12-21
https://revistas.usb.edu.co/index.php/IngUSBmed/article/download/310/221
52
44
2027-5846
10.21500/20275846.310
institution UNIVERSIDAD DE SAN BUENAVENTURA
thumbnail https://nuevo.metarevistas.org/UNIVERSIDADDESANBUENAVENTURA_COLOMBIA/logo.png
country_str Colombia
collection Ingenierías USBMed
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
Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
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
title_eng Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques 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.
author Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
author_facet Mendoza Casseres, Daniel Alfonso
Corcho Martínez, Ronald Andrés
Berdugo Alonso, Alejandra
topicspa_str_mv Metaheurística
Job Splitting
Laycan
Carga al Granel
topic Metaheurística
Job Splitting
Laycan
Carga al Granel
topic_facet Metaheurística
Job Splitting
Laycan
Carga al Granel
citationvolume 5
citationissue 2
citationedition Núm. 2 , Año 2014 : Ingenierías USBMed
publisher Universidad San Buenaventura - USB (Colombia)
ispartofjournal Ingenierías USBMed
source https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310
language Español
format Article
rights https://creativecommons.org/licenses/by-nc-sa/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
Revista Ingenierias USBmed - 2015
references M. Gen; R. Cheng and L. Lin. Network Models and Optimization Multiobjective Genetic Algorithm Approach. Springer-Verlag, London, 2008, p. 1.
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.
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.
type_driver info:eu-repo/semantics/article
type_coar http://purl.org/coar/resource_type/c_6501
type_version info:eu-repo/semantics/publishedVersion
type_coarversion http://purl.org/coar/version/c_970fb48d4fbd8a85
type_content Text
publishDate 2014-12-21
date_accessioned 2014-12-21T00:00:00Z
date_available 2014-12-21T00:00:00Z
url https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310
url_doi https://doi.org/10.21500/20275846.310
eissn 2027-5846
doi 10.21500/20275846.310
citationstartpage 44
citationendpage 52
url2_str_mv https://revistas.usb.edu.co/index.php/IngUSBmed/article/download/310/221
_version_ 1797376637748117504

Código QR

Estadísticas y Métricas Alternativas

Títulos similares