Preprocessing techniques and column generation algorithms for stochastically efficient demand

Miguel Lejeune ()

Journal of the Operational Research Society, 2008, vol. 59, issue 9, 1239-1252

Abstract: Abstract We construct a discrete-time, multi-period replenishment plan that integrates the inventory, production and distribution functions and that satisfies the conditions of a very demanding cycle service level. The corresponding optimization problem takes the form of a very complex mixed-integer stochastic program. We develop a new enumerative algorithm that identifies the stochastically efficient demand trajectories at an authorized level of stockout, and derive three algorithmic preprocessing techniques used to discriminate the above trajectories. The application of the enumerative and preprocessing algorithmic approaches transforms the stochastic program into a disjunctive integer program solved through a column generation that reduces the risk of a bottleneck in the distribution resources of the supply chain. Computational results evaluate the efficiency of the algorithmic developments proposed in this paper, and attest the quality and robustness of the solution method. The solution methodology is validated on a real-life problem.

Keywords: stochastic programming; supply chain management; stochastic efficiency; column generation; preprocessing (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602475 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:59:y:2008:i:9:d:10.1057_palgrave.jors.2602475

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602475

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().