Abstract:This paper addresses a practical production problem in an aviation manufacturing factory that focuses on the production of composite aeronautic products, where packing and assembling are two major operations conducted in the production process. We extract a novel integer programming model that integrates bin packing with the multi-level lot-sizing problem, which is characterized by re-configurable bins and configuration-dependent processing time. To obtain tighter lower bounds, we decompose the original model into a master problem and several sub-problems based on the Dantzig-Wolfe framework. To accelerate the column generation process, we develop a bi-level dynamic programming algorithm to solve the sub-problems exactly. A hybrid algorithm that combines the column generation and the fix and-optimize heuristic is proposed to generate high-quality upper bounds. We first evaluate the quality of the lower bounds obtained from the linearly relaxed restricted master problem and then demonstrate the competitiveness of the proposed heuristic algorithm in terms of the solution quality and computational efficiency by comparing it with CPLEX, a commercial solver. In addition, we conduct sensitivity analysis of the bi-level dynamic programming to investigate the impact of the processing time required by the configuration-based bins. Moreover, a case study was conducted, which demonstrated the effect on cost reduction by shortening the length of unit time period in the planning horizon.(c) 2022 Elsevier B.V. All rights reserved.

Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation

Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition

Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty

Enhanced joint pricing and lotsizing problem in a two-echelon supply chain with logit demand function

Optimizing a multi-echelon location-inventory problem with joint replenishment: A Lipschitz ε -optimal approach using Lagrangian relaxation

Dynamic lot size MIPs for multiple products and ELSPs with shortages, capacity and changeover limits

A multi-product dynamic supply chain inventory model with supplier selection, joint replenishment, and transportation cost

Simultaneous lot sizing and scheduling for multi-product multi-level production

Meta partial benders decomposition for the logistics service network design problem

Critical-Path-Search Logic-Based Benders Decomposition Approaches for Flexible Job Shop Scheduling

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

A Lagrangian Relaxation Based Approach for the Capacitated Lot Sizing Problem in Closed-Loop Supply Chain

A Joint Decision Model of Lot-Sizing and the Pricing in Supply Chain Management

Incremental LNS Framework for Integrated Production, Inventory, and Vessel Scheduling: Application to a Global Supply Chain

Jointed Inventory Model on Ordering and Pricing: an Extension for the Newsboy Model

Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process

Mathematical Models For Capacitated Multi-Level Production Planning Problems With Linked Lot Sizes