几类带有学习效应及恶化效应的单机排序问题

发布时间：2018-04-06 01:38

本文选题：单机排序　切入点：学习和恶化效应　出处：《沈阳师范大学》2017年硕士论文

【摘要】：传统的排序模型通常没有将工件的实际加工时间与加工位置之间的关系研究在内。但是,在生产生活过程中,例如学习效应和恶化效应的诸多因素都会影响工件的实际加工时间。同时,考虑加工过程中带有交货期窗口、送出时间以及安装时间的现实问题也极为必要。本文讨论了两类不同目标函数的排序问题,同时带有学习效应和恶化效应,具体内容概述如下:第一章简单陈述了关于带有学习效应和恶化效应问题的研究现状。第二章讨论了单机带有送出时间和非线性安装时间的排序问题。工件的实际加工时间与其所排位置和开始时间相关。工件的安装时间和送出时间满足p-s-d形式,即安装时间受工件的加工位置以及已加工完成工件的实际加工时间影响。所考虑的问题包括:最大完工时间问题、总完工时间问题、加权完工时间问题、完工时间?次方之和以及最大延误时间问题。分别给出上述问题的最优排序规则。第三章讨论了单机带有可拒绝以及工期窗口的排序问题。工件的实际加工时间考虑了工件的学习效应和恶化效应。每个工件或者被拒绝,或者被接受。被拒绝就要支付拒绝的费用。所有被接受的工件都有同样大小的交货期窗口。能否在窗口内完工的工件决定了提前或延误惩罚是否产生。研究了两个函数。第一个函数为目标费用函数,与窗口的开始时间、窗口的大小、提前时间、延误时间、最大完工时间以及拒绝费用有关。第二个问题的目标费用函数,与窗口的开始时间、窗口的大小、提前和延误的工件数、最大完工时间以及拒绝费用有关。给出了问题的多项式时间算法。
[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.
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O223

【参考文献】