• 제목/요약/키워드: assignment problem

검색결과 651건 처리시간 0.039초

수도권 도시철도 수입금 정산 분석모형 (A Revenue Allocation Model for the Integrated Urban Rail System in the Seoul Metropolitan)

  • 신성일;노현수;조종석
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.157-167
    • /
    • 2005
  • 서울시 통합대중교통체계개편에 의한 준공영제 및 거리비례오금제의 시행으로 대중교통 수입금정산문제가 한국철도공사, 서울지하철공사, 서울특별시도시철도공사, 인천지하철공사의 기존도시철도운영기관의 수입금 배분 문제가 내재된 상태에서 버스와 도시철도의 수단간 배분문제까지 포함하는 복잡한 문제로 전개되었다. 또한 추가로 계획되고 있는 민자노선, 지자체의 경전철 도입계획으로 향후 대중교통수입금 정산은 보다 다양한 운영기관 및 지역의 협상문제로서 매우 복잡하게 전개될 것으로 예상되고 있다. 본 연구는 대중교통운영기관의 수입금 배정의 기본접근모형을 제시하는 것으로, 운영기관이 통합대중교통망에서의 승객수송에 기여한 정도를 파악하는 것을 핵심으로 하고 있다. 이를 위해 향후 전자지불시스템이 완비되었을 상황을 가정하여 이때에서 환승구간 때문에 승객의 통행행태가 파악되지 않는 수도권 도시철도로 한정하여 역간의 (복수의) 통행경로를 파악하고 수요를 배정하여 운영기관의 인-Km등의 기여도를 계산하는 방안을 제안하다. 본 연구의 주요내용을 요약하면 다음과 같다. 1. 도시철도의 승객의 환승행태를 반영한 일반화 비용. 2. 역간 유사경로결정을 위한 K경로알고리즘. 3. 유사경로에 수요배정모형.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

스마트 그리드 환경에서 (x, y) 좌표값을 이용한 효율적인 주소 할당 방법 (An Efficient Addressing Scheme Using (x, y) Coordinates in Environments of Smart Grid)

  • 조양현;임송빈;김경목
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.61-69
    • /
    • 2012
  • 스마트그리드는 기존의 전력망과 정보통신 기술을 융합하여 에너지 효율을 최적화할 수 있는 차세대 지능형 전력망이다. 현재까지 표준화 및 호환성에 대한 해결책이 진행 중인 가운데 스마트그리드 사업은 소비자에게는 전력요금의 실시간 확인을 통해 능동적인 전력소비를 유도하고, 공급자에게는 예상 발전량 측정을 통해 보다 안정적인 전력 시스템을 운용하도록 할 수 있다는 장점이 있다. 활발하게 스마트 산업이 발전함에 따라 AMI 시스템의 원격제어 시스템을 구현하기 위해서 무선 통신이 많이 고려되고 있으며 ZigBee 센서를 이용한 무선 통신을 다양한 분야에 적용하고 있다. 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x, y) 2개의 좌표축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

국제물품매매계약(國際物品賣買契約)의 주요 조항(條項)에 관한 연구(硏究) (A Study on the Important Clause of International Sales Contract)

  • 박남규
    • 무역상무연구
    • /
    • 제18권
    • /
    • pp.27-62
    • /
    • 2002
  • The international sale contract is the central contracts in export-import transactions. A good sale contract or set of general conditions of sale will cover all the principal elements of the transaction, so that uncertainties are avoided. The parties' respective duties as concern the payment mechanism, transport contract and insurance responsibilities, inter alia, will all be clearly detailed in the contract. The following key clauses should be included in international contracts of sale and general conditions of sale: ${\bullet}$ preamble ${\bullet}$ identification of parties ${\bullet}$ description of goods ${\bullet}$ price and payment conditions ${\bullet}$ delivery periods and conditions ${\bullet}$ inspection of the goods - obligations and limitations ${\bullet}$ quantity or quality variations in the products delivered ${\bullet}$ reservation of title and passing of property rights ${\bullet}$ transfer of risk - how accomplished ${\bullet}$ seller's warranties and buyer's complaints ${\bullet}$ assignment of rights ${\bullet}$ force majeure clause and hardship clause ${\bullet}$ requirement that amendments and modifications be in writing ${\bullet}$ choice of law ${\bullet}$ choice of dispute resolution mechanism Under most systems of law, a party can be excused from a failure to perform a contract obligation which is caused by the intervention of a totally unforeseeable event, such as the outbreak of war, or an act of God such as an earthquake or hurricane. Under the American commercial code (UCC) the standard for this relief is one of commercial impracticability. In contrast, many civil law jurisdictions apply the term force majeure to this problem. Under CISG, the standard is based on the concept of impediments to performance. Because of the differences between these standards, parties might be well advised to draft their own force majeure, hardship, or excusable delays clause. The ICC publication, "Force Majeure and Hardship" provides a sample force majeure clause which can be incorporated by reference, as well as a hardship clause which must be expressly integrated in the contract. In addition, the ICC Model provides a similar, somewhat more concise formulation of a force majeure clause. When the seller wishes to devise his own excusable delays clause, he will seek to anticipate in its provision such potential difficulties as those related to obtaining government authorisations, changes in customs duties or regulations, drastic fluctuations in labour, materials, energy, or transportation prices, etc.

  • PDF

돌발상황하의 교통망 통행시간 예측모형 (A Travel Time Prediction Model under Incidents)

  • 장원재
    • 대한교통학회지
    • /
    • 제29권1호
    • /
    • pp.71-79
    • /
    • 2011
  • 전통적으로 동적 교통망 모형들은 실시간 교통운영 문제를 위한 도구로 인식되어 왔다. 이와 같은 모형들을 활용하는 방안 중 하나는 예측통행시간을 생성하는 것이다. 예측통행시간 정보는 통행자들이 혼잡한 지역에서 덜 혼잡한 지역으로 경로를 전환할 수 있도록 해 주는데 이는 교통망의 용량을 효과적으로 활용하게 한다. 이러한 접근 방법은 돌발상황이 발생했을 때 매우 효과적일 것으로 예상된다. 이 때 고려해야 할 사항은 통행시간정보가 미래 통행여건 자체에 영향을 준다는 점이다. 이로 인해 예기치 못한 과잉반응(over-reaction)을 야기할 수 있으며 예측정보의 신뢰도를 떨어뜨리는 요인으로 작용할 수도 있다. 본 연구에서는 돌발상황 발생 시를 대상으로 교통망 차원의 통행시간 예측모형을 제시한다. 이 모형에서는 모든 운전자가 개인 차내 단말기를 통해 상세한 교통정보를 이용할 수 있으며 이러한 정보를 바탕으로 경로선택에 관한 의사결정을 할 수 있다고 가정하였다. 경로기반(route-based)의 확률론적 변등부등식(stochastic variational inequality)을 통행시간예측의 기본모형으로 사용하였으며 운전자의 경로전환의사를 반영하기 위해 경로전환함수를 적용하였다. 컴퓨터 프로그램과 간단한 교통망 분석을 통해 제안된 모형의 특성을 살펴보았다.

동적 타임 슬롯 할당에 기반한 수중 모바일 Ad-hoc 네트워크에서의 매체접근제어 프로토콜 (Media Access Control Protocol based on Dynamic Time Slot Assignment in Underwater Mobile Ad-hoc Network)

  • 신승원;김영표;윤남열;박수현
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.81-89
    • /
    • 2011
  • 수중 모바일 ad-hoc 네트워크는 수중환경 감시, 재난방지, 해양자원 탐사, 해양생명체 탐구, 그리고 침몰선박 탐색과 같은 수중환경의 다양한 분야에서 유용하다. 수중 환경에서 다중 데이터 통신을 하기 위해서는 효율적인 Medium Access Control (MAC) 프로토콜의 설계가 필요하다. Aloha 프로토콜은 기본적이고 간단한 프로토콜의 하나지만, 충돌이 자주 발생하는 단점이 있다. 만약 RF 통신에서 충돌이 발생한다면, 재전송을 하여 이 문제를 해결할 수 있지만, 저주파를 사용하는 수중에서는 전송 속도가 느리기 때문에 재전송에 많은 어려움이 따른다. 따라서 충돌을 피하기 위해 MAC 프로토콜 기반의 Time Division Multiple Access(TDMA)가 사용되고 있지만, 기존 TDMA는 보낼 데이터가 없을 경우, 타임 슬롯을 쓰지 않는 문제점이 있다. 따라서, 본 논문에서는 보낼 데이터가 없을 경우, 짧은 "I Have No Data"(IHND)를 보냄으로써 타임 슬롯을 단축시키는 동적 TDMA 프로토콜 방식을 제안한다. 또한, 본 논문에서는 데이터 처리량과 채널 효율에 관련된 수학적 분석 모델을 제시하고 기존 TDMA 프로토콜과 비교함으로써 성능의 우수성을 검증한다.

미용전공 대학생의 자기효능감과 진로결정요인의 관계 연구 (A Study on the Relations between Self-Efficacy and Career-Deciding Factor for Beautician Students)

  • 안경민;조희숙
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.2951-2956
    • /
    • 2011
  • 본 연구는 미용전공 대학생의 자기효능감과 진로결정요인과의 관계를 연구하고자 하였으며 서울시 소재의 대학교에서 미용을 전공하는 대학생 180명을 대상으로 설문지를 통한 연구 결과 전공만족에 따른 자기효능감에서는 자신감과 자기조절 효능감에서 p<.05수준의 유의한 결과가 나왔고 과제난이도에서 p<.01의 높은 수준에서 유의한 결과가 나왔으며 진로결정요인에서는 직업정보 수집에서 p<.05의 수준으로 유의한 결과가 나왔고 목표설정과 진로계획 수립, 자기평가에서는 p<.001의 매우 높은 수준으로 유의한 결과가 나왔다. 자기효능감과 진로결정요인의 하위 변수간 상관관계가 있는지의 여부를 검증하기 위하여 상관관계 분석을 한 결과 자기효능감 변인의 자신감에서 문제해결을 제외한 모든 변인에서 유의한 결과가 나왔고 진로결정요인의 하위변인들과 다른 변인들간의 모든 변인에서 유의한 결과가 나왔다. 이상의 결론에서 미용전공 대학생들의 전공만족도에 따른 자기효능감과 진로결정요인은 상호간 매우 영향력이 있는 것으로 나타났고 자기효능감과 진로결정요인간에도 상관관계가 있는 것으로 분석된다.

효율적인 A/S작업 배정을 위한 CSP기반의 스케줄링 시스템 (Scheduling System using CSP leer Effective Assignment of Repair Warrant Job)

  • 심명수;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
    • /
    • pp.247-256
    • /
    • 2000
  • 오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

  • PDF

우리나라 항만국통제 점검 실태와 문제점 개선에 관한 연구 (A Study on Inspection Status of Port State Control and Improvement Measures in Korea)

  • 김선태;강상근;정재용;김득봉
    • 해양환경안전학회지
    • /
    • 제20권6호
    • /
    • pp.671-676
    • /
    • 2014
  • 본 연구에서 Tokyo-MOU의 정보시스템 APCIS와 해양수산부 항만국통제 정보관리시스템의 PSC 실태를 분석한 결과, 2009년을 기준으로 결함지적률(DFR)과 출항정지율(DTR) 모두 감소 추세를 보였다. 그러나 선령 30년 이상 선박과 편의치적 선박, Ro-Ro 여객선과 일반화물선, 총톤수 1,000톤 이하의 소형선박은 높은 DFR과 DTR을 보였다. 항만별로는 제주항을 제외한 전체 항만의 평균 DFR은 82.5 %, 평균 DTR 5.1 %로 나타났으며, 항만별로 큰 편차를 보였다. 각 항만별 PSCO가 점검해야 할 선박의 척수도 심한 지역 불균형을 보였다. 항만국통제관(PSCO)이 지적하는 우리나라 항만국통제의 가장 큰 문제점으로는 인력부족과 1인에 의한 단독점검으로 밝혀졌다. 우리나라의 PSC 점검 내실과 강화를 위해서는 고위험선박을 대상으로 한 집중점검, 4개 구역으로 한 권역별 인적 네트워크(협력체) 구축, 항만별 점검 할당량 재산정, PSCO 인력확보 등의 개선책이 필요하다.

Research on rapid source term estimation in nuclear accident emergency decision for pressurized water reactor based on Bayesian network

  • Wu, Guohua;Tong, Jiejuan;Zhang, Liguo;Yuan, Diping;Xiao, Yiqing
    • Nuclear Engineering and Technology
    • /
    • 제53권8호
    • /
    • pp.2534-2546
    • /
    • 2021
  • Nuclear emergency preparedness and response is an essential part to ensure the safety of nuclear power plant (NPP). Key support technologies of nuclear emergency decision-making usually consist of accident diagnosis, source term estimation, accident consequence assessment, and protective action recommendation. Source term estimation is almost the most difficult part among them. For example, bad communication, incomplete information, as well as complicated accident scenario make it hard to determine the reactor status and estimate the source term timely in the Fukushima accident. Subsequently, it leads to the hard decision on how to take appropriate emergency response actions. Hence, this paper aims to develop a method for rapid source term estimation to support nuclear emergency decision making in pressurized water reactor NPP. The method aims to make our knowledge on NPP provide better support nuclear emergency. Firstly, this paper studies how to build a Bayesian network model for the NPP based on professional knowledge and engineering knowledge. This paper presents a method transforming the PRA model (event trees and fault trees) into a corresponding Bayesian network model. To solve the problem that some physical phenomena which are modeled as pivotal events in level 2 PRA, cannot find sensors associated directly with their occurrence, a weighted assignment approach based on expert assessment is proposed in this paper. Secondly, the monitoring data of NPP are provided to the Bayesian network model, the real-time status of pivotal events and initiating events can be determined based on the junction tree algorithm. Thirdly, since PRA knowledge can link the accident sequences to the possible release categories, the proposed method is capable to find the most likely release category for the candidate accidents scenarios, namely the source term. The probabilities of possible accident sequences and the source term are calculated. Finally, the prototype software is checked against several sets of accident scenario data which are generated by the simulator of AP1000-NPP, including large loss of coolant accident, loss of main feedwater, main steam line break, and steam generator tube rupture. The results show that the proposed method for rapid source term estimation under nuclear emergency decision making is promising.