• Title/Summary/Keyword: 도착 효율

Search Result 262, Processing Time 0.022 seconds

Assessing the Efficiency of Freight Railroad Stations Reflecting Freight Item Importance Weights (화물품목의 중요도를 반영한 철도화물취급역의 효율성 평가)

  • Kim, Seong-Ho;Choi, Tae-Sung
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.3
    • /
    • pp.327-332
    • /
    • 2010
  • In this paper we presents an approach to assessing the efficiency of freight railroad stations reflecting freight item importance weights with multiple performance indicators and multiple operational condition indicators. We evaluate 187 freight railroad stations using data envelopment analysis with assurance region. Each freight item's loading/unloading volume is used as a performance indicator. Freight labor and yard capacity are used as operational condition indicators. Freight item importance weights are reflected to the data envelopment analysis as assurance region. The evaluation results facilitates the organization's decision making by providing valuable information.

Fuzzy Logic Based Buffer Management Algorithm to Improve Performance of Internet Traffic over ATM Networks (ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지기반 버퍼 관리 알고리즘)

  • 김희수;김관웅;박준성;배성환;전병실
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.9
    • /
    • pp.358-365
    • /
    • 2003
  • To support Internet traffic efficiently over ATM networks, Guaranteed Frame Rate(GFR) has been proposed in the ATM Forum. GFR provides minimum rate guarantees to VCs and allows any excess bandwidth in the network to be shared among the contending VCs in a fair manner. In this paper, we proposed a new fuzzy logic based buffer management algorithm that provides MCR guarantee and fair sharing to GFR VCs. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load ratio of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation results show that proposed scheme significantly improves fairness and TCP throughput compared with previous schemes.

Effective Destination Decision Policies for Dynamic Load Balancing in Distributed Computer Systems with Star Topology (스타형 분산 컴퓨터 시스템의 동작 부하분산을 위한 효율적인 위치결정 정책)

  • Im, Gyeong-Su;Ha, Seong-Ryong;Kim, Jong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.768-776
    • /
    • 1995
  • In a distributed computer system with star topology, the processing power of central node may be greater than that of peripheral nodes and the job arrival rate of each node may be different. The performance of load balancing may be very different according to the selection of sender criteria and receiver criteria for job transfer. But the optimal decision of sender and receiver criteria is very difficult in heterogeneous distributed computer systems. In this paper we propose effective destination decision policies using dynamic criteria such as mean job response time of a node and estimated response time of a job, instead of fixed threshold for dynamic load balancing.

  • PDF

Efficient Packet Scheduling Algorithm using Virtual Start Time for High-Speed Packet Networks (고속 패킷망에서 효율적인 가상 시작 시간 기반 패킷 스케줄링 알고리즘)

  • Ko, Nam-Seok;Gwak, Dong-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3B
    • /
    • pp.171-182
    • /
    • 2003
  • In this paper, we propose an efficient and simple fair queueing algorithm, called Minimum Possible Virtual Start Time Fair Queueing (MPSFQ), which has O(1) complexity for the virtual time computation while it has good delay and fairness properties. The key idea of MPSFQ is that it has an easy system virtual time recalibration method while it follows a rate-proportional property. MPSFQ algorithm recalibrates system virtual time to the minimum possible virtual start time of all backlogged sessions. We will show our algorithm has good delay and fairness properties by analysis.

A Study of Considerations for Global Route Planning for Autonomous Ships near Anchorage areas within the port boundary (자율운항선박 항계내 정박지 연계 입출항 전역경로 생성 고려사항 연구)

  • 윤상웅;김동함;김혜진;손준배;이서호;김세원
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.84-85
    • /
    • 2023
  • 자율운항선박은 인공지능, 센서 및 통신 기술을 활용하여 스스로 운항하는 선박으로, IMO 자율화등급 3단계 이상의 자율운항선박을 개발하여 선원의 개입을 최소화하기 위해 많은 연구가 진행 중이다. 항만에서는 스마트항만을 위한 연구와 함께 자율운항선박과 스마트항만간 연계를 통한 운항 효율성 향상이 주목받고 있다. 운항 효율성 향상을 위해 과거 항적 데이터 및 항만 Port-mis 데이터를 활용한 입출항 지원 연구가 진행되면서 자율운항선박이 통항량이 적은 시간에 항만에 도착할 수 있도록 스케쥴링 계획 및 이에 따른 전역경로 생성 연구가 진행되고 있다. 본 연구에서는 입출항 스케쥴링을 통해 자율운항선박 전역경로가 생성되어 운항 중 급작스런 통향량 증가나 다른 외부요인으로 인해 정박지에서의 대기가 필요한 경우 정박지 대기를 고려한 자율운항선박의 전역경로를 생성에 대한 고려사항을 연구하였다.

  • PDF

A Design Queueing Network Model of Large-scale Multimedia-On-Demand Service Systems with Unreliable Components (결함 발생을 고려한 대규모 주문형 멀티미디어 서비스 시스템의 큐잉 네트워크 모델 설계)

  • 박지진;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.24-26
    • /
    • 1998
  • 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네드워크 등)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 이를 적용하여 고객 수용 능력 및 멀티미디어 서비스 시스템의 성능과 관련된 파라미터를 분석하였으며, 시뮬레이션 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 계산함으로써 효율적인 시스템 구성 자원의 부분별 용량 산정이 가능하게 되었으며, 또한 데이터 패킷 응답시간 분초 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였고, 이러한 성능 관련 파라미터의 확보를 통해서 멀티미디어 서비스 질 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악할 수 있었다.

  • PDF

Prevention of FMD in slaughter house (도축장에서의 구제역 방역 문제점 및 대책)

  • 박재명;강신석;이종진;최필규;최해연
    • Korean Journal of Veterinary Service
    • /
    • v.24 no.2
    • /
    • pp.161-164
    • /
    • 2001
  • 구제역 발생시 구체적인 방역요령은 "구제역 긴급 행동지침"에 따라 방역조치가 수행되며, 이 요령에서 정하지 못하는 사항들은 행정지침으로 전달된 방법에 따라 수행하게 된다. 본 기고는 구제역 방역을 일선에서 시행한 결과를 토대로 재검토한 바, 모든 감수성 동물은 최종도착지가 도축장인 점을 감안할 때 도축장방역이 매우 중요함에도 불구하고 "구제역 긴급 행동지침"이 구체적이지 못하였으며 일선 방역 검사기관의 능력과 여건이 고려되지 않고 방역 및 검사업무는 물론 제반 행정사항을 검사원에게 일임함으로써 결과적으로 업무가중에 의한 검사처리능력의 한계점을 넘는 결과를 초래하였다 따라서 "구제역 긴급 행동지침" 및 자체 가상 시나리오 작성시 도축장 방역을 보완하여 유사시 효율적인 방역 검사가 이루어질 수 있도록 다음과 같이 제언한다. (1) 검사원의 증원방안 (2) 검사업무 보조원 확보 방안(기능직 공무원 대체) (3) 정육 및 부산물 처리장 선정(특히 오수 및 장내용물 처리방안) (4) 사법권의 적절한 활용방안

  • PDF

A Study on e-SCM Framework in Small and Medium Enterprises with Agent (에이전트를 이용한 중소기업의 e-SCM 프레임워크에 관한 연구)

  • Kim, Yeong-Hun;Im, Sang-Hwan;Eom, Wan-Seop
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.237-240
    • /
    • 2004
  • 공급망관리(SCM:Supply Chain Management)는 자신의 비즈니스를 개선하고자 노력하는 대부분의 기업들에게 있어서 핵심 목표가 되고 있다. 공급망최적화(SCO:Supply Chain Optimization)는 이러한 개선 노력의 중심 목표로서 등장했으며, 보다 높은 수준의 고객 만족을 제공하기 위해, 공급망 구성원들이 최상의 업무 수행 사례를 공유하여 공급망 상호작용의 최저 원가와 최고 효율 시스템을 개발하기 위한 조직화 된 노력을 의미한다. 이러한 공급망에서 성과를 내기 위해서는 각 구성 요소들 사이의 조정과 협력이 필요하다. 그러나 기업내부와 기업외부의 환경의 동적인 면으로 인해 이러한 조정에 어려움이 있다. 예를 들면 공급업체로부터 원자재 도착시간의 지연, 생산 설비의 고장, 작업자의 질병, 고객의 주문에 대한 취소 및 변경을 계획의 변화를 유발시킨다. 몇 가지의 경우에는 지엽적으로 다루어 질 수 있지만 대부분의 경우는 공급망의 여러 기능들 사이에서 다루어져야만 한다. 이에 따라 본 연구에서는 중소기업의 각 프로세스를 최적화시키기 위해 에이전트를 이용한 e-SCM 프레임워크를 구축하고, 시뮬레이션 기법을 통해 그에 따른 성과를 제시한다.

  • PDF

다단계-병렬 흐름 생산시스템하에서의 제품별 로트 투입순서 결정

  • 김중순;강석호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.10-10
    • /
    • 1993
  • 본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

  • PDF

Train Operations Scheduling System for Train Time-Table (열차 발착시간에 대한 열차 운용 스케줄링 시스템)

  • 유영훈;황종규;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.5 no.1
    • /
    • pp.81-93
    • /
    • 1999
  • 열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

  • PDF