• 한국유통학회:학술대회논문집
• /
• 한국유통학회 2003년도 춘계학술대회 발표논문집
• /
• pp.55-70
• /
• 2003

The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.477-486
• /
• 2009

본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.1091-1100
• /
• 2004

본 논문은 최적 모듈 선택 아키텍쳐 합성을 위한 천력 감소 Force-directed 스케줄링을 제안한다. 제안한 전력 강소 스케줄링은 행위 수준 언어를 업력으로 스위칭 활동-(switching activity) 을 고려하여 기존의 FDS 스케쥴링을 저 전력으로 고려한 FDS_LP 앙고리듬을 수행한다. 제안한 FDSL LP 알고리듬은 스위칭 활동을 최소로 하는 동적 파워를 포스 개념에 적용하여 전력 감소를 수행한다. 모듈 선택에서는 전력, 면적, 지연의 매개 변수를 고려하여 최척 모율 성택 RT 라이브러리를 구축한다. 구축한 RT 라이브러리에서 최적 파라메터를 구하기 위해서 프렌치 앤드 바운드 방법을 사용한 최걱 요율 선택 방법을 제안한다. 비교 실험에서는 최적 모율 선택을 고려한 제안한 FDS LP 앙고리듬과 기존의 FDS 알고리듬간의 전력 차이를 비교하여 최대 23.9 % 까지 전력 감소를 얻을 수 있다.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.143-150
• /
• 2019

We focus on the weapon target assignment and fire scheduling problem (WTAFSP) with the objective of minimizing the makespan, i.e., the latest completion time of a given set of firing operations. In this study, we assume that there are m available weapons to fire at n targets (> m). The artillery attack operation consists of two steps of sequential procedure : assignment of weapons to the targets; and scheduling firing operations against the targets that are assigned to each weapon. This problem is a combination of weapon target assignment problem (WTAP) and fire scheduling problem (FSP). To solve this problem, we define the problem with a mixed integer programming model. Then, we develop exact algorithms based on a dynamic programming technique. Also, we suggest how to find lower bounds and upper bounds to a given problem. To evaluate the performance of developed exact algorithms, computational experiments are performed on randomly generated problems. From the results, we can see suggested exact algorithm solves problems of a medium size within a reasonable amount of computation time. Also, the results show that the computation time required for suggested exact algorithm can be seen to increase rapidly as the problem size grows. We report the result with analysis and give directions for future research for this study. This study is meaningful in that it suggests an exact algorithm for a more realistic problem than existing researches. Also, this study can provide a basis for developing algorithms that can solve larger size problems.

• 한국항해항만학회지
• /
• 제47권4호
• /
• pp.256-270
• /
• 2023

본 연구에서는 선박 또는 해양구조물에 설치되는 터렛(Turret)과 같이 제어 대상의 무게 중심 주변이 아닌 임의 지점을 운동 중심으로 선정하여 제어할 수 있는 동적위치유지(Dynamic positioning; DP)용 슬라이딩모드(Sliding mode) 제어기를 연구하였다. 이러한 슬라이딩모드 제어기는 선박 및 해양구조물 동역학 모델의 불확실성, 시공간에서 변화하는 미지의 해양환경에 의한 외력, DP 제어시스템의 과도 성능을 고려한 제어가 가능하다. 선박 및 해양구조물의 임의 지점을 기준으로 제어하기 위해 제어 대상의 기구학 방정식에 포함되는 자코비안(Jacobian) 행렬을 수정하여 슬라이딩모드 제어기를 설계하였다. 제어기의 강건성(Robustness)을 확보하기 위해 슬라이딩모드 제어기 설계에 리아프노프(Lyapunov) 안정도 판별 이론을 적용하였다. 일반적으로 DP 제어에서 제어기의 강건성 확보를 위해 PD(Proportional derivative) 제어 알고리즘 기반의 이득 스케줄링(Gain scheduling)을 사용한다. 그러나 이득 스케줄링을 적용하기 위한 적절한 이득을 찾는 것은 DP 시스템 적용을 복잡하게 만든다. 따라서 본 연구에서는 이러한 선박 및 해양구조물 DP 제어기의 복잡성을 해소하기 위해 슬라이딩모드 제어 알고리즘을 고려하였다. 제안된 슬라이딩모드 제어 알고리즘의 유효성을 검증하기 위해 시간 영역 시뮬레이션을 구현하였으며, 제어 알고리즘의 성능평가에 활용되었다. 제안된 슬라이딩모드 제어기의 유효성 검토를 위해 일반적인 PD 제어 알고리즘을 적용한 DP 제어 시뮬레이션 결과와 비교하였다.

• 대한전기학회논문지
• /
• 제35권12호
• /
• pp.594-602
• /
• 1986

This paper proposes an effective algorithm for short-term generation scheduling for the purpose of economic and secure operation of thermal power systems. Especially, in the procedure of solution by Dynamic Programming, Linear Programming is introduced to promote the possibility of optimal solution and the security of power systems, and evaluation of security function is improved by the application of seven step approximation of normal distribution. Several necessary considerations, that is, time dependent start-up and constant down cost of generating units, demand and spinning reserve constraints, minimum up and sown time constraints, the number of possible start-up of a generating unit in a d and the number of generating units which can be started up at the same time at the same bus, are also incoporated to elevate the usability and flexibility of the algorithm. Finally, the effectiveness of the proposed algorithm has been demonstrated by applying to the 6-gen. 21-bus model power system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권6호
• /
• pp.1892-1912
• /
• 2022

With the massive demand and growth of cloud computing, virtualization plays an important role in providing services to end-users efficiently. However, with the increase in services over Cloud Computing, it is becoming more challenging to manage and run multiple Virtual Machines (VMs) in Cloud Computing because of excessive power consumption. It is thus important to overcome these challenges by adopting an efficient technique to manage and monitor the status of VMs in a cloud environment. Reduction of power/energy consumption can be done by managing VMs more effectively in the datacenters of the cloud environment by switching between the active and inactive states of a VM. As a result, energy consumption reduces carbon emissions, leading to green cloud computing. The proposed Efficient Dynamic VM Scheduling approach minimizes Service Level Agreement (SLA) violations and manages VM migration by lowering the energy consumption effectively along with the balanced load. In the proposed work, VM Scheduling for Efficient Dynamically Migrated VM (VMS-EDMVM) approach first detects the over-utilized host using the Modified Weighted Linear Regression (MWLR) algorithm and along with the dynamic utilization model for an underutilized host. Maximum Power Reduction and Reduced Time (MPRRT) approach has been developed for the VM selection followed by a two-phase Best-Fit CPU, BW (BFCB) VM Scheduling mechanism which is simulated in CloudSim based on the adaptive utilization threshold base. The proposed work achieved a Power consumption of 108.45 kWh, and the total SLA violation was 0.1%. The VM migration count was reduced to 2,202 times, revealing better performance as compared to other methods mentioned in this paper.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.631-640
• /
• 2001

프레임 기반 스케쥴링의 일종인 라운드 로빈 스케쥴링은 네트워크에서 다양한 대역이나 지연과 같은 차등화된 서비스들을 제공 할 수 있도록 각 큐에 다른 가중치를 지정함으로써 여러 큐들을 직접적으로 관리할 수 있는 매우 간단한 원리이다. 이러한 원리들 중 가장 대표적인 알고리즘이 WRR 이다. 또한, WRR 알고리즘은 DBSW 구조에 의해 효율적으로 구현될 수 있다. 본 논문은 DBSW 구조의 수학적 분석을 수행하고 분석결과와 시뮬레이션 결과를 비교한다. 분석 데이타와 시뮬레이션 데이타는 DBSW 구조가 각 VC에 할당된 가중치를 정확하게 유지할 수 있기 때문에 DBSW 구조의 평균 퍼버 길이가 감소됨을 보여준다.

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

This paper considers a variation of customer order scheduling problems. The variation is the case where machine-job assignment is fixed, and the objective is to minimize the sum of the completion times of the batches. In customer order scheduling problems, jobs are dispatched in batches. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. We first establish a couple of lower bounds. Then, we develop a dynamic programming (DP) algorithm that runs in exponential time on the number of batches when there exist two machines. For the same problem with arbitrary number of machines, we present two simple heuristics, which use simple scheduling rules such as shortest batch first and shortest makespan batch first rules. Finally, we empirically evaluate the heuristics.

• 대한조선학회논문집
• /
• 제60권3호
• /
• pp.202-211
• /
• 2023

The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.