• 제목/요약/키워드: PERT/CPM

검색결과 55건 처리시간 0.018초

시뮬레이션 기법을 활용한 열차 차량기지의 중정비 검수 용량 평가 (Evaluation of Train Overhaul Maintenance Capacity for Rolling Stock Depot Using Computer Simulation Method)

  • 장성용;전병학;이원영;유재균
    • 한국철도학회논문집
    • /
    • 제10권2호
    • /
    • pp.231-242
    • /
    • 2007
  • As railroad industry faces the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high-speed long-distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for regular operations of the example maintenance center are developed. In this study, standard maintenance procedures, layout, equipments, and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. After simulation, four types of observations are analyzed. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Third, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared. Lastly, the simulation results according to worker's working coverage shows expanding the worker's coverage decreases the cycle time and increases throughput per train. However, workers are to be fully trained to do multiple skill work.

조선 탑재일정의 부하 평준화를 위한 유전 알고리듬 (A Genetic Algorithm Application for the Load Balancing of Ship Erection Process)

  • 민상규;문치웅;이민우;정귀훈;박주철
    • 산업공학
    • /
    • 제13권2호
    • /
    • pp.225-233
    • /
    • 2000
  • In this paper, we develope a genetic algorithm for the erection scheduling in shipbuilding. Erection, the final manufacturing stage of shipbuilding, involves the landing and joining of blocks at drydock. Since several ships are built simultaneously at the same drydock and they compete with the common constrained production resource such as labor, space, and crane, we should consider both ship-specifics and common resource constraints for the desirable erection scheduling. Ship erection should also satisfy the predetermined dock cycle given from higher level production planning. Thus, erection schedule of a ship can be represented as a PERT/CPM project network with its own deadline. Since production resources are shared, the erection scheduling become the so-called multi-project scheduling problem with limited resources, which can not be solved easily due to the large size of project network. We propose a function as a minimization of load index which represented the load deviation over time horizon considering the yard production strategy. For the optical parameter setting, we tried various experiments. We verified that the proposed approach was effective to deal with the erection scheduling problem in shipbuilding.

  • PDF

크루즈 선대의 운항일정계획을 위한 네트워크 최적화 모형 (A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet)

  • 조성철;원유경;김정현
    • 한국항해항만학회지
    • /
    • 제36권1호
    • /
    • pp.51-58
    • /
    • 2012
  • 크루즈 관광 산업은 모든 관광 산업 중 세계적으로 가장 빠르게 성장하고 있는 관광산업임에도 불구하고, 지금까지 합리적 크루즈 경영의사결정에 관한 학술적 연구가 매우 미진한 상황이다. 이 논문은 크루즈 경영에 관한 기초적인 전략적 의사결정이라고 할 수 있는 크루즈 운항일정계획을 다루고 있다. 이전에 개발된 한척의 크루즈선박에 관한 모형의 제한점을 극복하여, 여러 척의 크루즈선박으로 구성된 크루즈 선대를 일반적으로 다룰 수 있는 최적화 의사결정계획 모형을 개발하였다. 후보운항일정계획들 간의 복잡성을 체계화하기 위해 선박별 후보운항일정계획 네트워크를 제안하였으며, 후보운항일정계획 네트워크 전체를 통합하는 정수계획모형을 개발하였다. 공개된 크루즈 운항일정 자료들에 바탕을 둔 가상 사례를 활용하여 개발된 모형을 실험하였다.

DSM을 활용한 타워크레인 양중계획 최적화에 관한 연구 (Optimization of T/C Lifting Plan using Dependency Structure Matrix (DSM))

  • 김승호;김상용;전지훈;안성훈
    • 한국건축시공학회지
    • /
    • 제16권2호
    • /
    • pp.151-159
    • /
    • 2016
  • 건설프로젝트에서 요구되는 중요한 장비 중 하나는 타워크레인 이다. 특히, 대부분의 고층건물 공사에서는 자재들의 이동작업들을 수행하기 위해 타워크레인이 더욱 요구되어진다. 따라서 타워크레인의 양중계획은 공사기간과 비용의 측면에서도 중요하다 할 수 있다. 하지만, 건설현장 대부분의 양중계획은 여전히 합리적인 작업의 분석없이 현장 관리자들의 경험과 직관에 의존하여 행해지고 있다. Dependency structure matrix (DSM)는 CPM과 Pert 같은 기존의 툴과는 다르게 작업 활동 순서 계획과 정보관리를 하는데 있어서 유용한 툴이다. 본 연구는 타워크레인의 양중 관리를 향상시키기 위하여 실제 건설 현장의 Case study를 통해 타워크레인 양중관리의 새로운 틀을 DSM을 이용하여 제시 할 것이다. DSM을 이용한 T/C의 양중계획의 Case study를 통해 나타난 결과는 기준층 양중 계획에 있어서 T/C의 양중계획을 최적화 시키는데 매우 유용하다는 결론을 보여주었다.

조선 전용 GIS와 안벽 시뮬레이터를 이용한 후행 중일정 최적화 (An Optimization of Process Planning around Quays based on the Yard Customized GIS and the Simulator)

  • 유원선;황호진;박창규
    • 대한조선학회논문집
    • /
    • 제52권2호
    • /
    • pp.97-103
    • /
    • 2015
  • This paper has focused on the middle term process planning around quays based on the prefixed long-term plan of the product mixed ships. Recently, the order rate of high add-value ships in domestic shipyards has been sharply increased and the spending time at quays is accordingly on an increasing trend. For proper and practical process planning related to quays, it has to be closely connected with a long-term plan and product calendar, erection network and result of ship allocation around quays. Moreover, it is also required to include the integrated consideration of the whole process of a yard, each ship, and each team respectively. The most distinguishing feature of this study is that it would run on the ship allocation simulator and GIS framework in order not to be limited to the specific one yard and the readers can figure out the optimization formulation containing the work load leveling and a different approach from PERT/CPM. The proposed approach reflected all requirements from the department of process planning and management in a shipyard, and the analysis of the results has explained its performance of the optimization result with the examples of total 43 ships under construction from 2008 to 2013.