• 제목/요약/키워드: cost-schedule data

검색결과 190건 처리시간 0.042초

항공사 비정상 운항 복구를 위한 리-타이밍 전략과 개미군집최적화 알고리즘 적용 (Airline Disruption Management Using Ant Colony Optimization Algorithm with Re-timing Strategy)

  • 김국화;채준재
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.13-21
    • /
    • 2017
  • Airline schedules are highly dependent on various factors of uncertainties such as unfavorable weather conditions, mechanical problems, natural disaster, airport congestion, and strikes. If the schedules are not properly managed to cope with such disturbances, the operational cost and performance are severely affected by the delays, cancelations, and so forth. This is described as a disruption. When the disruption occurs, the airline requires the feasible recovery plan returning to the normal operations in a timely manner so as to minimize the cost and impact of disruptions. In this research, an Ant Colony Optimization (ACO) algorithm with re-timing strategy is developed to solve the recovery problem for both aircraft and passenger. The problem consists of creating new aircraft routes and passenger itineraries to produce a feasible schedule during a recovery period. The suggested algorithm is based on an existing ACO algorithm that aims to reflect all the downstream effects by considering the passenger recovery cost as a part of the objective function value. This algorithm is complemented by re-timing strategy to effectively manage the disrupted passengers by allowing delays even on some of undisrupted flights. The delays no more than 15 minutes are accepted, which does not influence on the on-time performance of the airlines. The suggested method is tested on the real data sets from 2009 ROADEF Challenge, and the computational results are compared with the existing ones on the same data sets. The method generates the solution for most of problem set in 10 minutes, and the result generated by re-timing strategy is discussed for its impact.

Non-periodic Subway Scheduling that Minimizes Operational Cost and Passenger Waiting Time

  • Hong, YunWoo;Chung, Yerim;Min, YunHong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권8호
    • /
    • pp.133-142
    • /
    • 2018
  • Subway metro scheduling is one of the most important problems impacting passenger convenience today. To operate efficiently, the Seoul metro uses regular, periodic schedules for all lanes, both north and southbound. However, many past studies suggest that non-periodic scheduling would better optimize costs. Since the Seoul metro is continuously facing a deficit, adopting a non-periodic schedule may be necessary. Two objectives are presented; the first, to minimize the average passengers' waiting time, and the second, to minimize total costs, the sum of the passenger waiting time, and the operational costs. In this paper, we use passenger smart card data and a precise estimation of transfer times. To find the optimal time-table, a genetic algorithm is used to find the best solution for both objectives. Using Python 3.5 for the analysis, for the first objective, we are able to reduce the average waiting time, even when there are fewer trains. For the second objective, we are able to save about 4.5 thousand USD with six fewer trains.

인터넷을 이용한 글로벌 제조환경의 구축

  • 김태운;김홍배;현재명
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1997년도 추계학술대회논문집 기업경쟁력 향상을 위한 정보통신 기술의 활용
    • /
    • pp.113-125
    • /
    • 1997
  • The objective of this research is to construct and build a software platform to enable collaboration among enterprise headquarters, product designers, software engineers, manufacturing plants, and suppliers which are located at different remote locations via internet. In specific, agent technology is adopted as a software vehicle to automate demand as a software vehicle to automate demand and supply process in the internet environment. Agents are programs that act an behalf of their human users to perform laborious tasks such as information locating, accessing, filtering, integrating, adapting and resolving inconsistencies. Global competition is forcing the present day industry to produce high quality product more fast and inexpensively. In Korea, most labor-intensive industries have moved to China and other Asian countries for cost reduction. The need for fast information exchange has increased among the remote locations for the cooperation and coordination. In this research, a virtual global manufacturing system will be constructed that distributes production schedule among remote places, acts as a bridge between the headquarters and manufacturing plants, distributes tasks and collates different solutions between demand and supply using agent. The external communication protocol takes HTML format, internal message handling requires SGML for document exchange, and KQML for agent implementation. The expected benefits will be : reduced cost of real-time information exchange, realization of global manufacturing environment, the maximum utilization of internet for the enterprise data exchange.

  • PDF

건축공사 안전관리비 비율 산정 모형에 관한 연구 (A Study on the Estimating Rate of Safety Management Cost in Building Work)

  • 손기상;갈원모;양학수
    • 한국안전학회지
    • /
    • 제22권5호
    • /
    • pp.33-40
    • /
    • 2007
  • Standard safety management costs can not be applied to each site with same rate, it is very difficult, because it depends on the experience, work method, work kind, work progress schedule, and hazard level of each construction company. Therefore, this study is to find out hazard level of each work kinds through questionnaire and interview and investigate analyze the status which standard safety management costs have been used. Also, this study is to show reasonable rates of standard safety management costs in construction industry and to set up countermeasures against those problem after reviewing its status in korea with in Japan and Europe. This study is to investigate eleven project kinds of domestic system, first, and to investigate eleven items of apartment bldg, office. Also this study is to investigate and analyze performed costs of presently processing worker finished work so that it shows a new reasonable rate against standard safety management costs in construction industry, in order to make basical data and material to be systemized.

에이전트를 이용한 글로벌 구매 외주환경의 구축 (Global Purchasing and Ordering Environment using Agent Technology)

  • 김태운;김홍배;현재명
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제6권2호
    • /
    • pp.85-105
    • /
    • 1997
  • The objective of this research is to construct and build a software platform to enable collaboration among enterprise headquarters, product designers, software engineers, manufacturing plants, and suppliers which are locate at different remote locations via internet. In specific, agent technology is adopted as a software vehicle to automate demand and supply process in the internet environment. Agents are programs that act on behalf of their human users to perform laborious tasks such as information locating, accessing, filtering, integrating, adapting and resolving inconsistencies. Global competion is forcing the present day industry to produce high quality product more fast and inexpensively. In Korea, most labor-intensive industries have moved to China and other Asian countries for cost reduction. The need for fast information exchange has increased among the remote locations for the cooperation and coordination. In this research, a virtual global purchasing and ordering system will be constructured that distributes production schedule among remote places, acts as a bridge between the headquarters and manufacturing plants, distributes tasks and collates different solutions between demand and supply using agent. The external communication protocol takes HTML format, internal message handling requires SGML for document exchange, and KQML for agent implementation. The expected benefits will be : reduced cost of real-time information exchange, realization of global manufacturing environment, the maximum utilization of internet for the enterprise data exchange.

  • PDF

초기 재령에서의 양생 온도 조건에 따른 고유동 콘크리트의 조기강도 발현 성상에 관한 실험적 연구 (Experimental Study of Strength Development in High Flow Concrete as following of Curing Temperature)

  • 이도범;김효락;박지훈;최일호
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2003년도 가을 학술발표회 논문집
    • /
    • pp.19-22
    • /
    • 2003
  • This study is carried out (1) checking the development of compressive strength of high flowing concrete at early age, changing water-binder ratio, curing temperature, and type of aggregate, and (2) suggesting basic date that helping cost and schedule plan in future construction. As the result of this study, we find that high curing temperature is effective for the development of compressive strength of concrete at early age on the condition of each water-binder ratio, and after making the compressive prediction formula related to the curing temperature by maturity, the result of the formular is similar to the temperature-compressive strength-age measured data

  • PDF

건설현장에서 발생하는 유압식 항타진동의 특성에 관한 연구 (A Study on the Characteristics of Piling Vibration by Oil Pressure Method in Construction Field)

  • 박재영;곽광수;윤해동;김재수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • pp.921-926
    • /
    • 2000
  • Recently, in construction field, large construction equipment are used to reduce the construction schedule and labor cost. Therefore, construction vibration has caused much annoyance and that induced from operating of large construction equipment, has become a major problem for a number of dwellers in nearby construction field and it has become a very serious issue in our living environment. In this point, this study attempts to survey on the characteristics of piling vibration by oil pressure method in construction field. And this study intends to get the basic data to establish a standard about construction vibration.

  • PDF

복합화력발전기의 신뢰도 기반 유지보수를 위한 확률론적 FMECA 평가 (Stochastic FMECA Assessment for Optimal RCM of Combustion-Turbine Generating Unit)

  • 주재명;이승혁;신준석;김진오
    • 전기학회논문지
    • /
    • 제56권2호
    • /
    • pp.254-259
    • /
    • 2007
  • PM(Preventive Maintenance) can avail the generating unit to reduce cost and gain more profit in a competitive supply-side power market. So, it is necessary to perform reliability analysis on the power systems in which reliability is essential. Thus, to schedule optimal PM planning based on reliability that is defined RCM(Reliability-Centered Maintenance), FMECA(Failure Mode Effects and Criticality Analysis) assessment is very important. Therefore, in this paper, the procedure of FMECA assessment for optimal RCM is proposed by probabilistic approach using real historical failure data of combustion-turbine generators in Korean power systems. The stochastic FMECA is performed based on the effects of probable failure modes of combustion-turbine generating unit.

대형 복합 시스템 개발을 위한 효과적인 시스템공학 관리계획 개발 프로세스 (Development Process of Systems Engineering Management Plan (SEMP) for targe-Scale Complex System Programs)

  • 유일상;이중윤;박종선;박영원;황희수;정흥채
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.416-416
    • /
    • 2000
  • The Systems Engineering, as a methodology for engineering and management of today's ever-growing complex system, is a comprehensive and iterative problem-solving process. The process centers on the analysis and management of the stakeholders'needs throughout the entire Life-cycle of a system and searches for an optimized system architecture. There are many essential needs and requirements to be met when a system development task is carried out. Systems Engineering Management PLan(SEMP), as a specification for system development process, must be established to satisfy constraints and requirements of stakeholders successfully and to prevent cost overrun and schedule delay. The paper suggests a systematic SEMP development process and demonstrates a data model and schema for computer-aided systems engineering software, RDD-100, for use in the development and management of SEMP These are being applied to the systems engineering technology development task for the next-generation high-speed railway systems in progress.

  • PDF

해외 화공플랜트 건설사업 위험요인 영향도 분석 (A Study on the Analysis of the Risk Factors for Overseas Plant Construction Projects)

  • 조승연;김용수
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2010년도 춘계 학술논문 발표대회 2부
    • /
    • pp.103-108
    • /
    • 2010
  • The purpose of this study is to analyze of the risk factors for oversea plants construction projects. For this study, risk factors data from related literature review, research organization and construction company was researched and classified under each EPC phases. In addition, a questionnaire survey by plant experts was conducted for analysis of risk weight and costs and time impact on each EPC phases. The results of this study are as follows: First, a detail design errors(engineering phase), a equipment procurement plan(procurement phase), and exchange rate fluctuations(construction phase) were analyzed the highest weight factors. Second, a financing plan(engineering phase), quantity take-off bill(procurement phase), and exchange rate fluctuations(construction phase) were analyzed the highest cost impact factors. Third, detail design errors(engineering phase), a equipment procurement plan(procurement phase), and schedule management errors(construction phase) were analyzed the highest time impact factors.

  • PDF