Constraint-Oriented Cooperative Scheduling for Aircraft Manufacturing

The flanged element manufacturing workshop at Dassault Aviation's plant in Argenteuil, France, uses a number of short-run manufacturing cycles to produce small quantities of numerous aircraft structural parts. The many manual finishing operations, components, and manufacturing processes involved place a premium on management flexibility and quick reactions for meeting ever-changing production demands. Human operators, therefore, must assume a pivotal role in the workshop's decision making processes. This case study reports on our efforts to converge a top-down approach to functional design and a bottom-up approach to cognitive design of human-computer interactions to increase efficiency at the workshop. The functional design effort relies on a constraint reasoning process to provide a set of decision-making solutions, while the cognitive design effort comprises a knowledge acquisition phase. We combined these concepts to produce a highly interactive mock-up system, programmed with a constraint logic programming language, that lets users easily modify previous choices.

[1]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[2]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

[3]  Masayuki Numao,et al.  Cooperative scheduling and its application to steelmaking processes , 1991 .

[4]  Jeffrey M. Bradshaw,et al.  New approaches to constructivist knowledge acquisition tool development , 1993 .

[5]  Pierre Lopez,et al.  A decomposition approach for the single—machine scheduling problem , 1996 .

[6]  Jonathan Grudin,et al.  Computer-supported cooperative work: history and focus , 1994, Computer.

[7]  G. Kelly.  The Psychology of Personal Constructs , 2020 .

[8]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[9]  V. V. S. Sarma,et al.  Knowledge-Based Approaches to Scheduling Problems: A Survey , 1991, IEEE Trans. Knowl. Data Eng..

[10]  Patrick Esquirol,et al.  Decision-aid in job shop scheduling: A knowledge based approach , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[12]  J. Erschler,et al.  Technical Note - Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem , 1976, Oper. Res..

[13]  Eric Pinson,et al.  A Practical Use of Jackson''s Preemptive Schedule for Solving the Job-Shop Problem. Annals of Opera , 1991 .

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

[15]  John N. Warfield,et al.  SOCIETAL SYSTEMS Planning, Policy and Complexity , 1978 .

[16]  F. Roubellat,et al.  A new method for workshop real time scheduling , 1996 .

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

[18]  Jeffrey M. Bradshaw,et al.  Expertise Transfer and Complex Problems: Using AQUINAS as a Knowledge-Acquisition Workbench for Knowledge-Based Systems , 1993, Int. J. Man Mach. Stud..