An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities
We address the serial capacitated economic lot-sizing problem under particular assumptions on the costs and the capacity pattern. We prove that when the involved costs are non-speculative with respect to the transfer to future periods and the capacity pattern is stationary for all levels, the optima...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | report |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12008/3451 |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1868889948406415360 |
|---|---|
| author | Piñeyro, Pedro |
| author2 | Viera, Omar Cancela, Héctor |
| author2_role | author author |
| author_browse | Cancela, Héctor Piñeyro, Pedro Viera, Omar |
| author_facet | Piñeyro, Pedro Viera, Omar Cancela, Héctor |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Piñeyro, Pedro Viera, Omar Cancela, Héctor |
| dc.date.none.fl_str_mv | 2010 2014-12-02T16:06:15Z 2014-12-02T16:06:15Z 20141202 |
| dc.format.none.fl_str_mv | 19 p. application/pdf |
| dc.identifier.none.fl_str_mv | PIÑEYRO, P., VIERA, O., CANCELA BOSI, H. "An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities". Reportes Técnicos 10-10. UR. FI – INCO, 2010. 0797-6410 http://hdl.handle.net/20.500.12008/3451 |
| dc.language.none.fl_str_mv | in |
| dc.publisher.none.fl_str_mv | UR. FI – INCO. |
| dc.relation.none.fl_str_mv | Reportes Técnicos 10-10 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Capacitated Economic Lot-Sizing Problem Inventory Control |
| dc.title.none.fl_str_mv | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| dc.type.none.fl_str_mv | Reporte técnico info:eu-repo/semantics/report info:eu-repo/semantics/publishedVersion |
| description | We address the serial capacitated economic lot-sizing problem under particular assumptions on the costs and the capacity pattern. We prove that when the involved costs are non-speculative with respect to the transfer to future periods and the capacity pattern is stationary for all levels, the optimal plan for each level can be obtained independently in O(T 3) time. This leads to an O(T 3L) algorithm for the problem with L levels. and the capacity pattern is stationary for all levels, the optimal plan for each level can be obtained independently in O(T 3) time. This leads to an O(T 3L) algorithm for the problem with L levels. |
| eu_rights_str_mv | openAccess |
| format | report |
| id | anni_0b67f11b4bbd0f3a1bfc662cc90f6a64 |
| identifier_str_mv | PIÑEYRO, P., VIERA, O., CANCELA BOSI, H. "An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities". Reportes Técnicos 10-10. UR. FI – INCO, 2010. 0797-6410 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language_invalid_str_mv | in |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/3451 |
| publishDate | 2010 |
| publishDateSort | 2010 |
| publisher.none.fl_str_mv | UR. FI – INCO. |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| spelling | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacitiesPiñeyro, PedroViera, OmarCancela, HéctorCapacitated Economic Lot-Sizing ProblemInventory ControlWe address the serial capacitated economic lot-sizing problem under particular assumptions on the costs and the capacity pattern. We prove that when the involved costs are non-speculative with respect to the transfer to future periods and the capacity pattern is stationary for all levels, the optimal plan for each level can be obtained independently in O(T 3) time. This leads to an O(T 3L) algorithm for the problem with L levels. and the capacity pattern is stationary for all levels, the optimal plan for each level can be obtained independently in O(T 3) time. This leads to an O(T 3L) algorithm for the problem with L levels.UR. FI – INCO.2014-12-02T16:06:15Z2014-12-02T16:06:15Z201020141202Reporte técnicoinfo:eu-repo/semantics/reportinfo:eu-repo/semantics/publishedVersion19 p.application/pdfPIÑEYRO, P., VIERA, O., CANCELA BOSI, H. "An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities". Reportes Técnicos 10-10. UR. FI – INCO, 2010.0797-6410http://hdl.handle.net/20.500.12008/3451reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicainReportes Técnicos 10-10Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/34512026-04-14T10:16:11Z |
| spellingShingle | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities Piñeyro, Pedro Capacitated Economic Lot-Sizing Problem Inventory Control |
| status_str | publishedVersion |
| title | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| title_full | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| title_fullStr | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| title_full_unstemmed | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| title_short | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| title_sort | An algorithm for the serial capacitated economic lot-sizing problem with non-speculative costs and stationary capacities |
| topic | Capacitated Economic Lot-Sizing Problem Inventory Control |
| url | http://hdl.handle.net/20.500.12008/3451 |