Scheduling Crash Tests at Ford Motor Company

References

• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bartels J-H, Zimmermann J (2009) Scheduling tests in automotive R&D projects. Eur. J. Oper. Res. 193(3):805–819.Crossref, Google Scholar
• Chelst K, Sidelko J, Przebienda A, Lockledge J, Mihailidis D (2001) Rightsizing and management of prototype vehicle testing at Ford Motor Company. Interfaces 31(1):91–107.Link, Google Scholar
• Chen Z-L, Powell WB (1999) Solving parallel machine scheduling problems by column generation. INFORMS J. Comput. 11(1):78–94.Link, Google Scholar
• Cheng TCE, Sin CCS (1990) A state-of-the-art review of parallel-machine scheduling research. Eur. J. Oper. Res. 47(3):271–292.Crossref, Google Scholar
• Coffman EG Jr, Garey MR, Johnson DS (1996) Approximation algorithms for bin packing: A survey. Hochbaum DS, ed. Approximation Algorithms for NP-Hard Problems (PWS Publishing Co., Boston), 46–93.Google Scholar
• Elhedhli S, Li L, Gzara M, Naoum-Sawaya J (2011) A branch-and-price algorithm for the bin packing problem with conflicts. INFORMS J. Comput. 23(3):404–415.Link, Google Scholar
• Limtanyakul K, Schwiegelshohn U (2012) Improvements of constraint programming and hybrid methods for scheduling of tests on vehicle prototypes. Constraints 17(2):172–203.Crossref, Google Scholar
• Pinto JM, Grossmann IE (1995) A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants. Indust. Engrg. Chemistry Res. 34(9):3037–3051.Crossref, Google Scholar
• Potts CN, Strusevich VA (2009) Fifty years of scheduling: A survey of milestones. J. Oper. Res. Soc. 60(1):S41–S68.Crossref, Google Scholar
• Shi Y, Reich D, Epelman M, Klampfl E, Cohn A (2016) An analytical approach to prototype vehicle test scheduling. Omega, ePub ahead of print May 18, http://dx.doi.org/10.1016/j.omega.2016.05.003.Crossref, Google Scholar
• Zhu Z, Heady RB (2000) Minimizing the sum of earliness/tardiness in multi-machine scheduling: A mixed integer programming approach. Comput. Indust. Engrg. 38(2):297–305.Crossref, Google Scholar