• 제목/요약/키워드: 납기지연

검색결과 60건 처리시간 0.026초

납기지연을 고려한 수송단위에 의한 수송량의 결정 모형 (Optimal Distribution Model under Consideration of Transportation Unit and Backlogging Cost)

  • 안준홍;박우철;최경현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.750-753
    • /
    • 2000
  • 본 연구에서는 정적시간하에서 다품종을 생산하는 다수의 공장과 수요지가 있을 때, 각 공장의 생산량과 각 수요지로의 수송단위의 수를 결정하는 문제에서 납기지연비용 및 수송비용을 최소화하는 수송량을 결정하는 새로운 수리 최적화모형을 제안한다. 이 모형에서는 기존과는 달리 제품수송단위별 비용을 적용하고, 또한 납기지연에 따른 벌칙비용을 고려함으로써 보다 실제적인 응용이 가능토록 하였다.

  • PDF

JPS 할당규칙의 Transitivity 증명을 통한 총납기지연 최소화

  • 전태준;박성호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.485-491
    • /
    • 1999
  • 총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

  • PDF

Development of design management system

  • Lee, Hyun Yong
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.344-356
    • /
    • 1991
  • 설계는 제조의 근원으로서 제품원가에 15-20%를 차지하고 있으며 설계가 완료되지 않으면 생산활동을 할 수 없게 된다. 또한 주문생산의 경우 설계업무의 지연이 납기지연의 원인이 되기때문에 설계관리업무의 중요성이 증대되고 있다. 이 논문에서는 중소기업의 설계관리업무를 관리하기 위해 개발한 설계관리시스템에 대하여 그 기능 및 연구내용을 소개하고자 한다.

  • PDF

MMIS 동적 모의를 위한 우선순위 기반의 소프트웨어 요구사항 (Software requirements based on priority for MMIS dynamic simulation)

  • 박근옥;이종복;구인수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.379-381
    • /
    • 2002
  • 소프트웨어 개발 프로젝트에서 소프트웨어 요구사항의 잦은 변경 또는 요구사항 확정의 지연은 소프트웨어의 품질저하, 납기지연, 개발요구자와 개발담당자 간의 의견충돌을 야기한다. 특히 원자력발전소 환경과 같은 mission-critical 영역의 경우에는 발전소 건설자체를 지연시킬 수 있는 심각한 결과를 초래한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIS(Man Machine Interface System) 환경을 동적으로 모의하는 소프트웨어 개발 과정에서 요구사항 변경의 가능성을 최소화시킬 의도로 시도하였던 요구사항 우선순위 설정에 대한 경험과 교훈을 살펴본다. 또한, 요구사항 우선순위를 기반으로 한 소프트웨어 개발 공정 활동을 토의한다

  • PDF

품질과 납기를 동시에 만족하는 작업투입 개선에 관한 연구 (Improved Dispatching Algorithm for Satisfying both Quality and Due Date)

  • 윤지명;고효헌;백종관;김성식
    • 한국산학기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.1838-1855
    • /
    • 2008
  • 생산 공정의 효율화는 모든 제조 산업이 추구하고 있는 목표이다. 본 논문에서는 다양한 타입의 제품을 병렬기계에 투입 할 때 목표한 품질을 만족시키고 동시에 평균 납기지연 시간을 최소화 하는 효율적인 작업투입방법에 대하여 기술하였다. 본 연구에서는 품질을 고려하고 실시간으로 작업을 투입해야 하는 공정에서 Rolling Horizon 타부탐색(Tabu search)방법을 이용하여 평균 납기 지연시간을 최소화 하는 방안을 개발하였다. 시뮬레이션을 통해 제안하는 방법의 효율성을 비교대안과 비교하였다. 본 방법은 실제 생산 공정에서 품질과 납기를 동시에 만족 시킬 수있는 효율적인 작업투입 방법으로 사용되어 기업의 수익향상과 신뢰성 확보를 이룰 수 있다.

중소기업의 경쟁력 강화를 위한 공장 혁신 프로그램 - 3. 공정관리

  • 유태수
    • 광학세계
    • /
    • 제13권1호통권71호
    • /
    • pp.18-23
    • /
    • 2001
  • 이번 호는 제조에서 가장 중요한 부분인 공정관리를 다룬다. 공정관리는 품질, 원가, 수량을 잘 조절해 납기 내에 생산하기 위해 사람, 기계, 재료를 가장 경제적으로 운용하는 것을 말한다. 공정관리가 제대로 되지 않으면 생산가동률이 저하되는 동시에 원가는 올라가고 납기일은 지연돼 막대한 손실을 발생시킨다는 것은 현장 근무자들이 심각하게 느끼고 있을 것이다. 제대로 공정 관리가 되기 위해서는 기계배치, 운반계획, 일정계획, 인원계획 등의 기초자료로 사용되는

  • PDF

단일공정에서의 가공시간 분포를 고려한 스케쥴링 문제

  • 정용식
    • 한국산업정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.19-34
    • /
    • 1997
  • 샌산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간의 확정적인 경우의 평가척도를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장 등에 있어서는 가공시간 또는 제조 리드타임이 확류적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적인 경우의 생산시스템을 대상으로 한 스케쥴링 문제에 관한연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산시스템을 대상으로 n 개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간과 납기의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연 확률을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

납기와 작업준비비용을 고려한 병렬기계에서 딥러닝 기반의 일정계획 생성 모델 (Scheduling Generation Model on Parallel Machines with Due Date and Setup Cost Based on Deep Learning)

  • 유우식;서주혁;이동훈;김다희;김관호
    • 한국전자거래학회지
    • /
    • 제24권3호
    • /
    • pp.99-110
    • /
    • 2019
  • 4차 산업혁명이 진행되면서 제조업에서 사물인터넷(IoT), 머신러닝과 같은 지능정보기술을 적용하는 사례가 증가하고 있다. 반도체/LCD/타이어 제조공정에서는 납기일(due date)을 준수하면서 작업물 종류 변경(Job change)으로 인한 작업 준비 비용(Setup Cost)을 최소화하는 일정계획을 수립하는 것이 효과적인 제품 생산을 위해 매우 중요하다. 따라서 본 연구에서는 병렬기계에서 딥러닝 기반의 납기 지연과 작업 준비 비용 최소화를 달성하는 일정계획 생성 모델을 제안한다. 제안한 모델은 과거의 많은 데이터를 이용하여 고려되어지는 주문에 대해 작업 준비와 납기 지연을 최소화하는 패턴을 학습한다. 따라서 세 가지 주문 리스트의 난이도에 따른 실험 결과, 본 연구에서 제안한 기법이 기존의 우선순위 규칙보다 성능이 우수하다는 것을 확인하였다.

Rework 확률이 제품의 품질과 납기준수에 영향을 주는 공정을 위한 문제공간기반 탐색 알고리즘 (Problem space based search algorithm for manufacturing process with rework probabilities affecting product quality and tardiness)

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