Approximation algorithms for two-stage supply chain scheduling of production and distribution

2015 ◽  
Vol 2 (2) ◽  
pp. 78-89 ◽  
Author(s):  
Bayi Cheng ◽  
Kai Li ◽  
Xiaoxuan Hu
Keyword(s):  
Supply Chain ◽  
Approximation Algorithms ◽  
Supply Chain Scheduling ◽  
Two Stage ◽  
Production And Distribution

Integrated Production and Distribution Scheduling in Supply Chain Management

2011 ◽  
Vol 58-60 ◽  
pp. 399-403 ◽  
Author(s):  
Meng Zhuo Bai
Keyword(s):  
Supply Chain ◽  
Polynomial Complexity ◽  
Dynamic Programming Method ◽  
Supply Chain Scheduling ◽  
Integrated Production ◽  
Scheduling Model ◽  
Integrated Production And Distribution ◽  
Distribution Scheduling ◽  
Production And Distribution ◽  
Tardy Jobs

This paper studies multiple suppliers’ supply chain scheduling problem. A precise mathematical scheduling model is first built. Moreover, based on the optimal condition analysis, one problem related to the objectives of minimize the number of tardy jobs has been investigated. Furthermore, the corresponding dynamic programming method has been presented. These algorithm has been proved to be efficient by showing its pseudo-polynomial complexity.

Sign in / Sign up

Export Citation Format

Share Document