• 제목/요약/키워드: scheduling management

검색결과 1,280건 처리시간 0.036초

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

운행시간 및 수요 기반 버스 최적배차간격 산정에 관한 연구 (Optimal Headways of Urban Bus Services, Reflecting Actual Cycle Time and Demand)

  • 김수정;신용은
    • 대한토목학회논문집
    • /
    • 제38권1호
    • /
    • pp.167-174
    • /
    • 2018
  • 본 연구는 현실 적용성을 고려한 버스 최적 배차간격 모형 구축을 통해 현실적 운행계획 작성에 기여하고자 한다. 부산시가 제시한 시내버스 운행계획의 적정성 검토를 통해, 배차간격 및 운행시간이 현실적 여건을 고려하지 않고 계획되어 있음을 파악하였다. 이에 실제 도로 여건과 운행환경을 고려한 운행시간 제약조건과 해당 노선의 수요 충족을 위한 시간대별 배차간격 도출 모형을 구축하였고 부산시 10번과 27번 노선을 사례로 모형의 적용성을 검증하였다. 본 연구는 교통카드 및 BIMS (Bus Information Management System)가 제공하는 방대한 자료(Big-Data)로부터 필요 정보를 추출하였으며, 그 과정에서 분석에 필요한 자료와 정보 추출 과정도 요약 제시하였다. 본 연구의 결과는 현실적 운행계획 작성과 향후 보다 정밀한 여건을 고려한 연구에 기여할 것으로 기대한다.

Optimal Charging and Discharging for Multiple PHEVs with Demand Side Management in Vehicle-to-Building

  • Nguyen, Hung Khanh;Song, Ju Bin
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.662-671
    • /
    • 2012
  • Plug-in hybrid electric vehicles (PHEVs) will be widely used in future transportation systems to reduce oil fuel consumption. Therefore, the electrical energy demand will be increased due to the charging of a large number of vehicles. Without intelligent control strategies, the charging process can easily overload the electricity grid at peak hours. In this paper, we consider a smart charging and discharging process for multiple PHEVs in a building's garage to optimize the energy consumption profile of the building. We formulate a centralized optimization problem in which the building controller or planner aims to minimize the square Euclidean distance between the instantaneous energy demand and the average demand of the building by controlling the charging and discharging schedules of PHEVs (or 'users'). The PHEVs' batteries will be charged during low-demand periods and discharged during high-demand periods in order to reduce the peak load of the building. In a decentralized system, we design an energy cost-sharing model and apply a non-cooperative approach to formulate an energy charging and discharging scheduling game, in which the players are the users, their strategies are the battery charging and discharging schedules, and the utility function of each user is defined as the negative total energy payment to the building. Based on the game theory setup, we also propose a distributed algorithm in which each PHEV independently selects its best strategy to maximize the utility function. The PHEVs update the building planner with their energy charging and discharging schedules. We also show that the PHEV owners will have an incentive to participate in the energy charging and discharging game. Simulation results verify that the proposed distributed algorithm will minimize the peak load and the total energy cost simultaneously.

배터리 자동 교체형 전기버스 운영 시스템의 개념적 설계 및 시뮬레이션 (Conceptual Design and Simulation of an Unmanned Battery Exchangeable Electric Bus Management System)

  • 김한얼;박준석;오하령;성영락
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권3호
    • /
    • pp.63-72
    • /
    • 2014
  • 배터리 교체형 전기버스는 친환경 공공교통 수단이다. 그러나 기술적 한계로 인하여, 이 버스는 소모된 배터리를 충전된 배터리로 반복해서 교체해야 한다. 현재 국내에서 연구 중인 배터리 자동 교체형 전기버스는 배터리 무인 자동교체소에서 자동으로 배터리를 교체할 수 있다. 본 논문에서는 배터리 자동 교체형 전기버스 운영 시스템을 제안한다. 제안하는 시스템은 두 가지 서비스를 제공한다. 첫째, 이 시스템은 버스 도착 알림 서비스를 제공한다. 이 서비스는 기존 대도시에서 서비스 중인 버스정보시스템의 기능으로, 버스 승객들에게 버스를 얼마나 기다려야 하는지를 알려준다. 둘째, 배터리 교체 스케줄링 서비스를 제공한다. 이 서비스는 배터리 잔량이 얼마 남아있지 않거나 배터리 교체를 원하는 버스를 완충된 배터리를 저장하고 있는 배터리 무인 자동교체소로 할당하는 역할을 한다. 제안된 시스템을 검증하기 위해서 시스템을 DEVS형식론으로 모델링하였다. 시뮬레이션 결과, 제안된 시스템은 위의 서비스들을 충실히 수행함을 알 수 있었다.

항공사 Call Center 근무형태 결정을 위한 정수계획법 활용 (A study on the staffing of an Airline Call Center using Integer Programming)

  • 한재선;김준석
    • 마케팅과학연구
    • /
    • 제11권
    • /
    • pp.183-207
    • /
    • 2003
  • 항공사의 콜센터(Call Center)는 대표적인 수신전문 콜센터로 다른 어떤 요소보다 인적요소의 비중이 매우 큰 조직으로 최적화된 인력투입의 여부가 콜센터 운영의 성패를 가르는 가장 큰 변수라고 할 수 있다. 사례 항공사의 콜센터에서는 매시점별 투입인력의 양을 결정하고, 이를 충족시키기 위한 인력의 배치를 위해 여러 가지의 근무 형태(shift)를 설정하고 운영하고 있다. 그러나 이러한 일련의 과정이 업무 담당자의 경험을 바탕으로 하고 있어 최적의 인력투입 모델의 설계가 불가능하고 경우에 따라서는 비효율적인 인력투입의 사례가 발생될 가능성이 있다. 본 연구에서는 단위시간당 투입필요 인원수에 따라 근무조(shift)를 편성하기 위해 정수계획모델(integer programming model)을 설계하고 최적해를 구함으로써 효율적인 인력운영을 위한 과학적인 근무조(shift)편성 방법을 제시하였다.

  • PDF

제조 기업의 대응성 향상을 위한 로제타넷 기반 비즈니스 통합 모델 (RosettaNet based Business Integration Model for Enhancing Manufacturing Firm's Responsiveness)

  • 박목민;박정호;신기태;박진우
    • 한국전자거래학회지
    • /
    • 제15권1호
    • /
    • pp.89-101
    • /
    • 2010
  • 치열한 글로벌 경쟁에서 기업의 경쟁력이 제품 측면에서 점차 서비스 측면으로 옮겨가고 있다. 이는 치열한 경쟁 상황 등으로 인해 제품 생산 비용이나 제품의 품질에서 차별화를 확보하기 힘들어지고 수요의 불확실성과 동적인 시장 상황으로 인해 점차 유연성과 대응성 등 서비스 측면이 차별화 요인으로 대두되고 있기 때문이다. 기업의 유연성과 대응성은 기업의 판매주문처리를 통해 다른 기업들에게 평가된다. 따라서 기업은 판매주문처리에 관심을 가져야 한다. 그러나 기존의 판매주문처리 관련 연구들은 주로 생산 비용을 최소화하기 위한 납기 결정과 생산 일정 수립 및 납기 준수를 위한 리드타임 결정에 비중을 두고 있다. 이는 지금까지 판매주문처리 관련 연구들이 대상으로 하는 목적함수가 비용 관련 요소에 비중을 두고 있었으며, 유연성과 대응성 향상을 위한 고객과의 유연하면서 긴밀한 연결 비용과 실시간 주문 관련 정보 취득 비용이 높았기 때문이다. 그러나 정보 기술(IT)과 유비쿼터스 기술(UT)의 발전으로 점차 연결성과 가시성 확보와 관련한 비용이 줄었으며 기술적으로 구현 가능해지고 있다. 본 연구에서는 정보 기술과 유비쿼터스 기술의 발전으로 인해 변화된 기업의 판매주문관리에서의 유연성과 대응성 향상을 위해 납기를 재협의하는 프로세스와 이를 지원하기 위해 로제타넷 PIP(Partner Interface Process) 기반의 비즈니스 통합 모델을 제안하고자 한다.

조선소 생산공정모니터링 시스템 개발을 위한 요구사항 분석 및 아키텍처 수립 (Requirement analysis and architecture establishment for ship production monitoring system)

  • 이광국
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2079-2086
    • /
    • 2014
  • 조선소에서 생산관리는 생산성 향상과 가장 밀접한 업무 중의 하나이다. 현업 생산관리자와 공정계획 엔지니어들은 상호 간의 정보 공유 미흡으로 인해 공정계획 및 공정관리에 대한 충분한 생산정보를 얻지 못한다. 본 연구에서는 생산계획과 공정관리의 요구사항 분석을 통하여 생산공정모니터링 시스템에 대한 주요 이슈를 도출하고, 콤포넌트 기반 설계 기법을 활용하여 시스템 아키텍처를 수립하였다. 제안한 시스템의 주요 기능은 블록 조립에서 안벽의장 단계까지 수립하여 생산공정현황을 시각적으로 보여 줄 뿐 아니라 공정정보 공유를 극대화하는 것이다. 본 시스템은 생산관리자에게 신뢰성 있고 정확한 생산 정보를 제시간에 제공할 수 있을 것으로 기대된다.

대규모 정보시스템 개발 프로젝트를 위한 작업분담구조도의 모형화에 관한 연구 (Modeling the WBS for a Large-Scale IS Development Project)

  • 이남용;김태형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.821-829
    • /
    • 2000
  • 과거 20여년간 작업분담구조도(WBS)는 대규모의 정보시스템을 개발 및 획득하여 운용하고자 하는 시스템 프로젝트 관리자에게 관심의 초점이 되여 왔다. WBS 는 정보시스템을 개발하고 획득하며 운용하기 위한 관련된 많은 작업을 효과적으로 식별하고 임무를 분담시켜 프로젝트를 성공적으로 수행하기 위한 중요한 수단이다. 즉, 정보시스템 개발 프로젝트를 효과적으로 기획하고 관리/통제하기 위하여 WBS 는 없어서는 않되는 중요한 프로젝트 관리의 메커니즘인 것이다. WBS 는 프로젝트를 조직화하고, 비용을 예측 및 통제하며, 작업을 효과적으로 관리하고, 외주용역 시에는 계약 업체를 관리할 수 있는 편리한 기능을 제공해 준다. 본 논문은 저자의 실질적인 경험에 의거하여 사례로서 개념적인 WBS 를 모형화하며, WBS 개발 시에 중요한 고려사항을 제시하였다. 본 논문에서 제시된 모형과 고려사항은 조직 내에서 요구사항을 만족하는 WBS 를 개발하는데 많은 도움이 되리라고 확신한다.

  • PDF

그리드 환경에서 협업을 위한 워크플로우 프로세스 단위 기반의 애플리케이션 컨텐츠 배포 시스템 (Application Contents Deploy System based on workflow process a unit based for collaboration in Grid Environment)

  • 문석재;허혁;최영근
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.172-182
    • /
    • 2008
  • 그리드 환경에서 워크플로우 프로세스 단위 기반의 애플리케이션 컨텐츠는 특정한 문제 해결을 위한 실질적인 작업이며, 그리드 자원에 분산 배포되고 서로 연관되어 실행되기 때문에 협업 환경을 구성하는 것은 매우 중요한 부분이다. 그리고 대부분의 협업은 워크플로우를 통하여 구체화되고, 그리드 환경에서 협업처리를 위한 미들웨어로는 Globus toolkit이 대표적이다. 하지만 이 미들웨어는 그리드 환경 구축을 위한 기본 서비스들만을 제공하고, 협업을 할 수 있는 워크플로우 생성, 작업 스케줄링, 프로세스 단위 기반의 애플리케이션 관리 같은 부분은 적용되지 않는다. 또한 Globus Toolkit은 대형화된 그리드 커뮤니티 구성에는 적합하나, 소규모 대다수가 특정한 운영 체제로 구성된 대형화된 그리드 커뮤니티 구성에는 적합하지 않고, 소규모 대다수가 특정한 운영체제로 구성된 그리드 커뮤니티 구성에는 부적합하다. 따라서 본 논문에서는 그리드 환경에서 소규모 협업 처리에 효율적인 워크플로우 프로세스 단위 기반의 애플리케이션 배포 시스템을 제안한다. 이 시스템은 애플리케이션 배포, 그리드 커뮤니티에 구성된 자원관리 등의 역할을 통해 효율적인 협업 환경을 지원한다. 또한 워크플로우 프로세스 단위 기반의 애플리케이션간 연관 관계 사전을 만들어 협업에 필요한 애플리케이션간의 정보 및 연관 관계를 표현하여 애플리케이션을 배포하는 기반 정보로도 활용한다.

개선된 클로버 알고리즘를 이용한 컨테이너 작업 스케쥴링에 관한 연구 (A Study for the Container Job-scheduleing using Advanced Clover Algorithm)

  • 권장우;홍준의
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1999-2007
    • /
    • 2007
  • 본 논문은 야드에서 스태커의 위치 정보를 이용한 효율적인 선적 하역 작업을 수행하기 위한 개선된 클로버 알고리즘에 대하여 기술하고 있다. 작업 스케쥴링은 반드시 스태커의 작업 할당과 스태커의 위치정보를 능동적으로 처리하기 위한 위치 데이터 처리에 중점을 두어야 하며 작업요구에 따른 복수의 스태커들의 작업 할당관리를 수행할 수 있어야 한다. GPS와 GIS를 이용한 스태커의 위치 추적은 야드 관리에 필수 요소이며 선적 하역 작업의 개선에도 필요한 요소 기술이다. 본 논문에서 제안하는 개선된 클로버 알고리즘은 야드 내에서의 스태커들의 위치를 추정하고 각 컨테이너들의 선적하역 작업을 모니터링하는 기법과 스태커의 작업량을 추정함으로써 다수의 스태커들의 작업 균형을 이루기 위한 기법을 소개하고 있다. 시뮬레이션 결과와 실험 결과로부터 제안한 알고리즘이 효율적임을 나타내고 있다.