Scheduling of single stage assembly with air transportation in a consumer electronic supply chain

Consumer electronics supply chain being a booming industry with intensive competition, multinational organizations are rapidly moving towards global manufacturing networks to minimize the costs and improve delivery efficiency. The studies on modeling and scheduling of global supply chains in consumer electronics industry have lead to growing interests in recent years. In this paper, the problem of synchronized scheduling of assembly with air transportation to minimize delivery costs is addressed. The overall problem is decomposed into sub-problems viz., the air transportation allocation problem and assembly scheduling problem. The air transportation allocation problem is shown to have the structure of the regular transportation problem, while the assembly scheduling problem is shown to be NP-hard. We investigate the case of process delays in assembly for reasons such as machine breakdowns, shortages of materials, etc., and present a schedule repair heuristic. We evaluate the performance of the proposed heuristic with industry practice methods by testing the heuristics on randomly generated problems of size varying from 20 to 100 jobs.

[1]  Kunpeng Li,et al.  Synchronized scheduling of air transportation and assembly manufacturing in consumer electronics supply chain , 2005 .

[2]  Iiro Harjunkoski,et al.  An MILP-Based reordering algorithm for complex industrial scheduling and rescheduling , 2000 .

[3]  P. L. Jackson,et al.  Integrating production and transportation scheduling in a make-to-order environment , 2000 .

[4]  A. Ruiz-Torres,et al.  Simulation Based Approach To Study The Interaction Of Scheduling And Routing On A Logistic Network , 1997, Winter Simulation Conference Proceedings,.

[5]  Bahram Alidaee,et al.  Scheduling on a Single Processor with Variable Speed , 1996, Inf. Process. Lett..

[6]  Way Kuo,et al.  Application of Mathematical Programming to a Large-scale Agricultural Production and Distribution System , 1991 .

[7]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

[8]  Iiro Harjunkoski,et al.  An MILP-Based reordering algorithm for complex industrial scheduling and rescheduling , 2001 .

[9]  Timon C. Du,et al.  An evaluation of freight consolidation policies in global third party logistics , 2003 .

[10]  E. Szelke,et al.  A learning reactive scheduler using CBR/L , 1997 .

[11]  M. Mathirajan,et al.  Solution Methodology for Synchronizing Assembly Manufacturing and Air Transportation of Consumer Electronics Supply Chain , 2004 .

[12]  Benjamin P.-C. Yen,et al.  Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties , 2002, Eur. J. Oper. Res..

[13]  Sebastián Lozano,et al.  Coordinated scheduling of production and delivery from multiple plants , 2004 .