The Single Machine Problem with a Quadratic Cost Function of Completion Times
研究完工时间二次成本函数的单机排序问题，构建了一种新的优先关系来确定相邻工件的顺序，并基于此开发了求解算法，在200个测试问题中成功求解了191个，无需枚举。
This paper examines a single machine sequencing problem with a quadratic cost function of completion times. A new type of precedence relation is constructed that determines the ordering between adjacent jobs. Each pair of jobs has a critical start time, after which the precedence relation changes direction. These relations are incorporated into a solution procedure that solved 191 out of 200 test problems with job sizes ranging from 15 to 100 without using enumeration methods. Although 9 problems were not solved directly by the procedure, even these were reduced to 10 much smaller problems (of the job sizes 3 and 4) which could easily be solved by inspection.