Since material handling agents in a FMS are most efficient when moving in straight lines, a common layout of machines in a FMS is a single row layout. This allows a floor designer to model the problem of generating an optimal machine layout in a FMS as a single row facility layout problem...

The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is known to be NP-hard. In this paper, we present a neighborhood search heuristic...

Blowout Preventers (BOPs) and choke manifolds are key pieces of drilling rig equipment to prevent the uncontrolled release of potentially hazardous formation uids to surface. The blowout prevention testing problem is that of testing BOP valves to check if they are functional or not. Several type...