An analytical approach to prototype vehicle test scheduling

详细信息    查看全文

• 作者：Yuhui Shi^a ; ^{yuhuishi@umich.edu} ; Daniel Reich^b ; ^{dreich8@ford.com} ; Marina Epelman^a ; ^{mepelman@umich.edu} ; Erica Klampfl^b ; ^{eklampfl@ford.com} ; Amy Cohn^a ; ^{amycohn@umich.edu}
• 关键词：Automobile industry ; Scheduling ; Integer programming ; Heuristics
• 刊名：Omega
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：67
• 期：Complete
• 页码：168-176
• 全文大小：770 K
• 卷排序：67

文摘

Test scheduling is a key step in design and development of new car models. The goal is to minimize the cost of prototypes used (and crashed!) during testing. This scheduling problem has features of bin packing and parallel machine scheduling. We present fast heuristic methods for generating efficient schedules. New analytical approaches reduce the engineering burden of test scheduling at Ford.