• Title/Summary/Keyword: start time

Search Result 1,586, Processing Time 0.027 seconds

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

  • Kong, Myung-Dal;Kim, Jung-Ja
    • IE interfaces
    • /
    • v.13 no.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 (모호수 연산을 적용한 네트워크 신뢰도)

  • Kim, Kuk
    • Journal of Applied Reliability
    • /
    • v.14 no.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.10a
    • /
    • 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

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

  • 박종국;진현수;홍유식
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • 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 (창업 멘토링 기능이 창업의지와 멘토링 만족도에 미치는 영향: 오퍼스 창업교육을 중심으로)

  • Kim, Ki-Hong;Lee, Chang-Young;Joe, Jee-Hyung
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.18 no.3
    • /
    • pp.211-226
    • /
    • 2023
  • As we transition into the post-COVID era, economic activities that were stagnant are regaining momentum. In particular, there is a growing trend of technology entrepreneurship driven by the opportunities of digital transformation in the Fourth Industrial Revolution. However, entrepreneurship education content is struggling to keep up with the rapid pace of technological change. This study aims to emphasize the importance of entrepreneurship mentoring as a crucial component of entrepreneurship education content that requires adaptation and advancement due to the increasing demand for technology entrepreneurship. This study redefines startup mentoring, which is differentiated from general mentoring, at the present time when the demand for startups, which increases with the declining employment rate, increases, and the development of quality startup education contents and securing professional startup mentors are required. According to the start-up stage, it is divided into preliminary entrepreneurs and early entrepreneurs, and the effect of entrepreneurship knowledge and self-efficacy among start-up mentoring functions on entrepreneurial will and mentoring satisfaction is improved by empirically researching the effects of start-up mentoring functions in the case of initial entrepreneurs as a moderating effect. To confirm the importance of entrepreneurship mentoring effect for. To this end, among the mentoring functions, entrepreneurship knowledge and self-efficacy were set as independent variables, and entrepreneurial will and mentoring satisfaction were set as dependent variables. The research model was designed and hypotheses were established. In addition, empirical analysis was conducted by conducting a questionnaire survey on trainees who received entrepreneurship mentoring education at ICCE Startup School and Opus Startup School. To summarize the results of the empirical analysis, first, among the entrepreneurship mentoring functions, entrepreneurship knowledge and self-efficacy were analyzed to have a significant positive (+) effect on entrepreneurial will. Second, among the entrepreneurship mentoring functions, entrepreneurship knowledge and self-efficacy were analyzed to have a significant positive (+) effect on mentoring satisfaction. Third, it was analyzed that entrepreneurship had no significant moderating effect on entrepreneurial knowledge and entrepreneurial will. Fourth, it was analyzed that entrepreneurship had no significant moderating effect on mentoring satisfaction. Fifth, it was found that entrepreneurship had a significant moderating effect between self-efficacy and will to start a business. As a result of the research analysis, the first implication is that the mentoring function in start-up education is analyzed to produce meaningful results for both the initial entrepreneurs and the prospective entrepreneurs in the will to start a business and satisfaction. . Second, it was analyzed that there was no significant relationship between whether a business was started and the mentoring function and effect. However, it was analyzed that the will to start a business through improvement of self-efficacy through mentoring was significantly related to whether or not to start a business. turned out to be helpful. Many start-up education programs currently conducted in Korea educate both early-stage entrepreneurs and prospective entrepreneurs at the same time for reasons such as convenience. However, through the results of this study, even in small-scale entrepreneurship mentoring, it is suggested that customized mentoring through detailed classification such as whether the mentee has started a business can be a method for successful entrepreneurship and high satisfaction of the mentee.

  • PDF

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

  • Suh, Byung-Kyu;Kim, Jong-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.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 (디젤 분무와 천연 가스 분류의 거동 특성에 관한 기초 연구)

  • Yeom, J.K.;Kim, M.C.
    • Journal of Power System Engineering
    • /
    • v.13 no.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 (다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러)

  • Kim Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.3
    • /
    • pp.323-332
    • /
    • 2006
  • Fair packet scheduling algorithms supporting quality-of-services of real-time multimedia applications can be classified into the following two schemes in terms of the reference time used in calculating the timestamp of arriving packet; the Finish-Time (FT) and Start-Time (ST) schemes. The FT scheme, used in most schedulers, that has the property of an inversely rate-proportional latency is suitable to support various delay bounds because it can adjust the latency of a flow with raising the flow's reserved rate. However, the scheme may incur some bandwidth loss due to excess rate reservation. Meanwhile, although the ST scheme does not suffer from the bandwidth loss, it is hard to support multiple delay bounds because of its latency property relying on the number of flows. This paper is devoted to propose a ST scheme based scheduler to effectively support multiple delay bounds and analyze its performance comparing to the FT scheme based scheduler. The comparison results show that the proposed scheduler gives better utilization by up to 50%.

  • PDF

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

  • Yim, Keun-Soo;Kim, Ji-Hong;Koh, Kern
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.587-597
    • /
    • 2005
  • Flash memory based embedded computing systems are becoming increasingly prevalent.These systems typically have to provide an instant start-up time. However, we observe that mounting a file system toy flash memory takes 1 to 25 seconds mainly depending on the flash capacity. Since the flash chip capacity is doubled in every year, this mounting time will soon become the most dominant reason of the delay of system start-up time Therefore, in this paper, we present instant mounting techniques for flash file systems by storing the In-memory file system metadata to flash memory when unmounting the file system and reloading the stored metadata quickly when mounting the file system. These metadata snapshot techniques are specifically developed for NOR- and NAND-type flash memories, while at the same time, overcoming their physical constraints. The proposed techniques check the validity of the stored snapshot and use the proposed fast trash recovery techniques when the snapshot is Invalid. Based on the experimental results, the proposed techniques can reduce the flash mounting time by about two orders of magnitude over the existing de facto standard flash file system, JFFS2.

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

  • Hwang J.;Lee D.Y.;Lee J.;Choa S.H.
    • Tribology and Lubricants
    • /
    • v.22 no.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.