• Title/Summary/Keyword: task assignment

Search Result 135, Processing Time 0.028 seconds

Mathematical model and heuristic for the assignment of military engineering equipments in ROK army (공병 장비의 최적할당을 위한 수리모형 및 휴리스틱 알고리즘)

  • Park, Jongbok;Ahn, Namsu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.4
    • /
    • pp.138-144
    • /
    • 2020
  • The Army's engineers are carrying out a range of operations using various equipment, of which, artillery unit support is the representative engineering operation field. The main task of the artillery unit is to attack the enemy's center with firepower from the rear of a friendly force. The artillery must move its original position after firing several times to prevent exposure of the shooting position. This paper proposed a mathematical model and heuristic algorithm that can be used to determine the optimal allocation among engineer equipment, the team (work), and position while reflecting the constraints of the construction of an artillery position. The model proposed in this paper derived the optimal solution for the small size problems, but it takes a long time to derive the optimal solution for the problem of equipment placement of the engineer battalion and brigade scale. Although the heuristic suggested in this study does not guarantee the optimal solution, the solution could be obtained in a reasonable amount of time.

A Study on the Interior Design representation-language from image scale of Trend - Focused on 2008~09 international Fair - (이미지 스케일에 따른 트랜드 중심의 실내디자인 표현어휘 연구 - 2008~09년도 국제박람회를 중심으로 -)

  • Sheen, Dong-Kwan;Han, Young-Ho
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.1
    • /
    • pp.112-120
    • /
    • 2010
  • Generally, Interior design understood as shapes, lines, spaces, tones, quality, and principal. And people research these with a study of formative approach. The six elements of above categories are basis of expansion for the various designs. In this study, the represented design language is extracted by the basic 6 stages and re-divided into classes. This study presented by the Kobayashi-scale image of the current trends in the assignment to examine the cultural, functional, sensory vocabulary, three elements were classified by the assignment about 2008~2009 international fair by trend and design direction for the image. If we look into the categorized format of the design, it reflects mixed culture with emotional approach and shows direction of design constantly. Especially, compared to the year 2008, the design of year 2009 has tendency as an emotional translator regarding the verbal expression. In other words, it becomes more concrete to express the design of emotions for human beings. In addition, design shows detail of its flow with outcomes of past leading trend which was re-created shape. On the other hand, undeveloped cultures such as folk, historical, and unique cultures attract design leaders as it is. This research would make good relationship between designers and customers regarding the newly started international trend of design. Hereby I research with the method to reclassify the image of vocabulary from the image scale extract. It remains as a task to resolve ambiguous, complex and neutral expression for better understanding and definite analysis method to the public.

The Effects of Gender Cue and Antecedent Case on the Immediacy of Pronominal Resolution (대명사의 성별단서와 선행어 격이 참조해결의 즉각성에 미치는 효과)

  • JaehoLee
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.1
    • /
    • pp.51-86
    • /
    • 1993
  • The purpose of this study was to investigate on-line comprehension processing in pronoun resolution. The two important constraints investigated in this study were the gender cue of pronoun and the antecedent case. Using antecedent probe recognition task. Experiment 1 investigated the effects of gender cues and antecedent cases on probe recognition time. There were on signigicant effects of employed variable. This result suggest the possibilty of immediate antecedent assignment depending on the degree of syntactic constraints satisfaction. In Experiment 2. using antecedent probe recognition task. the primed activation level differences between antecedents and non-antecedents over time-course intervals from 0 to 250msec were measured. The effect of gender cues was obtained over 0-250msec time-course condition. This indicates that the gender cues can determine the assignment of proper antecedent for a pronoun. In Experiment 3, subect-case pronouns were used only:Unambiguous gender cues were given and the time-course intervals of 250 and 750msec were employed. A signigicant interaction effect of antecedent cases with probe conditions was obtained. All the results of this research suggest that gender cues are powerful constraints for pronoun resolution.

A New Approach to Automatic Keyword Generation Using Inverse Vector Space Model (키워드 자동 생성에 대한 새로운 접근법: 역 벡터공간모델을 이용한 키워드 할당 방법)

  • Cho, Won-Chin;Rho, Sang-Kyu;Yun, Ji-Young Agnes;Park, Jin-Soo
    • Asia pacific journal of information systems
    • /
    • v.21 no.1
    • /
    • pp.103-122
    • /
    • 2011
  • Recently, numerous documents have been made available electronically. Internet search engines and digital libraries commonly return query results containing hundreds or even thousands of documents. In this situation, it is virtually impossible for users to examine complete documents to determine whether they might be useful for them. For this reason, some on-line documents are accompanied by a list of keywords specified by the authors in an effort to guide the users by facilitating the filtering process. In this way, a set of keywords is often considered a condensed version of the whole document and therefore plays an important role for document retrieval, Web page retrieval, document clustering, summarization, text mining, and so on. Since many academic journals ask the authors to provide a list of five or six keywords on the first page of an article, keywords are most familiar in the context of journal articles. However, many other types of documents could not benefit from the use of keywords, including Web pages, email messages, news reports, magazine articles, and business papers. Although the potential benefit is large, the implementation itself is the obstacle; manually assigning keywords to all documents is a daunting task, or even impractical in that it is extremely tedious and time-consuming requiring a certain level of domain knowledge. Therefore, it is highly desirable to automate the keyword generation process. There are mainly two approaches to achieving this aim: keyword assignment approach and keyword extraction approach. Both approaches use machine learning methods and require, for training purposes, a set of documents with keywords already attached. In the former approach, there is a given set of vocabulary, and the aim is to match them to the texts. In other words, the keywords assignment approach seeks to select the words from a controlled vocabulary that best describes a document. Although this approach is domain dependent and is not easy to transfer and expand, it can generate implicit keywords that do not appear in a document. On the other hand, in the latter approach, the aim is to extract keywords with respect to their relevance in the text without prior vocabulary. In this approach, automatic keyword generation is treated as a classification task, and keywords are commonly extracted based on supervised learning techniques. Thus, keyword extraction algorithms classify candidate keywords in a document into positive or negative examples. Several systems such as Extractor and Kea were developed using keyword extraction approach. Most indicative words in a document are selected as keywords for that document and as a result, keywords extraction is limited to terms that appear in the document. Therefore, keywords extraction cannot generate implicit keywords that are not included in a document. According to the experiment results of Turney, about 64% to 90% of keywords assigned by the authors can be found in the full text of an article. Inversely, it also means that 10% to 36% of the keywords assigned by the authors do not appear in the article, which cannot be generated through keyword extraction algorithms. Our preliminary experiment result also shows that 37% of keywords assigned by the authors are not included in the full text. This is the reason why we have decided to adopt the keyword assignment approach. In this paper, we propose a new approach for automatic keyword assignment namely IVSM(Inverse Vector Space Model). The model is based on a vector space model. which is a conventional information retrieval model that represents documents and queries by vectors in a multidimensional space. IVSM generates an appropriate keyword set for a specific document by measuring the distance between the document and the keyword sets. The keyword assignment process of IVSM is as follows: (1) calculating the vector length of each keyword set based on each keyword weight; (2) preprocessing and parsing a target document that does not have keywords; (3) calculating the vector length of the target document based on the term frequency; (4) measuring the cosine similarity between each keyword set and the target document; and (5) generating keywords that have high similarity scores. Two keyword generation systems were implemented applying IVSM: IVSM system for Web-based community service and stand-alone IVSM system. Firstly, the IVSM system is implemented in a community service for sharing knowledge and opinions on current trends such as fashion, movies, social problems, and health information. The stand-alone IVSM system is dedicated to generating keywords for academic papers, and, indeed, it has been tested through a number of academic papers including those published by the Korean Association of Shipping and Logistics, the Korea Research Academy of Distribution Information, the Korea Logistics Society, the Korea Logistics Research Association, and the Korea Port Economic Association. We measured the performance of IVSM by the number of matches between the IVSM-generated keywords and the author-assigned keywords. According to our experiment, the precisions of IVSM applied to Web-based community service and academic journals were 0.75 and 0.71, respectively. The performance of both systems is much better than that of baseline systems that generate keywords based on simple probability. Also, IVSM shows comparable performance to Extractor that is a representative system of keyword extraction approach developed by Turney. As electronic documents increase, we expect that IVSM proposed in this paper can be applied to many electronic documents in Web-based community and digital library.

Optimization of Bi-criteria Scheduling using Genetic Algorithms (유전 알고리즘을 이용한 두 가지 목적을 가지는 스케줄링의 최적화)

  • Kim, Hyun-Chul
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.99-106
    • /
    • 2005
  • The task scheduling in multiprocessor system Is one of the key elements in the effective utilization of multiprocessor systems. The optimal assignment of tasks to multiprocessor is, in almost all practical cases, an NP hard problem. Consequently various modern heuristics based algorithms have been proposed for practical reason. Recently, several approaches using Genetic Algorithm (GA) are proposed. However, these algorithms have only one objective such as minimizing cost and makespan. This paper proposes a new task scheduling algorithm using Genetic Algorithm combined simulated annealing (GA+SA) on multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method. the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize makespan and total number of processors used. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.

  • PDF

Power-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors (저부하 멀티코어 프로세서에서 주기적 실시간 작업들의 저전력 스케쥴링)

  • Lee, Wan-Yeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.8
    • /
    • pp.11-19
    • /
    • 2012
  • In this paper, we propose a power-efficient scheduling scheme for lightly loaded multicore processors which contain more processing cores than running tasks. The proposed scheme activates a portion of available cores and inactivates the other unused cores in order to save power consumption. The tasks are assigned to the activated cores based on a heuristic mechanism for fast task assignment. Each activated core executes its assigned tasks with the optimal clock frequency which minimizes the power consumption of the tasks while meeting their deadlines. Evaluation shows that the proposed scheme saves up to 78% power consumption of the previous method which activates as many processing cores as possible for the execution of the given tasks.

Two-Phase Shallow Semantic Parsing based on Partial Syntactic Parsing (부분 구문 분석 결과에 기반한 두 단계 부분 의미 분석 시스템)

  • Park, Kyung-Mi;Mun, Young-Song
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.85-92
    • /
    • 2010
  • A shallow semantic parsing system analyzes the relationship that a syntactic constituent of the sentence has with a predicate. It identifies semantic arguments representing agent, patient, instrument, etc. of the predicate. In this study, we propose a two-phase shallow semantic parsing model which consists of the identification phase and the classification phase. We first find the boundary of semantic arguments from partial syntactic parsing results, and then assign appropriate semantic roles to the identified semantic arguments. By taking the sequential two-phase approach, we can alleviate the unbalanced class distribution problem, and select the features appropriate for each task. Experiments show the relative contribution of each phase on the test data.

A Study on Criteria for the Manpower Required by Records Management in the Archives (기록물관리기관 소요 인력 산출 기준에 관한 연구)

  • Shin, Won Boo;Lim, Sin Young;Chu, Byung Joo
    • The Korean Journal of Archival Studies
    • /
    • no.62
    • /
    • pp.77-107
    • /
    • 2019
  • There have been constant requests for urgently recruiting professionals in the archives to establish archival management systems by reflecting public institutional feature as well as reinforcing expertise and independence of them. However, it is true that some even adequate professional manpower haven't been secured at each level of public institutions due to ambiguous standards for the placement of professionals in the field of records management followed by the current [Public Records Management Act]. Thereupon, this study is to create records management task model for the archival management institutions with the workload of records management induced by the model, and to present reasonable scale of workforce to deal with the assignment. Moreover, here is shown which professional staff should be allocated for better efficiency and systems to carry out the task of records management in each relevant institution.

A Study of Vehicle Operation Policy in Warehouse (창고에서의 이송장비 운영정책에 관한 연구)

  • Lee, Hue-On;Chae, Jun-Jae;Lee, Moon-Su
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.1
    • /
    • pp.1-8
    • /
    • 2011
  • Controlling industrial vehicle operated by human in warehouse was not simple since the information transfer for controlling the vehicle was not easy. However, as the technology for the WMS (Warehouse Management System) has been advanced and the PDA (Personal Digital Assistant) has come into wide use in a workplace, the control of man-operated vehicle became less difficult as do to AGVS (Automated Guided Vehicle System). This study examines the ways to improve the efficiency of warehouse operation through introducing rule of task assignment for the vehicles, particularly forklift. This study, basically, refer to AGV operation policy because a great number of studies for AGV dispatching rule have been done and the mechanism for the controlling vehicles is very similar. The workers in field prefer to simple dispatching rules such as Shortest Retrieval Time First (SRTF), Shortest Travel Time First (STTF), and Longest Waiting Time First (LWTF). However, these rules have potential disadvantage. Thus, several rules made up by combining rules mentioned above are introduced and these new rules use threshold value or evaluation formula. The effectiveness of these new rules are tested by simulation and the results are compared. This study proposes favorable dispatching rules for forklift in warehouse for the efficiency of the vehicle operation and stability of service level.

Performance Improvement of Centralized Dynamic Load-Balancing Method by Using Network Based Parallel Genetic Algorithm (네트워크기반 병렬 유전자 알고리즘을 이용한 중앙집중형 동적부하균등기법의 성능향상)

  • Song, Bong-Gi;Sung, Kil-Young;Woo, Chong-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.165-171
    • /
    • 2005
  • In this paper, the centralized dynamic load-balancing was processed effectively by using the network based parallel genetic algorithm. Unlike the existing method using genetic algorithm, the performance of central scheduler was improved by distributing the process for the searching of the optimal task assignment to clients. A roulette wheel selection and an elite preservation strategy were used as selection operation to improve the convergence speed of optimal solution. A chromosome was encoded by using sliding window method. And a cyclic crossover was used as crossover operation. By the result of simulation for the performance estimation of central scheduler according to the change of flexibility of load-balancing method, it was verified that the performance is improved in the proposed method.