沈阳大学学报(自然科学版)
瀋暘大學學報(自然科學版)
침양대학학보(자연과학판)
Journal of Shenyang University(Natural Science)
2015年
5期
390-393,399
,共5页
调度%不可用区间%拒绝工件%启发式算法
調度%不可用區間%拒絕工件%啟髮式算法
조도%불가용구간%거절공건%계발식산법
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.
將機器帶有不可用區間的情況與車輛運輸調度綜閤攷慮,研究一類第一檯機器帶有不可用區間的二機流水作業生產與運輸協調調度問題,噹工件依次經過兩檯機器完成加工後,由一檯車運輸到指定位置,該車的容量受限.目標函數是最小化最大完工時間.由于該問題是彊NP-難的,提齣一箇有效的啟髮式算法併證明該算法的最壞性能比為3,進一步通過計算實驗給齣瞭估測.結果錶明,所提齣的啟髮式算法可以產生高質量的解.
장궤기대유불가용구간적정황여차량운수조도종합고필,연구일류제일태궤기대유불가용구간적이궤류수작업생산여운수협조조도문제,당공건의차경과량태궤기완성가공후,유일태차운수도지정위치,해차적용량수한.목표함수시최소화최대완공시간.유우해문제시강NP-난적,제출일개유효적계발식산법병증명해산법적최배성능비위3,진일보통과계산실험급출료고측.결과표명,소제출적계발식산법가이산생고질량적해.