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

검색결과 649건 처리시간 0.026초

재난 구호품의 효과적 분배를 위한 혼합정수계획 모형 (A Mixed-Integer Programming Model for Effective Distribution of Relief Supplies in Disaster)

  • 김흥섭
    • 산업경영시스템학회지
    • /
    • 제44권1호
    • /
    • pp.26-36
    • /
    • 2021
  • The topic of this study is the field of humanitarian logistics for disaster response. Many existing studies have revealed that compliance with the golden time in response to a disaster determines the success or failure of relief activities, and logistics costs account for 80% of the disaster response cost. Besides, the agility, responsiveness, and effectiveness of the humanitarian logistics system are emphasized in consideration of the disaster situation's characteristics, such as the urgency of life-saving and rapid environmental changes. In other words, they emphasize the importance of logistics activities in disaster response, which includes the effective and efficient distribution of relief supplies. This study proposes a mathematical model for establishing a transport plan to distribute relief supplies in a disaster situation. To determine vehicles' route and the amount of relief for cities suffering a disaster, it mainly considers the urgency, effectiveness (restoration rate), and uncertainty in the logistics system. The model is initially developed as a mixed-integer nonlinear programming (MINLP) model containing some nonlinear functions and transform into a Mixed-integer linear programming (MILP) model using a logarithmic transformation and piecewise linear approximation method. Furthermore, a minimax problem is suggested to search for breakpoints and slopes to define a piecewise linear function that minimizes the linear approximation error. A numerical experiment is performed to verify the MILP model, and linear approximation error is also analyzed in the experiment.

A Development of Nurse Scheduling Model Based on Q-Learning Algorithm

  • JUNG, In-Chul;KIM, Yeun-Su;IM, Sae-Ran;IHM, Chun-Hwa
    • 한국인공지능학회지
    • /
    • 제9권1호
    • /
    • pp.1-7
    • /
    • 2021
  • In this paper, We focused the issue of creating a socially problematic nurse schedule. The nurse schedule should be prepared in consideration of three shifts, appropriate placement of experienced workers, the fairness of work assignment, and legal work standards. Because of the complex structure of the nurse schedule, which must reflect various requirements, in most hospitals, the nurse in charge writes it by hand with a lot of time and effort. This study attempted to automatically create an optimized nurse schedule based on legal labor standards and fairness. We developed an I/O Q-Learning algorithm-based model based on Python and Web Application for automatic nurse schedule. The model was trained to converge to 100 by creating an Fairness Indicator Score(FIS) that considers Labor Standards Act, Work equity, Work preference. Manual nurse schedules and this model are compared with FIS. This model showed a higher work equity index of 13.31 points, work preference index of 1.52 points, and FIS of 16.38 points. This study was able to automatically generate nurse schedule based on reinforcement Learning. In addition, as a result of creating the nurse schedule of E hospital using this model, it was possible to reduce the time required from 88 hours to 3 hours. If additional supplementation of FIS and reinforcement Learning techniques such as DQN, CNN, Monte Carlo Simulation and AlphaZero additionally utilize a more an optimized model can be developed.

비대칭 멀티코어 모바일 단말에서 SVM 기반 저전력 스케줄링 기법 (SVM-based Energy-Efficient scheduling on Heterogeneous Multi-Core Mobile Devices)

  • 한민호;고영배;임성화
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.69-75
    • /
    • 2022
  • 본 논문에서 비대칭 멀티 코어 구조의 스마트 모바일 단말에서 실시간성 보장과 에너지 소비량 절감을 고려한 작업 스케쥴링 기법을 제안한다. 최근 VR, AR, 3D 등 고성능 응용프로그램은 실시간과 고수준 작업이 요구된다. 스마트 단말은 배터리에 의존적이므로 높은 에너지 효율을 위해서 big.LITTLE 구조가 적용되었지만, 이를 제대로 활용하지 못함으로써 에너지 절감효과가 반감되는 문제점이 있었다. 본 논문에서는 big.LITTLE 구조의 단말에서 실시간성과 높은 에너지 효율을 높일 수 있는 비대칭 멀티코어 할당 기법을 제안한다. 이 기법은 SVM 모델을 활용해서 실제 작업의 실행시간을 예측하고 이를 통해서 에너지 소모와 실행시간을 최적화한 알고리즘을 제안한다. 상용 스마트폰에서의 비교실험을 통하여 제안기법이 기존 기법과 유사한 실행시간을 보장하면서 에너지 소비량의 절감을 보였다.

뉴미디어 플랫폼 확산이 콘텐츠 창작 및 유통시장에 미치는 영향 분석 (The Influence of Diffusion of New Media Platform in Production and Distribution of Contents Industry)

  • 서병문;박우람
    • 한국산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.43-55
    • /
    • 2009
  • 본 연구는 뉴미디어 플랫폼이 콘텐츠산업의 창작과 유통에 미치는 영향을 시장상황 분석 및 전문가 진단을 통해 실제적으로 규명 해내는데 목표를 두었다. 콘텐츠산업의 현실진단을 위해서 시장분석과 업계 종사자 및 관련 전문가를 대상으로 한 심층면접 방법을 활용하였다. 진단결과, 다양한 뉴미디어 플랫폼의 상용화가 국내 콘텐츠산업의 창작 활성화 및 유통구조 합리화를 충분히 견인하지 못하고 있는 것으로 나타났다. 국내의 콘텐츠창작 분야는 유통채널의 증가에도 불구하고 새로운 포맷의 다양한 콘텐츠 생산이 활성화되지 못하고 있다. 또한 기존의 인기콘텐츠를 생산하는 소수의 거대 창작업체에 플랫폼 다양화의 혜택이 집중되고 있고, 창작업체의 영세성이 극복되지 못한 가운데 양극화가 심화되고 있는 것으로 분석된다. 콘텐츠유통 분야의 경우 유통되는 콘텐츠는 기존의 인기콘텐츠가 대부분이며, 불공정한 콘텐츠거래관행이 지속되고 있는 것으로 나타났다 이러한 현실적 문제들을 개선하기 위한 혁신적 정책이 요구되는데, 문화콘텐츠산업 생태계가 선순환구소를 형성하도록 조정 역할을 수행해야 한다는 것이다.

자동화 컨테이너 터미널의 AGV 배차 스케줄링 모형 개발 (Development a scheduling model for AGV dispatching of automated container terminals)

  • 신재영;권지용;이수빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.59-60
    • /
    • 2023
  • 컨테이너 터미널의 자동화는 항만 경쟁력을 좌우하는 중요한 요소로 글로벌 선진항만은 컨테이너 터미널 자동화를 통해 경쟁력을 강화하는 추세이다. 자동화 터미널의 필수 이송 장비인 AGV의 운영 효율화는 자동화 터미널의 생산성을 제고할 수 있다. 자동화 컨테이너 터미널에서의 AGV 운영은 기존 컨테이너 터미널의 이송 장비 운영과는 다르게, 지정된 경로에 따라 주행하는 등 자동화 시스템을 기반으로 운영되어 작업부하 및 교착, 충돌 등과 같은 문제들을 고려하여야 한다. 이러한 요소들을 방지하고 AGV 운영 효율화를 지향하기 위해서는 보다 정교한 모델이 필요하다. 따라서, 본 논문에서는 터미널 내 AGV 주행경로 및 작업 배정 상황을 고려한 AGV 스케줄링 모형을 제안한다. 해당 모형은 교착 상황에 대한 문제를 예방하고 AGV 대수 및 작업 개수 변경으로 다양한 Case를 생성해 AGV 주행상황을 만들어 알고리즘과 최적해 분석을 통해 제안한 알고리즘을 평가한다.

  • PDF

동적 통행배정모형을 위한 교통류 부하모형의 개발 (Development of A Network loading model for Dynamic traffic Assignment)

  • 임강원
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.149-158
    • /
    • 2002
  • 동적 통행배정모형에서 주로 사용되는 링크 통행비용함수가 현실상황을 제대로 표현하지 못함에 따라, 최근 교통류의 특성을 현실적으로 묘사할 수 있는 여러 형태의 교통류모형(Traffic model)들이 제시되고 있다. 현재까지 개발된 모형들을 차량의 동적 움직임을 표현하는 가장 특징적인 요소인 교통류 전파(flow propagation) 과정에 따라 구분하면 교통량-통행시간(Flow-travel time)간의 관계를 명시적인 함수 형태로 사용하는 경우 (Functional approach)와 Cell transmission model이나 개별차량 또는 몇 개의 차량을 1개의 그룹으로 묶은 미시적인 패킷(package)에 기초한 시뮬레이션 형태로 표현하는 경우로(Non-functional approach) 나눌 수 있다. 그러나 함수형태의 비용함수는 여러 연구에서 실제 차량의 행태를 묘사하는 데에는 한계가 있음을 보여주고 있다. 따라서, 본 연구에서는 차량의 통행시간을 패킷기초의 시뮬레이션으로 묘사하는 기법을 개발하는 데, 수직형 대기행렬모형(Vertical queue model 또는 Point Queue model)으로 개발한다. 개발된 모형의 동적 교통류 표현능력을 검토하기 위하여 교통류의 전파를 시간 종속적으로 재현하는 시뮬레이션 부하기법(Simulation loading algorithm)을 개발하고 개발된 모형을 상용 프로그램과 비교한다. 본 연구에서는 교통류의 기본 변수인 교통량-속도-밀도간의 관계와 통행시간간의 관계를 살펴본다. 분석결과, 미시적모형에 비해 상대적으로 간단한 전파규칙(propagation rule)을 사용함에도 불구하고 현실적인 교통류에서 나타나는 중요한 특성들을 모두 확인할 수 있었다.FA비율에 있어서 D$_2$, D$_3$, D$_{6}$이 D$_1$에 비해 유의적으로 높게 나타났지만 D$_1$, D$_4$, D$_{5}$, D$_{7}$, 실험구간 그리고 D$_2$-D$_{7}$, 실험구간 사이에서는 각각 유의적인 차이가 없었다(P<0.05). DHA/EPA의 비율에 있어서 D$_{7}$이 유의적으로 높았으며, D$_{5}$가 유의적으로 낮았다(P<0.05). 상기의 결과를 토대로, 성장과 전어체내 지방산조성에 있어서 뱀장어 치어의 사료내 EPA와 DHA의 첨가효과 미약한 것으로 판단되며, 사료내 LNA (n-3)와 LA(n-6) HUFA을 각각 0.35%, 0.65% 첨가했을 때 WG, SGR, FE, PER이 가장 높았으나, 이전의 실험(Takeuchi, 1980)과 동일한 수준인 n-3와 n-6를 각각 0.5%씩 첨가한 실험구와는 유의적인 차이를 보이지 않았다. 이렇게 볼 때, 뱀장어 치어의 필수지방산은 LNA (n-3), LA (n-6)이고, 그 적정수준은 각각 0.35-0.5%, 0.5-0.65%임을 보여준다.George W, Bush)가 새로운 지도자로 취임하여 얼마 되지 않은 2001년 9월 11일 사상 초유로 본토에서 알 카에다 테러리스트 조직에 의해 공격받게 되었다. 뉴욕의 세계무역센터 빌딩 2개가 완전히 붕괴되고, 펜타곤에 민간 여객기가 충돌하여 많은 사람이 살상 당하고, 전체적으로 세계 80여 개국으로부터의 6천여 명이 살상되었다. 전 세계와 미국은

3차진료기관 외래약국 투약대기시간에 영향을 주는 요인 (Factors Affecting Patient Waiting Times at the Outpatient Pharmacy Department in a Tertiary Care Hospital)

  • 박하영;한옥연;나현오
    • 한국의료질향상학회지
    • /
    • 제1권2호
    • /
    • pp.60-72
    • /
    • 1994
  • Background: The number of outpatients visiting large university teaching hospitals has increased drastically with the introduction of a nationwide health care insurance in 1989 and the improvement of the socio-economic status of the population. This resulted in long waiting times for services, particularly prescribed drugs, which have been patients' chief complaints. Hospitals have tried to solve the problem with limited success because their approach lacked comprehensive research. The objective of this study is to investigate associations between waiting times and variables defining a total work system. Methods: Data for the outpatient pharmacy department in a tertiary care university teaching hospital located in Seoul was analyzed to achieve the study objective. Associations of pharmacy system variables -- work load, work force, pharmacist work schedule, machine problems, and inventory control -- with mean and 99th percentile of waiting times were examined by the hierarchical stepwise regression method. Day was a unit of the analyses. Results: The regression models explained 65.8% of variance in the mean waiting time and 61.34% in the 99th percentile of waiting times. The break-down of the printer for drug envelops, Automatic Tablet Counters (ATCs), and main computer system lasted longer than 30 minutes increased the mean for 7.7 minutes, 4.5 minutes, and 7.0 minutes, respectively, and the 99th percentile for 14.8 minutes, 9.0 minutes, and 15.7 minutes, respectively. Concerning the work force, study results showed that there were significant differences in the productivity of pharmacists with work experience more than three years, one to three years, and less than one year, and showed that peak time aid work by pharmacists at job assignments other than the outpatient pharmacy, part-time pharmacists, and the installation of ATCs were effective in reducing waiting times, Finally, study findings indicated that the operational policy of work assignment and rotation schedule, supply and inventory of drugs at work tables, and readiness for undisrupted work during the work hours could have a significant effect on waiting times. Conclusion: The study results indicated that efforts to reduce waiting times for prescribed drugs should be geared toward every components of the pharmacy work system ranging from work schedule of pharmacists and supply of dugs at work tables. These findings should provide hospital managers with right directions in battling the problem.

  • PDF

수도권 고속철도개통에 따른 고속선 병목구간 최적열차운행 체계 연구 (Development of Optimal Train Operation System in Bottle-neck Section According to the Opening of High Speed Railway in Seoul Metropolitan Area)

  • 전중근;정성봉;남궁백규
    • 한국철도학회논문집
    • /
    • 제15권6호
    • /
    • pp.631-637
    • /
    • 2012
  • 수서-평택간 수도권과 호남고속철도 1단계사업이 2014년 말 개통됨에 따라 고속철도의 제2의 도약을 맞이하게 되었다. 하지만, 수도권 고속철도 건설기본계획에 준해 고속열차가 설정될 경우 수도권 고속열차와 기존 고속열차의 합류지점인 평택-오송 구간에서 고속선 선로용량의 최대치에 도달하게 되는데, 이로인해 천안아산역의 정차열차 수를 제한을 받게 되며 장기적으로 열차수요가 늘어나면 고속열차를 추가설정 할 수 없는 제약요인으로 작용이 예상된다. 본 연구는 고속선의 신호체계인 TVM430시스템의 열차설정 이론을 기초로 운행시 격 및 열차횟수를 산정방법을 검토한 후, 첨두시간대 병목구간인 평택-오송간의 최적의 열차운행패턴 적용방안을 제시하였다. 또한 적용방안을 운영에 도입할 경우 기대되는 효과와 문제점을 대안별로 분석하여 현 여건에 맞는 단계적 정책대안을 제시하였다. 분석결과 현재의 고속열차 운영시스템에 최소운행시격을 설정하여 병목구간을 운행한다면 추가투자비용 없이 선로용량초과 문제를 해결할 수 있을 것으로 사료된다. 향후 중장기 열차운영계획 등에 대안들이 반영된다면 고속선 병목구간(MLP, Maxmum Load Point)해소 등 열차운영효율 향상에 기여 할 것으로 기대된다.

타 교과와 연결된 상황 설정을 통한 함수적 사고 지도 방안 (Teaching Method for Functional Thinking by Situation Posing Connected with Other Subjects)

  • 나경수;최성필
    • 대한수학교육학회지:학교수학
    • /
    • 제13권4호
    • /
    • pp.651-674
    • /
    • 2011
  • 함수적 사고는 학교 수학에서 가장 중요한 주제이고 함수적 사고 지도의 목적은 학생들의 함수적 사고를 향상시키는 것이라고 할 때 초등학교에서 함수적 사고를 지도한다는 것은 함수적 사고의 속성인 지정과 종속의 연관이 내재된 현상을 의미하는 함수적 사고이다. 함수적 사고를 습득했는지에 대한 평가 방법은 함수적 사고의 지도를 통해 학생들이 함수적 사고를 한다고 판단할 수 있는 학생들의 활동이다. 이를 위해서 교사는 함수적 속성을 갖는 타 교과의 내용과 관련된 함수적 상황의 형태의 전형적인 예(paradigm)을 제공하고, 적절한 발문을 통해 안내해야 한다. 본 연구의 목적은 타 교과와 연결된 상황 설정을 통한 함수적 사고의 지도 방안을 구안하고 적용하여 보다 발전된 지도 방안을 모색하는 것이다. 이를 위해 본 연구에서 제안하는 지도 방안은 함수적 상황의 준비단계, 적용단계, 반성단계의 3단계로 구성되며, 각 단계에서 지도해야 할 방안들을 제안하고자 한다.

  • PDF

영재교육 대상자 선발에서 교사 추천의 효용성 분석 (The Analysis of Teacher's Recommendation Usefulness in Selecting Scientific Gifted Students)

  • 이인호;한기순
    • 영재교육연구
    • /
    • 제19권2호
    • /
    • pp.381-404
    • /
    • 2009
  • 이 연구는 영재교육 대상자 선발에서 교사 추천의 효용성을 알아보기 위해 추천 학생과 미추천 학생이 영재로 선발된 정도와 인지적 정의적 영재 관련 특성은 어떠한 차이가 있는 지를 분석하였다. 인천광역시 관내 20개 초등학교의 6학년 지도 교사 87명과 위 학교의 6학년 중 추천 학생 103명과 미추천 학생 65명을 연구대상으로 하였다. 연구대상 학생의 지능, 과학 창의적 문제해결력, 창의성, 학습방법, 성취동기, 학업능력에 대한 신념, 문제해결 성향 및 과제선호도를 조사하여 분석한 결과는 다음과 같다. 첫째, 교사의 추천 유무에 따라 학생의 영재 관련 특성은 유의미한 차이가 있었으며, 둘째, 영재 선발 2단계(영재성 검사)와 3단계(학문적성 검사)를 통과한 학생과 탈락한 학생의 영재 관련 특성은 유의미한 차이가 없었다. 셋째, 교사 추천은 영재 선발에서 $70{\sim}80%$의 판별 적중률이 있는 것으로 나타났다.