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

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

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

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

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

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

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

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

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

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

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

具有語言評(píng)價(jià)信息的指派問題的求解方法04-27

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

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