發(fā)布時間：2019-02-09 07:24

【摘要】：隨著企業(yè)競爭的日益加劇，許多企業(yè)尤其是生產(chǎn)型企業(yè)不斷地尋求更好地生產(chǎn)模式，提高生產(chǎn)效率，降低生產(chǎn)成本，因此排序在企業(yè)管理中的作用日益突出。排序與企業(yè)管理的有效結(jié)合也具有廣泛的應(yīng)用性和實踐性，在排序領(lǐng)域內(nèi)，許多學(xué)者研究了不同的學(xué)習(xí)效應(yīng)模型，，學(xué)習(xí)效應(yīng)指的是隨著工人熟練程度的提高使得后加工的工件的時間縮短，本文在之前模型的基礎(chǔ)上提出了一個新的學(xué)習(xí)效應(yīng)模型，即工件的實際加工時間是其正常的加工時間，工件所排位置（學(xué)習(xí)效應(yīng)）及加工時間壓縮變量的函數(shù),在此模型下我們分別在單機和平行機中研究了幾類排序問題。 本文第一章節(jié)重點介紹了排序的相關(guān)知識、國內(nèi)外研究現(xiàn)狀、排序的應(yīng)用及本文的主要研究內(nèi)容。第二章主要在單機中研究了文中所提出的學(xué)習(xí)效應(yīng)模型，證明了極小化時間表長和控制費用問題、極小化總完工時間和控制費用問題、極小化總完工時間偏差和和控制費用問題是多項式時間可解的，給出了相應(yīng)的算法和數(shù)值例子。第三章主要在平行機中討論了目標函數(shù)為極小化總機器負載和控制費用問題、極小化總完工時間和控制費用的問題，并且證明了問題是多項式時間可解的，給出了相應(yīng)的算法和數(shù)值例子。
[Abstract]:With the increasing competition of enterprises, many enterprises, especially production-oriented enterprises, constantly seek better production mode, improve production efficiency and reduce production costs, so ranking plays an increasingly important role in enterprise management. The effective combination of sequencing and enterprise management also has a wide range of application and practicality. In the field of sequencing, many scholars have studied different learning effect models. Learning effect is a new learning effect model based on the former model, that is, the actual processing time of the workpiece is its normal processing time. In this model, we study several sorts of sorting problems in single machine and parallel machine, respectively, for the position of workpiece (learning effect) and the function of processing time compression variable. The first chapter of this paper mainly introduces the related knowledge of sorting, the current situation of research at home and abroad, the application of sequencing and the main research contents of this paper. In the second chapter, the learning effect model proposed in this paper is studied in a single machine. It is proved that the problem of minimizing the length of schedule and the control cost, minimizing the total completion time and the control cost. The problem of minimizing the total completion time deviation and the control cost is polynomial time solvable. The corresponding algorithm and numerical examples are given. In chapter 3, we discuss the problem that the objective function is to minimize the total machine load and control cost, minimize the total completion time and control cost, and prove that the problem is polynomial time solvable. The corresponding algorithms and numerical examples are given.
【學(xué)位授予單位】：沈陽航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O223

【參考文獻】

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

1 王吉波;馬力;王利巖;王丹;殷那;;具有學(xué)習(xí)效應(yīng)的兩個單機排序問題(英文)[J];大連理工大學(xué)學(xué)報;2008年06期

2 譚云濤;郭波;鄭敏;;企業(yè)多項目管理中的優(yōu)先排序問題研究[J];管理工程學(xué)報;2005年S1期

3 唐國春;;排序論基本概念綜述[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2012年04期

4 郭玲;趙傳立;;帶有公共交貨期窗口和加工時間可控的單機排序問題[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2012年06期

5 王方;趙傳立;;一類帶有可控加工時間的單機排序問題[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2012年06期

6 范雁鵬;趙傳立;;帶有交貨期和加工時間可控的單機排序問題[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2013年03期

7 王吉波;王建軍;何平;;具有共同松弛時間的惡化型工件排序問題研究[J];大連理工大學(xué)學(xué)報;2012年06期

8 越民義,韓繼業(yè);n個零件在m臺機床上的加工順序問題(Ⅰ)[J];中國科學(xué);1975年05期

9 唐國春;排序、經(jīng)典排序和新型排序[J];數(shù)學(xué)理論與應(yīng)用;1999年03期

10 羅守成,錢潔;排序在車間生產(chǎn)管理中的應(yīng)用[J];數(shù)學(xué)理論與應(yīng)用;1999年03期

本文編號：2418842