Integration of order scheduling with delivery vehicles routing for two-echelon supply chain system

Author

Chen, Jen-Shiang

Author_Institution

Dept. of Bus. Adm., Far East Univ., Tainan, Taiwan

fYear

2010

fDate

28-30 June 2010

Firstpage

1

Lastpage

4

Abstract

This study considers together machine scheduling and finished product delivery. A single machine scheduling model is developed that incorporated delivery vehicle routing decisions which serves one customer location with multiple vehicles. The objective is to minimize makespan. The problem is NP-hard in the strong sense in general. A mixed binary integer programming model is developed to optimally solve this problem. Also, an illustrated example is proposed to find the optimal schedule using the proposed model.

Keywords

computational complexity; goods distribution; integer programming; order processing; single machine scheduling; supply chain management; transportation; NP-hard problem; customer location; delivery vehicles routing; finished product delivery; makespan minimization; mixed binary integer programming; optimal schedule; order scheduling; single machine scheduling; two-echelon supply chain system; Job shop scheduling; Linear programming; Optimal scheduling; Parallel machines; Routing; Single machine scheduling; Supply chain management; Supply chains; Transportation; Vehicles; integer programming; makespan; scheduling; single machine; supply chain management; vehicle routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Service Systems and Service Management (ICSSSM), 2010 7th International Conference on

Conference_Location

Tokyo

Print_ISBN

978-1-4244-6485-2

Type

conf

DOI

10.1109/ICSSSM.2010.5530174

Filename

5530174