Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
From MaRDI portal
Publication:1969833
DOI10.1016/S0377-2217(99)00159-9zbMath0943.90037MaRDI QIDQ1969833
Publication date: 13 September 2000
Published in: European Journal of Operational Research (Search for Journal in Brave)
schedulingsimulated annealingmixed integer programminglocal search heuristiclotsizingdual network flow algorithmdual reoptimization algorithm
Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)
Related Items
Simultaneous lotsizing and scheduling problems: a classification and review of models, Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups, Modeling lotsizing and scheduling problems with sequence dependent setups, New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups, A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem, A hybrid VNS approach for the short-term production planning and scheduling: a case study in the pulp and paper industry, 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, Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines, Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach, A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times, On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay, Infeasibility handling in genetic algorithm using nested domains for production planning, The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model, A MAX-MIN ant system for unconstrained multi-level lot-sizing problems, Multi-stage simultaneous lot-sizing and scheduling for flow line production, Multi-level single machine lot-sizing and scheduling with zero lead times, Tactical Production and Lot Size Planning with Lifetime Constraints: A Comparison of Model Formulations, Relax-and-fix heuristics applied to a real-world lot sizing and scheduling problem in the personal care consumer goods industry, Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches., Capacitated lot-sizing with extensions: a review, Updating network flows given multiple, heterogeneous arc attribute changes, Modeling industrial lot sizing problems: a review, Lot sizing and furnace scheduling in small foundries, Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times, 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, 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, Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs, An approach for integrated scheduling and lot-sizing, Dynamic nonlinear modelization of operational supply chain systems, Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem, Profit maximization in simultaneous lot-sizing and scheduling problem, Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum, 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, Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over, Solution approaches for the soft drink integrated production lot sizing and scheduling problem, Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants, Simultaneous lotsizing and scheduling on parallel machines, A decomposition approach for the general lotsizing and scheduling problem for parallel production lines, Pricing, relaxing and fixing under lot sizing and scheduling, Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach
Uses Software
Cites Work
- Optimization by Simulated Annealing
- The discrete lot-sizing and scheduling problem
- Simulated annealing: A tool for operational research
- Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
- New optimization heuristics. The great deluge algorithm and the record- to-record travel
- 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
- Lot sizing and scheduling -- survey and extensions
- MIP modelling of changeovers in production planning and scheduling problems
- MOPS -- Mathematical optimization system
- Studying the effects of production loss due to setup in dynamic production scheduling
- Lotsizing and scheduling for production planning
- The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
- Batching and scheduling. Models and methods for several problem classes
- The general lotsizing and scheduling problem
- Capacitated lot-sizing with sequence dependent setup costs
- Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem
- Dual Algorithms for Pure Network Problems
- Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
- Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
- A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times
- A framework for modelling setup carryover in the capacitated lot sizing problem
- Augmented Threaded Index Method For Network Optimization
