CAPACITATED LOT SIZING AND SCHEDULING WITH ORDER ACCEPTANCE AND DELIVERY TIME WINDOWS: MATHEMATICAL MODEL AND A MIP-BASED HEURISTIC
Open Access
- 1 December 2019
- journal article
- research article
- Published by FapUNIFESP (SciELO) in Pesquisa Operacional
- Vol. 39 (3) , 471-496
Abstract
This research addresses a lot sizing and scheduling problem inspired by a real-world production environment where the customers make advanced orders and the industry need to decide which orders will be accepted with the aim of maximizing the profit respecting the production capacity constraints. Orders are composed of different types of items which must be delivered within a given time interval and, moreover, such orders cannot be split. A mixed integer programming (MIP) model is proposed to represent the problem and a MIP-based heuristic is also proposed to deliver good solutions at an acceptable computational time. The heuristic is composed of three phases (construction, deterministic improvement and stochastic improvement phases) and combines relax-and-fix, fix-and-optimize, and iterative MIP based neighborhood search procedures. Computational tests are presented in order to study the efficiency of the proposed approaches.Keywords
This publication has 19 references indexed in Scilit:
- Production planning with order acceptance and demand uncertaintyComputers & Operations Research, 2018
- Single-item dynamic lot-sizing problems: An updated surveyEuropean Journal of Operational Research, 2017
- Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing ProblemsINFORMS Journal on Computing, 2016
- Simultaneous lotsizing and scheduling problems: a classification and review of modelsOR Spectrum, 2016
- INDUSTRIAL INSIGHTS INTO LOT SIZING AND SCHEDULING MODELINGPesquisa Operacional, 2015
- Modeling lotsizing and scheduling problems with sequence dependent setupsEuropean Journal of Operational Research, 2014
- Pricing, relaxing and fixing under lot sizing and schedulingEuropean Journal of Operational Research, 2013
- Solution approaches for the soft drink integrated production lot sizing and scheduling problemEuropean Journal of Operational Research, 2009
- The general lotsizing and scheduling problemOR Spectrum, 1997
- Capacitated lot-sizing with sequence dependent setup costsOR Spectrum, 1996