뱃치와 개별 생산설비로 구성된 Flowshop에서 납기를 고려한 일정 계획Scheduling for a two-machine flowshop of batch and discrete processors with due date related measures

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 1166
  • Download : 0
본 논문은, 뱃치 공정이 있는 두 단계 플로우샵에서의 조기(Earliness) 또는 지연(Tardiness) 달성에 따른 작업에 대해 벌과를 부여하는 상황 아래에서 총 벌과의 합을 최소화하는 문제와 최대 지연되는 작업을 최소화 시키는 작업 일정 계획의 문제를 다루었다. 여기서 고려된 뱃치 공정은 뱃치 작업 시간이 동일한 경우와 작업되는 제품의 특성에 따라 뱃치 작업 시간이 다른 경우로 나뉘어 지는데, 전자를 중심으로 다루어 졌으며 세 가지 시스템 상황 - 개별작업 이후 뱃치 작업, 뱃치 작업 후 뱃치 작업, 뱃치작업 후 개별 작업 - 에서 문제를 고려하였다. 첫째, 세가지의 시스템 상황 각각에 대해 작업들이 공통의 납기를 갖는 경우에 조기벌과와 지연 벌과의합을 최소화 하는 일정 계획 문제를 고려하였다. 처음의 두가지 시스템 상황하에서는 최적의 해를 찾는 알고리즘을 개발하였고, 마지막 시스템 상황의 문제에서는 NP Complete임을 증명하였고, 이에 대한 현실적인 문제들에 대해서는 최적해를 제한된 시간에 찾을 수 있는 DP(Dynamic Program)알고리즘을 개발 하였다. 둘째, 처음 고려된 문제를 확장하여 공통 납기 하에서 각 각의 작업들에 대해 조기 벌과와 지연 벌과에 가중치를 부여한 벌과의 합을 최소화하는 일정 계획 문제를 분석하였다. 이에 대한 발견적 기법을 제시하였으며, 해법에 대한 계산 효율을 알기 위해 예시적인 문제와 알고리즘 실험 결과를 제시하였다. 세째, 개별 작업 설비와 뱃치 설비로 구성된 Flowshop에서 개별 작업의 납기가 서로 다른 경우에 최대로 지연되는 작업의 시간을 최소화 하는 문제를 다루었다. 이 경우에서는 작업의순서가 조기 납기를 갖는 작업 순서로 해야 됨을 보였고, 뱃칭 방법을 제시하는 DP 알고리즘을 개발하였다. 본 논문은 주로 단일 설비에서 다루던 문제를 다양한 시스템 환경의 Folwshop으로 확대하여 최적해의 성질을 규명하고, 이에 따른 해법들을 연구 제시 함으로써 보다 복잡한 환경과 현실적인 상황의 모형 연구의 시발점이 될 수 있다.
Advisors
성창섭researcherSung, Chang-Suresearcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2001
Identifier
165762/325007 / 000935813
Language
kor
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2001.2, [ iv, 72 p. ]

Keywords

일정계획; Scheduling

URI
http://hdl.handle.net/10203/40521
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=165762&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0