Lagrangian relaxation of the generic materials and operations planning model

The supply chain management requires increasingly proposals for the production programming planning that brings together its special singularities. Solving coexisting products and alternative processes or by-products must be allowed by the mathematical programming models. The generic materials and o...

Full description

Autores:
Rius Sorolla, Gregorio
Maheut, Julien
Coronado Hernández, Jairo Rafael
Garcia Sabater, Jose Pedro
Tipo de recurso:
Article of journal
Fecha de publicación:
2018
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/1646
Acceso en línea:
https://hdl.handle.net/11323/1646
https://repositorio.cuc.edu.co/
Palabra clave:
GMOP
Lagrangian relaxation
Subgradient
Rights
openAccess
License
Atribución – No comercial – Compartir igual
id RCUC2_5398b782d92514082980a28f7ad8db29
oai_identifier_str oai:repositorio.cuc.edu.co:11323/1646
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.eng.fl_str_mv Lagrangian relaxation of the generic materials and operations planning model
title Lagrangian relaxation of the generic materials and operations planning model
spellingShingle Lagrangian relaxation of the generic materials and operations planning model
GMOP
Lagrangian relaxation
Subgradient
title_short Lagrangian relaxation of the generic materials and operations planning model
title_full Lagrangian relaxation of the generic materials and operations planning model
title_fullStr Lagrangian relaxation of the generic materials and operations planning model
title_full_unstemmed Lagrangian relaxation of the generic materials and operations planning model
title_sort Lagrangian relaxation of the generic materials and operations planning model
dc.creator.fl_str_mv Rius Sorolla, Gregorio
Maheut, Julien
Coronado Hernández, Jairo Rafael
Garcia Sabater, Jose Pedro
dc.contributor.author.spa.fl_str_mv Rius Sorolla, Gregorio
Maheut, Julien
Coronado Hernández, Jairo Rafael
Garcia Sabater, Jose Pedro
dc.subject.eng.fl_str_mv GMOP
Lagrangian relaxation
Subgradient
topic GMOP
Lagrangian relaxation
Subgradient
description The supply chain management requires increasingly proposals for the production programming planning that brings together its special singularities. Solving coexisting products and alternative processes or by-products must be allowed by the mathematical programming models. The generic materials and operations planning (GMOP) formulation allows operating with different materials and process lists. The paper presents a procedure to solve the versatile GMOP model by the Lagrange Relaxation. The subgradient update method of the lagrangian multiplier is compared with a linear update method. Obtaining lower bound faster compared to the linear method is allowed by the subgradient method, but the linear method provides better solutions after certain iterations.
publishDate 2018
dc.date.accessioned.none.fl_str_mv 2018-11-21T16:20:00Z
dc.date.available.none.fl_str_mv 2018-11-21T16:20:00Z
dc.date.issued.none.fl_str_mv 2018
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.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.issn.spa.fl_str_mv 1435246X
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/1646
dc.identifier.doi.spa.fl_str_mv DOI: 10.1007/s10100-018-0593-0
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv 1435246X
DOI: 10.1007/s10100-018-0593-0
Corporación Universidad de la Costa
REDICUC - Repositorio CUC
url https://hdl.handle.net/11323/1646
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.spa.fl_str_mv Atribución – No comercial – Compartir igual
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
rights_invalid_str_mv Atribución – No comercial – Compartir igual
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.spa.fl_str_mv Central European Journal of Operations Research
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/2f623098-2a30-452c-81de-f5ed430c5ae5/download
https://repositorio.cuc.edu.co/bitstreams/7f695e49-ed35-4845-afec-225466284c4f/download
https://repositorio.cuc.edu.co/bitstreams/93d87ce2-5036-4abf-bc10-546d02dc9c63/download
https://repositorio.cuc.edu.co/bitstreams/6a056e66-770d-4346-a03d-3d6a59ed059e/download
bitstream.checksum.fl_str_mv 6a5b3ec9cb2b0fa1bed451c7389875eb
8a4605be74aa9ea9d79846c1fba20a33
89d014baecfdf27b58b00408f25aabe2
622d32dfd2c27bebc41213ac2ec0a559
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1828166809943015424
spelling Rius Sorolla, GregorioMaheut, JulienCoronado Hernández, Jairo RafaelGarcia Sabater, Jose Pedro2018-11-21T16:20:00Z2018-11-21T16:20:00Z20181435246Xhttps://hdl.handle.net/11323/1646DOI: 10.1007/s10100-018-0593-0Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/The supply chain management requires increasingly proposals for the production programming planning that brings together its special singularities. Solving coexisting products and alternative processes or by-products must be allowed by the mathematical programming models. The generic materials and operations planning (GMOP) formulation allows operating with different materials and process lists. The paper presents a procedure to solve the versatile GMOP model by the Lagrange Relaxation. The subgradient update method of the lagrangian multiplier is compared with a linear update method. Obtaining lower bound faster compared to the linear method is allowed by the subgradient method, but the linear method provides better solutions after certain iterations.Rius Sorolla, Gregorio-2635f7b2-4f19-4a8c-b0e1-547cfab7e70a-0Maheut, Julien-45dfec31-9adb-4a01-9ce6-d8d085430eaa-0Coronado Hernández, Jairo Rafael-d8e63bd7-6965-4dae-bf59-1489a821811c-0Garcia Sabater, Jose Pedro-a2d68f47-f046-4ad4-9491-2b1830db1d3f-0engCentral European Journal of Operations ResearchAtribución – No comercial – Compartir igualinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2GMOPLagrangian relaxationSubgradientLagrangian relaxation of the generic materials and operations planning modelArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersionPublicationORIGINALLagrangian relaxation of the generic materials and operations planning model.pdfLagrangian relaxation of the generic materials and operations planning model.pdfapplication/pdf6091https://repositorio.cuc.edu.co/bitstreams/2f623098-2a30-452c-81de-f5ed430c5ae5/download6a5b3ec9cb2b0fa1bed451c7389875ebMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/7f695e49-ed35-4845-afec-225466284c4f/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILLagrangian relaxation of the generic materials and operations planning model.pdf.jpgLagrangian relaxation of the generic materials and operations planning model.pdf.jpgimage/jpeg34289https://repositorio.cuc.edu.co/bitstreams/93d87ce2-5036-4abf-bc10-546d02dc9c63/download89d014baecfdf27b58b00408f25aabe2MD54TEXTLagrangian relaxation of the generic materials and operations planning model.pdf.txtLagrangian relaxation of the generic materials and operations planning model.pdf.txttext/plain1018https://repositorio.cuc.edu.co/bitstreams/6a056e66-770d-4346-a03d-3d6a59ed059e/download622d32dfd2c27bebc41213ac2ec0a559MD5511323/1646oai:repositorio.cuc.edu.co:11323/16462024-09-17 14:12:26.676open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=