Chronological Decomposition Heuristic for Scheduling: A Divide & Conquer Method Jeffrey Dean Kelly 1 March 2002 Keywords: Scheduling, temporal decomposition, cross-over, primal heuristic, depth-first search, backtracking and parallelization. 1 Honeywell Hi-Spec Solutions, 300 Yorkland Blvd., Toronto, Ontario, Canada, M2J 1S1 E-mail: jeff.kelly@honeywell.com