Statler College of Engineering and Mining Resources
Industrial and Managements Systems Engineering
When maintenance activities during outages at electric power plants are scheduled using project management software, the locations of the resources required to perform the activities are determined such that the total distance the resources travel during the outage is minimized. This problem is defined as the dynamic space allocation problem (DSAP). Once the DSAP solution (i.e., assignment of activities and their required resources to workspaces and of idle resources to storage spaces) is obtained, the problem then is to determine the sequence in which the crane moves the resources to their required locations at the beginning of each period (i.e., change in the schedule) such that the total distance the crane travels is minimized. In this paper, this problem is defined as the crane sequencing problem (CSP), and a simulated annealing heuristic is presented for this problem.
Digital Commons Citation
McKendall, Alan; Shang, Jin; Noble, James; and Klein, Cerry, "A Simulated Annealing Heuristic for a Crane Sequencing Problem" (2006). Faculty & Staff Scholarship. 3049.