• Title/Summary/Keyword: 용량제약

Search Result 305, Processing Time 0.023 seconds

Developing a Transit Assignment Model Considering Waiting Time Variation and Line Capacity (대기시간변동 및 용량을 고려한 대중교통 통행배정모형)

  • Kim, Jin Howan;Kim, Dong Sun;Kim, Ji Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.5
    • /
    • pp.1525-1534
    • /
    • 2014
  • In recent years, the passengers are likely to decide their route on impulse due to the development of the integrated public transport system, and real-time information system. Especially, public transport fare integration in Seoul Metropolitan area, 2004 makes them not to have resistance about changing the modes or routes and their route choice is most effected by the degree of congestion. Assignment model have limitations to describe route changes by congestion. In this study, the concept of a link cost function used in road assignment and Effective frequency is introduced to describe the passengers' behavior when the capacity of public transport is over and the waiting time variation. Two situations, new transit line operation and accident, are set up to validate the model, as a result of the transit assignment by this model, the traffic on networks is not over the capacity. It is expected that this study will be of help to reflect the various behaviors in transit assignments.

Hybrid Heuristic Applied by the Opportunity Time to Solve the Vehicle Routing and Scheduling Problem with Time Window (시간 제약을 가지는 차량 경로 스케줄링 문제 해결을 위한 기회시간 반영 하이브리드 휴리스틱)

  • Yu, Young-Hoon;Cha, Sang-Jin;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.3
    • /
    • pp.137-150
    • /
    • 2009
  • This paper proposes the hybrid heuristic method to apply the opportunity time to solve the vehicle routing and scheduling problem with time constraints(VRSPTW). The opportunity time indicates the idle time which remains after the vehicle performs the unloading service required by each customer's node. In this proposed heuristic, we add the constraints to VRSPTW model for the opportunity time. We also obtain the initial solution by applying the cost evaluation function to the insertion strategy considering the opportunity time. In addition, we improve the former result by applying the opportunity time to the tabu search strategy by swapping the customer's node. Finally, we suggest the construction strategies of initial routing which can efficiently acquire the nearest optimal solution from various types of data in terms of geographical condition, scheduling horizon and vehicle capacity. Our experiment show that our heuristic can get the nearest optimal solution more efficiently than the Solomon's I1 heuristic.

  • PDF

School Bus Routing Problem with Mixed-Load and Dynamic Arrivals (혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제)

  • Lee, Young-Ki;Jeong, Suk-Jae;Yun, Ho-Young;Kim, Kyung-Sup
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.1
    • /
    • pp.63-75
    • /
    • 2013
  • The School Bus Routing Problem(SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up student from various bus stops and deliver them by satisfying various constraints; maximum capacity of the bus, maximum riding time of students, arrival time between a school's time window. By extending the existing SBRP, we consider a case study of SBRP with allowance of mixed-loading and dynamic arrivals reflecting the school bus operation of university in Korea. Our solution procedure is based on constructing the initial solution using sweep algorithm and then improving solution within the framework of the evolutionary approach known as efficient meta-heuristics. By comparing the various scenarios through the constraints relaxation for reflecting the real operational strategies, we assess the merit of our proposed procedure.

Optimum Operation of Power System Using Fuzzy Linear Programming (퍼지 선형계획법을 적용한 전력계통의 최적운용에 관한 연구)

  • 박성대;정재길;조양행
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.8 no.1
    • /
    • pp.37-45
    • /
    • 1994
  • A method of optimal active and reactive power control for economic operation in electrical power system is presented in this paper. The major features and techniques of this paper are as follows: 1) The method presented for obtaining the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power Balance equation considering transmission loss, and for determining directly optimal active power allocation without repeating calculations. 2) More reasonable and economic profit by minimizing total fuel cost of thermal power plants instead of using transmission loss as objective function of reactive Power control can be achieved. 3) Particularly in reactive power control, computing time can be considerably reduced by using Fuzzy Linear Programming instead of using conventional Linear Programming.

  • PDF

A Study on Prevention of Fire Accidents by Splash Filling in the Filtration Process of Pharmaceutical Companies (제약회사 여과 공정중 스플래쉬 필링에 의한 화재사고 예방대책에 관한 연구)

  • Kim, Sang Gil;Lee, Dae Joon;Yang, Seung Bok;Rhim, Jong Guk
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.6
    • /
    • pp.29-34
    • /
    • 2021
  • Flammable substances are often present in the raw materials of pharmaceutical products manufactured by pharmaceutical companies. In this case, an excessive amount of flammable substances is added to make an intermediate, and flammable substances that do not participate in the reaction are removed through filtration and drying steps. In addition, the flammable liquid separated in the filtration process is accumulated in the form of splash filling in the filtrate container. In this case, vapor and mist of flammable liquid are generated, which lowers the lower limit of explosion and minimum ignition energy, and increases the risk of fire and explosion due to complex charging. In this study, by analyzing fire accidents that occurred during the recent filtration process of pharmaceutical companies, it is proposed to prevent static electricity accumulation by measures of nitrogen supply facilities, capacity improvement, conductive filter fabric and so on.

A Simulation Study on Capacity Planning in Hybrid Flowshops for Maximizing Throughput Under a Budget Constraint (혼합흐름공정에서 예산제약하에 생산율을 최대화하는 용량계획에 관한 시뮬레이션 연구)

  • Lee, Geun-Cheol;Choi, Seong-Hoon
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.1-10
    • /
    • 2011
  • In this study, we consider a capacity planning problem where the number of machines at each workstation is determined in manufacturing systems of top-edge electronic products such as semiconductor or display. The considered manufacturing system is the typical hybrid flowshop which has identical parallel machines at each workstation and the setup operation occurs when the types of consecutively processed products are different. The objective of the problem is finding good combinations of the numbers of machines at all workstations, under the given capital amount for purchasing machines. Various heuristic methods for determining the numbers of machines at workstations are proposed and the performances were tested through a series of computational experiments. In the study, a simulation model has been developed in order to simulate the considered manufacturing system with dynamic orders and complex process. The simulation model is also used for conducting the computational comparison test among various proposed methods.

Flood control and advanced dam operation system through the improvement of operation system in the Seomjin river dam (섬진강 홍수기 댐 운영 체계개선을 통한 홍수조절 및 댐운영고도화)

  • Kim, Jin Won;Kim, Jin Woo;Kim, Jeong-Hun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.105-105
    • /
    • 2022
  • 섬진강댐은 100년빈도 홍수에 대응토록 설계되어 홍수조절 능력이 타 다목적댐 대비 상대적으로 취약함에 따라 댐운영 체계 개선이 필요하다. 이에따라 K-water는 홍수시 피해를 최소화 할 수 있도록 댐운영과 관련한 홍수대응 체계를 개선하였다. 주요 개선대책은 섬진강 홍수조절용량 추가확보, 홍수기 강우특성을 고려한 홍수조절, 하류주민 및 기관과 소통에 기반한 정보 공유체계 확립, 디지털 트윈 기반 댐 운영 의사결정시스템 구축이다. 섬진강댐의 건설홍수조절용량은 3천만m3으로, 타 다목적댐 설계빈도인 200년 대비 홍수대응 능력이 미흡하다. 이에따라, 섬진강댐은 '21.1월부터 '22.12월까지 홍수기 제한수위를 기존 197.7m에서 2.5m 낮춘 194.0m로 시범운영하고 있다. 이를통해 기존 3천만m3에서 9천만m3까지 6천만m3의 홍수조절용량을 추가 확보하였다. 이와 연계하여 홍수기 동안 섬진강댐 운영수위 기준을 별도 수립하여 홍수기 전·후반으로 나누었으며, 전반기(~7/31)는 '20년 홍수상황에서 발생한 더블피크 집중호우(360mm)에 대응가능한 홍수조절능력을 확보하고, 후반기(8/1~)는 홍수조절능력을 최대한 확보함과 동시에 차년도 용수공급을 대비할 수 있도록 운영수위를 개선하였다. 그간 수문방류 정보는 '댐 관리규정'에 따라 방류개시 3시간 전까지 방류계획을 하류지역의 지자체 및 주민에게 통보하였으나, 하류주민들이 충분히 사전준비하기에 시간적으로 부족하다는 의견을 제시함에 따라 수문방류 24시간전 사전 안내토록 '수문방류 예고제'를 도입, 시행하였다. '댐 홍수관리 소통회의'를 통해 댐 운영기관-정부기관-주민이 댐 운영에 대한 전반에 대해 함께 공유하고 운영 제약사항 및 개선사항을 공동 발굴하여 대책을 마련하는 체계를 구축하였다. 댐 운영 개선사항과 더불어 댐방류 의사결정시, 실시간 하류하천 상황에 대한 확인이 어려움에 따라, 3D기반 의사결정 지원시스템인 Digita Twin Platform을 개발 및 구축하여 '22년부터 섬진강댐 운영에 시범적용을 추진하고자 한다.

  • PDF

Mitigation of Insufficient Capacity Problems of Central Bus Stops by Controlling Effective Green Time (유효녹색시간 조정을 활용한 중앙버스정류장 용량 부족 완화 방안 연구)

  • Koo, Kyo Min;Lee, Jae Duk;Ahn, Se Young;Chang, Iljoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.1
    • /
    • pp.35-50
    • /
    • 2022
  • After the introduction of the central bus lane system, bus traffic was prioritized. This resulted in improved trust from bus users. However, the low capacity at the central bus stop reduces traffic speed and punctuality. In addition, physical constraints are inevitable because the construction of central bus lanes and bus stops considers the city's road geometry. Therefore, this study attempted to optimize the effective green time of the traffic signal system at the entrance and exit of the central bus stop to remedy its insufficient operational capacity. The Transit Capacity and Quality of Service Manual and Korea Highway Capacity Manual were used as the analysis methodologies. The number of stop areas for central bus stops to be built was determined by excluding variable physical factors, and field survey data collected from nine randomly selected central bus stops currently installed in Seoul were used. A scenario analysis was conducted on the central bus stops with insufficient capacity by adjusting the effective green time, and the capacity of the central bus stop was set as the dependent variable. According to the results, 26.7 percent of the central bus stops with insufficient capacity can solve the problem of insufficient capacity. Therefore, the results of this study can be verified by improving the operation level, and it can be effective even if the number of central bus stops calculated by engineering is not guaranteed during the planning stage of the central bus stop. As the number of central bus stops is expected to increase further as the number of central bus stops increases, it is necessary to improve the number of central bus stops. Therefore, it is hoped that the results presented in this study will be used as basic data for the improvement plan at the operational level before introducing the physical improvement plan.

A Study on an Efficient Signcryption scheme based on Elliptic Curves for Wireless Environment (무선환경에 적합한 효율적인 타원곡선 기반의 Signcryption 방식)

  • 김근옥;오수현;원동호
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.106-109
    • /
    • 2002
  • 무선 통신의 발달로 무선 단말기 상에서 서명 생성 및 검증과 메시지의 암호화와 복호화 등의 연산의 필요성이 대두되었다. 하지만, 무선 통신이라는 특성상 적은 메모리 용량을 사용해서 빠른 연산을 수행하고, 적은 통신량을 보장해야 한다. 이러한 무선 단말기의 제약사항은 서명과 암호화를 함께 하는 Signcryption 개념과 ECC 기반의 연산을 수행하여 해결할 수 있다. 또한 네트워크상에서의 정보보안을 위해 설치된 방화벽을 통과하기 위해서는 서명의 검증이 필요한데, 서명된 메시지를 암호화 해서 보낼 경우 서명 검증시 수신자의 비밀키가 있어야 메시지를 복원해서 서명을 검증할 수 있기 때문에 이 점을 보완하기 위해 본 논문에서는 서명 검증시에 평문이 필요없는 ECC 기반의 signcryption 방식을 제안한다.

  • PDF

A Scheduling Algorithm for Fixed and Route Deviated Demand Responsive Transportation Service (고정 및 일탈노선을 대상으로한 수요감응 교통 "알고리즘" 개발에 관한 연구)

  • 유병석
    • Journal of Korean Society of Transportation
    • /
    • v.2 no.1
    • /
    • pp.33-68
    • /
    • 1984
  • 수요감응교통체계는 승객들의 통행요구에 따라 보다 신속하고 효율적으로 안락하고 편리하게 경제적으로 교통서비스를 제공하는 것이다. 특히 기존의 공공교통수단이 미치지 못하는 저밀도 도시 지역의 통행수요를 만족시키는데 좋은 수단으로써 관심의 대상이 되고 있다. 즉 리무진 같은 소형차량을 이용하여 승객의 통행요청에 따라 개인적인 door-to-door 서비스를 제공하는 것이다. 본연구는 수요감응교통체계의 대안으로서 도시 서비스에 있어서 고정.노선변경승객 써비스에 대한 $\ulcorner$스케쥴 알고리즘$\lrcorner$을 개발하는데 목표를 둔바 목적함 수는 Waiting time, Riding time,Scheduled vehicle의 노선용량제한등과 같은 승객써비스 시 간제약에 대해서 각기 개별차량 여행과의 차를 극대화하여 보았다. 사용자중심 Sub-program과 PASS의 두 Sub-program으로 구성된 Simulation 모형을 활용할 경우 어떠 한 도시 써비스지역에서의 고정노선 혹은 변경노선 각각에 대해서 임시적인 차량운행의 감 응식 효율 증진에 크게 기여할 수 있는 것으로 나타났다.

  • PDF