Lot sizing and scheduling -- survey and extensions

DOI10.1016/S0377-2217(97)00030-1zbMath0923.90067MaRDI QIDQ1278770

Alf Kimms, Andreas Drexl

Publication date: 22 February 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

surveyschedulingcontinuous time modelslot sizing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

A tabu search heuristic for scheduling the production processes at an oil refinery, A mixed-integer programming model for an integrated production planning problem with preventive maintenance in the pulp and paper industry, Allocating the surplus induced by cooperation in distribution chains with multiple suppliers and retailers, Multi‐level, multi‐stage lot‐sizing and scheduling in the flexible flow shop with demand information updating, The capacitated lot-sizing and energy efficient single machine scheduling problem with sequence dependent setup times and costs in a closed-loop supply chain network, Relax-and-fix heuristics applied to a real-world lot sizing and scheduling problem in the personal care consumer goods industry, Modeling industrial lot sizing problems: a review, Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrating perspective, Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal, Decentralized supply chain coordination through auction markets: dynamic lot-sizing in distribution networks, Single machine multi-product capacitated lot sizing with sequence-dependent setups, Capacitated lot sizing with alternative routings and overtime decisions, Conceptual framework for lot-sizing and scheduling of flexible flow lines, Évaluation de la fiabilité d'un système de prévision de la demande dans le cas d'une politique de regroupement des besoins, Flow Shop Scheduling at Continuous Casters with Flexible Job Specifications, Simultaneous production and maintenance planning for a single capacitated resource facing both a dynamic demand and intensive wear and tear, Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: a case study in the wheel industry, Simultaneous lotsizing and scheduling problems: a classification and review of models, Scheduling the replenishment of just-in-time supermarkets in assembly plants, MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups, Optimising lot sizing and order scheduling with non-linear production rates, Improving blood products supply through donation tailoring, Modeling lotsizing and scheduling problems with sequence dependent setups, Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets, Lead time considerations for the multi-level capacitated lot-sizing problem, Dynamic capacitated lot-sizing problems: a classification and review of solution approaches, A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem, A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry, Fenced in? Stochastic and deterministic planning models in a time-fenced, rolling-horizon scheduling system, Scheduling under linear constraints, Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches, A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem, Combining the principles of variable neighborhood decomposition search and the Fix\&Optimize heuristic to solve multi-level lot-sizing and scheduling problems, Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items, Mathematical programming-based approaches for multi-facility Glass container production planning, On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay, Unnamed Item, The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model, An online trading problem with an increasing number of available products, Loss of customer goodwill in the uncapacitated lot-sizing problem, A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production, Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time, Multiple machine continuous setup lotsizing with sequence-dependent setups, Multi-stage simultaneous lot-sizing and scheduling for flow line production, A primal-dual algorithm for computing a cost allocation in the core of economic lot-sizing games, Discrete-time, economic lot scheduling problem on multiple, non-identical production lines, A global constraint for total weighted completion time for unary resources, The profit maximizing capacitated lot-size (PCLSP) problem, A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines, The dynamic bowser routing problem, A linear optimization approach to the combined production planning model, Master production schedule time interval strategies in make-to-order supply chains¶, Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches., Capacitated lot-sizing with extensions: a review, Economic lot sizing: the capacity reservation model, Simultaneous lotsizing and scheduling by combining local search with dual reoptimization, Risk-averse two-stage stochastic programs in furniture plants, A stochastic programming approach to determine robust delivery profiles in area forwarding inbound logistics networks, Pricing policies for selling indivisible storable goods to strategic consumers, Influence of consumer purchasing behaviour on the production planning of perishable food, Lot sizing and furnace scheduling in small foundries, Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources, Economic lot scheduling with resources in parallel, A coupling cutting stock-lot sizing problem in the paper industry, Fuzzy job shop scheduling with lot-sizing, An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost, A survey of scheduling problems with setup times or costs, Terminal inventory level constraints for online production scheduling, Production planning problem with sequence dependent setups as a bilevel programming problem, Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup, A capacitated lot-sizing model with sequence-dependent setups, parallel machines and bi-part injection moulding, Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions, An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem, A robust lot sizing problem with ill-known demands, Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company, Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching, HOPS -- Hamming-Oriented Partition Search for production planning in the spinning industry, A knapsack problem as a tool to solve the production planning problem in small foundries, Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs, Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups, The item dependent stockingcost constraint, Supply chain management and advanced planning -- basics, overview and challenges, Supply chain management in forestry -- case studies at Södra cell AB, Greedy algorithm for local heating problem, Multi-product lot-sizing with a transportation capacity reservation contract, Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration, Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs, Workforce planning in a lotsizing mail processing problem, Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem, Production control in a two-stage system, Fix and relax heuristic for a stochastic lot-sizing problem, Classification and literature review of integrated lot-sizing and cutting stock problems, Decomposing inventory routing problems with approximate value functions, On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times, Discrete lot sizing and scheduling using product decomposition into attributes, Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes, Scheduling multiple products on parallel machines with setup costs, Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory, A framework for collaborative planning and state-of-the-art, MILP-based campaign scheduling in a specialty chemicals plant: a case study, A heuristic for the dynamic multi-level capacitated lotsizing problem with linked lotsizes for general product structures, Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over, COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS, Solution approaches for the soft drink integrated production lot sizing and scheduling problem, Models for the schedule optimization problem at a public transit terminal, Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants, Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem, A hybrid optimization approach for multi-level capacitated lot-sizing problems, Single item lot sizing problems, Efficient and effective heuristics for the coordinated capacitated lot-size problem, A lot-sizing problem in an automated foundry, Simultaneous lotsizing and scheduling on parallel machines, Heuristic genetic algorithms for general capacitated lot-sizing problems, A decomposition approach for the general lotsizing and scheduling problem for parallel production lines, Pricing, relaxing and fixing under lot sizing and scheduling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The discrete lot-sizing and scheduling problem
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Two-way eyeballing heuristics in dynamic lot sizing with backlogging
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• Set partitioning and column generation heuristics for capacitated dynamic lotsizing
• Computational complexity of uncapacitated multi-echelon production planning problems
• On the stability region for multi-level inventory problems
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• Comparative study of dynamic lot sizing heuristics with backlogging
• Deterministic lotsizing models for production planning
• Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic
• Multi-level, single-machine lot sizing and scheduling (with initial inventory)
• The job shop scheduling problem: Conventional and new solution techniques
• Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows
• Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing
• Multi-resource shop scheduling with resource flexibility
• A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
• Lotsizing and scheduling for production planning
• Coordination of production and distribution planning
• A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures
• A new heuristic approach for the multi-item dynamic lot sizing problem
• A linear description of the discrete lot-sizing and scheduling problem
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• Integration of lotsizing and scheduling decisions in a job-shop
• A simple lower bound to the dynamic assembly problem
• Batching and scheduling. Models and methods for several problem classes
• Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing
• Setup cost stability region for the multi-level dynamic lot sizing problem
• Lot sizing in capacitated production planning and control systems
• Minimizing the error bound for the dynamic lot size model
• Capacitated lot-sizing with sequence dependent setup costs
• Statistical search methods for lotsizing problems
• Error bound for the dynamic lot size model with backlogging
• Dynamic Version of the Economic Lot Size Model
• Discrete Lotsizing and Scheduling by Batch Sequencing
• Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs
• Some insights into proportional lot sizing and scheduling
• Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes
• A heuristic for multi-level lot-sizing problems with a bottleneck
• Multi-Echelon Assembly Systems with Nonstationary Demands: Heuristics and Worst Case Performance Bounds
• Economic Lot Scheduling for Multiple Products on Parallel Identical Processors
• A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs
• The Deterministic Dynamic Product Cycling Problem
• Multi-stage lot sizing in a serial production system
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• Approximation Formulations for the Single-Product Capacitated Lot Size Problem
• The Dynamic Lot-Sizing Problem with Startup and Reservation Costs
• The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review
• Deterministic Production Planning: Algorithms and Complexity
• Computational Complexity of the Capacitated Lot Size Problem
• Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem
• Some Extensions of the Discrete Lotsizing and Scheduling Problem
• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• The Dynamic Line Allocation Problem
• A Lagrangean Relaxation Approach for Very-Large-Scale Capacitated Lot-Sizing
• An Integrated Model for Job-Shop Planning and Scheduling
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups
• The Economic Lot Scheduling Problem (ELSP): Review and Extensions
• Improved Algorithms for Economic Lot Size Problems
• A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times
• Competitive methods for multi-level lot sizing and scheduling: tabu search and randomized regrets
• Economic Lot Scheduling Problem with Raw Material Considerations
• Multi-Item Single-Machine Scheduling with Material Supply Constraints
• Minimal Forecast Horizons and a New Planning Procedure for the General Dynamic Lot Sizing Model: Nervousness Revisited
• A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
• Demand shuffle?A method for multilevel proportional lot sizing and scheduling
• DLSP for two-stage multi-item batch production
• Proportional lot sizing and scheduling: Some extensions
• On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine
• Fast Solution and Detection of Minimal Forecast Horizons in Dynamic Programs with a Single Indicator of the Future: Applications to Dynamic Lot-Sizing Models
• Solving the CLSP by a Tabu Search Heuristic
• Sequential-analysis Based Randomized-regret-methods for Lot-sizing and Scheduling
• A Comparison of Constraint and Mixed-Integer Programming Solvers for Batch Sequencing with Sequence-Dependent Setups
• Existence of Forecast Horizons in Undiscounted Discrete-Time Lot Size Models
• Efficient, Effective Lot Sizing for Multistage Production Systems