本文選題：單機(jī)排序　切入點(diǎn)：學(xué)習(xí)和惡化效應(yīng)　出處：《沈陽(yáng)師范大學(xué)》2017年碩士論文

【摘要】：傳統(tǒng)的排序模型通常沒(méi)有將工件的實(shí)際加工時(shí)間與加工位置之間的關(guān)系研究在內(nèi)。但是,在生產(chǎn)生活過(guò)程中,例如學(xué)習(xí)效應(yīng)和惡化效應(yīng)的諸多因素都會(huì)影響工件的實(shí)際加工時(shí)間。同時(shí),考慮加工過(guò)程中帶有交貨期窗口、送出時(shí)間以及安裝時(shí)間的現(xiàn)實(shí)問(wèn)題也極為必要。本文討論了兩類(lèi)不同目標(biāo)函數(shù)的排序問(wèn)題,同時(shí)帶有學(xué)習(xí)效應(yīng)和惡化效應(yīng),具體內(nèi)容概述如下:第一章簡(jiǎn)單陳述了關(guān)于帶有學(xué)習(xí)效應(yīng)和惡化效應(yīng)問(wèn)題的研究現(xiàn)狀。第二章討論了單機(jī)帶有送出時(shí)間和非線(xiàn)性安裝時(shí)間的排序問(wèn)題。工件的實(shí)際加工時(shí)間與其所排位置和開(kāi)始時(shí)間相關(guān)。工件的安裝時(shí)間和送出時(shí)間滿(mǎn)足p-s-d形式,即安裝時(shí)間受工件的加工位置以及已加工完成工件的實(shí)際加工時(shí)間影響。所考慮的問(wèn)題包括:最大完工時(shí)間問(wèn)題、總完工時(shí)間問(wèn)題、加權(quán)完工時(shí)間問(wèn)題、完工時(shí)間?次方之和以及最大延誤時(shí)間問(wèn)題。分別給出上述問(wèn)題的最優(yōu)排序規(guī)則。第三章討論了單機(jī)帶有可拒絕以及工期窗口的排序問(wèn)題。工件的實(shí)際加工時(shí)間考慮了工件的學(xué)習(xí)效應(yīng)和惡化效應(yīng)。每個(gè)工件或者被拒絕,或者被接受。被拒絕就要支付拒絕的費(fèi)用。所有被接受的工件都有同樣大小的交貨期窗口。能否在窗口內(nèi)完工的工件決定了提前或延誤懲罰是否產(chǎn)生。研究了兩個(gè)函數(shù)。第一個(gè)函數(shù)為目標(biāo)費(fèi)用函數(shù),與窗口的開(kāi)始時(shí)間、窗口的大小、提前時(shí)間、延誤時(shí)間、最大完工時(shí)間以及拒絕費(fèi)用有關(guān)。第二個(gè)問(wèn)題的目標(biāo)費(fèi)用函數(shù),與窗口的開(kāi)始時(shí)間、窗口的大小、提前和延誤的工件數(shù)、最大完工時(shí)間以及拒絕費(fèi)用有關(guān)。給出了問(wèn)題的多項(xiàng)式時(shí)間算法。
[Abstract]:The traditional sorting model usually does not study the relationship between the actual processing time and the position of the workpiece.However, in the process of production and life, such as learning effect and deterioration effect, many factors will affect the actual processing time of the workpiece.At the same time, it is necessary to consider the practical problems of delivery time, delivery time and installation time.In this paper, we discuss two kinds of scheduling problems of different objective functions, including learning effect and deterioration effect. The specific contents are summarized as follows: in chapter one, we briefly describe the research status of the problem with learning effect and deterioration effect.In chapter 2, we discuss the scheduling problem of single machine with send out time and nonlinear installation time.The actual processing time of the workpiece is related to the position and start time of the workpiece.The installation time and the sending time of the workpiece meet the p-s-d form, that is, the installation time is affected by the machining position of the workpiece and the actual processing time of the finished workpiece.The questions to be considered include the maximum completion time, the total completion time, the weighted completion time, and the completion time.The sum of power and the problem of maximum delay time.The optimal sorting rules of the above problems are given respectively.In chapter 3, the scheduling problem of single machine with rejection and duration window is discussed.The actual processing time of the workpiece takes into account the learning effect and the deterioration effect of the workpiece.Each artifact is either rejected or accepted.If you are refused, you will have to pay for it.All accepted artifacts have a delivery window of the same size.Whether the workpiece can be completed in the window determines whether early or delay punishment occurs.Two functions are studied.The first function is the target cost function, which is related to the window start time, window size, lead time, delay time, maximum completion time and rejection cost.The target cost function of the second question is related to the start time of the window, the size of the window, the number of jobs in advance and delay, the maximum completion time, and the rejection cost.The polynomial time algorithm of the problem is given.
【學(xué)位授予單位】：沈陽(yáng)師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O223

【參考文獻(xiàn)】

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

1 金亭;趙傳立;;帶有學(xué)習(xí)效應(yīng)和退化效應(yīng)的可拒絕排序問(wèn)題[J];沈陽(yáng)師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年03期

2 陳東;趙傳立;;帶有交貨期窗口和工件可拒絕的單機(jī)排序問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

3 ;The single-machine scheduling problems with deteriorating jobs and learning effect[J];Journal of Zhejiang University Science A(Science in Engineering);2006年04期

，

本文編號(hào)：1717430