Abstract
PSAP (Planning System for Aircraft Production) is an aircraft production planning decision support system, whose aim is to schedule the aircraft production over the next years (more than five years) at Dassault factories. Each possible solution respecting the order calendar involves a production cost. PSAP must provide a low cost near optimal solution, as well as one which is robust with respect to manufacturing constraints. It needs to be computationaly efficient in order to allow a flexible interactive use. PSAP has been designed with the knowledge representation and control allowed by a parallel constraint and logic programming system; it has been implemented in ECL'PSe and in ElipSys. This paper presents the results of experiments on several benchmarks allowed to extract positive results about the parallelism uses.
This work was partially funded by ESPRIT project number 6708, APPLAUSE.
Chapter PDF
References
J. Bellone, A. Chamard and C. Pradelles. An evolutive planning system for aircraft production — PAP'92
COSYTEC: CHIP user manual — v.4.0, COSY/ref/001, June 93
M. Dincbas, H. Simonis, P. Van Hentenryck. Solving Large Scheduling Problems in Logic Programming. In EURO-TIMS Joint International Conference on Operations Research and Management Science — Paris, France July 88
ECRC: user manual — ECL'PSe 3.5, dec 94
ECRC: user manual — ElipSys 0.7, dec 93
J. Jaffar and J-L. Lassez. Constraint Logic Programming. — In POPL-87, Munich, Germany, January 1987.
S. Prestwish, S. Mudambi Improved Branch and Bound in Constraint Logic Programming — technical report ECRC-95
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albers, P., Bellone, J. (1996). A Planning System for Aircraft Production with parallel constraint logic programming. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024712
Download citation
DOI: https://doi.org/10.1007/BFb0024712
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive