• Title/Summary/Keyword: 일정 계획 검증

Search Result 96, Processing Time 0.033 seconds

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

  • Lee, Jaehee;Park, Sangmi;Kang, Leenseok
    • Korean Journal of Construction Engineering and Management
    • /
    • v.20 no.5
    • /
    • pp.42-51
    • /
    • 2019
  • The train operation institution establishes a transportation plan based on the forecast of transport demand and the ability of train vehicles to transport, and establishes a train operation plan accordingly. The train operation plan adjusts the intervals between trains, creates a timetable (train diagram) for trains, and establishes a plan for the operation of train vehicles used for train operation. The train operation institution shall establish a crew schedule to determine and place the crew members of the trains arranged in the diagram in order to enhance the efficiency of the operation management of the trains. In this study, the authors apply the neighborhood search method that satisfies the constraints at the phase of generating the crew diagram. This suggests a methodology for efficient management of crew schedule plan. The crew diagram generated in this study compared with the existing crew diagram in accordance with the actual operating train timetable, and verified the effectiveness of the suggested method.

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

  • 이희용;김시화
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.5
    • /
    • pp.919-930
    • /
    • 2000
  • This paper treats a development of visual interactive modeling(VIM) system for ship scheduling problem in integer formulation. The ship scheduling problem can be described as "A problem which assigns ships and cargos to achieve maximum revenue from transportation" in brief. Since late 1970s there has been rapid growth in development and use of VIM as MS10R technology due to the development of computer technology and now VIM has become a important discipline in MS/OR and MIS society. Visual Interactive Modeling is a process that decision maker takes part in modeling life cycle -data collection, formulation, derivation of optimal solution and representation of solution - and interacts with a modeling system to achieve a user-solution appropriate for his/her ultimate goal. This paper suggests the methodology how to collect data, build and modify model, and represent solution using computer graphics as a major driving tool and demonstrates effective performance of a prototype system.pe system.

  • PDF

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

  • Min Sang-Gyu;Lee Sang-Hyeop;Kim Ji-On;Choi Tae-Hun;Ha Seung-Jin;Baek Tae-Hyeon;Han Yeong-Sam;Park Jae-U;Kim Yong-Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1586-1591
    • /
    • 2006
  • 조선사는 선주와의 계약에 의한 수주 생산방식으로 계약시 명시된 작업시작일, 도크작업시작일 진수일, 인도일을 지키기 위한 공정별 목표 생산완료일을 결정하게 되고, 각 공장별로 목표 생산완료일을 지키기 위한 일정계획을 수립하게 된다. 생산되는 선박은 선종, 선형에 따라 구성되는 블록의 수가 다르고 그 형태도 매우 다양하다. 그러므로 선박을 건조하기위해 제작되는 블록의 정확한 작업공기와 공수를 예측하기가 매우 어렵다. 본 논문에서는 불확실한 작업공기와 공수를 이용하여 작업장의 공간제약을 고려한 일정계획을 수립하는 문제에 대하여 기존의 공간제약 문제에 대한 연구에서 나아가 실행 단계에서의 운영프로세스를 개선하여 적용하는 연구를 수행하였다. 이번 연구의 결과로 목표 생산계획과 부서계획, 실행 실적을 과거 데이터와 비교분석 하여 개선된 운영프로세스의 효과를 검증하였다.

  • PDF

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

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

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

  • Choi, Heungsoon;Moon, Seonghyeon;Chi, Seokho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.23 no.4
    • /
    • pp.65-77
    • /
    • 2022
  • Schedule management is one of pivotal project success factors during construction projects. However, there are many difficulties in rapid scheduling and controlling since the existing planning techniques require considerable amount of manual work and manager's judgment in a construction project. This research aims to propose a new scheduling method and algorithm for automating and visualizing the planning process, which is called Countable-grid scheduling method. In this method, if the scope of work is defined via a visualized tool, the schedule plan is created automatically according to the productivity and workable conditions of each activity. The location of the work for each date can be visualized in grid-based approach. Moreover, the work schedule can be updated automatically according to the progress. The industrial applicability of the proposed method was verified in construction projects via case study with sample data. This research can contribute to the construction industry by automating the construction schedule management process.

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

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

  • PDF

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

  • Hwang, In-Hyuck;Noh, Jac-Kyou;Lee, Kwang-Kook;Shin, Jon-Gye
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.73-82
    • /
    • 2010
  • Productivity improvement is considered as one of hot potato topics in international shipyards by the increasing amount of orders. In order to improve productivity of lines, shipbuilders have been researching and developing new work method, process automation, advanced planning and scheduling and so on. An optimization approach was accomplished on short-term scheduling of subassembly lines in this research. The problem of subassembly line scheduling turned out to be a non-deterministic polynomial time problem with regard to SKID pattern’s sequence and worker assignment to each station. The problem was applied by simulated annealing algorithm, one of meta-heuristic methods. The algorithm was aimed to avoid local minimum value by changing results with probability function. The optimization result was compared with discrete-event simulation's to propose what pros and cons were. This paper will help planners work on scheduling and decision-making to complete their task by evaluation.

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

  • Yong-Young Kim
    • Journal of Industrial Convergence
    • /
    • v.21 no.4
    • /
    • pp.13-22
    • /
    • 2023
  • Due to COVID-19, organizations are rapidly changing the way they work by providing telecommuting and flexible work, and by expanding Smart Work spaces. In a Smart Work situation, workers have improved their job autonomy to choose their work methods, hours, and places. However, previous studies do not reflect the Smart Work situation and there are limitations to still using the previous job autonomy concept and measurements. To overcome these problems, this study derived job autonomy types such as methods, scheduling, criteria, time, and place applicable to Smart Work environments and verified that the five types of job autonomy have a statistically significant positive effect on Smart Workers' creative behavior. This study is meaningful in that it categorized job autonomy into five types applicable to Smart Work by adding temporal and spatial flexibility to the traditional job autonomy concept such as method, scheduling, and criteria autonomy and provided the basis for subdividing and evaluating the operation performance of Smart Work through multi-dimensional job autonomy verification.

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

  • 박은영
    • Archives of design research
    • /
    • v.16 no.4
    • /
    • pp.69-78
    • /
    • 2003
  • Risk Management is one of the most important factors in web design project management. The purpose of risk management is to identify reasons of risk to avoid risky situation and successfully achieve final goal of the project. This paper first describes concept of the web design project management and its processes. Secondly this study presents planning principles for systematic risk management process. Also it suggests a model of risk management. Finally this paper demonstrates utility of the risk management model through case studies based on the suggested risk management model.

  • PDF