具有學習效應的兩臺機器流水作業(yè)排序問題

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

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

【具有學習效應的兩臺機器流水作業(yè)排序問題】相關文章：

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

具有服務等級的三臺平行機排序問題04-27

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

帶重入的單臺機排序問題04-27

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

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

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

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

康普頓效應教學中幾個問題的探析04-28

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