This paper presents an algorithm for efficiently sequencing the cutting operations associated with the manufacture of discrete parts on a CNC machine. The problem is first modeled as an integer program but recast via Lagrangian relaxation as a min-cut problem on a bipartite network. Tight lower...

In an effort to control costs, airlines have begun to concentrate on their maintenance operations as a potential source for savings. Nevertheless, federal regulations and internal safety policies effectively limit cost savings to improvements in productivity and scheduling. The purpose of this...