• 한국항공우주학회지
• /
• 제44권11호
• /
• pp.973-980
• /
• 2016

항공교통의 수요 증가에 따른 혼잡한 교통상황과 부족한 공항 운항 능력을 해결하고자 항공교통관제(ATM : Air Traffic Management)의 다양한 분야에서 연구가 진행 되고있다. 본 논문에서는 공항 관제 영역에서 공항으로 접근하는 항공기 교통 스케줄링에 대해 연구를 진행하였다. 본 연구의 ATM 문제에서는 안전을 위한 운용 제한 조건인 항공기간의 분리 구간과 추월을 고려하여 접근하였으며, 특정 공항의 문제가 아닌 일반적인 공항의 항공경로와 경로 결합지점을 정의하여 접근하였다. 또한, 항공교통관제 문제를 스케줄링문제로 정의하여 dispatching 휴리스틱기법들을 통해 해결하고자 하였으며, 기존 기법들을 보완한 새로운 기법을 제안하였다. 스케줄링기법 효율성을 분석하고자 항공교통 시뮬레이션 환경을 모사하였으며, 항공 교통 흐름을 정적인 상황과 동적인 상황으로 정의하여 각 스케줄링 기법들에 대해 Monte Carlo Simulation을 수행하였다.

• 한국건설관리학회논문집
• /
• 제5권2호
• /
• pp.211-218
• /
• 2004

다수의 시설물을 보유한 기관에서는 유지보수와 리모델링(M/R) 프로젝트들이 동시에 진행되고 있다. 내부기능인력에 의해 프로젝트를 수행하는 자원제약 환경에서 프로젝트 관리자는 각 프로젝트의 완료일과 기관내 가용한 자원에 대한 제한을 고려하며 프로그램을 계획하고 관리하게 된다. 다중 자원제약 M/R 프로그램의 효과적 관리를 위해 이 논문은 장기적인 프로그램 계획축과 단기적인 일정창으로 구성되는 2단계 계층관리모델을 제안한다. 프로그램 플랜을 위한 연동계획기법은 연속되는 프로젝트 요청의 불확실성에 대처하기 위해 제안되었다. 일정창 속에서 마스터-일정계획을 수립하기 위해 개발된 PCR 일정계획 알고리즘은 M/R 프로그램에서의 작업반내 기능인력의 배치계획을 제공한다. 스프레드쉬트 인터페이스를 활용하여 M/R 프로그램의 일정계획 시스템을 개발하였고, 연속된 3개의 일정창으로 설계된 시뮬레이션 실험을 통해 개발된 일정계획 알고리즘과 기존의 자원제약 일정계획 휴리스틱의 성능을 비교하였다.

• 한국건설관리학회논문집
• /
• 제23권4호
• /
• pp.65-77
• /
• 2022

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

• 경영과학
• /
• 제30권1호
• /
• pp.15-24
• /
• 2013

We consider the single machine scheduling problem with a rate-modifying activity and time-dependent deterioration after the activity. The class of scheduling problems with rate-modifying activities and the class of scheduling problems with time-dependent processing times have been studied independently. However, the integration of these classes is motivated by human operators of tasks who has fatigue while carrying out the operation of a series of tasks. This situation is also applicable to machines that experience performance degradation over time due to mal-position or mal-alignment of jobs, abrasion of tools, and scraps of operations, etc. In this study, the integration of the two classes of scheduling problems is considered. We present a mathematical model to determine job-sequence and a position of a rate-modifying activity for the integration problem. Since the model is difficult to solve as the size of real problem being very large, we propose genetic algorithms. The performance of the algorithms are compared with optimal solutions with various problems.

• 대한조선학회논문집
• /
• 제45권6호
• /
• pp.646-655
• /
• 2008

A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.620-623
• /
• 2004

Conventionally injection molds & dies are manufactured through an order-oriented manner. This brings unexpected orders into the shop floor such as hot order, re-work, and new types of mold & dies. Thus, there needs appropriate resource assignment plans considering the available times of machines and workers. Further, a scheduling system is required that can create work schedules periodically or by customers' requests. Yet, in small & medium sized mold & die makers, production schedules usually depend on the shop floor workers' experience and their manual preparation. Hence, developed in this study is a scheduling management system (SMS) based on order release and review (ORR) in small and medium sized mold & die companies. The proposed SMS considers delivery dates as well as flexible work schedules, so as to meet frequent changes of customers' order. The system can provide effective resource assigning and work scheduling plans, securing standard data associated with shop floors. Furthermore, the system pursues economical schedules for companies' needs, equipped with an available to promise (ATP) function that can effectively accommodate the changes of production plans.

• 산업공학
• /
• 제21권3호
• /
• pp.274-282
• /
• 2008

This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition or cancellation of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times : 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose heuristic algorithms which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Four heuristic algorithms for transporter scheduling are proposed and their performance is evaluated.

• ETRI Journal
• /
• 제35권4호
• /
• pp.677-686
• /
• 2013

In this paper, we first introduce a general architecture of an energy management system in a home area network based on a smart grid. Then, we propose an efficient scheduling method for home power usage. The home gateway (HG) receives the demand response (DR) information indicating the real-time electricity price, which is transferred to an energy management controller (EMC). Referring to the DR, the EMC achieves an optimal power scheduling scheme, which is delivered to each electric appliance by the HG. Accordingly, all appliances in the home operate automatically in the most cost-effective way possible. In our research, to avoid the high peak-to-average ratio (PAR) of power, we combine the real-time pricing model with the inclining block rate model. By adopting this combined pricing model, our proposed power scheduling method effectively reduces both the electricity cost and the PAR, ultimately strengthening the stability of the entire electricity system.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.1241-1241
• /
• 2022

In the current construction industry, difficulty arises in creating an adequate baseline schedule to establish a fundamental plan for construction. This presentation will present the research findings which investigated industry-recognized schedule metrics that aid in the successful implementation of said schedule. Industry organizations (Association for the Advancement of Cost Engineering, the Government Accountability Office, the Project Management Institute, and local city, state, and county government offices) provide standardized guidelines with specific metrics requirements to ensure successful implementation. However, most of those metrics are substantiated or validated in their effectiveness. The study examined the impact between these industry-recognized critical metrics and three distinct scheduling characteristics: Project Type, Project Duration, and Project Density (number of activities within a schedule). The research results showed that, among the 12 various schedules evaluated in parallel with 20 industry-recognized critical metrics, seven metrics substantially demonstrate a significant impact on a project schedule's success. Furthermore, six of the seven metrics directly correlate to at least one of the three scheduling characteristics outlined. As a result, this research has established more predictable outcomes based on impacts between three distinct project characteristics and 20 of the most discussed/researched critical scheduling metrics in the field. This allows management teams to have more confidence in establishing critical milestones and accurate turnover dates from the start of the project through its final completion.

• 산업공학
• /
• 제9권2호
• /
• pp.143-158
• /
• 1996

This paper deals with the development of a software module for production planning and scheduling activities of an actual die-production management system. Scheduling problems, such as master schedule and detailed schedule, are the focal point of the whole article and they are considered in terms of operation procedures. Schedule-explosion module and load levelling module are the essential components of schedule management. The scheduling module allocates the resources, determines the process priority and the planned start and completion dates of processes. Rescheduling can be done to manipulate unforeseen situations that schedule is delayed owing to inducing defectives, machine breakdowns and lumpy demands. This study indicates a practical model for the die-producation management and helps to apply it for jobs in the real situation.