• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.506-512
• /
• 2006

In this paper, we propose a lot-sizing and scheduling problem that seeks to minimize the sum of production cost and inventory cost over a given planning horizon while considering idle state of a machine in a batch production system. For this problem, we develop an integer programming model. And, we develop an efficient 2-phase heuristic algorithm to find a high quality feasible solution within reasonable time bounds. In the first phase, we seek to minimize the production cost by assigning batches to machines. Then, in the second phase, we find a production sequence of batches that reduces the inventory cost, while considering adding or deleting idle states between batches. Computational results show that the developed heuristic algorithm finds excellent feasible solutions within reasonable time bounds. Also, we could significantly reduce the total cost consisting of production cost and inventory cost by using the developed heuristic algorithm at a real manufacturing system that produces zinc alloys.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.890-900
• /
• 1999

In homogeneous multiprocessor systems, the task allocation algorithm which equally assigns tasks to processors if possible is generally used. But this algorithm is not suitable to accomplish to accomplish effective task allocation in heterogeneous multiprocessor systems. JSQ (Join the Shortest Queue) algorithm is often used in heterogeneous multiprocessor systems. Unfortunately, JSQ algorithm is not efficient when the differences of capabilities of processors are far large. To solve this problem, we suggest a heuristic task allocation algorithm that makes use of dynamic information such as task arrival time, task service time, and number of finished tasks. The results of simulation show that the proposed heuristic allocation algorithm improves the system performance.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2001.10a
• /
• pp.263-268
• /
• 2001

In this paper, we present a new heuristic algorithm fur buffer allocation in FMS (Flexible Manufacturing System). It is conducted by using a genetic algorithm and simulation. First, we model the system by using a simulation software, \"Arena\". Then, we apply a genetic algorithm to achieve an optimal solution. VBA blocks, which are kinds of add-in functions in Arena, are used to connect Arena with the genetic algorithm. The system being modeled has seven workstations, one loading/unloading station, and three AGVs (Automated Guided Vehicle). Also it contains three products, which each have their own machining order and processing times. We experimented with two kinds of buffer allocation problems with a proposed heuristic algorithm, and we will suggest a simple heuristic approach based on processing times and workloads to validate our proposed algorithm. The first experiment is to find a buffer profile to achieve the maximum throughput using a finite number of buffers. The second experiment is to find the minimum number of buffers to achieve the desired throughput. End of this paper, we compare the result of a proposed algorithm with the result of a simple buffer allocation heuristic based on processing times and workloads. We show that the proposed algorithm increase the throughput by 7.2%.t by 7.2%.

• Journal of information and communication convergence engineering
• /
• v.12 no.2
• /
• pp.116-121
• /
• 2014

This paper discusses computer-generated heuristics for motion planning. Planning with many degrees of freedom is a challenging task, because the complexity of most planning algorithms grows exponentially with the number of dimensions of the problem. A well-designed heuristic may greatly improve the performance of a planning algorithm in terms of the computation time. However, in recent years, with increasingly challenging high-dimensional planning problems, the design of good heuristics has itself become a complicated task. In this paper, we present an approach to algorithmically develop a heuristic for motion planning, which increases the efficiency of a planner in similar environments. To implement the idea, we generalize modern motion planning algorithms to an extent, where a heuristic is represented as a set of random variables. Distributions of the variables are then analyzed with computer learning methods. The analysis results are then utilized to generate a heuristic. During the experiments, the proposed approach is applied to several planning tasks with different algorithms and is shown to improve performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.569-576
• /
• 2007

This paper is on the enhancement of our heuristics for GOSST problem that could apply to the design of communication networks offering graduated services. This problem hewn as one of NP-Hard problems finds a network topology meeting the G-Condition with minimum construction cost. In our prior research, we proposed two heuristics. We suggest methods of selecting G-Node and disconnections for Global or Local locating heuristic in this research. The ameliorated Local locating heuristic retrenches 17% more network construction cost saving ratio and the reformed Global locating heuristic does 14% more than our primitives.

• Journal of Korean Elementary Science Education
• /
• v.30 no.4
• /
• pp.589-600
• /
• 2011

The purpose of this study is to examine the effects of science writing heuristic(SWH) instruction based on Tolumin's structure of argument, on students' science process skills and scientific attitude. In the instruction, unstructured problems were selected with issues to be argued, in which interactions among students are stressed. This research involved 58 students of 5th grade at an elementary school, and divided them into an experimental group with 29 and a control group with 29. The former was treated with instruction using argumentation as SWH, while the latter with conventional ways of instruction. Science process skills and scientific attitude were compared between the two groups and within each of the groups. The results implied that science instruction using science writing heuristic is effective in improving learning science process skills and scientific attitude.

• IE interfaces
• /
• v.19 no.2
• /
• pp.124-132
• /
• 2006

The system under study is a single item, multi-echelon distribution system with a capacitated production facility. All the nodes at the downstream ends are demand-sites, i.e., ordered items are delivered to the customers from the node. Also any transshipment depots in the midstream can be demand-sites as well. For a given planning period, at each of demand-site, demand is forecasted and known. Our objective is to minimize the average system cost per period which is the sum of holding and backorder costs in the entire network. Due to the capacity restrictions, it is difficult to establish efficient distribution planning. To overcome such a difficulty and obtain a reasonable and better solution, we convert this problem into a single machine earliness and weighted tardiness scheduling. We propose a simple but cost-effective heuristic for this problem. The experimental results showed that the proposed heuristic obtained much better solutions compared with another approach.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.2
• /
• pp.265-272
• /
• 2007

The purpose of Vehicle Routing Problem (VRP) is to design the least costly (distance, time) routes for a fleet of identically capacitated vehicles to serve geographically scattered customers. There may be some restrictions such as the maximal capacity for each vehicle, maximal distance for each vehicle, time window to visit the specific customers, and so forth. This paper is concerned with VRP to minimize the sum of elapsed time from departure, where the elapsed time is defined as the time taken in a moving vehicle from the depot to each customer. It is important to control the time taken from departure in the delivery of perishable products or foods, whose freshness may deteriorate during the delivery time. An integer linear programming formulation is suggested and a heuristic for practical use is constructed. The heuristic is based on the set partitioning problem whose performances are compared with those of ILOG dispatcher. It is shown that the suggested heuristic gave good solutions within a short computation time by computational experiments.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.8
• /
• pp.656-661
• /
• 2013

In Guided Scrambling (GS) encoding for the holographic storage, after scrambling augmented source word into codeword, the best codeword satisfying modulation constraint is determined. Modulation constraints considered in this paper are strength which is the minimum number of transition between '0' and '1' in each row and column of codeword array and the symbol balancedness of codeword array. In this paper, we show that GS encoding procedure can be formulated as an integer programming model and develop a fast neighborhood search heuristic for fast computation of control bits. In the simulation, we compared the performance of heuristic algorithm with the integer programming model for various array and control bit size combinations.

• Journal of the Korean Society for information Management
• /
• v.29 no.1
• /
• pp.211-229
• /
• 2012

This study aims to enhance the usability of eBook reader programs on personal computers through heuristic evaluation in order to learn users' perceptions and derive key elements for interface design. For this purpose, the traditional usability evaluation and heuristic evaluation method were studied. A total of 22 evaluators of the heuristic evaluation were taken by purposive sampling to test the interface of eBook reader on PCs. This study suggested ten heuristics that focus on improving and specializing the usability aspects of reading digital materials.