Abstract
We address a scheduling problem in the automobile industry where hundreds of tests must be performed on vehicle prototypes. The objective is to minimize the number of required prototypes, while all tests are executed with respect to several kinds of constraints. We apply Constraint Programming (CP) to solve the complete problem. Then to complement CP in finding a good lower bound, we separately solve an Integer Programming (IP) model which is simplified to cope with the large scale of the problems involved. This model is based on two main principles: set covering to select prototypes with suitable components for all tests; and energetic reasoning to determine the number of prototypes definitely required over the time intervals between the distinct values of the release and due dates. Computational results show that CP can achieve good feasible solutions as confirmed by the results obtained from solving the simplified IP model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Baptiste, C. L. Pape and W. Nuijten (2001) Constraint-Based Scheduling: applying constraint programming to scheduling problems. Kluwer.
J.-H. Bartels and J. Zimmermann (2005) Scheduling Tests in Automotive R&D Projects, In: Operations Research Proceedings 2005, Springer, volume 11, pages 661–666.
J. Hooker (2005) A Hybrid Method for the Planning and Scheduling. Constraints 10(4):385–401.
ILOG S.A. (2003) ILOG OPL Studio 3.7 Language Manual.
J. Lockledge, D. Mihailidis, J. Sidelko, and K. Chelst (2002) Prototype fleet optimization model. Journal of the Operational Research Society 53:833–841.
K. Limtanyakul, and U. Schwiegelshohn (2007) Scheduling Tests on Vehicle Prototypes using Constraint Programming. In: Proceedings of the 3rd Multidisciplinary International Scheduling Conference: Theory and Applications, pages 336–343.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Limtanyakul, K. (2008). Scheduling of Tests on Vehicle Prototypes Using Constraint and Integer Programming. In: Kalcsics, J., Nickel, S. (eds) Operations Research Proceedings 2007. Operations Research Proceedings, vol 2007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77903-2_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-77903-2_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77902-5
Online ISBN: 978-3-540-77903-2
eBook Packages: Business and EconomicsBusiness and Management (R0)