• 제목/요약/키워드: start time

검색결과 1,584건 처리시간 0.027초

자원제약하의 복수 프로젝트 일정계획을 위한 휴리스틱 알고리즘 (A Heuristic Algorithm for Resource-Constrained Multi - Project Scheduling)

  • 공명달;김정자
    • 산업공학
    • /
    • 제13권1호
    • /
    • pp.110-119
    • /
    • 2000
  • Resource-constrained project scheduling is to allocate limited resources to activities to optimize certain objective functions and to determine a start time for each activity in the project such that precedence constraints and resource requirements are satisfied. This study suggests a multi-project scheduling model which can level work loads, make the most of production capacity and restrain the delay of delivery by developing a heuristic algorithm which minimizes the project completion time and maximizes the load rate under resource constraints.

  • PDF

모호수 연산을 적용한 네트워크 신뢰도 (Reliability Approach to Network Reliability Using Arithmetic of Fuzzy Numbers)

  • 김국
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제14권2호
    • /
    • pp.103-107
    • /
    • 2014
  • An algorithm to get network reliability, where each link has probability of fuzzy number, is proposed. Decomposition method and fuzzy numbers arithmetic are applied to the algorithm. Pivot link is chosen one by one from start node recursively at time of decomposition, and arithmetic of fuzzy complementary numbers is included at the same time. No criteria of pivot link selection and the recursive calculation make the algorithm simple.

가시도 그래프와 유전 알고리즘에 기초한 이동로봇의 경로계획 (Path Planning for Mobile Robots using Visibility Graph and Genetic Algorithms)

  • 정연부;이민중;전향식;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.418-418
    • /
    • 2000
  • This paper proposes a path planning algorithm for mobile robot. To generate an optimal path and minimum time path for a mobile robot, we use the Genetic Algorithm(GA) and Visibility Graph. After finding a minimum-distance between start and goal point, the path is revised to find the minimum time path by path-smoothing algorithm. Simulation results show that the proposed algorithms are more effective.

  • PDF

퍼지 Look up Table 방식을 이용한 최적신호주기산출 (Optimal Traffic Cycle using Fuzzy Look up Table Method)

  • 박종국;진현수;홍유식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.198-207
    • /
    • 1996
  • Electro sensitive traffic system can't consider passenger car unit, so, it causes start up delay time and passenger waiting time. In this paper, it antecedently creates optimal traffic cycle of passenger car unit at the bottom traffic intersection. But, sometimes it can make mistakes due to changes in car weight, car speed, and control of feed-back data. Moreover, to prevent spillback, it can adapt control even though upper traffic intersection has a different saturation rate, road length, road slope and road width.

  • PDF

창업 멘토링 기능이 창업의지와 멘토링 만족도에 미치는 영향: 오퍼스 창업교육을 중심으로 (The Effects of Entrepreneurship Mentoring on Entrepreneurial Will and Mentoring Satisfaction: Focusing on Opus Entrepreneurship Education)

  • 김기홍;이창영 ;조지형
    • 벤처창업연구
    • /
    • 제18권3호
    • /
    • pp.211-226
    • /
    • 2023
  • 포스트 코로나 시대에 접어들면서 그 동안 움츠렸던 경제활동들이 다시 활발해지고 있다. 특히 4차 산업혁명 시대 디지털 전환의 기회에 따른 기술창업이 증가되는 추세이지만 창업 교육 콘텐츠는 기술적인 변화의 속도를 따라가지 못하고 있다. 본 연구는 기술창업의 수요 증가로 변화와 발전이 요구되는 창업교육 콘텐츠 중에서 창업 멘토링의 중요성을 확인하고자 한다. 창업 멘토링은 예비창업자와 초기창업자들의 창업 성공을 위해 전문 역량을 보유한 멘토가 멘티들의 수준에 맞게 맞춤형으로 성취 동기, 경영 기술, 문제 해결에 도움을 주는 행동으로 이미 대부분의 창업교육 프로그램에 구성요소로 포함되어 있다. 이를 위해 멘토링 기능 중 멘티의 창업지식과 자기 효능감을 독립변수로 설정하고, 창업의지와 멘토링 만족도를 종속변수로 설정한 후 교육생의 창업 여부를 예비 창업가와 초기 창업가로 분류, 조절변수로 설정하여 연구모형을 설계하고 가설을 설정하였다. 그리고 ICCE 창업스쿨 및 오퍼스 창업스쿨에서 창업 멘토링 교육생들을 대상으로 설문조사를 실시하여 실증적 분석을 진행하였다. 실증 분석 결과를 요약해보자면 첫 번째, 창업 멘토링 기능 중 창업지식과 자기 효능감은 창업의지에 유의적인 정(+)의 영향을 주는 것으로 분석되었다. 두 번째, 창업 멘토링 기능 중 창업지식과 자기 효능감은 멘토링 만족도에 유의적인 정(+)의 영향을 주는 것으로 분석되었다. 세 번째, 창업 여부는 창업지식과 창업의지에 유의미한 조절효과가 없다고 분석되었다. 네 번째, 창업 여부는 멘토링 만족도에 유의미한 조절효과가 없다고 분석되었다. 다섯 번째, 창업 여부가 자기 효능감과 창업의지 사이에 유의미한 조절효과가 있는 것으로 나타났다. 연구 분석 결과를 통해 본 시사점은 첫 번째로 창업교육에서 멘토링기능은 초기 창업가와 예비 창업가 모두에게 창업의지와 만족도에 유의미한 성과를 내는 것으로 분석되어 앞으로도 모든 창업교육에서 멘토링을 적극적으로 활용해야 할 것으로 보인다. 두 번째로 창업 여부와 멘토링기능 및 효과는 대체로 별다른 관련이 없는 것으로 분석되었다. 하지만 멘토링을 통한 자기 효능감 향상을 통한 창업의지는 창업 여부와 유의미한 관련이 있는 것으로 분석되었고, 멘토들이 멘토링을 진행할 때 멘티의 창업 여부를 확인하고 맞춤형 멘토링을 하는 것이 더 큰 자기 효능감과 창업의지를 갖게 하는데 도움이 된다고 나타났다. 현재 국내에서 진행되는 많은 창업교육들은 편의성 등을 이유로 초기 창업가와 예비 창업가를 동시에 교육하고 있다. 하지만 본 연구결과를 통해 소규모로 진행되는 창업 멘토링에서라도 멘티의 창업 여부와 같은 세부적인 분류를 통해 맞춤형 멘토링을 진행하는 것이 멘티의 성공적인 창업과 높은 만족도를 위한 방법이 될 수 있다는 방안을 제시하였다.

  • PDF

지연비용을 고려한 서비스 시간대가 존재하는 외판원 문제에 대한 발견적 해법 (A Heuristc Algorithm for the Traveling Salesman Problem with Time Windows and Lateness Costs)

  • 서병규;김종수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.18-24
    • /
    • 2001
  • This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

  • PDF

디젤 분무와 천연 가스 분류의 거동 특성에 관한 기초 연구 (A Basic Study of the Behavior Characteristics of Diesel Spray and Natural-gas Jet)

  • 염정국;김민철
    • 동력기계공학회지
    • /
    • 제13권6호
    • /
    • pp.13-21
    • /
    • 2009
  • This basic study is required to examine spray or jet behavior depending on fuel phase. In this study, analyses of diesel fuel(n-Tridecane, $C_{13}H_{28}$) spray and natural gas fuel(Methane, $CH_4$) jet under high temperature and pressure are performed by a general-purpose program, ANSYS CFX release 11.0, and the results of these are compared with experimental results of diesel fuel spray using the exciplex fluorescence method. The simulation results of diesel spray is analyzed by using the combination of Large-Eddy Simulation(LES) and Lagrangian Particle Tracking(LPT) and of a natural gas jet is analyzed by using Multi-Component Model(MCM). There are two study variables considered, that is, ambient pressure and injection pressure. In a macroscopic analysis, the higher ambient pressure is, the shorter spray or jet tip penetration is at each time after start of injection. And the higher injection pressure is, the longer spray or jet tip penetration is at each time after start of injection. When liquid fuel is injected, droplets of the fuel need some time to evaporate. However, when natural gas fuel is injected, the fuel does not need time to evaporate. Gas fuel consists of minute particles. Therefore, the gas fuel is mixed with the ambient gas more quickly at the initial time of injection than the liquid fuel is done. The experimental results also validate the usefulness of this analysis.

  • PDF

다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러 (A Start-Time Based Fair Packet Scheduler Supporting Multiple Delay Bounds)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.323-332
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 보장하는 공정 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나된다. 전자는 트래픽 흐름의 속도에 반비례하는 레이턴시 특성으로 인해 트래픽 흐름의 예약속도 조정으로 다양한 지연규격을 지원할 수 있어 대부분의 스케줄러에 적용되고 있으나 과잉예약에 따른 대역폭 손실이 발생한다. 반면 후자는 과잉예약에 따른 대역폭 손실은 없으나 흐름의 수에 종속되는 레이턴시 특성으로 인해 다수의 지연규격을 수용하기 어려운 문제점이 있다. 본 논문에서는 다수 지연규격(multiple delay bounds)을 효과적으로 지원할 수 있는 시작시각 기반 공정 패킷 스케줄러를 제안하고, 제안된 스케줄러의 성능특성을 분석한다. 분석결과 종료시각 기반 스케줄러보다 최대 30% 높은 이용도 특성을 보였다.

  • PDF

플래시메모리 기반 컴퓨터시스템을 위한 고속 부팅 기법의 설계 및 성능평가 (Design and Evaluation of a Fast Boot-up Technique for Flash Memory based Computer Systems)

  • 임근수;김지홍;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.587-597
    • /
    • 2005
  • 최근 플래시메모리에 기반한 내장형 컴퓨터시스템의 사용이 급증하고 있다. 이러한 내장형시스템은 일반적으로 빠른 부팅시간을 제공해야 한다 하지만 부팅과정에서 플래시메모리용 파일시스템을 초기화하는 마운팅 시간이 플래시메모리의 크기에 따라 1-25초가량 소요된다. 현재 플래시메모리 단일 칩의 용량은 매년 2배씩 증가하는 추세에 있기 때문에 플래시메모리용 파일시스템을 마운트하는 시간이 내장형 시스템의 부팅시간을 지연시키는 중요한 요인이 될 것이다. 본 논문에서는 플래시메모리용 파일시스템의 메타데이타를 언마운팅 시점에 플래시메모리에 기록하고 이후에 마운팅하는 시점에 빠르게 읽어 들임으로써 마운팅 시간을 크게 단축하는 메타데이타 스냅샷 기법들을 NOR형과 NAND형 플래시메모리의 특성에 맞춰 설계한다. 파일시스템이 정상적으로 언마운트되지 않은 경우에는 이를 자동으로 인식하고 빠르게 에러를 복구할 수 있는 새로운 기법들을 사용한다. 성능평가를 통해서 제안하는 기법들은 대표적인 플래시메모리용 파일시스템인 JFFS2와 비교하여 마운팅 시간을 100배가량 단축시킴을 보인다.

HDD에서 상대습도, 디스크 가속도, 정지시간이 슬라이더-디스크 인터페이스의 마찰대전 발생에 미치는 영향 (Effect of Relative Humidity, Disk Acceleration, and Rest Time on Tribocharge Build-up at a Slider-Disk Interface of HDD)

  • 황정호;이대영;이재호;좌성훈
    • Tribology and Lubricants
    • /
    • 제22권2호
    • /
    • pp.59-65
    • /
    • 2006
  • In hard disk drives as the head to disk spacing continues to decrease to facilitate recording densities, slider disk interactions have become much more severe due to direct contact of head and disk surfaces in both start/stop and flying cases. The slider disk interaction in CSS (contact-start-stop) mode is an important source of particle generation and tribocharge build-up. The tribocharge build-up in the slider disk interface can cause ESD (electrostatic discharge) damage. In turn, ESD can cause severe melting damage to MR or GMR heads. The spindle speed of typical hard disk drives has increased in recent years from 5400 rpm to 15000 rpm and even higher speeds are anticipated in the near future. And the increasing disk velocity leads to increasing disk acceleration and this might affect the tribocharging phenomena of the slider/disk interface. We investigated the tribocurrent/voltage build-up generated in HDD, operating at increasing disk accelerations. In addition, we examined the effects with relative humidity conditions and rest time. We found that the tribocurrent/voltage was generated during pico-slider/disk interaction and its level was about $3\sim16pA$ and $0.1\sim0.3V$, respectively. Tribocurrent/voltage build-up was reduced with increasing disk acceleration. Higher humidity conditions $(75\sim80%)$ produced lower levels tribovoltage/current. Therefore, a higher tribocharge is expected at a lower disk acceleration and lower relative humidity condition. Rest time affected the charge build-up at the slider-disk interface. The degree of tribocharge build-up increased with increasing rest time.