Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Industrial Engineering and Management Systems
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 3, Issue 2 - Dec 2004
Volume 3, Issue 1 - Jun 2004
Selecting the target year
Derivation Algorithm of State-Space Equation for Production Systems Based on Max-Plus Algebra
Goto, Hiroyuki ; Masuda, Shiro ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 1~11
This paper proposes a new algorithm for determining an optimal control input for production systems. In many production systems, completion time should be planned within the due dates by taking into account precedence constraints and processing times. To solve this problem, the max-plus algebra is an effective approach. The max-plus algebra is an algebraic system in which the max operation is addition and the plus operation is multiplication, and similar operation rules to conventional algebra are followed. Utilizing the max-plus algebra, constraints of the system are expressed in an analogous way to the state-space description in modern control theory. Nevertheless, the formulation of a system is currently performed manually, which is very inefficient when applied to practical systems. Hence, in this paper, we propose a new algorithm for deriving a state-space description and determining an optimal control input with several constraint matrices and parameter vectors. Furthermore, the effectiveness of this proposed algorithm is verified through execution examples.
Priority Assignment Procedure in Multi-Product Disassembly
Min, Sundong ; Matsuoka, Shinobu ; Muraki, Masaaki ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 12~21
This paper investigates the design of a priority rule in a multi-product disassembly environment. Specifically, it is concerned with product scheduling by which the inventory control of disassembled parts can be incorporated into a priority rule to reduce part lead times. The part lead time consists of two components: flow time and supply delay. The primary focus of the paper is on the development of a disassembly priority rule that aims to reduce the supply delay. We propose a priority rule, called Minimum Distance (MD) rule, to improve the supply delay performance. Finally, we provide a comparative analysis on the performance of traditional rules and the new rule proposed in this paper via a simulation model.
A GA-based Heuristic for the Interrelated Container Selection Loading Problems
Techanitisawad, Anulark ; Tangwiwatwong, Paisitt ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 22~37
An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.
Purchasing and Inventory Policy in a Supply Chain under the Periodic Review: A Single Manufacturer and Multiple Retailers’ Case
Prasertwattana, K. ; Chiadamrong, N. ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 38~51
Over the years, most or many companies have focused their attention to the effectiveness and efficiency of their business units. As a new way of doing business, these companies have begun to realize the strategic importance of planning, controlling, and designing their own supply chain system. This paper analyzes the coordination issues in supply chains that consist of one manufacturer and multiple retailers operating under uncertain end customer demand and delivery lead-time. We use the Genetic Algorithm (GA) to determine the appropriate ordering and inventory level at which the manufacturer and multiple retailers can maximize the profit of the chain. This is performed under three controlling policies: the traditionally centralized controlling policy under the manufacturer's perspective, the entire chain’s perspective, and lastly the coordinating controlling policy with an incentive scheme. The outcome from the study reveals that the coordinating controlling policy with an incentive scheme can outperform the traditional centralized controlling policies by creating a win-win situation in which all members of the chain benefit from higher profit, thus resulting in more willingness from all members to join the chain.
Hierarchical Evaluation of Flexibility in Production Systems
Tsuboner, Hitoshi ; Ichimura, Tomotaka ; Horikawa, Mitsuyoshi ; Sugawara, Mitsumasa ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 52~58
This report examines the issue of designing an efficient production system by increasing several types of flexibility. Increasing manufacturing flexibility is a key strategy for efficiently improving market responsiveness in the face of uncertain market demand for final products. The manufacturing system comprises multiple plants, of which individual plants have multiple manufacturing lines that are designed to produce limited types of products in accordance with their size and materials. Imbalance in the workload occurs among plants as well as among manufacturing lines because of fluctuations in market demand for final products. Thereby, idleness of some manufacturing lines and longer lead times in some manufacturing lines occur as a result of the high workload. We clarify how these types of flexibility affect manufacturing performance by improving only one type of flexibility or by improving multiple types of flexibility simultaneously. The average lead time and the imbalance in workload are adopted as measures of manufacturing performance. Three types of manufacturing flexibility are interrelated: machine flexibility, routing flexibility, and process flexibility. Machine flexibility refers to the various types of operations that a machine can perform without requiring the prohibitive effort of switching from one order to another. Routing flexibility is the capability of processing a given set of part types using more than one line (alternative line) in the plant. Process flexibility results from being able to build different types of final products at the same plant.
A Life Cycle Cost Comparison of Low-pressure Sodium Lamp and Fluorescent Lamp for Tunnel Lighting
Lee, Young-Q. ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 59~62
The number of tunnel has fast increased with the rapid expansion of highway network. Tunnel should be designed to provide for drivers both safety and pleasant driving conditions. In this perspective, the design for tunnel lightning is very important in order to provide its safety, pleasantness, and cost-efficiency of maintenance, all of which should be considered and analyzed for a better tunnel lighting. This paper attempts to compare the low-pressure sodium lamp, which have usually been used for tunnel lighting, with the fluorescent lamp, which we consider as an alternative for the former. In an effort to determine the number of lamps to meet the required illuminance in the tunnel, this research employs a simulation technique which would allow us to conjecture, with the aid of basic model, the life cycle cost for illumination per each tunnel. This analysis is expected to provide a basic method and related information for tunnel development and design.
Integer Programming Approach to the Convergence Adjustment on Color Display Tube
Park, Sungsoo ; Kang, Donghan ; Lee, Hyohyung ; Hong, Cheol-Kee ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 63~70
In this paper, we consider the adjustment of convergence on Color Display Tube (CDT). Convergence is a measure of how well the red, green and blue beams are physically aligned with each other to strike the same area on the screen. When misconvergence (convergence error) occurs, one way of compensating it is to attach several ferrite sheets on the inner part of Deflection Yoke (DY). We suggest an optimization model of misconvergence compensation process and report test results for 81 DY samples. As a result, more than 90% of the samples could be made to satisfy the required convergence criteria.
Product Development Based on An Environmental Management System
Ishii, Kazuyoshi ; Koitabashi, Masayasu ; Mihara, Ichiro ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 71~77
In this paper, the difficulties involved in analyzing and designing a management system for product development are discussed with reference to reducing the impact of products on the environment. We propose some models and methods to analyze information behavior in the process of product development based on a fusion model which integrates the assessments of users’ needs, the environment, and available technology. These models and methods are subsequently applied to the development of a new packaging material. The results of this case study allow us to identify effective information for the design of a management system for product development to reduce the impact of products on the environment.
Optimizing Movement of A Multi-Joint Robot Arm with Existence of Obstacles Using Multi-Purpose Genetic Algorithm
Toyoda, Yoshiaki ; Yano, Fumihiko ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 78~84
To optimize movement of a multi-joint robot arm is known to be a difficult problem, because it is a kind of redundant system. Although the end-effector is set its position by each angle of the joints, the angle of each joint cannot be uniquely determined by the position of the end-effector. There exist the infinite number of different sets of joint angles which represent the same position of the end-effector. This paper describes how to manage the angle of each joint to move its end-effector preferably on an X-Y plane with obstacles in the end-effector’s reachable area, and how to optimize the movement of a multi-joint robot arm, evading obstacles. The definition of “preferable” movement depends upon a purpose of robot operation. First, we divide viewpoints of preference into two, 1) the standpoint of the end-effector, and 2) the standpoint of joints. Then, we define multiple objective functions, and formulate it into a multi-objective programming problem. Finally, we solve it using multi-purpose genetic algorithm, and obtain reasonable results. The method described here is possible to add appropriate objective function if necessary for the purpose.
Relative Difficulty of Various English Writings by Fuzzy Reasoning and Its Application to Selecting Teaching Materials
Ban, Hiromi ; Dederick, Toby ; Nambo, Hidetaka ; Oyabu, Takashi ;
Industrial Engineering and Management Systems, volume 3, issue 1, 2004, Pages 85~91
The writing styles of TIME and Newsweek are analyzed using a specially developed linguistic program. These two news magazines were chosen because of their wide popularity. As for the results, it became obvious that both the frequency curve of words and that of characters have not changed for the past 60 years. Also, we have found that the frequency curves have some inflection points and that the genre of English writings can be identified by these points. After counting the percentage of required vocabulary for junior high school students and high school students in English writings, we can derive the relative difficulties of them using fuzzy reasoning. Fuzzy rules are constructed using features of the characteristic curves. We feel it would be a good guide index when selecting textbooks or supplementary readers.