Scheduling Systems for Shipbuilding

Publisher Summary The process of building a ship is a made-to-order manufacturing process and a very complex one. It takes about 18 months to complete the manufacturing process from the time of order to the final delivery. The scheduling and control of human and material resources and facilities is a very complicated task. To develop an integrated scheduling system to overcome problems, various operational research (OR) and artificial intelligence (AI) technologies can be adopted. The key ingredients of a successful scheduling system are managerial insight into scheduling activities and effective heuristics; research capability for constraint-directed graph search and spatial scheduling; acquaintance with the frame- and rule-based expert systems development environment; integration with the optimization model; neural network-based man-hour estimator; data requirement guidance but data dependent phase development strategy; and an effective technology transfer mechanism. It is a mixture of operations management, artificial intelligence and expert systems, operational research, information technology, and organizational learning. OR and AI should work together to solve complex real-world problems.

[1]  Jae Kyu Lee,et al.  A spatial scheduling system and its application to shipbuilding: DAS-CURVE , 1996 .

[2]  Jae Kyu Lee,et al.  Unification of linear programming with a rule-based system by the post-model analysis approach , 1995 .

[3]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[4]  Jae Kyu Lee,et al.  Spatial Scheduling and its Application to Shipbuilding , 1992 .

[5]  Justus D. Naumann,et al.  Prototyping: the new paradigm for systems development , 1982 .

[6]  Maryam Alavi The evolution of information systems development approach: some field observations , 1984, DATB.

[7]  JOSEPH O’ROURKE,et al.  A new linear algorithm for intersecting convex polygons , 1982, Comput. Graph. Image Process..

[8]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[9]  Jean-Claude Latombe,et al.  Mechanization of spatial reasoning for automatic pipe layout design , 1991, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  Jae Kyu Lee,et al.  Integration and competition of AI with quantitative methods for decision support , 1990 .

[11]  Jae Kyu Lee,et al.  Spatial Scheduling Expert Systems for Shipbuilding , 1994 .

[12]  Maryam Alavi,et al.  An assessment of the prototyping approach to information systems development , 1984, CACM.

[13]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

[14]  Jae-Nam Lee,et al.  Phased Development Strategy for Complex Expert Systems: A Shipbuilding Scheduling Case , 1993, PACIS.

[15]  Mary Sumner,et al.  Information systems strategy and end-user application development , 1987, DATB.

[16]  Jae Kyu Lee,et al.  DAS: Intelligent Scheduling Systems for Shipbuilding , 1995, AI Mag..

[17]  Mark S. Fox,et al.  Contingencies for the design of scheduling expert systems , 1993 .

[18]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  E. Yourdon What ever happened to structured analysis , 1986 .

[20]  David J. Mishelevich,et al.  Managing prototype knowledge/expert system projects , 1988, CACM.

[21]  Jae Kyu Lee,et al.  Scheduling Shipbuilding Using a Constraint Directed Graph Search: DAS-ERECT , 1994 .