• 대한교통학회지
• /
• 제2권1호
• /
• pp.33-68
• /
• 1984

수요감응교통체계는 승객들의 통행요구에 따라 보다 신속하고 효율적으로 안락하고 편리하게 경제적으로 교통서비스를 제공하는 것이다. 특히 기존의 공공교통수단이 미치지 못하는 저밀도 도시 지역의 통행수요를 만족시키는데 좋은 수단으로써 관심의 대상이 되고 있다. 즉 리무진 같은 소형차량을 이용하여 승객의 통행요청에 따라 개인적인 door-to-door 서비스를 제공하는 것이다. 본연구는 수요감응교통체계의 대안으로서 도시 서비스에 있어서 고정.노선변경승객 써비스에 대한 $\ulcorner$스케쥴 알고리즘$\lrcorner$을 개발하는데 목표를 둔바 목적함 수는 Waiting time, Riding time,Scheduled vehicle의 노선용량제한등과 같은 승객써비스 시 간제약에 대해서 각기 개별차량 여행과의 차를 극대화하여 보았다. 사용자중심 Sub-program과 PASS의 두 Sub-program으로 구성된 Simulation 모형을 활용할 경우 어떠 한 도시 써비스지역에서의 고정노선 혹은 변경노선 각각에 대해서 임시적인 차량운행의 감 응식 효율 증진에 크게 기여할 수 있는 것으로 나타났다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.666-668
• /
• 1998

In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.

• ETRI Journal
• /
• 제36권1호
• /
• pp.80-88
• /
• 2014

Recently, the idea of the smart grid has been gaining significant attention and has become a hot research topic. The purpose of this paper is to present a novel smart grid management scheme that uses game theory principles. In our proposed scheme, power appliances in the smart grid adaptively form groups according to the non-cooperative hedonic game model. By exploiting multi-appliance diversity, appliances in each group are dynamically scheduled in a cooperative manner. For efficient smart grid management, the proposed coopetition game approach is dynamic and flexible to adaptively respond to current system conditions. The main feature is to maximize the overall system performance while satisfying the requirements of individual appliances. Simulation results indicate that our proposed scheme achieves higher energy efficiency and better system performance than other existing schemes.

• ETRI Journal
• /
• 제36권2호
• /
• pp.197-205
• /
• 2014

This paper proposes a novel framework for virtual content delivery networks (CDNs) based on cloud computing. The proposed framework aims to provide multimedia content delivery services customized for content providers by sharing virtual machines (VMs) in the Infrastructure-as-a-Service cloud, while fulfilling the service level agreement. Furthermore, it supports elastic virtual CDN services, which enables the capabilities of VMs to be scaled to encompass the dynamically changing resource demand of the aggregated virtual CDN services. For this, we provide the system architecture and relevant operations for the virtual CDNs and evaluate the performance based on a simulation.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.421-424
• /
• 2004

This paper focuses on the problem of determining the quantity and timing of disassembling used products while satisfying the demand of their parts or components over a planning horizon. The case of multiple product types with parts commonality is considered for the objective of minimizing the sum of setup, disassembly operation, and inventory holding costs. A heuristic is suggested, in which an initial solution is obtained using a linear programming relaxation method, and then improved by perturbing the given solution using a dynamic programming approach and a look-ahead check while considering the trade-offs among different cost factors.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.676-678
• /
• 2002

In this work, we present the novel scheduling algorithm of the multimedia data retrieval for the mobile disk drive. Our algorithm is focused on minimizing the power consumption involved in data retrieval from the local disk drive. The prime commodity in mobile devices is the electricity. Strict restriction on power consumption requirement of the mobile device put unique demand in designing of its hardware and software components. State of the art disk based storage subsystem becomes small enough to be embedded in handhold devices. It delivers abundant storage capacity and portability. However, it is never be trivial to integrate small hard disk or optical disk drive in handhold devices due to its excessive power consumption. Our algorithm ARM in this article generates the optimal schedule of retrieving data blocks from the mobile disk drive while guaranteeing continuous playback of multimedia data.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 춘계학술대회 논문집
• /
• pp.380-385
• /
• 1993

The demand for automatic manufacturing systems is incerasing. Computer Integrated Manufacturing(CIM) technology is believed to be a solution for the problem to enhance productivities and flexibilities. Although researches on CIM have been conducted treendously, application of the technology is not widely accepted yet. The CIM research on the shop floor starts with the Flexible Manufacturing System(FMS). One of the crucial obstacles to the FMS is the lack of excellent strategies for efficient operations. The aim of this research is constructing an automation scheme in the low level of factories where various machinaries are involved. An operating strategy is established for an automation unit named as a cell which resides between the upper level computers and manufacturing shop floor. The cell is defined to fit into the total manufacturing system. The defined cell has more functions than conventional cells. A scheduling scheme is adopted for the shop floor operations. A set of software has been developed and tested through simulations and shop floor experiments.

• 한국경영과학회지
• /
• 제35권1호
• /
• pp.111-124
• /
• 2010

In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research area. TPP is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In this paper we suggest heterogeneous multiple traveling purchaser problem with budget constraint (HMTPP-B) which looks for several cycles starting at and ending to the depot and visiting a subset at a minimum traveling cost and such that the demand for each product is satisfied and the cost spent for purchasing the products does not exceed a given budget threshold. All the past studies of TPP are restricted on a single purchaser. Therefore we randomly generated some instances. CPLEX is used for getting optimal solutions in these experiments.

• Architectural research
• /
• 제8권1호
• /
• pp.57-68
• /
• 2006

Global competition and reduced project life cycle ultimately puts greater performance requirements on the capital project delivery systems used to maintain competitiveness. Despite continuing improvements in delivery cycle time, business owners of facilities continue to demand greater improvements in project delivery cycle time. Therefore, it is very important to investigate the various techniques and methods leading to reduction in project cycle time and also identify the applicability of identified techniques and methods. This paper introduces reduction techniques identified through literature review (i.e, Schedule Reduction Techniques (SRTs), Management Techniques (MTs), and Construction Institute Industry (CII) Best Practices (BPs). In order to collect applicability of these techniques under different project phases (Pre-project planning (PPP), Design (D), Material Management (MM), Construction (C), and Start-up (SU)), the Essence Applicability Matrices (EAM) is used.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2521-2530
• /
• 1997

In this paepr, we present a video-on-demand (VOD) system design model that address and integrates a number of inter-related issues. Then with analysis and performance evaluation, we investigate various aspects of disk and buffer managements in the given model. Based on the analysis results, we suggest that a distributed buffering scheme with intermediate buffers may te useful to transform bursty disk accesses into a continuous stream for for glitch-free performance of VOD systems. Also, through simulation, we illustrate that massive multimedia information storage design techniques such as prefetching, clustered striping, and real-time disk scheduling integrated with the distributed buffering mechanism may enhance end-to-end real-time performance of VOD systems under wide-area networks.