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

검색결과 96건 처리시간 0.046초

철도 운영관리 효율화를 위한 이웃해 탐색기법을 사용한 승무다이아 생성방안 (A Study on the Generation of Crew Scheduling Diagram Using Neighborhood Search Method for Improving Railway Operation Management)

  • 이재희;박상미;강인석
    • 한국건설관리학회논문집
    • /
    • 제20권5호
    • /
    • pp.42-51
    • /
    • 2019
  • 철도운영기관은 수송수요예측과 열차차량의 수송능력을 토대로 수송계획을 세우고 이에 따른 열차운행계획을 수립한다. 열차운행계획을 통해 열차 운행간격이 조정되어 열차운행시간표(열차다이아)가 작성되고, 열차운행에 사용되는 열차의 차량운영계획이 수립된다. 열차운영기관에서는 열차 운영관리의 효율성을 높이기 위해 다이아에 편성되어진 열차들의 승무인원을 판단하고 배치하는 승무일정계획을 수립해야 한다. 본 연구에서는 승무일정계획 문제인 승무다이아 작성단계에 제약조건을 만족하는 이웃해 탐색기법을 적용하여 승무 계획의 효율적 관리가 가능하도록 하는 방법론을 제시한다. 연구에서 제시한 방법론에 의해 생성된 승무 다이아는 실제 운영하는 열차시간표를 대상으로 기존 승무다이아와 결과 값을 비교하여 제시된 방법론의 효율성을 검증하였다.

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.919-930
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

  • PDF

조선 곡블록 공장의 운영프로세스 개선 사례 연구 (Case study on improving the business process of the curved block assembly shop in shipbuilding)

  • 민상규;이상협;김지온;최태훈;하승진;백태현;한영삼;박재우;김용수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1586-1591
    • /
    • 2006
  • 조선사는 선주와의 계약에 의한 수주 생산방식으로 계약시 명시된 작업시작일, 도크작업시작일 진수일, 인도일을 지키기 위한 공정별 목표 생산완료일을 결정하게 되고, 각 공장별로 목표 생산완료일을 지키기 위한 일정계획을 수립하게 된다. 생산되는 선박은 선종, 선형에 따라 구성되는 블록의 수가 다르고 그 형태도 매우 다양하다. 그러므로 선박을 건조하기위해 제작되는 블록의 정확한 작업공기와 공수를 예측하기가 매우 어렵다. 본 논문에서는 불확실한 작업공기와 공수를 이용하여 작업장의 공간제약을 고려한 일정계획을 수립하는 문제에 대하여 기존의 공간제약 문제에 대한 연구에서 나아가 실행 단계에서의 운영프로세스를 개선하여 적용하는 연구를 수행하였다. 이번 연구의 결과로 목표 생산계획과 부서계획, 실행 실적을 과거 데이터와 비교분석 하여 개선된 운영프로세스의 효과를 검증하였다.

  • PDF

모듈생산시스템에서의 가중 혼합 할당규칙 연구 (A Study on Weighted Composite Dispatching Rule in the Modular Production System)

  • 양광모;박재현;강경식
    • 산업경영시스템학회지
    • /
    • 제27권3호
    • /
    • pp.37-44
    • /
    • 2004
  • 국내 반도체 산업은 불과 20년도 안 되는 짧은 기간동안에 괄목할만한 성장을 하여 전세계 반도체 생산 규모 면에서 3위 국가로 부상하였으며, 기술 경쟁력 면에서도 한국인의 자존심을 그나마 지켜왔다. 하지만, 반도체 제조는 가장 복잡한 제조공정의 하나로 분류되며, 이러한 복잡한 시스템을 통제하기 위해서는, 다양한 시스템 조건 하에서 적절한 생산전략을 마련하는 것이 필요하다. 그러나, 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정 시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 현재 반도체 조립공정에서 수행되고 있는 일정계획은 단순 FCFS (First Come First Serve)에 의한 할당규칙에 따른다. 또한 Backlog(예비재고)를 1일 생산량을 기준으로 Buffer로 운영하고 있다. 따라서 본 연구에서는 효율적인 재고관리와 정확한 스케줄링이 생산의 경쟁력 확보 우위임을 가정하여 다양한 할당규칙(dispatching rule)을 실시간 적용하여 정확한 일정계획 수립의 효과와 결과를 시뮬레이션을 통해 검증하고자 한다. 제시된 방법론을 위하여 시뮬레이션 접근방법이 사용되었다.

건설 공정계획 자동화와 시각화를 위한 가산 그리드 공정계획 기법(CSM)과 CSM기반 소프트로직 알고리즘 개발 연구 (Countable-grid Scheduling Method (CSM) and CSM-based Soft-logic Algorithm Development for Automated Construction Scheduling and Visualization)

  • 최흥순;문성현;지석호
    • 한국건설관리학회논문집
    • /
    • 제23권4호
    • /
    • pp.65-77
    • /
    • 2022
  • 공정관리는 건설 프로젝트에서 가장 중요한 프로젝트 성공 요인 중 하나이다. 그러나, 기존의 공정계획 기법은 건설 프로젝트에서 상당한 수작업과 관리자의 판단이 필요하기 때문에 신속한 공정계획과 운영에 많은 어려움이 있다. 본 연구는 공정계획을 자동화하고 시각화하기 위한 새로운 공정계획 기법과 알고리즘을 제안하는 것을 목적으로 하며, 이를 가산 그리드 공정계획 기법(CSM)이라고 한다. 이 기법은 시각화된 도구를 통해 작업 범위를 정의하면 각 작업의 생산성과 작업 가능 조건에 따라 일정계획이 자동으로 생성된다. 날짜별 작업의 위치를 그리드 기반 접근방식으로 시각화할 수 있다. 또한 작업 일정은 진행 상황에 따라 자동으로 갱신할 수 있다. 제안된 기법의 산업적 활용 가능성을 건설프로젝트의 샘플 데이터를 가지고 사례 연구를 통해 검증하였다. 본 연구는 공정관리 프로세스를 자동화하여 건설 산업에 기여할 수 있을 깃으로 기대한다.

생산준비비용의 절감효과를 고려한 단일설비 다종제품의 동적생산계획 모형 (Setup Cost Reduction in a Single-Facility Multi-Product Dynamic Lot-sizing Model)

  • 이운식;김병남;조종호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.147-150
    • /
    • 2000
  • 본 논문은 단일설비로 다종제품을 생산하는 생산시스템에서 생산준비비용의 절감효과를 고려한 동적생산계획 모형을 다룬다. 이 모형에서 각 제품에 대한 수요는 유한계획기간에서 동적으로 발생하고 추후조달은 허용되지 않으며 투입자원은 한 종류가 사용된다. 또한, 생산기간마다 생산설비는 다종제품을 동시에 생산하고 이때 각 제품의 생산량은 전체 투입자원량의 일정비율로 생산된다. 이 모형에서 총비용은 생산준비 비용의 절감을 위한 투자비용, 생산준비비용, 각 제품별 재고유지비용으로 구성된다. 본 논문에서는 절감된 생산준비비용 하에서의 최적생산계획과 생산준비비용의 절감을 위한 최적투자액을 동시에 결정할 수 있는 휴리스틱 알고리즘를 제시한다. 또한, 선형 및 지수 감소함수 형태의 생산준비비용 절감함수 하에서 다양한 문제들을 대상으로 한 시뮬레이션 실험을 통해 제시한 휴리스틱 알고리즘의 효율성을 검증한다.

  • PDF

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

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

스마트워크에서 직무자율성이 창의적 행위에 미치는 영향 (The Role of Job Autonomy Influencing on Creative Behavior in the Smart Work Context)

  • 김용영
    • 산업융합연구
    • /
    • 제21권4호
    • /
    • pp.13-22
    • /
    • 2023
  • COVID-19로 인해 기업은 재택근무와 유연근무를 확대하고, 스마트워크 공간을 확충하여 일하는 방식을 빠르게 변화시키고 있다. 스마트워크 상황에서 근로자는 자신이 수행하는 업무 방법, 업무 시간, 업무 장소 등을 선택하는 직무자율성이 향상되었다. 하지만 기존 연구는 스마트워크 상황을 반영하지 못하고 기존 직무자율성 개념과 측정도구를 여전히 사용하는 한계가 있다. 이러한 문제점을 극복하기 위해 본 연구는 스마트워크 환경에 적용가능한 직무자율성 유형(방법, 일정계획, 기준, 시간, 장소)을 도출하고, 5개 유형의 직무자율성이 창의적 행위에 통계적으로 유의한 정(+)의 영향을 준다는 점을 검증하였다. 본 연구는 전통적인 직무자율성 개념(방법, 일정계획, 기준)에 시간과 장소 유연성을 추가하여 스마트워크에서 적용 가능한 직무자율성을 유형화하고, 다차원의 직무자율성 검증을 통해 스마트워크의 운영 성과를 세분화하여 평가하는 근거를 제공하였다는데 시사점이 있다.

웹 디자인 프로젝트에서 리스크 매니지먼트 요인에 대한 사례 연구 (A Case Study of Risk Management factors in Web Design Project)

  • 박은영
    • 디자인학연구
    • /
    • 제16권4호
    • /
    • pp.69-78
    • /
    • 2003
  • 웹 디자인 프로젝트에서 리스크 매니지먼트는 매우 중요한 프로젝트 매니지먼트 항목 중 하나이다. 리스크 매니지먼트란 웹 디자인 프로젝트 위기사항을 피하기 위하여 시간을 가지고 리스크의 원인을 찾아내어 적절한 대응책을 강구하여 프로젝트의 최종 목표를 성공적으로 수행하는데 있다. 즉 프로젝트 3대 요소인 일정, 비용, 품질을 만족하기 위한 프로세스이다. 본 논문은 첫째, 웹 디자인 프로젝트 매니지먼트의 개념 및 목적, 프로세스와 지식 영역을 살펴보고 둘째, 웹 디자인 프로젝트 기 계획 단계에서 리스크 매니지먼트 계획에 대한 체계적인 리스크 매니지먼트 프로세스와 리스크 관리 모델을 제안하고 있다. 세 째는 제시한 리스크 매니지먼트 모델의 표준화 및 모델 화의 타당성을 실제 사례인 E사 프로젝트를 통해 검증하고 있다.

  • PDF