系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
6期
729-737
,共9页
许晓晴%崔文田%林军%钱艳俊
許曉晴%崔文田%林軍%錢豔俊
허효청%최문전%림군%전염준
同型并行机%加工时间不确定%最小最大遗憾%总完工时间
同型併行機%加工時間不確定%最小最大遺憾%總完工時間
동형병행궤%가공시간불학정%최소최대유감%총완공시간
identical parallel machines%uncertain processing times%min-max regret%total completion time
研究了加工时间不确定的最小化总完工时间的同型并行机调度问题.在仅知加工时间所在区间的条件下,基于最小最大遗憾准则建立了同型并行机的鲁棒调度模型.估计出了最大遗憾值的情景(即最坏情景)发生在工件加工时间取区间上端点或下端点处,并指出任意调度的最大遗憾可以通过求解一个指派问题得到.证明了同型并行机鲁棒调度问题的最优解与经典的确定性问题的最优解在工件配置上相同.该问题可以转化为一个单机器鲁棒调度问题来处理.
研究瞭加工時間不確定的最小化總完工時間的同型併行機調度問題.在僅知加工時間所在區間的條件下,基于最小最大遺憾準則建立瞭同型併行機的魯棒調度模型.估計齣瞭最大遺憾值的情景(即最壞情景)髮生在工件加工時間取區間上耑點或下耑點處,併指齣任意調度的最大遺憾可以通過求解一箇指派問題得到.證明瞭同型併行機魯棒調度問題的最優解與經典的確定性問題的最優解在工件配置上相同.該問題可以轉化為一箇單機器魯棒調度問題來處理.
연구료가공시간불학정적최소화총완공시간적동형병행궤조도문제.재부지가공시간소재구간적조건하,기우최소최대유감준칙건립료동형병행궤적로봉조도모형.고계출료최대유감치적정경(즉최배정경)발생재공건가공시간취구간상단점혹하단점처,병지출임의조도적최대유감가이통과구해일개지파문제득도.증명료동형병행궤로봉조도문제적최우해여경전적학정성문제적최우해재공건배치상상동.해문제가이전화위일개단궤기로봉조도문제래처리.