Please use this identifier to cite or link to this item:
Title: Supply chain batching problem with identical orders and lifespan
Authors: Li, S
Li, M
Yan, H 
Issue Date: 2015
Source: Mathematical problems in engineering, 2015, v. 2015, 716248
Abstract: In the real world, there are a large number of supply chains that involve the short lifespan products. In this paper, we consider an integrated production and distribution batch scheduling problem on a single machine for the orders with a short lifespan, because it may be cheaper or faster to process and distribute orders in a batch than to process and distribute them individually. Assume that the orders have the identical processing time and come from the same location, and the batch setup time is a constant. The problem is to choose the number of batches and batch sizes to minimize the total delivery time without violating the order lifespan. We first give a backward dynamic programming algorithm, but it is not an actually polynomial-time algorithm. Then we propose a constant time partial dynamic programming algorithm by doing further research into the recursion formula in the algorithm. Further, using the difference characteristics of the optimal value function, a specific calculating formula to solve the problem with the setup time being integer times of the processing time is obtained.
Publisher: Hindawi Publishing Corporation
Journal: Mathematical problems in engineering 
ISSN: 1024-123X
EISSN: 1563-5147
DOI: 10.1155/2015/716248
Rights: Copyright © 2015 Shanlin Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The following article: Li, S., Li, M., & Yan, H. (2015). Supply chain batching problem with identical orders and lifespan. Mathematical Problems in Engineering, 2015, is available at https//
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Li_Supply_Chain_Batching.pdf1.96 MBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Full Text

Page view(s)

Last Week
Last month
Citations as of Sep 22, 2020


Citations as of Sep 22, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.