摘要: 本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.
余英, 孙世杰, 王凯, 何龙敏. 具有学习效应的超前有奖延误受罚的排序问题(英)[J]. 运筹学学报, 2010, 14(4): 41-52.
YU Ying, SUN Shi-Jie, WANG Kai, HE Long-Min. Tardiness penalty and earliness award with learning effect processing time[J]. Operations Research Transactions, 2010, 14(4): 41-52.