• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.36 no.4
• /
• pp.138-145
• /
• 2013

A sweep-based heuristic using common area is developed for multi-vehicle VRPs under time various and unsymmetric forward and backward vehicle moving speed. One depot and 2 delivery vehicle are assumed in this research to make the problem solving strategy simple. A common area is held to make adjustment of possible unbalance of between two vehicle delivery completion times. The 4 time zone heuristic is used to solve for efficient delivery route for each vehicle. The current size of common area needs to be studied for better results, but the suggested problem solving procedures can be expanded for any number of vehicles.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.3
• /
• pp.123-134
• /
• 2003

Fire Sequencing Problem (FSP) is to find a sequence of targets, where there exist a number of targets with different time units required to fire. Because of the weapon's specifications and the size of the targets, several weapons may fire on the same targets, and the time units required on firing for each weapon may be different from each other. The objective is to minimize the completion time of firing for given number of targets. Mathematical formulation is given, and the heuristic algorithm based on the paring of targets in advance is suggested. Performance of the heuristic is evaluated by comparison of heuristic appeared in the literature through the computational experiments.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.39 no.3
• /
• pp.83-91
• /
• 2014

We consider the problem of scheduling identical jobs with sequence-independent setup times on parallel machines. The objective is to minimize total completion times. We present the pseudopolynomial-time algorithm for the case with a fixed number of machines and an efficient approximation algorithm for our problem with identical setup times, which is known to be NP-hard even for the two-machine case.

• International journal of advanced smart convergence
• /
• v.1 no.2
• /
• pp.34-38
• /
• 2012

The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

• IE interfaces
• /
• v.20 no.1
• /
• pp.33-40
• /
• 2007

In this paper, we consider a scheduling problem of shipyard sub-assembly process. We introduce a skid conveyor system in a shipbuilding company. We develop a mathematical model and a genetic algorithm for shipyard sub-assembly process. The objective of the scheduling is to minimize the makespan which is the final completion time of all jobs. Numerical experiments show that the genetic algorithm performs efficiently.

• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.4
• /
• pp.304-311
• /
• 2003

This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

• International Journal of Computer Science & Network Security
• /
• v.22 no.3
• /
• pp.95-100
• /
• 2022

Cloud computing platform is a shared pool of resources and services with various kind of models delivered to the customers through the Internet. The methods include an on-demand dynamically-scalable form charged using a pay-per-use model. The main problem with this model is the allocation of resource in dynamic. In this paper, we have proposed a mechanism to optimize the resource provisioning task by reducing the job completion time while, minimizing the associated cost. We present the Cooperative Agents Dynamic Resource Allocation and Monitoring in Cloud Computing CADRAM system, which includes more than one agent in order to manage and observe resource provided by the service provider while considering the Clients' quality of service (QoS) requirements as defined in the service-level agreement (SLA). Moreover, CADRAM contains a new Virtual Machine (VM) selection algorithm called the Node Failure Discovery (NFD) algorithm. The performance of the CADRAM system is evaluated using the CloudSim tool. The results illustrated that CADRAM system increases resource utilization and decreases power consumption while avoiding SLA violations.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1795-1802
• /
• 2000

In this paper, we propose an effective Noraebang service algorithm using multicasting technology. The goal of this proposed Noraebang service is to reduce the load of server as well as network resources and to enhance the performance of MOD. The effective Noraebang service algorithm proposes the new method that stores the post-ordered reserve songs in client's buffer in the order of request, not through the network and server, after the completion of the service pre-ordered requested song. The number of channel required in Noraebang service which used this algorithm can be decreased greatly when many songs re reserved, and the post-ordered songs can be serviced at real time by using buffer. The simulation results of this algorithm are confirmed that the performance of the proposed effective Noraebang service system increased significantly.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.40 no.6
• /
• pp.642-647
• /
• 2014

In this paper, a hybrid genetic algorithm (HGA) approach is proposed for an n-job, m-machine flow shop scheduling problem with limited capacity buffers with blocking in which the objective is to minimize the total stretch. The stretch of a job is the ratio of the amount of time the job spent before its completion to its processing time. HGA adopts the idea of seed selection and development in order to improve the exploitation and exploration power of genetic algorithms (GAs). Extensive computational experiments have been conducted to compare the performance of HGA with that of GA.