The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution

N jobs are to be sequenced on a single machine, each job carrying a penalty cost which is a quadratic function of its completion time. The objective is to find a sequence which minimizes the total penalty. Criteria are developed for ordering a pair of adjacent jobs in a sequence and these are incorporated into a branch-and-bound procedure.

• 저널Management Science · 24(5) · 530–534
• 토픽Scheduling and Optimization Algorithms · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.24.5.530
• 저자W. Townsend