Solving large-scale profit maximization capacitated lot-size problems by heuristic methods

DOI10.1007/S10852-006-9053-2MaRDI QIDQ2369969zbMATH OpenOpenAlexFDO

Authors Kjetil K. Haugen, A. Olstad, Bård I. Pettersen

Publication date 21 June 2007

Published in JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-006-9053-2

Mathematics Subject Classification ID

Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Inventory, storage, reservoirs (90B05)

Recommendations

• A fast Lagrangian heuristic for large-scale capacitated lot-size problems with restricted cost structures
• An improved heuristic for the capacitated lot-sizing problem
• Efficient and effective heuristics for the coordinated capacitated lot-size problem
• A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing
• The profit maximizing capacitated lot-size (PCLSP) problem
• A Lagrangian heuristic for capacitated single item lot sizing problems
• A heuristic procedure for the capacitated lot sizing problem with setup carry-over
• A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems
• A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing

Cites work

• scientific article; zbMATH DE number 1034235 (Why is no real title available?)
• A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• Approximate scenario solutions in the progressive hedging algorithm. A numerical study with an application to fisheries management
• Deterministic Production Planning: Algorithms and Complexity
• Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Price-Production Decisions with Deterministic Demand
• Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
• The profit maximizing capacitated lot-size (PCLSP) problem
• Validation of subgradient optimization

Cited in

(7)

• The profit maximizing capacitated lot-size (PCLSP) problem
• Large-scale joint price-inventory decision problems, under resource limitation and a discrete price set
• The single (and multi) item profit maximizing capacitated lot-size (PCLSP) problem with fixed prices and no set-up
• A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems
• A fast Lagrangian heuristic for large-scale capacitated lot-size problems with restricted cost structures
• Profit maximization in simultaneous lot-sizing and scheduling problem
• Joint dynamic pricing and lot-sizing under competition

Describes a project that uses

Uses Software

• LOQO

This page was built for publication: Solving large-scale profit maximization capacitated lot-size problems by heuristic methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369969)