本文關鍵詞：具有截斷學習效應和工件帶準備時間的單機排序問題，，由筆耕文化傳播整理發(fā)布。

【摘要】：研究工件加工時間具有截斷學習效應且?guī)в袦蕚鋾r間的單機排序問題。截斷學習效應指的是工件的加工時間是它所排位置和一個控制參數(shù)的函數(shù),其中,"截斷"是一個控制參數(shù)。由于在現(xiàn)實生活中,與工件的排列位置有關的"學習"不可能無止境的進行下去,所以給定了一個參數(shù)來進行控制,使得工件的學習效應隨著排列位置的靠后而逐漸趨于穩(wěn)定。目標函數(shù)為最小化總完工時間,這個問題是NP-難的,進而結(jié)合幾個優(yōu)勢性質(zhì)和下界給出了分支定界算法來求此問題的最優(yōu)解。
【作者單位】： 中山火炬職業(yè)技術學院公共課教學部;沈陽航空航天大學經(jīng)濟與管理學院;沈陽航空航天大學理學院;
【關鍵詞】： 排序 單機 截斷學習效應 準備時間 分支定界算法
【基金】：國家自然科學基金項目(11001181) 遼寧省高等學校優(yōu)秀人才支持計劃資助項目(LJQ2011014)
【分類號】：C934;O223
【正文快照】： 0引言加工時間帶有學習效應的排序問題受到了廣泛的關注[1-10]。Biskup[1]首次提出具有學習效應的排序問題,即工件Jj的實際加工時間為pjh=pjha,其中pj是工件Jj的正常加工時間,h代表Jj的加工位置,pjh代表工件Jj位于第h個位置上的實際加工時間。他證明了總完工時間問題和一個多

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張淑娟;楊明明;韓翔凌;;帶學習效應的供應鏈排序算法研究[J];濱州學院學報;2010年06期

2 楊明明;;具有學習效應和遺忘效應的間歇批生產(chǎn)的單機排序問題[J];棗莊學院學報;2010年05期

3 王吉波,王明征,夏尊銓;具有一般學習效應的單機排序問題(英文)[J];數(shù)學研究與評論;2005年04期

4 楊明明;張淑娟;韓翔凌;;具有學習效應的間歇批生產(chǎn)的單機排序問題[J];重慶師范大學學報(自然科學版);2011年03期

5 楊楓玉;葉春明;;基于學習效應的項目員工調(diào)度模型研究[J];科技與管理;2013年03期

6 婁敏;婁宗山;;極小化兩種目標函數(shù)的具有學習效應的單機排序問題[J];泰山學院學報;2011年06期

7 劉洋;唐恒永;趙傳立;;同時具有學習效應和退化效應的單機排序問題[J];運籌與管理;2012年03期

8 苑麗華;朱路寧;;一類具有學習效應的分批排序問題[J];棗莊學院學報;2009年02期

9 徐海燕;;一類基于開工時間惡化效應和基于位置學習效應的單機調(diào)度問題的求解[J];湖南師范大學自然科學學報;2013年06期

10 王純;趙傳立;;帶有學習效應和機器可用性限制的排序問題[J];系統(tǒng)工程與電子技術;2009年06期

中國碩士學位論文全文數(shù)據(jù)庫 前9條

1 張媛媛;單機排序中關于學習效應和退化效應的幾個問題[D];蘭州大學;2013年

2 魏凌翼;帶有時間依賴和資源依賴的學習效應的單機排序[D];蘭州大學;2014年

3 楊明明;具有學習效應的間歇批生產(chǎn)的單機排序問題[D];曲阜師范大學;2011年

4 董坤厚;帶惡化和學習效應的排序模型[D];蘭州大學;2010年

5 王t焧

本文編號：506096