Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13521
Title: Supply chain batching problem with identical orders and lifespan
Authors: Li, S
Li, M
Yan, H 
Issue Date: 2015
Publisher: Hindawi Publishing Corporation
Source: Mathematical problems in engineering, 2015, v. 2015, 716248 How to cite?
Journal: Mathematical problems in engineering 
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.
URI: http://hdl.handle.net/10397/13521
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//doi.org/10.1155/2015/716248
Appears in Collections:Journal/Magazine Article

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

Page view(s)

68
Last Week
0
Last month
Citations as of Aug 14, 2018

Download(s)

1
Citations as of Aug 14, 2018

Google ScholarTM

Check

Altmetric


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