Titulo:
Metaheurística para disminuir penalizaciones del laycan en programación de carga de buques al granel
.
Sumario:
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:
2027-5846
5
2014-12-21
44
52
Revista Ingenierias USBmed - 2015
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
| id |
metarevistapublica_unisanbuenaventura_ingenieriasusbmed_57_article_310 |
|---|---|
| record_format |
ojs |
| spelling |
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 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 Núm. 2 , Año 2014 : Ingenierías USBMed Artículo de revista Journal article 2014-12-21T00:00:00Z 2014-12-21T00:00:00Z 2014-12-21 application/pdf Universidad San Buenaventura - USB (Colombia) Ingenierías USBMed 2027-5846 https://revistas.usb.edu.co/index.php/IngUSBmed/article/view/310 10.21500/20275846.310 https://doi.org/10.21500/20275846.310 spa https://creativecommons.org/licenses/by-nc-sa/4.0/ Revista Ingenierias USBmed - 2015 44 52 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. https://revistas.usb.edu.co/index.php/IngUSBmed/article/download/310/221 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 Publication |
| 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 |
spa |
| format |
Article |
| rights |
https://creativecommons.org/licenses/by-nc-sa/4.0/ Revista Ingenierias USBmed - 2015 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
| references |
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. |
| 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_ |
1811200767647809536 |