• Title/Summary/Keyword: Completion

Search Result 3,444, Processing Time 0.034 seconds

Approximation Algorithm for Multi Agents-Multi Tasks Assignment with Completion Probability (작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘)

  • Kim, Gwang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.2
    • /
    • pp.61-69
    • /
    • 2022
  • A multi-agent system is a system that aims at achieving the best-coordinated decision based on each agent's local decision. In this paper, we consider a multi agent-multi task assignment problem. Each agent is assigned to only one task and there is a completion probability for performing. The objective is to determine an assignment that maximizes the sum of the completion probabilities for all tasks. The problem, expressed as a non-linear objective function and combinatorial optimization, is NP-hard. It is necessary to design an effective and efficient solution methodology. This paper presents an approximation algorithm using submodularity, which means a marginal gain diminishing, and demonstrates the scalability and robustness of the algorithm in theoretical and experimental ways.

Does Environmental Responsibility Lower 'Double Hurdle'? Emerging Multinationals in Global Natural-Resource Industry

  • Qingwei NAN;Bo Kyung KIM;Jooyoung KWAK
    • Asian Journal of Business Environment
    • /
    • v.13 no.4
    • /
    • pp.19-28
    • /
    • 2023
  • Purpose: Emerging markets under industrialization have become increasingly influential over the global natural-resource transactions. However, their average deal completion rates have been relatively low. The international business (IB) literature regards the low rate as evidence of 'double hurdle', the extra disadvantages in doing overseas business for firms from developing countries. Because legitimacy building mitigates liability of foreignness, we argue that an acquirer's environmental responsibility effectively builds legitimacy. Research design, data and methodology: Stakeholders in the host country spread the acquirer's environmental responsibility so that, by raising legitimacy, they may strengthen the link between environmental responsibility and deal completion. Our dataset consists of the 608 cross-border acquisition deals announced by the 196 firms in Brazil, Russia, India, and China over 2008-2019 period. Results: A logit regression result confirms that environmental responsibility increases the likelihood of acquisition deal completion. Also, host-market stakeholders positively moderate the relationship between environmental responsibility and the likelihood of deal completion. Conclusions: Overall, this study contributes to the IB literature by identifying environmental responsibility as a key approach to lowering the double hurdle in internationalization of firms in emerging markets. Any emerging multinationals interested in the foreign, brownfield entries to the natural-resource industries must enhance the environmental responsibility, which turns out extremely important.

Analysis on the Relationship between Each of the Steps in the Complex Shopping Mall Development (복합쇼핑몰 개발과정에서 각 사업단계간의 관련성 분석)

  • Lee, Chan-Ho
    • Journal of Digital Convergence
    • /
    • v.13 no.8
    • /
    • pp.83-89
    • /
    • 2015
  • In the process of complex shopping mall development, all the steps (business planning step, pre-sale & completion step, management & operations step) head towards a consistent ultimate goal in an overall business perspective. In this study, we analyze using a structural equation model if an appropriate relations between each of the steps are formed to achieve the ultimate goal. In this study, we find a positive relationship between business planning step and pre-sale & completion step, and also find that for success pre-sale & completion, a faithful business plan is necessary. But we find no statistically significant relationship under significant level 0.05 among business planning step and management & operations step and the level of success, pre-sale & completion step and management & operations step and the level of success, management & operations step and the level of success. This suggests that each of the steps does not form a close relationship to achieve the consistent goal in the complex shopping mall development and each one is doing a short-sighted work for its own profit.

Clinical analysis of completion pneumonectomy; report of 11 cases (Completion pneumonectomy의 임상적 고찰;11례 임상보고)

  • Hur, Yong;Park, Jae-Hong;Moon, Joon-Ho;Cha, Kyong-Tae;Ahn, Wook-Soo;Kim, Byung-Yul;Lee, Jung-Ho;Yu, Hoe-Sung
    • Journal of Chest Surgery
    • /
    • v.26 no.11
    • /
    • pp.851-855
    • /
    • 1993
  • Among elevn consecutive cases having undergone Completion Pueumonectomy[CP]between 1958 and Aug. 1993 at the Dep. of Thoracic & Cardiovascular Surgery in National Medical Center. The patient`s mean age was 43 years[range 28 yrs, to 68yrs.],& they consisted with 10 males and 1 female. The indications for CP were benign diseases in 9 cases & 2 cases of lung cancer. The mean interval between the first operation & CP was 62.3 months[from 17 days to 288 months]. The several special intraoperative procedures such as intrapericardial pulmonary vesselsdivision & suture ligation, reinforcement of bronchial stumpmargin, & applied the Fibrin glue & hemostatics. The mean intra operative bleeding was 3582ml.[1500ml. to 6500ml.] The post orerative complication were developed in 5 cases[45.5%] they were empyema with BPF in 2 cases, empyema in 2 cases, & 1 case of repiratoy insufficiency which leading to death. We concluded that the C P noted high morbidity & mortality compared with ordinary first pulmonary resectional surgery. But, it will be a challenge to improved the morbidity because of increasing trend of completion pneumonectomy in a furture time.

  • PDF

Real-time Estimation on Service Completion Time of Logistics Process for Container Vessels (선박 물류 프로세스의 실시간 서비스 완료시간 예측에 대한 연구)

  • Yun, Shin-Hwi;Ha, Byung-Hyun
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.2
    • /
    • pp.149-163
    • /
    • 2012
  • Logistics systems provide their service to customers by coordinating the resources with limited capacity throughout the underlying processes involved to each other. To maintain the high level of service under such complicated condition, it is essential to carry out the real-time monitoring and continuous management of logistics processes. In this study, we propose a method of estimating the service completion time of key processes based on process-state information collected in real time. We first identify the factors that influence the process completion time by modeling and analyzing an influence diagram, and then suggest algorithms for quantifying the factors. We suppose the container terminal logistics and the process of discharging and loading containers to a vessel. The remaining service time of a vessel is estimated using a decision tree which is the result of machine-learning using historical data. We validated the estimation model using container terminal simulation. The proposed model is expected to improve competitiveness of logistics systems by forecasting service completion in real time, as well as to prevent the waste of resources.

Completion of Occluded Objects in a Video Sequence using Spatio-Temporal Matching (시공간 정합을 이용한 비디오 시퀀스에서의 가려진 객체의 복원)

  • Heo, Mi-Kyoung;Moon, Jae-Kyoung;Park, Soon-Yong
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.351-360
    • /
    • 2007
  • Video Completion refers to a computer vision technique which restores damaged images by filling missing pixels with suitable color in a video sequence. We propose a new video completion technique to fill in image holes which are caused by removing an unnecessary object in a video sequence, where two objects cross each other in the presence of camera motion. We remove the closer object from a camera which results in image holes. Then these holes are filled by color information of some others frames. First of all, spatio-temporal volumes of occluding and occluded objects are created according to the centroid of the objects. Secondly, a temporal search technique by voxel matching separates and removes the occluding object. Finally. these holes are filled by using spatial search technique. Seams on the boundary of completed pixels we removed by a simple blending technique. Experimental results using real video sequences show that the proposed technique produces new completed videos.

An efficient algorithm for scheduling parallel machines with multiple servers (다중 서버를 사용하는 병렬 머신 스케줄링을 위한 효율적인 알고리즘)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.6
    • /
    • pp.101-108
    • /
    • 2014
  • The parallel machine scheduling is to schedule each job to exactly one parallel machine so that the total completion time is minimized. It is used in various manufacturing system areas such as steel industries, semiconductor manufacturing and plastic industries. Each job has a setup phase and a processing phase. A removal phase is needed in some application areas. A processing phase is performed by a parallel machine alone while a setup phase and a removal phase are performed by both a server and a parallel machine simultaneously. Most of previous researches used a single server and considered only a setup phase and a processing phase. If a single server is used for scheduling, the bottleneck in the server increases the total completion time. Even though the number of parallel machines is increased, the total completion time is not reduced significantly. In this paper, we have proposed an efficient algorithm for the parallel machine scheduling using multiple servers and considering setup, processing and removal phases. We also have investigated experimentally how the number of servers and the number of parallel machines affect the total completion time.

The Study of Parents'Satisfaction towards School Education and Demographic Variables Associated with Decision-Making on Post High School Academic Completion for Their Child with Disability (장애학생 부모의 자녀 진학결정과 관련된 자녀학교교육 만족도와 배경변인에 관한 연구)

  • Lee, Ji Kyung
    • 재활복지
    • /
    • v.18 no.4
    • /
    • pp.145-164
    • /
    • 2014
  • The purpose of the study is to examine the relationships of parents' satisfaction towards their children's school education and the demographic variables associated with decision-making on post high school academic completion of parents of the students with disabilities. The Korean Education Longitudinal Study data, which contained the responses of 162 parents of high school students with mild disabilities who enrolled in regular high schools, was used for the study. For data analysis, descriptive statistics, ordinal logistic regression analysis, and chi-square test were used. As a result, provision of college entrance related information/consultation, improvement of academic performance level, collaboration/ communication between the teachers and parents, and overall school education were significantly related to parents' decision-making on their children's post high school academic completion. Also, mothers' educational level showed significant difference in parents' decision-making on their children's post high school academic completion.

Efficient Self-supervised Learning Techniques for Lightweight Depth Completion (경량 깊이완성기술을 위한 효율적인 자기지도학습 기법 연구)

  • Park, Jae-Hyuck;Min, Kyoung-Wook;Choi, Jeong Dan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.6
    • /
    • pp.313-330
    • /
    • 2021
  • In an autonomous driving system equipped with a camera and lidar, depth completion techniques enable dense depth estimation. In particular, using self-supervised learning it is possible to train the depth completion network even without ground truth. In actual autonomous driving, such depth completion should have very short latency as it is the input of other algorithms. So, rather than complicate the network structure to increase the accuracy like previous studies, this paper focuses on network latency. We design a U-Net type network with RegNet encoders optimized for GPU computation. Instead, this paper presents several techniques that can increase accuracy during the process of self-supervised learning. The proposed techniques increase the robustness to unreliable lidar inputs. Also, they improve the depth quality for edge and sky regions based on the semantic information extracted in advance. Our experiments confirm that our model is very lightweight (2.42 ms at 1280x480) but resistant to noise and has qualities close to the latest studies.

Institutionalized Children′s Behavior Problems Depending on Their Cognitive Abilities (시설보호 아동의 인지능력에 따른 행동문제)

  • 이강이;성미영;이순형
    • Journal of the Korean Home Economics Association
    • /
    • v.40 no.2
    • /
    • pp.57-66
    • /
    • 2002
  • This study investigated institutionalized children's behavior problems depending on their cognitive abilities. Subjects were 185 institutionalized children in 15 child-welfare facilities in Seoul (132 preschooler and 153 primary schoolers; 106 boys and 79 girls). Institutionalized children's cognitive abilities were measured using the Comprehension and Picture Completion Assessment, two subsets of K-WPPSI (Park et al., 1996) Comprehension and Picture Completion Assessment belong to verbal and performance scale, respectively. Measures of behavior problems included anxiety, immaturity, social withdrawal, physical symptom, hyperactivity, and aggression. Data were analyzed with mean, standard deviation, and t-test. Results showed that institutionalized children had higher scores in Picture Completion Assessment than Comprehension Assessment. Furthermore, institutionalized children with low scores in Comprehension Assessment were higher in anxiety and social withdrawal than children with high scores in Comprehension Assessment.