Title | ||
---|---|---|
Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain |
Abstract | ||
---|---|---|
In this paper, we study the problem of synchronized scheduling of assembly and air transportation to achieve accurate delivery with minimized cost in consumer electronics supply chain. This problem was motivated by a major PC manufacturer in consumer electronics industry. The overall problem is decomposed into two sub-problems, which consist of an air transportation allocation problem and an assembly scheduling problem. The air transportation allocation problem is formulated as an integer linear programming problem with the objective of minimizing transportation cost and delivery earliness tardiness penalties. The assembly scheduling problem seeks to determine a schedule ensuring that the orders are completed on time and catch the flights such that the waiting penalties between assembly and transportation is minimized. The problem is formulated as a parallel machine scheduling problem with earliness penalties. The computational complexities of the two sub-problems are investigated. The air transportation allocation problem with split delivery is shown to be solvable. The parallel machine assembly scheduling problem is shown to be NP-complete. Simulated annealing based heuristic algorithms are presented to solve the parallel machine problem. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.ejor.2007.03.006 | European Journal of Operational Research |
Keywords | Field | DocType |
Transportation allocation,Scheduling,Parallel machines,Simulated annealing,Synchronization | Mathematical optimization,Job shop scheduling,Scheduling (computing),Algorithm,Nurse scheduling problem,Transportation theory,Integer programming,Linear programming,Cutting stock problem,Mathematics,Operations management,Computational complexity theory | Journal |
Volume | Issue | ISSN |
187 | 2 | 0377-2217 |
Citations | PageRank | References |
13 | 0.70 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kunpeng Li | 1 | 51 | 6.37 |
Appa Iyer Sivakumar | 2 | 181 | 18.80 |
Viswanath Kumar Ganesan | 3 | 36 | 3.77 |