• 제목/요약/키워드: 소일정계획

검색결과 3건 처리시간 0.022초

시뮬레이티드 어닐링을 활용한 조선 소조립 라인 소일정계획 최적화 (Short-term Scheduling Optimization for Subassembly Line in Ship Production Using Simulated Annealing)

  • 황인혁;노재규;이광국;신종계
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.73-82
    • /
    • 2010
  • 전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.

소일정 계획 수립을 위한 부하조정과 알고리즘 개발에 관한 연구 (Development of load balancing for detail scheduling)

  • 김정자;공명달;김상천
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
    • /
    • pp.158-161
    • /
    • 1997
  • 소일정 부하조정 방법에는 대상기간을 결정하여 대상기간에 속하는 공정들에 국한시켜 부하조정을 하는 방법과 현재 기준일을 설정후 현재기준일 이후에 속하는 전체 공정에 대하여 부하조정을 하는 방법이 있으며 이들은 각각 장단점을 가지고 있다. 본 연구에서는 전자의 경우에 대하여 고찰하였으며 특히 소일정 부하조정 루틴, 주요 처리 모듈 및 전제 조건 등에 대하여 구체적인 실례를 들어 분석, 고찰하였다.

  • PDF

소일정 계획 수립을 위한 부하조정과 알고리즘 개발에 관한 연구 (A Study on Development of Algorithm and Load Balancing for detail scheduling)

  • 김정자;김상천;공명달
    • 산업경영시스템학회지
    • /
    • 제21권46호
    • /
    • pp.241-251
    • /
    • 1998
  • There are two methods of load balancing for detail scheduling : One method is to generate an initial schedule and obtain an improved final schedule by load balancing only during a specific period. The other method is to generate an initial schedule and obtain an improved schedule by load balancing from current date(TIMENOW) to unlimited time with the whole manufacturing processes. This paper proposes an algorithm for detail scheduling which can be a practical solution in job shop production or project job type by applying the former method.

  • PDF