An Efficient Algorithm for the Joint Replenishment Problem with Quantity Discounts, Minimum Order Quantity and Transport Capacity Constraints

Shiyu Liu, Ou Liu () and Xiaoming Jiang
Additional contact information
Shiyu Liu: School of Economics and Management, Beihang University, Beijing 100191, China
Ou Liu: Wenzhou Institute, University of Chinese Academy of Sciences, Wenzhou 325001, China
Xiaoming Jiang: Wenzhou Institute, University of Chinese Academy of Sciences, Wenzhou 325001, China

Mathematics, 2023, vol. 11, issue 4, 1-18

Abstract: The joint replenishment problem has been extensively studied and the joint replenishment strategy has been adopted by a large variety of retailers in recent years. However, the joint replenishment problem under minimum order quantity and other constraints does not receive sufficient attention. This paper analyzes a retailing supply chain involving a supplier that provides quantity discount schedules and limits the order quantity. The order quantity constraints include minimum order requirements for each item and as to the total quantity; additionally, the latter cannot exceed the transport capacity constraint. These are common constraints in the retail industry today and create greater complexity and difficulty in the retailer’s decision-making. To analyze the problem, an integer nonlinear programming model is set up to maximize retailers’ profit with all practical constraints. A two-layer efficient algorithm named the Marginal and Cumulative Profit-Based Algorithm (MCPB) is then proposed to find whether to order and the optimal order quantity for each item. The results of computational experiments show that the proposed algorithm can find near-optimal solutions to the problem efficiently and is a reference for retailers to solve practical joint replenishment problems.

Keywords: order strategy; joint replenishment problem; quantity discount; minimum order quantity; transport capacity (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/1012/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/1012/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:1012-:d:1070691

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().