• 대한산업공학회지
• /
• 제33권3호
• /
• pp.329-338
• /
• 2007

This paper presents a dispatching algorithm for nonidentical parallel machines problem considering rework, sequence dependent setup times and release times. For each pair of a machine and a job type, rework probability of each job on a machine can be known through historical data acquisition. The heuristic scheduling scheme named by EDDR (Earliest Due Date with Rework probability) algorithm is proposed in this paper making use of the rework probability. The proposed dispatching algorithm is measured by two objective function value: 1) total tardiness and 2) the number of reworked jobs, respectively. The extensive computational results show that the proposed algorithm gives very efficient schedules superior to the existing dispatching algorithms.

• 한국산학기술학회논문지
• /
• 제10권7호
• /
• pp.1702-1710
• /
• 2009

본 논문은 rework 발생확률을 고려하는 병렬기계 스케줄링 문제를 위해 문제공간기반 탐색 알고리즘을 제안한다. 각 기계와 작업유형별로 rework 발생확률이 존재하며 이것은 자동화된 공정에서 과거데이터로부터 산출가능하다. 스케줄링 문제의 데이터 벡터 (가공시간, 납기, 셋업시간, rework확률)를 교란시킴으로써 이웃해를 생성하고 이로부터 도출된 해는 EDDR이라는 효과적인 휴리스틱을 이용하여 평가한다. 제안된 알고리즘은 납기지연의 최대값과 rewok 발생 작업수로 평가함으로써 제품의 품질과 납기수준을 동시에 고려할 수 있도록 한다.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4174-4181
• /
• 2010

본 논문은 비안정적인 재작업 발생확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘을 제시한다. 본 논문에서 제안하는 하이브리드 Q-학습 알고리즘은 강화학습 기반의 Q-학습과 인공신경망을 결합한 알고리즘으로써 재작업확률이 불안정한 상황의 제조공정에 대해 학습을 통해 적응력을 가질 수 있도록 고안되었다. 제안 알고리즘은 평균지연시간을 척도로 그 성능을 평가하였고, 기존의 작업할당 알고리즘들과 다양한 실험 시나리오를 기반으로 비교함으로써 그 우수성을 보이도록 한다.

• 대한산업공학회지
• /
• 제27권1호
• /
• pp.11-17
• /
• 2001

We consider the M/G/1 with Bernoulli feedback, where the served customers wait in the feedback queue for rework with probability p. It is important to decide the moment of dispatching in feedback systems because of the dispatching cost for rework. Up to date, researches have analyzed for the instantaneous-dispatching model or the case that dispatching epoch is determined by the state of feedback queue. In this paper we deal with a dispatching model whose dispatching epoch depends on main queue. We adopt supplementary variable method for our model and a numerical example is given for clarity.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.93-113
• /
• 1997

In studying an EOQ-like inventory model for a manufacturing process, a number of findings were made. The system can "go out of control" resulting in a relatively minor problem state or "break-down". When the production system is in the minor problem statei produces a number of defective items. It is assumed that each defective piece requires rework cost and related operations. Once the machine breakdown takes place, the production system produces severely defective items that are completely unusable. Each completely unusuable item is immediately discarded and incurs handling cost, scrapped raw material cost and related operations. Two investment options in improving the production process are introduced : (1) reducing the probability of machine breakdown, breakdowns, and (2) simultaneously reducing the probability of machine breakdowns and setup costs. By assuming specific forms of investment cost function, the optimal investment policies are obtained explicitly. Finally, to better understand the model in this paper, the sensitivity of these solutions to changes in parameter values and numerical examples are provided.amples are provided.

• 한국건축시공학회지
• /
• 제17권6호
• /
• pp.535-544
• /
• 2017

본 논문은 BIM 기반 설계 검토를 통하여 사전에 방지된 설계 오류와 그 영향도를 통계적으로 분석한다. 이를 위하여 한국에서 수행되었던 2개 BIM 프로젝트에서 BIM 기반 설계 검토를 도입함으로써 발견되었던 약 800여건 이상의 설계오류를 설계 오류 발생 원인별(비논리적 오류, 도면 상이, 누락), 발생 공종별(구조, 건축, 설비)로 분류한다. 시공 이전에 발견된 설계 오류로 인하여 발생할 수 있는 재작업과 공사비, 공사기간, 품질에의 영향 여부를 해당 현장의 실무자와의 인터뷰를 통해서 분류하고, 설계 오류와의 확률적 관계를 로지스틱 회귀분석을 이용하여 분석한다. 분석결과, 설계 오류 발생원인이 공사비 증가, 공기 지연, 품질 저하, 재작업을 유발 확률 예측에 통계적으로 가장 유의미한 관계가 있었다. 두 개의 프로젝트에서 수집된 자료만을 활용하여 설계 오류 간의 관계를 분석하였지만 설계 오류의 특성의 관계가 유사하다는 점에서 의미가 있다고 할 수 있다. 향후에는 다수의 프로젝트에서 수집된 자료를 분석하여 이를 검증하고자 한다.