• Title/Summary/Keyword: Assignment Problem

Search Result 651, Processing Time 0.024 seconds

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

  • Shin, Seong-Il;Noh, Hyun-Soo;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.5 s.83
    • /
    • pp.157-167
    • /
    • 2005
  • Seoul metropolitan public transport reform results in the introduction of the semi-public operation and distance-based fare policies. With implementation of these policies, public transport revenue allocation has been (will be) evolved very complicated because the existing revenue allocation issues have not only been clearly solved, which is generated by the combined relationship among Korea Railroad Corporation (KRC). Seoul Metropolitan Subway Corporation (SMSC). Seoul Metropolitan Rapid Transit Corporation (SMRTC), and Incheon Rapid Transit Corporation (IRTC), but also the revenue allocation problem between bus and urban railroad-related organizations need to be considered in this combined framework. On top of that. based on the future plans such as the private sector's railroad construction plan(s), the light rail transit construction plans of several local governments and the join of remained bus lines of Seoul metropolitan areas, it is understood that the revenue allocation among public transport operating organization will become one of main issues of operation organization as well as local and central governments. As a basic approach for revenue allocation of public transport operation organizations, the purpose of this paper is to propose an integrated model applicable to estimate degree of service contribution in passenger carriage in the combined public transport network. With a hypothesis that the complete electronic card system is deployed, this paper supposes every passenger's loading and alighting stations is recordable. Thereby, this paper limits research scope as to Seoul metropolitan railroad area since used route(s) between origin and destination stations can not be traceded because transfer stations each passenger path through is not recorded. Each model proposed in the paper is as follows: 1. a generalized cost reflecting passenger's transfer behavior; 2.a K path model for determining similar routes between O-D; 3.an assignment model for loading O-D trips onto the detected similar routes using Logit Model.

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

  • 김수민;서영호;김동욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.9-21
    • /
    • 2004
  • In this paper, we proposed the image hiding method which decreases calculation amount by encrypt partial data using discrete wavelet transform and linear scale quantization which were adopted as the main technique for frequency transform in JPEG2000 standard. Also we used the chaotic system which has smaller calculation amount than other encryption algorithms and then dramatically decreased calculation amount. This method operates encryption process between quantization and entropy coding for preserving compression ratio of images and uses the subband selection method and the random changing method using the chaotic system. For ciphering the quantization index we use a novel image encryption algerian of cyclically shifted in the right or left direction and encrypts two quantization assignment method (Top-down/Reflection code), made change of data less. Also, suggested encryption method to JPEG2000 progressive transmission. The experiments have been performed with the proposed methods implemented in software for about 500 images. consequently, we are sure that the proposed are efficient image encryption methods to acquire the high encryption effect with small amount of encryption. It has been shown that there exits a relation of trade-off between the execution time and the effect of the encryption. It means that the proposed methods can be selectively used according to the application areas. Also, because the proposed methods are performed in the application layer, they are expected to be a good solution for the end-to-end security problem, which is appearing as one of the important problems in the networks with both wired and wireless sections.

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

  • Cho, Yang-Hyun;Lim, Song-Bin;Kim, Gyung-Mok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.61-69
    • /
    • 2012
  • Smart Grid is the next-generation intelligent power grid that maximizes energy efficiency with the convergence of IT technologies and the existing power grid. Smart Grid is created solution for standardization and interoperability. Smart Grid industry enables consumers to check power rates in real time for active power consumption. It also enables suppliers to measure their expected power generation load, which stabilizes the operation of the power system. Smart industy was ecolved actively cause Wireless communication is being considered for AMI system and wireless communication using ZigBee sensor has been applied in various industly. In this paper, we proposed efficient addressing scheme for improving the performance of the routing algorithm using ZigBee in Smart Grid environment. A distributed address allocation scheme used an existing algorithm has wasted address space. Therefore proposing x, y coordinate axes from divide address space of 16 bit to solve this problem. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than Cskip algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verify performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduce multi hop than ZigBee distributed address assignment and another.

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

  • Park, Nam-Kyu
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.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 (돌발상황하의 교통망 통행시간 예측모형)

  • Jang, Won-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.71-79
    • /
    • 2011
  • Traditionally, a dynamic network model is considered as a tool for solving real-time traffic problems. One of useful and practical ways of using such models is to use it to produce and disseminate forecast travel time information so that the travelers can switch their routes from congested to less-congested or uncongested, which can enhance the performance of the network. This approach seems to be promising when the traffic congestion is severe, especially when sudden incidents happen. A consideration that should be given in implementing this method is that travel time information may affect the future traffic condition itself, creating undesirable side effects such as the over-reaction problem. Furthermore incorrect forecast travel time can make the information unreliable. In this paper, a network-wide travel time prediction model under incidents is developed. The model assumes that all drivers have access to detailed traffic information through personalized in-vehicle devices such as car navigation systems. Drivers are assumed to make their own travel choice based on the travel time information provided. A route-based stochastic variational inequality is formulated, which is used as a basic model for the travel time prediction. A diversion function is introduced to account for the motorists' willingness to divert. An inverse function of the diversion curve is derived to develop a variational inequality formulation for the travel time prediction model. Computational results illustrate the characteristics of the proposed model.

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

  • Shin, Seung-Won;Kim, Yung-Pyo;Yun, Nam-Yeol;Park, Soo-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.4
    • /
    • pp.81-89
    • /
    • 2011
  • Underwater wireless network can be useful in various fields such as underwater environment observation, catastrophe prevention, ocean resources exploration, ocean organism research, and vessel sinking exploration. We need to develop an efficient design for Medium Access Control (MAC) protocol to improve multiple data communication in underwater environment. Aloha protocol is one of the basic and simple protocols, but it has disadvantage such as collision occurs oftenly in communication. If there is collision occured in RF communication, problem can be solved by re-sending the data, but using low frequency in underwater, the re-transmission has difficulties due to slow bit-rate. So, Time Division Multiple Access (TDMA) based MAC protocol is going to be used to avoid collisions, but if there is no data to send in existing TDMA, time slot should not be used. Therefore, this paper proposes dynamic TDMA protocol mechanism with reducing the time slots by sending short "I Have No Data" (IHND) message, if there is no data to transmit. Also, this paper presents mathematic analysis model in relation to data throughput, channel efficiency and verifies performance superiority by comparing the existing TDMA protocols.

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

  • Ahn, Kyung-Min;Cho, Hee-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.7
    • /
    • pp.2951-2956
    • /
    • 2011
  • This study is to know the relations between self-efficacy and a factor to decide their major for beautician students. with questionnaires from 180 beautician students in Seoul, we could see a significant result with p < .05 from self-confidence and self-control efficacy of self-efficacy according to major satisfaction, a high level of significant result with p < .01 from level of difficulty of assignment, a significant result with p < .05 from information collect of career-deciding factor, and a greatly high level with p < .001 from goal setting, career planning and self-rating. As to verify the correlation of sub variables between self-efficacy and career-deciding factor, I analyzed it. Then I found that every variables except problem solve in self-confidence of self-efficacy variables showed a significant result and every variables between sub-variables and others in career-deciding factor showed a significant outcome. In conclusion, it is considered that self-efficacy resulting from major satisfaction plays a critical role in students career decision-making and that students self-efficacy and career deciding factors are corelated, given the meaningful outcome from them.

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

  • 심명수;조근식
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.11a
    • /
    • 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 (우리나라 항만국통제 점검 실태와 문제점 개선에 관한 연구)

  • Kim, Sun-Tai;Gang, Sang-Geun;Jeong, Jae-Yong;Kim, Deug-Bong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.20 no.6
    • /
    • pp.671-676
    • /
    • 2014
  • Based on the data of PSC information management system of MOF(Ministry of oceans and fisheries) and APCIS(Asia-Pacific Computerized Information System) of Tokyo-MOU information system, the result of the evaluation on the reality of PSC was done, and base on 2009, it showed a trend of decrease in every DFR(Deficiency Rate) and DTR(Detention Rate). But for vessels built for more than 30 years, flags of convenience vessels, RO-RO ferry and general cargo vessel, small size vessels with gross tonnage less than 1,000 ton showed a high DFR and DTR. Each harbours is classified by the total harbours' average DFR which was 82.5 % and the average DTR was 5.1 %, excluding the Jeju harbour, showing a hugh deviation for classification of each harbour. Classification of each harbour has to be inspected by PSC and it showed a great unbalance of the number of vessels for each territory for inspection. the biggest problem with our country's PSC, where it was pointed out by the PSCO was lack of workers and independent inspection by just one worker. To strength the substantiality of the inspection of our country is to have concentrated inspection on the high risk cautious vessels, forming a human network each classified by four different sectors of the area, recalculating the amount of assignment of inspection classified by each harbour and securing workforce the PSCO improvements are necessary.

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
    • /
    • v.53 no.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.