Facets and Algorithms for Capacitated Lot Sizing

Facets and Algorithms for Capacitated Lot Sizing

The dynamic economic lot sizing model, which lies at the core of numerous production planning applications, is one of the most highly studied models in all of operations research. And yet, capacitated multi-item versions of this problem remain computationally elusive. We study the polyhedral structu...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Leung, Janny M. Y., Magnanti, Thomas L., Vachani, Rita
Natura:	Working Paper
Lingua:	en_US
Pubblicazione:	Massachusetts Institute of Technology, Operations Research Center 2004
Accesso online:	http://hdl.handle.net/1721.1/5210

Documenti analoghi

Valid Inequalities and Facets of the Capacitated Plant Location Problem
di: Leung, Janny M. Y., et al.
Pubblicazione: (2004)

Modeling and Solving the Capacitated Network Loading Problem
di: Magnanti, Thomas L., et al.
Pubblicazione: (2004)

The Convex Hull of Two Core Capacitated Network Design Problems
di: Magnanti, Thomas L., et al.
Pubblicazione: (2004)

The capacitated lot size problems
di: Matsuo, Hirofumi.
Pubblicazione: (2024)

A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs
di: Magnanti, Thomas L., et al.
Pubblicazione: (2004)

Computational complexity of the capacitated lot size problem
Pubblicazione: (2003)

Lower bounding the capacitated lot size problem
di: Newson, E. F. Peter.
Pubblicazione: (2009)

Two-stage stochastic capacitated Lot-Sizing problem by Lot-Size adaptation approach
di: Arsalan Rahmani, et al.
Pubblicazione: (2025-01-01)

Analysis of the Uncapacitated Dynamic Lot Size Problem
di: Britan, Gabriel R., et al.
Pubblicazione: (2004)

Approximation Formulations for the Single Product Capacitated Lot Size Problem
di: Britan, Gabriel R., et al.
Pubblicazione: (2004)

Modelling of multi-level capacitated lot-size and scheduling problem /
di: 261619 Tan, Siu Ching
Pubblicazione: (2004)

Capacited lot-sizing techniques for push production control systems /
di: 465581 Nasaruddin Zenon
Pubblicazione: (2002)

Duality Based Characterizations of Efficient Facets
di: Bitran, Gabriel R., et al.
Pubblicazione: (2004)

Modelling of multi-level capacited lot-size and scheduling problem [compact disc] /
di: 261619 Tan, Siu Ching
Pubblicazione: (2004)

Multi-level lot sizing and scheduling : methods for capacitated, dynamic, and deterministic models /
di: 440915 Kimms, Alf
Pubblicazione: (1997)

Capacitated Trees, Capacitated Routing, and Associated Polyhedra
di: Araque, Jésus Rafael, et al.
Pubblicazione: (2004)

Routing in Point-to-Point Delivery Systems
di: Leung, Janny M. Y., et al.
Pubblicazione: (2004)

Application of fixed order period lot sizing rule in capacitated make-to-order production systems
di: Tang, Sai Hong, et al.
Pubblicazione: (2013)

A Polyhedral Intersection Theorem for Capacitated Spanning Trees
di: Hall, Leslie A., et al.
Pubblicazione: (2004)

A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems
di: Sambasivan, Murali, et al.
Pubblicazione: (2002)

Integration of lot sizing and flow shop scheduling with lot streaming
di: Mortezaei, Navid, et al.
Pubblicazione: (2013)

Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
di: Levi, Retsef, et al.
Pubblicazione: (2014)

A hybrid discrete differential evolution algorithm for economic lot scheduling problem with time variant lot sizing
di: Suganthan, P. N., et al.
Pubblicazione: (2013)

A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
di: Sambasivan, Murali, et al.
Pubblicazione: (2005)

A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers
di: Sambasivan, Murali
Pubblicazione: (2008)

The effect of learning on the economic lot size
di: Lawrence, David Byron
Pubblicazione: (2018)

Sensitivity Analysis of the Economic Lot-Sizing Problem
di: Van Hoesel, Stan, et al.
Pubblicazione: (2004)

Robust Stochastic Lot-Sizing by Means of Histograms
di: Klabjan, Diego, et al.
Pubblicazione: (2013)

Development of mathematical models for integration of lot sizing and flow shop scheduling with lot streaming
di: Mortezaei, Navid
Pubblicazione: (2015)

Lot-sizing and scheduling for flexible flow lines /
di: 182919 Quadt, Daniel
Pubblicazione: (2004)

Analysis of the uncapacitated dynamic lot size problem
Pubblicazione: (2003)

Lot sizing using neural network approach /
di: Nor Haizan Mohamed Radzi, author, et al.
Pubblicazione: (2006)

Ranking, aggregation, and reachability in faceted search with SemFacet
di: Kharlamov, E, et al.
Pubblicazione: (2016)

SemFacet: Making hard faceted search easier
di: Kharlamov, E, et al.
Pubblicazione: (2017)

Mixed integer formulation for integration of lot sizing and lot streaming problem with scheduled preventive maintenance
di: Mortezaei, Navid, et al.
Pubblicazione: (2014)

Economic lot size determination in multistage assembly systems
di: Crowston, Wallace B. S., et al.
Pubblicazione: (2009)

SemFacet: Semantic faceted search over Yago
di: Arenas, M, et al.
Pubblicazione: (2014)

A genetic algorithm for solving single level lot-sizing problems [UTM journal article] /
di: 465581 Nasaruddin Zenon, et al.

Economic Lot-Sizing with Start-up Costs: The Convex Hull
di: Van Hoesel, C. P. M., et al.
Pubblicazione: (2004)

Lot size determination in multi-stage assembly systems
di: Crowston, Wallace B. C., et al.
Pubblicazione: (2009)