A Finite Dominating Set Approach for the Multi-Item Multi-Period Order Allocation Problem under All-Unit Quantity Discounts and Blending Ratios
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912681008562176 |
|---|---|
| author | Opu, Fuhad Ahmed Nayeem, Moddassir Khan Najafzad, Hamid Abbaas, Omar |
| author_facet | Opu, Fuhad Ahmed Nayeem, Moddassir Khan Najafzad, Hamid Abbaas, Omar |
| contents | This study addresses the multi-item multi-period order allocation problem under all-unit quantity discounts (AUQD) and blending ratios. A manufacturer makes a single product that requires mixing/assembling multiple ingredients/components with pre-determined blending ratios. We consider a single supplier offering quantity-based discounts which introduces non-linearities to the problem. The objective is to minimize procurement cost which includes purchasing, inventory, and ordering costs. We develop a solution procedure that systematically generates a finite dominating set (FDS) of order quantities guaranteed to include an optimal solution to the problem. A Mixed Integer Linear Programming (MILP) model based on the FDS. Our procedure guarantees optimality and eliminates the need for nonlinear discount modeling. Numerical experiments demonstrate that the proposed MILP achieves optimal solutions with significantly reduced computational effort, up to 99% faster for large-scale instances compared to conventional formulations. Sensitivity analyses reveal that the model dynamically adapts to changes in holding costs, shifting between bulk-purchasing and just-in-time strategies, and identifying cost-sensitive ingredients that drive total system cost. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_00300 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Finite Dominating Set Approach for the Multi-Item Multi-Period Order Allocation Problem under All-Unit Quantity Discounts and Blending Ratios Opu, Fuhad Ahmed Nayeem, Moddassir Khan Najafzad, Hamid Abbaas, Omar Optimization and Control This study addresses the multi-item multi-period order allocation problem under all-unit quantity discounts (AUQD) and blending ratios. A manufacturer makes a single product that requires mixing/assembling multiple ingredients/components with pre-determined blending ratios. We consider a single supplier offering quantity-based discounts which introduces non-linearities to the problem. The objective is to minimize procurement cost which includes purchasing, inventory, and ordering costs. We develop a solution procedure that systematically generates a finite dominating set (FDS) of order quantities guaranteed to include an optimal solution to the problem. A Mixed Integer Linear Programming (MILP) model based on the FDS. Our procedure guarantees optimality and eliminates the need for nonlinear discount modeling. Numerical experiments demonstrate that the proposed MILP achieves optimal solutions with significantly reduced computational effort, up to 99% faster for large-scale instances compared to conventional formulations. Sensitivity analyses reveal that the model dynamically adapts to changes in holding costs, shifting between bulk-purchasing and just-in-time strategies, and identifying cost-sensitive ingredients that drive total system cost. |
| title | A Finite Dominating Set Approach for the Multi-Item Multi-Period Order Allocation Problem under All-Unit Quantity Discounts and Blending Ratios |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2511.00300 |