• 대한산업공학회지
• /
• 제12권2호
• /
• pp.77-87
• /
• 1986

This paper presents a heuristic method for solving the discrete-time ordering problem with quantity discounts and deterministic, time-varying demand. This algorithm utilizes a variation of the incremental cost approach(ICA) to determine a near optimal solution. The ICA is the method which reduces the total cost with reduction of the number of orders by one. In order to reduce the number of orders, if the incremental cost for one of the periods is negative, the demand of the period should be purchased in its immediate preceding period. In order to test the performance of this algorithm, an experiment is conducted that involves a large number of test problems covering a wide variety of situations. The result of the experiment shows that the proposed algorithm has 80.5% better solutions than the adjusted part period algorithm(APPA), which is known to be the best heuristic method.

• Industrial Engineering and Management Systems
• /
• 제16권1호
• /
• pp.44-51
• /
• 2017

In today's competitive environment, supply chain management is a major concern for a company. Two of the key issues in supply chain management are transportation and inventory management. To achieve significant savings, companies should integrate these two issues instead of treating them separately. In this paper we develop a framework for modeling stochastic programming in a supply chain that is subject to demand uncertainty. With reasonable assumptions, two stochastic programming models are presented, respectively, including a single-period and a multi-period situations. Our assumptions allow us to capture the stochastic nature of the problem and translate it into a deterministic model. And then, based on the genetic algorithm and stochastic simulation, a solution method is developed to solve the model. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.

• Industrial Engineering and Management Systems
• /
• 제7권3호
• /
• pp.204-213
• /
• 2008

Companies that produce capital goods need to schedule the production of products that have complex product structures with components that require many operations on different machines. A feasible schedule must satisfy operation and assembly precedence constraints. It is also important to avoid deadlock situations. In this paper a Genetic Algorithm (GA) has been developed that includes a new repair process that rectifies infeasible schedules that are produced during the evolution process. The algorithm was designed to minimise the combination of earliness and tardiness penalties and took into account finite capacity constraints. Three different sized problems were obtained from a collaborating capital goods company. A design of experimental approach was used to systematically identify that the best genetic operators and GA parameters for each size of problem.

• Management Science and Financial Engineering
• /
• 제13권2호
• /
• pp.141-157
• /
• 2007

In this paper, we address a design problem and a case study of a K-stage back-light-unit(BLU) inspection system, which is composed of K stages, each of which includes an inspection process and a rework process. Assuming the type I, II errors and the inspection-free policy for items classified as good, we determine the smallest integer of K which can achieve a given target defective rate. If K does not exist, holding the current values of the type I, II errors, we search reversely the defective rate of an assembly line and the defective rate of a rework process, to meet the target defective rate. Our formulae and methodology based on a K-stage inspection system could be applied and extended to similar situations with slight modification.

• 한국해양환경ㆍ에너지학회지
• /
• 제1권1호
• /
• pp.66-82
• /
• 1998

해양오염 사고시 유출유의 수거를 위하여 사용되는 유회수기에 대하여 고찰하였다. 논문의 주요 내용은 (1) 유회수기의 종류, 장단점, 성능지표 및 시장현황에 대한 개괄적인 설명과 (2) 유회수 성능에 영향을 미치는 인자들에 대한 고찰, 그리고 (3) 유회수기 분야에 대하여 현재까지 발표된 논문들에 대한 핵심 아이디어들을 소개하였다. 끝으로 (4) 유체역학적 관점에서 본 유회수기의 특성과 해양, 토목, 기계등 유사관련분야의 연구결과가 유회수기 해석에 어떻게 이용될 수 있는지에 대하여 고찰하였다.

• Journal of Multimedia Information System
• /
• 제3권3호
• /
• pp.77-84
• /
• 2016

The sailors on seagoing ships experience much difficulty in communicating with their families, friends or associates ashore due to communication cost or technical difficulties so that they are sometimes unable to adapt to the rapid social changes promptly. This is mainly the result of an insufficient Information and Communication Technology (ICT)-environment on their ships. To surmount such a problem, an electronic shipboard voting system that guarantees the publicness and absolute secrecy in voting process has been proposed in this paper. The system not only helps crews to catch up with up-to-date news and provides them a feeling that they are being connected to the everyday lives of the outside world, but also allows them to cast their votes based on the newly acquired information (e.g., current political or economic situations in their respective regions and etc.).

• 한국경영과학회지
• /
• 제10권1호
• /
• pp.14-30
• /
• 1985

Recently, multiple criteria decision making has been well established as a practical approach to seek a satisfactory solution to a decision making problem. Goal programming is one of the most powerful MCDM tools with satisfying operational assumptions that reflect the actual decision making process in real-world situations. In this paper we propose an efficient method implemented on a microcomputer for solving linear goal programming problems. It is an iterative revised goal simplex method using the sparsity technique. We design as interactive software package for microcomputers based on this method. From some computational experiences, we can state that the revised iterative goal simplex method using the sparsity technique is the most efficient one for microcomputer for solving goal programming problems.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.11-23
• /
• 1998

오늘날 같이 대량의 데이터를 갖는 데이터베이스에서 원하는 정보를 찾는 작업은 많은 비용과 시간을 요구하게 된다. 따라서 대용량의 데이터를 수용하고 있는 데이터베이스에서 원하는 정보를 효과적으로 찾기 위한 기술이 필요하다. 지식 추출 도구 중에서 AOG(attribute-oriented generalization)기법을 기반으로 하는 다계층 데이터베이스(multiple layered database)는 다양한 상황에서 효과적으로 지식을 추출할 수 있는 매우 유용한 방법이다. 본 논문에서는 AOG 기법을 이용하여 객체지향 데이터 모델에서 다계층 데이터베이스를 설계하는 방법론을 제안한다. 또한 구축된 다계층 데이터베이스에서 효과적인 정보 제공의 지속성을 유지하기 위한 방법으로 동적 스키마 변화 모델과 구현 전략을 제시한다.

• 통상정보연구
• /
• 제12권3호
• /
• pp.197-221
• /
• 2010

China has experienced repid economic growth since it opened its economic market. Apparently, China tends to follow the worldwide trends and it plans to play a leading role in the world. As China has become a global manufacturing center as well as a manufacturing powerhouse with its high economic growth rate, China's logistics industry has entered a stage of fast growth and the demand of logistics infrastructure and third party logistics service are increasing rapidly. This study is to present some efficient entering strategies of Korean logistics firms in China by examining the current situations of logistics industry in China and some business strategies of international logistics firms in China. From the research which sees consequently investigated a various policy, a system and a law about chinese logistics industry and present condition of the Chinese goods enterprise and instance analysis of the large Chinese corporation that branch out to undeveloped markets led and a Chinese logistics industry and problem point escape hereafter the heightening of competitiveness plan which is rational under presenting boil.

• 항공우주기술
• /
• 제8권1호
• /
• pp.108-116
• /
• 2009

본 논문에서는 한국형발사체를 사용한 달 탐사 위성의 궤적 설계를 수행하였다. 발사체는 달탐사위성과 킥모터 스테이지를 지구 저궤도에 투입하고, 이후 킥모터 스테이지의 연소에 의해 직접전이궤도 또는 고타원궤도에 투입된다. 설계된 궤적에 대해 TLI 및 LOI 기동을 실제와 가깝게 finite burn으로 모델링하여 요구속도 및 필요한 추진제량을 계산하여, 한국형 발사체를 사용할 경우 발사 임무에 대한 가능성을 제시하였다.