Production scheduling of assembly fixtures in the aeronautical industry

In this work, we study the production scheduling of a real world assembly problem present in the aeronautical industry. Parts of aircrafts should be produced on fixtures, which are commonly used in aircraft manufacturing and consist of several workstations. Due to a lack of physical space in the fixture, when a workstation is in use, other workers cannot use adjacent workstations in this fixture. These constraints are called here adjacency constraints. This assembly fixture scheduling problem is studied in the context of a workforce learning process including four main qualification stages (or epochs). Mathematical models are developed and implemented for each stage using a modeling language and an optimization solver. Computational experiments with this approach were performed in a case study of a Brazilian aeronautical company and they resulted in better solutions than those currently practiced in the company.

[1]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[2]  Reinaldo Morabito,et al.  A note on time/cost tradeoff curve generation for project scheduling with multi-mode resource availability costs , 2009 .

[3]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[4]  Robert Dale.  Offline programming and simulation help Boeing use giant automated riveter on C‐17 aircraft , 2001 .

[5]  Sandy Irani,et al.  Scheduling with conflicts, and applications to traffic signal control , 1996, SODA '96.

[6]  Reinaldo Morabito,et al.  Otimização na programação de montagens na indústria aeronáutica , 2013 .

[7]  Cees Duin,et al.  On the Complexity of Adjacent Resource Scheduling , 2006, J. Sched..

[8]  Reinaldo Morabito,et al.  Cutting optimization of structural tubes to build agricultural light aircrafts , 2009, Ann. Oper. Res..

[9]  Milind Dawande,et al.  Link scheduling in wireless sensor networks: Distributed edge-coloring revisited , 2008, J. Parallel Distributed Comput..

[10]  Michael Chun-Yung Niu,et al.  Airframe Structural Design: Practical Design Information and Data on Aircraft Structures , 1988 .

[11]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[12]  T. P. Wright,et al.  Factors affecting the cost of airplanes , 1936 .

[13]  Harold A. Scott.  Modeling aircraft assembly operations , 1994, Proceedings of Winter Simulation Conference.

[14]  Chikong Huang,et al.  Simulation and Analysis for Layout of Aerospace Sheet Metal Process with Lean Concept , 2006 .

[15]  Sandy Irani,et al.  Scheduling with Conflicts on Bipartite and Interval Graphs , 2003, J. Sched..

[16]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

[17]  Johann Hurink,et al.  Time-constrained project scheduling , 2008, J. Sched..

[18]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[19]  Lana Mara Rodrigues dos Santos,et al.  Crop rotation scheduling with adjacency constraints , 2011, Ann. Oper. Res..

[20]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[21]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[22]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[23]  Kamran Moinzadeh,et al.  Mixed model assembly alternatives for low-volume manufacturing: The case of the aerospace industry , 2001 .

[24]  Denis Howe,et al.  Aircraft loading and structural layout , 2004 .

[25]  Chris N. Potts,et al.  Fifty years of scheduling: a survey of milestones , 2009, J. Oper. Res. Soc..

[26]  Horacio Hideki Yanasse,et al.  Programação da produção de gabaritos de montagem com restrições de adjacência na indústria aeronáutica , 2011 .

[27]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .