具有學(xué)習(xí)效應(yīng)的兩臺機(jī)器流水作業(yè)排序問題

討論了具有學(xué)習(xí)效應(yīng)的2臺機(jī)器流水作業(yè)排序問題,目標(biāo)函數(shù)為極小化總完工時間.首先證明了2個相關(guān)引理,基于2個引理和對問題的分析,證明了用SPT算法解決問題的界為一個與工件的最小加工時間和最大加工時間相關(guān)的且小于2的一個值.

作 者： 唐英梅 趙傳立 TANG Ying-mei ZHAO Chuan-li   作者單位： 沈陽師范大學(xué),數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院,遼寧,沈陽,110034  刊 名： 沈陽師范大學(xué)學(xué)報（自然科學(xué)版）  ISTIC 英文刊名： JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2009 27(2)  分類號： O223  關(guān)鍵詞： 排序   流水作業(yè)   學(xué)習(xí)效應(yīng)   總完工時間  

【具有學(xué)習(xí)效應(yīng)的兩臺機(jī)器流水作業(yè)排序問題】相關(guān)文章：

具有特殊工件的平行機(jī)在線排序問題04-26

具有服務(wù)等級的三臺平行機(jī)排序問題04-27

具有完美匹配樹的代數(shù)連通度的排序04-26

帶重入的單臺機(jī)排序問題04-27

基于單機(jī)排序和多因素決策的飛機(jī)排序問題研究04-27

試飛科目的最優(yōu)排序問題研究04-30

一種具有序區(qū)間排序信息的多目標(biāo)指派方法04-27

具有語言評價信息的指派問題的求解方法04-27

康普頓效應(yīng)教學(xué)中幾個問題的探析04-28

基于排序算法的機(jī)場停機(jī)位分配問題研究04-29