本文關(guān)鍵詞：具有維護活動的加工時間可變的排序問題　出處：《沈陽師范大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 排序 退化效應(yīng) 工期 維護活動 交貨時間

【摘要】：許多年來人們一直在管理科學(xué)、計算機科學(xué)、運籌學(xué)等領(lǐng)域致力于排序問題的研究。在經(jīng)典排序模型中,工件的加工時間是固定常數(shù),但在現(xiàn)實問題中如果對機器加以維護,工件的加工時間可能會縮短,或者適當(dāng)?shù)姆峙浣o工件一定的資源,使其加工效率提高,加工時間縮短。本文主要內(nèi)容如下:第一章,著重介紹了該問題的實際意義,目前研究的進展以及本文所做的一些工作。第二章,主要研究在工件的延誤懲罰、提前懲罰等總費用之和受限的前提下,最小化資源費用的單機排序問題。所有工件具有一個公共工期,工件的加工時間是關(guān)于位置與資源的具有退化效應(yīng)的凸函數(shù)。加工過程中有且僅有一次維護�？紤]與資源有關(guān)的加工時間的變化,確定維護持續(xù)時間、最優(yōu)資源分配及最優(yōu)公共工期,并給出一個求得最小資源費用的最優(yōu)算法,該算法通過求解指派問題在O(n~4)時間內(nèi)求得最優(yōu)解。第三章,主要研究具有依賴之前排序的交貨時間且加工時間依賴位置的單機排序問題。每個工件均具有松弛窗口,工件的實際加工時間是不固定函數(shù),與位置相關(guān)。目標(biāo)函數(shù)為總完工時間、加工時長、窗口費用、延誤懲罰和提前懲罰的費用和,給出了最優(yōu)算法,該算法在O(n~3)時間內(nèi)求得最優(yōu)解。最后,總結(jié)整篇文章并提出了一些有待解決的相關(guān)排序問題。
[Abstract]:For many years, people have been working in the fields of management science, computer science, operational research and so on. In the classical sorting model, the processing time of the workpiece is a fixed constant. However, in reality, if the machine is maintained, the processing time of the workpiece may be shortened, or the appropriate allocation of certain resources to the workpiece, so that the processing efficiency will be improved. The main contents of this paper are as follows: the first chapter focuses on the practical significance of the problem, the current research progress and some work done in this paper. On the premise that the sum of total cost is limited, the single-machine scheduling problem of minimizing the cost of resources is obtained. All the artifacts have a common time limit. The processing time of workpiece is a convex function with degenerative effect of position and resource. There is only one maintenance in the machining process. Considering the change of processing time related to resources, the maintenance duration is determined. The optimal resource allocation and the optimal common time limit are given, and an optimal algorithm for finding the minimum resource cost is given. The optimal solution is obtained by solving the assignment problem in the time of 4). Chapter 3. This paper mainly studies the single machine scheduling problem which depends on the delivery time and the processing time depends on the position. Each workpiece has a relaxation window and the actual processing time of the workpiece is an indefinite function. The objective function is the sum of total completion time, processing time, window cost, delay penalty and early penalty. In this algorithm, the optimal solution is obtained in the time of 3). Finally, the whole paper is summarized and some related sorting problems are put forward.
【學(xué)位授予單位】：沈陽師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O223

【參考文獻】

相關(guān)期刊論文 前5條

1 王吉波;郭苗苗;劉桓;李琳;王丹;;具有依賴開工時間惡化工件的流水作業(yè)排序問題研究綜述[J];沈陽航空航天大學(xué)學(xué)報;2016年03期

2 王洪芳;羅成新;;資源約束下加工時間可變的工期窗口指派問題[J];沈陽師范大學(xué)學(xué)報(自然科學(xué)版);2015年04期

3 王吉波;汪佳;牛玉萍;;具有學(xué)習(xí)效應(yīng)的單機可控加工時間排序問題研究[J];沈陽航空航天大學(xué)學(xué)報;2014年05期

4 王吉波;劉璐;許揚韜;郭倩;;具有惡化工件的不同工期指派問題研究[J];沈陽航空航天大學(xué)學(xué)報;2013年05期

5 孫世杰;;排序問題的簡短歷史和國外發(fā)展動態(tài)[J];運籌學(xué)雜志;1991年01期

，

本文編號：1394316