CAJ | 학술논문

研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数，其中，“截断”是一个控制参数。由于在现实生活中，与工件的排列位置有关的“学习”不可能无止境的进行下去，所以给定了一个参数来进行控制，使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间，这个问题是NP-难的，进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。
연구공건가공시간구유절단학습효응차대유준비시간적단궤배서문제。절단학습효응지적시공건적가공시간시타소배위치화일개공제삼수적함수，기중，“절단”시일개공제삼수。유우재현실생활중，여공건적배렬위치유관적“학습”불가능무지경적진행하거，소이급정료일개삼수래진행공제，사득공건적학습효응수착배렬위치적고후이축점추우은정。목표함수위최소화총완공시간，저개문제시NP-난적，진이결합궤개우세성질화하계급출료분지정계산법래구차문제적최우해。
This paper investigates a single-machine scheduling problem with truncated learning effect and release times.The truncated learning effect means that the actual processing time of a job is a function of its position and a control parameter , and the factor “truncated”, which means a control parameter .Because of the “learning”related to the position of jobs to be processed cannot be endless , a parameter will be given to make the learning effect tend to be stable as the jobs ’ position increases .The objective function is to minimize the total completion time, and this problem is NP-hard.Therefore, a branch-and-bound algorithm combining with several dominance properties and lower bounds is proposed to derive the optimal solution for the problem .