New exact and heuristic algorithms for general production and delivery integration
Xianyan Yang,
Feng Li,
Zhixue Liu and
Zhou Xu
European Journal of Operational Research, 2024, vol. 316, issue 2, 419-442
Abstract:
This study considers a general production and delivery integration problem, commonly faced by a manufacturer that adopts make-to-order and commit-to-delivery business strategies. In the problem, the manufacturer determines acceptance or rejection of customers, produces products for accepted customers, and cooperates with third-party logistics providers who offer multiple shipping modes chosen by the manufacturer to deliver the finished products to customers. To better reflect the practical needs, this problem takes into account nonlinear production cost functions, nonlinear earliness and tardiness penalty functions, and nonlinear shipping cost functions of both shipping time and shipping quantity. The problem is to determine an integrated customer acceptance, production, and delivery plan by minimizing the total cost of production, shipping and inventory holding, and the total penalty of rejection, earliness, and tardiness. We investigate two variants of the problem where splittable delivery for the orders from customers is allowed and where splittable delivery is not allowed. For both the variants, we develop exact algorithms which achieve pseudo-polynomial running time in some practical situations, and design column generation-based heuristic algorithms to find near-optimal solutions efficiently. The computational results demonstrate that the heuristic algorithms are capable of generating near-optimal solutions for the instances generated randomly, with average optimality gap less than 4% in a reasonable running time.
Keywords: Scheduling; Production and delivery; Commit-to-delivery mode; Column generation; Nonlinear cost functions (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000961
Full text for ScienceDirect subscribers only
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:eee:ejores:v:316:y:2024:i:2:p:419-442
DOI: 10.1016/j.ejor.2024.02.005
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).