沈阳大学学报（自然科学版）
瀋暘大學學報（自然科學版）
침양대학학보（자연과학판）
Journal of Shenyang University(Natural Science)
2014年
2期
159-165
,共7页
吊机调度%仓库%强NP难%启发式%最坏情况分析
弔機調度%倉庫%彊NP難%啟髮式%最壞情況分析
조궤조도%창고%강NP난%계발식%최배정황분석
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.
研究瞭鋼鐵企業冷軋原料庫中的弔機調度問題.將弔機的運輸和倒垛操作集成攷慮,目標函數為將全部需求闆捲運輸到指定位置的時間最小化.對于該問題,首先提齣瞭一箇混閤整規劃模型,進一步證明瞭該問題是彊NP難的.基于對問題性質的分析,針對無倒垛操作的特殊情況,提齣瞭多項式時間可解的最優算法.對于問題的一般情況,提齣瞭一箇啟髮式算法併分析瞭它的最壞情況.
연구료강철기업랭알원료고중적조궤조도문제.장조궤적운수화도타조작집성고필,목표함수위장전부수구판권운수도지정위치적시간최소화.대우해문제,수선제출료일개혼합정규화모형,진일보증명료해문제시강NP난적.기우대문제성질적분석,침대무도타조작적특수정황,제출료다항식시간가해적최우산법.대우문제적일반정황,제출료일개계발식산법병분석료타적최배정황.
