洛阳大学学报
洛暘大學學報
락양대학학보
JOURNAL OF LUOYANG UNIVERSITY
2007年
4期
29-32
,共4页
多目标排序%分批排序%动态规划
多目標排序%分批排序%動態規劃
다목표배서%분비배서%동태규화
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.
攷慮目標函數為Cmax和∑ωjCj的單機上批容量無限製的兩類雙目標分批排序模型:約束模型和線性加權模型.這裏通過動態規劃的遞推算法分彆給齣瞭相應問題的多項式時間算法,併分析瞭算法的時間複雜性.最後指齣在本文約束模型解決前提之下.問題相應的主次指標模型也可相應解決.
고필목표함수위Cmax화∑ωjCj적단궤상비용량무한제적량류쌍목표분비배서모형:약속모형화선성가권모형.저리통과동태규화적체추산법분별급출료상응문제적다항식시간산법,병분석료산법적시간복잡성.최후지출재본문약속모형해결전제지하.문제상응적주차지표모형야가상응해결.
