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...
- 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= |