Abstract
For two-operation crane scheduling problems we consider two basic procedures; namely, batching and meshing. A minimum-ordered partition forms the basis of the batching procedure. A mesh-ordered relation forms the basis of the meshing procedure. Under certain necessary conditions, these procedures yield optimal schedules. Examples are provided to illustrate each procedure. Four mixed procedures are defined and combined to form an efficient algorithm whose solution is no worse than 4/3 the optimal solution.