• 제목/요약/키워드: Assignment Model

검색결과 550건 처리시간 0.023초

학습과 망각에 대한 작업자들의 이질성 정도가 시스템 생산성에 미치는 영향 (The Effect of Worker Heterogeneity in Learning and Forgetting on System Productivity)

  • 김성수
    • 한국경영과학회지
    • /
    • 제40권4호
    • /
    • pp.145-156
    • /
    • 2015
  • Incorporation of individual learning and forgetting behaviors within worker-task assignment models produces a mixed integer nonlinear program (MINLP) problem, which is difficult to solve as a NP hard due to its nonlinearity in the objective function. Previous studies commonly assume homogeneity among workers in workforce scheduling that takes account of learning and forgetting characteristics. This paper expands previous researches by considering heterogeneous individual learning/forgetting, and investigates the impact of worker heterogeneity in initial expertise, steady-state productivity, learning and forgetting on system performance to assist manager's decision-making in worker-task assignments without tackling complex MINLP models. In order to understand the performance implications of workforce heterogeneity, this paper examines analytically how heterogeneity in each of the four parameters of the exponential learning and forgetting (L/F) model affects system performance in three cases : consecutive assignments with no break, n breaks of s-length each, and total b break-periods occurred over T periods. The study presents the direction of change in worker performance under different assignment schedules as the variance in initial expertise, steady-state productivity, learning or forgetting increases. Thus, it implies whether having more heterogenous workforce in terms of each of four parameters in the L/F model is desired or not in different schedules from the perspective of system productivity measurement.

통계적 모형의 업무부하 균일화를 통한 비즈니스 프로세스의 효율화 (Workload Balancing on Agents for Business Process Efficiency based on Stochastic Model)

  • 하병현;설현주;배준수;박용태;강석호
    • 산업공학
    • /
    • 제16권spc호
    • /
    • pp.76-81
    • /
    • 2003
  • BPMS (Business Process Management Systems) is aninformation system that systematically supports designing, administrating, and improving the business processes. It can execute the business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this research we developed a task assignment algorithm that can maximize overall process efficiency under the limitation of agents' capacity. Since BPMS manipulates the formal and predictable business processes, we can analyze the processes using queuing theory to achieve overall process efficiency. We first transform the business processes into queuing network model in which the agents are considered as servers. After that, workloads of agents are calculated as server utilization and we can determine the task assignment policy by balancing the workloads. This will make the workloads of all agents be minimized, and the overall process efficiency is achieved in this way. Another application of the results can be capacity planning of agents in advance and business process optimization in reengineering context. We performed the simulation analysis to validate the results and also show the effectiveness of the algorithm by comparing with well known dispatching policies.

잠재적고객요구개선지수를 이용한 교육서비스품질 기대손실평가 모형에 관한 연구 (A Study on Education Service Quality's Expected Loss Evaluation Model with Potential Customer Satisfaction Improvement Index)

  • 장용혁;조유진;강경식
    • 대한안전경영과학회지
    • /
    • 제21권2호
    • /
    • pp.15-23
    • /
    • 2019
  • Among service industries of knowledge based economic era, the roles of educational service field are becoming more important and standard of educational service makes a direct effect on economic development and social growth. Therefore, accurate measurement of service quality is the most important assignment and the measurement of the service quality remains difficult assignment. So, this researcher classified quality attributes applying weighted value and found potential satisfaction level(PSL) and potential customer demand improvement index(PCDI) for trainees participating in national manpower business so as to suggest measurement of service quality and easiness of use and then, calculated satisfaction position and opportunity cost by quality factor with Taguchi's loss fraction. And, improvable satisfaction level was measured, opportunity cost by degree of customer dissatisfaction was quantitatively measured, and a model that can indicate with economic factors was suggested. In addition, methodology of measuring quality cost that can be reduced by quality improvement and direction of strategic decision-making for deciding items to be improved preferentially were suggested with qualitative index that can indicate the degree of customers' dissatisfaction by loss.

보험 경험요율산정을 위한 신뢰도 추정모형 연구 (A study on the credibility estimation model for the indurance experience rate-making)

  • 강정혁;양원섭
    • 경영과학
    • /
    • 제11권3호
    • /
    • pp.153-167
    • /
    • 1994
  • Credibility theory has provided with a useful tool the assignment of weighting factor that reflects the credibility of the observed individual and collective experience to secure fair experience rate-,making. We review credibility models which can effectively estimate risk premiums using credibility theory, and suggest an empirical Bayed model based on the collective statistics to estimate the structural parameters. To illustrate the use of evolutionary models, the models are applied to the actual data, such as loss ratio, claim frequencies and severity, in the Korean automobile insurance. Also the possibilities of generalizations and applications of empirical models are discussed.

  • PDF

Small-Scale Object Detection Label Reassignment Strategy

  • An, Jung-In;Kim, Yoon;Choi, Hyun-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권12호
    • /
    • pp.77-84
    • /
    • 2022
  • 본 논문은 객체 위치식별 알고리즘의 성능을 향상하기 위한 레이블 재할당 방법을 제안한다. 제안한 방법은 추론 단계와 재할당 단계로 구분한다. 추론 단계에서는 학습된 모델로부터 사전 지정된 크기에 따라 다중 스케일 추론을 수행한 뒤, 이를 마스킹한 영상을 다시 한번 추론하여 강인한 클래스 종류의 추론 결과를 얻는다. 재할당 단계에서는 박스간의 IoU를 계산하여 중복 박스를 제거하고, 박스와 클래스의 빈도를 계산하여 지배적 클래스를 다시 할당하였다. 제안한 방법을 검증하기 위하여 공사현장 안전장비 인식 영상 데이터 세트에 레이블 재할당 방법을 적용하고 이를 YOLOX-L 객체 탐지 모델에서 학습하였다. 실험 결과 적용 전 대비 mAP가 3.9% 향상하여 51.07%를 달성하였으며 AP_S를 3배 이상 향상하여 14.53%를 달성하였다. 실험 결과를 통해 레이블 재할당 알고리즘이 더 우수한 성능의 모델을 훈련해 냄을 확인하였다.

팀 기반 학습 문제해결 활동에 대한 실행 연구 (A Action Research on Team-Based Learning Problem Solving Activity)

  • 유재영
    • 대한공업교육학회지
    • /
    • 제42권1호
    • /
    • pp.87-105
    • /
    • 2017
  • 이 연구는 팀 기반 문제해결 활동에 대한 학생들의 흥미, 흥미가 문제해결에 미치는 영향, 문제해결 과정 속에서 나타나는 학생들의 인식변화 및 행동특성을 확인한 실행연구이다. 실행연구를 수행하기 위해 학생들이 작성한 학습 활동지, 서술형 설문지, 학생 작품 및 작품 사진 자료, 교사 관찰일지를 살펴보았고 이를 통해 얻은 연구 결과는 아래와 같다. 첫째, 팀 기반 문제해결 과제인 모형 자동차 만들기 활동은 90% 이상의 남/여학생에게 흥미 있는 문제해결 과제로 인식 되었으며, 여학생이 남학생보다 문제해결 과제에 좀 더 집중할 수 있는 것으로 확인되었다. 또한 과제에 대한 흥미는 문제해결 시작(설계도)부터 문제해결 종료(설계에 기반 한 완성된 모형자동차) 시점까지 영향을 미치고 문제해결을 할 있도록 지원하는 견인력을 제공한다. 둘째, 학생들은 팀 기반 문제해결 활동을 통해 다양한 학습경험(실패경험 포함)을 능동적으로 주도하거나 간접적으로 제공받으면서 기존에 가지고 있던 자신의 인식(생각)을 변화 시킨다. 셋째, 중학교 2학년 학생들은 문제해결 과정 중 어려운 문제 상황을 접하게 되면 누군가의 도움을 받아 문제를 해결하기 보다는 자기 주도적으로 문제를 해결하려는 행동특성이 있다.

대중교통 통행배정을 위한 일반화비용 추정 (An Estimation of Generalized Cost for Transit Assignment)

  • 손상훈;최기주;유정훈
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.121-132
    • /
    • 2007
  • 본 연구는 대중교통 통행배정을 위한 수단 및 경로선택의 기준으로서 도보시간, 대기시간(환승대기시간 포함), 차내시간, 환승시간(환승도보시간), 요금 및 각 요소별 가중치로 구성된 일반화비용 모형을 제시하였다. 모형의 정산을 위해 현실상황에 직면하도록 설계된 선호도 조사를 실시하여 자료를 수집/분석 하였으며, 한계대체율 및 임금율법을 적용하여 일반화비용 모형의 각 변수별 가중치를 도출하였다. 그 결과 서울시내간 통행의 경우 차내시간 대비 도보시간의 가중치는 1.507, 대기시간은 1.749, 환승시간은 1.474, 요금은 1.476이며, 서울경기간의 경우, 각각 1.827, 1.967, 1.015, 0.857로 도출되었다. 통계검정 결과 두 모형간에는 차이가 있는 것으로 나타났으며, 각 변수는 유의미 한 것으로 나타났다. 이 결과를 활용, 서울시 대중교통체계 개편 이후의 통행지표를 거시적 정량적으로 분석한 결과 서울시내간, 서울경기간 평균총통행시간은 30.23분, 63.29분으로 나타났으며, 일반화비용은 각각 2,510원, 3,880원으로 추정되었다.

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

  • 조원진;노상규;윤지영;박진수
    • Asia pacific journal of information systems
    • /
    • 제21권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.

실시간 데이타 처리를 위한 확장 가능한 트랜잭션 모델에 관한 연구 (An Extensible Transaction Model for Real-Time Data Processing)

  • 문승진
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.11-18
    • /
    • 2000
  • 본 논문은 실시간 트랜잭션 시스템(Real-Time Transaction System)에 하위 트랜잭션(subtransaction) 개념을 도입한 새로운 확장모델을 제시하였다. 제안된 모델은 J. Moss 모델을 실시간 단일 프로세스에 특정한 시간제약을 부과함으로 확장되었으며, 이를 기반으로 통합된 동시성 제어와 스케줄링 알고리즘이 개발되었다. 이는 Sha의 우선 순위 제한 알고리즘에 기반하여 확장된 알고리즘으로, 실시간 트랙잭션의 시간제약을 보장함과 동시에 데이터베이스의 일관성도 함께 유지한다. 본 논문은 제안된 실시간 중첩 트랜잭션 모델이 무한정한 블록킹(blocking)과 데드락(dead lock)을 방지함과 동시에 실시간 트랜잭션의 직렬화도 유지함을 증명하였으며, 또한 트랜잭션의 상위 바운드를 설정하고, 고정 우선순위 기반 방법(Rate-Monotonic Priority Assignment)을 적용함으로 스케줄링 가능성을 분석하였다. 본 연구는 다중 및 분산 실시간 중첩 트랜잭션 모델로 확장하기 위한 첫 단계이며, 또한 최근 관심을 모으는 웹기반 실시간 멀티미디어 데이터베이스 모델로 확장이 가능한 것으로 추정된다.

  • PDF

통행 단말기 정보를 이용한 동적 기종점 통행량 추정모형 개발 및 적용에 관한 연구 (Development of a quasi-dynamic origin/destination matrix estimation model by using PDA and its application)

  • 임용택;추상호;강민구
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.123-132
    • /
    • 2008
  • 동적(dynamic) 기종점(origin-destination, OD) 통행량은 다양한 교통분야에 활용이 가능한데, 대표적으로 동적 통행배정모형의 입력자료와 같은 교통계획분야와 실시간 도로교통 운영분야, 그리고 교통수요 관리분야 등에도 사용할 수 있다. 이런 교통정책들을 평가하기 위해서는 정확한 동적 OD통행량의 추정은 무엇보다 중요하며, 이를 위하여 다양한 기법들이 제시되고 있다. 본 연구에서는 최근 새롭게 연구되고 있는 개인이 소지한 통행 단말기 정보를 이용하여 동적 OD통행량을 추정하고 이를 평가하고자 한다. 이를 위하여 동적 OD추정모형을 개발하고 개발된 추정모형과 동적 통행배정모형(DYNASMART-P)을 이용하여 동적 OD통행량을 추정하는데, 동적OD통행량 추정시 이용되는 단말기 정보가 표본자료(sample data)이기 때문에 이를 전수화하는 과정이 포함된다. 본 연구에서 제안한 방법으로 제주시를 대상으로 동적OD통행량을 추정한 결과, 그 가능성을 확인할 수 있었다.