A Spatial Scheduling System and its Application to Shipbuilding: DAS-CURVE", Forthcoming in Expert Systems with Applications (1996) [1 citations — 1 self]
Abstract:
Spatial scheduling considers not only traditional scheduling constraints like resource capacity and due dates, but also dynamic spatial layout of the objects. Automation of spatial scheduling is particularly important when the spatial resources are critical bottleneck resources, as is the case in the shipbuilding industry. To develop a spatial scheduling expert system for shipbuilding, a methodology for spatial layout of polygonal objects within rectangular plates is first developed. This study is then extended to the methodology for spatial scheduling, including the time dimension. The methodology is applied to the scheduling of Daewoo shipbuilding to build a system DAS-CURVE. DAS-CURVE is successfully operational and its experimental performance is remarkable. 1 2
Citations
| 1541 | Computational Geometry: An Introduction – Preparata, Shamos - 1985 |
| 262 | Spatial planning: a configuration space approach. Trans – Lozano-Perez - 1983 |
| 31 | Optimal allocation of twodimensional irregular shapes using heuristic search methods – Albano, Sapuppo - 1980 |
| 29 | A new linear algorithm for intersecting convex polygons – O'Rourke, Chien, et al. - 1982 |
| 22 | Nesting two-dimensional shapes in rectangular modules – Adamovicz, Albano - 1976 |
| 22 | On Three-Dimensional Packing – Li, Cheng - 1990 |
| 3 | Spatial Scheduling and Its Application to Shipbuilding – Lee, Lee - 1992 |
| 2 | A method to improve two-dimensional layout – Albano - 1977 |
| 2 | Scheduling Shipbuilding Using a Constraint Directed Graph Search: DAS-ERECT – Lee, Choi, et al. - 1994 |
| 2 | Spatial Scheduling Expert Systems for Shipbuilding – Lee, Lee, et al. - 1994 |
| 1 | A Knowledge-based Heuristic Search for Long Range Production Planning in the Shipbuilding Industry – Yang - 1993 |
