武汉科技大学学报（自然科学版）
武漢科技大學學報（自然科學版）
무한과기대학학보（자연과학판）
JOURNAL OF WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
5期
321-324
,共4页
钢铁%调度%连续批%动态规划算法
鋼鐵%調度%連續批%動態規劃算法
강철%조도%련속비%동태규화산법
连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法.
連續型批處理機調度問題是從鋼鐵生產線提煉齣來的一種新型的批調度模型,該調度模型中,批的加工時間取決于該批的大小、批中工件的最大加工時間及機器的容量.研究目標函數為最小加權總完工時間的單機連續型批調度問題,分析最優解的性質,討論最優的批內、批間序及分批策略,給齣工件權值與加工時間逆序情況下的動態規劃算法.
련속형비처리궤조도문제시종강철생산선제련출래적일충신형적비조도모형,해조도모형중,비적가공시간취결우해비적대소、비중공건적최대가공시간급궤기적용량.연구목표함수위최소가권총완공시간적단궤련속형비조도문제,분석최우해적성질,토론최우적비내、비간서급분비책략,급출공건권치여가공시간역서정황하적동태규화산법.
