A Spatial Scheduling System and its Application to Shipbuilding : DAS-CURVE

  title={A Spatial Scheduling System and its Application to Shipbuilding : DAS-CURVE},
  author={Kyoung Jun Lee and Jae Kyu Lee and Soo Yeoul Choi},
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… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-9 of 9 references

Scheduling Shipbuilding Using a Constraint Directed Graph Search: DAS-ERECT", Intelligent Systems in Accounting

  • J. K. Lee, H. R. Choi, O. R. Yang, H. D. Kim
  • Finance, and Management,
  • 1994
2 Excerpts

Spatial Scheduling Expert Systems for Shipbuilding,

  • K. J. Lee, J. K. Lee, S. Y. Choi
  • Proceedings of the Second World Congress on…
  • 1994
2 Excerpts

A Knowledge-based Heuristic Search for Long Range Production Planning in the Shipbuilding Industry.

  • O R.
  • Master's Thesis. Department of Management Science…
  • 1993

Spatial Scheduling and its Application to Shipbuilding,

  • K. J. Lee, J. K. Lee
  • Proceedings of '92 The Second Pacific Rim…
  • 1992

Naddor, "A New Linear Algorithm for Intersecting Convex Polygons,

  • J. 10O'Rourke, C. Chien, T. Olson
  • Computer Graphics and Image Processing,
  • 1982

Sapuppo, "Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods

  • A. Albano
  • IEEE Transactions of System, Man, and Cybernetics…
  • 1980

A Method to Improve Two-Dimensional Layout

  • A. Albano
  • Computer Aided Design,
  • 1977
1 Excerpt

Nesting Two-Dimensional Shapes in Rectangular Modules,

  • M. Adamowicz, A. Albano
  • Computer Aided Design, vol. 8,
  • 1976
1 Excerpt

Similar Papers

Loading similar papers…