Journal
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING
Volume 29, Issue 3, Pages 251-262Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/0951192X.2015.1032354
Keywords
supply chain scheduling; production; distribution; approximation algorithm; dynamic programming
Categories
Funding
- National Natural Science Foundation of China [71202048, 71131002, 71071045, 71101040]
- Specialized Research Fund for the Doctoral Program of Higher Education of China [20110111120015]
Ask authors/readers for more resources
In this paper, the authors study a class of supply chain scheduling problems. The manufacturer has batch-processing machines with limited capacity and provides products for the customers. The products are in different sizes which are ordered by the customer and when processed, the products are divided into batches given that the total size of a batch does not exceed the machine capacity. After the completion of products, they are delivered to customers by vehicles of the manufacturer. The authors investigate two classes of problems where the manufacturer has single customer and multiple customers, respectively. In each class of problems, two machine configurations are considered including single machine and identical parallel machines. The authors analyse the computational complexity of the problems and present integer programming models. Then the authors propose polynomial time algorithms using approximation algorithms and dynamic programming. For each algorithm, the time complexity and the performance guarantee are analysed.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available