摘要: 考虑了两类有一般加工时间函数的排序问题. 工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和. 对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的. 对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.
中图分类号:
王成飞, 张玉忠, 苗翠霞. 两类加工时间是一般函数的单机排序问题[J]. 运筹学学报, 2011, 15(2): 59-67.
WANG Cheng-Fei, ZHANG Yu-Zhong, MIAO Cui-Xia. Two Models of Single Machine Scheduling with General Processing Time Functions[J]. Operations Research Transactions, 2011, 15(2): 59-67.