• 대한산업공학회지
• /
• 제34권3호
• /
• pp.362-372
• /
• 2008

Manufacturers, or vendors, and their customers continue to adopt vendor-managed inventory(VMI) program to improve supply chain performance through collaboration achieved by consolidating replenishment responsibility upstream with vendors. In this paper, we construct a mixed integer linear programming model and propose a genetic algorithm for the integrated inventory and routing problems with lost sales maximizing the total profit in the VMI supply chains which comprise of a single manufacturer and multi-retailer. The proposed GA is compared with the mathematical model on the various sized test problems with respect to the solution quality and computation time. As a result, the GA demonstrates the capability of reaching solutions that are very close to those obtained by the mathematical model for small problems and stay within 3.2% from those obtained by the mathematical model for larger problems, with a much shorter computation time. Finally, we investigate the effects of the cost and operation variables on the total profit of the problem as well as the GA performance through the sensitivity analyses.

• 센서학회지
• /
• 제26권4호
• /
• pp.274-279
• /
• 2017

LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two-dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

• Industrial Engineering and Management Systems
• /
• 제7권2호
• /
• pp.113-125
• /
• 2008

This paper presents a model for designing cellular manufacturing systems (CMS) by integrating system cost, machine reliability, and preventive maintenance (PM) planning. In a CMS, a part is processed using alternative process routes, each consisting of a sequence of visits to machines. Thus, a level of 'system reliability' is associated with the machines along the process route assigned to a part type. Assuming machine reliabilities to follow the Weibull distribution, the model assigns the machines to cells, and selects, for each part type, a process route which maximizes the overall system reliability and minimizes the total costs of manufacturing operations, machine underutilization, and inter-cell material handling. The model also incorporates a reliability based PM plan and an algorithm to implement the plan. The algorithm determines effective PM intervals for the CMS machines based on a group maintenance policy and thus minimizes the maintenance costs subject to acceptable machine reliability thresholds. The model is a large mixed integer linear program, and is solved using LINGO. The results point out that integrating PM in the CMS design improves the overall system reliability markedly, and reduces the total costs significantly.

• 산업공학
• /
• 제17권3호
• /
• pp.282-293
• /
• 2004

Line Balancing is the problem to assign tasks to stations while satisfying some managerial viewpoints. Most researches about the Mixed-Model Line Balancing problems are focused on the minimizing the total processing time or the number of workstations. Independently, some research reports consider the balance issues of the physical workloads on the assembly line. In this paper, we are presenting a new mathematical model to accomplish the line balance considering both the processing time and the workloads at the same time. To this, end, we propose an zero-one integer program problem, and we use the Chebyshev Goal Programming approach as the solution method. Some computational test runs are performed to compare the pay-offs between the processing time and the workloads. And, the test results show us that the reliable balanced work schedules can be obtained through the proposed model.

• 산업경영시스템학회지
• /
• 제22권49호
• /
• pp.59-65
• /
• 1999

This paper considers the cell formation in a manufacturing environment where the setup times and costs are significantly dependent on the sequence. The trade-off between saving on the setup costs and additional investment on new machines is considered for determining the economic number of cells. Accordingly, This paper develops a mixed integer program and mentions a variety of manufacturing situations where this model can be useful. This paper also includes an illustrative example.

• 한국항해항만학회지
• /
• 제30권6호
• /
• pp.457-464
• /
• 2006

이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

• 경영과학
• /
• 제20권1호
• /
• pp.65-76
• /
• 2003

The increased environmental concerns and the emphasis on recycling are gradually shifting the orientation of municipal solid waste (MSW) management. This paper is designed to evaluate regionalization programs for MSW management system. We developed a mixed intiger network programming (MIP) model to identify environment-friendly, cost-effective expansion plans for regionalization scenarios considered. The MIP model is a dynamic capacity expansion model based on the network flow model that depicts the MSW management cycle. In particular, our model is designed to determine the optimal form of regionalization using binary variables. We apply this model to assess the regionalization program of Seoul Metropolitan City, which includes three scenarios such as 1) districting, 2) regionalization with neighboring self-governing districts, and 3) g1obalization with all districts. We demonstrate how our model can be used to plan the MSW system. The results indicate that optimal regionalization with nearby self-governing districts can eliminate unnecessary landfills and expansions if jurisdictional obstacles are removed.

• 전기학회논문지
• /
• 제58권4호
• /
• pp.708-717
• /
• 2009

Recently, Korea government decided to introduce RPS (Renewable Portfolio Standard) mechanism which requires electricity providers to gradually increase the amount of renewable energy sources such as wind, solar, bioenergy, and geothermal. As a consequence, it is expected that the long-term fuel mix would be changed to result in more expensive production and the increased production costs would be distributed to the rate payers via electricity tariffs. This paper presents the change in long-term fuel mix in year 2020 with the four RPS scenarios of 3%, 5%, 10% and 20%, and the methodologies for collecting the increased production costs through new tariff schedule. The studies on long-term fuel mix have been carried out with the GATE-PRO (Generation And Transmission Expansion Program) optimization package, a mixed-integer program developed by the Korea Energy Economics Institute and Hongik university. Three methodologies for distributing the production costs to the rate payers have also been demonstrated.

• 대한산업공학회지
• /
• 제23권1호
• /
• pp.55-76
• /
• 1997

This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.

• 전기학회논문지
• /
• 제61권4호
• /
• pp.522-533
• /
• 2012

This paper presents an adaptive strategy of GENCOs for reducing the greenhouse gas by fuel mix change. Fuel mix stands for generation capacity portfolio composed of different fuel resources. Currently, the generation sector of power industry in Korea is heavily dependent on fossil fuels, therefore it is required to change the fuel mix gradually into more eco-friendly way based on renewable energies. The generation costs of renewable energies are still expensive compared to fossil fueled resources. This is why the adaptive change is more preferred at current stage and this paper proposes an optimal strategy for capacity planning based on multiple environmental scenarios on the time horizon. This study used the computer program tool named GATE-PRO (Generation And Transmission Expansion PROgram), which is a mixed-integer non-linear program developed by Hongik university and Korea Energy Economics Institute. The simulations have been carried out with the priority allocation method in the program to determine the optimal mix of NRE(New Renewable Energy). Through this process, the result proposes an economic fuel mix under emission constraints compatible with the greenhouse gas mitigation policy of the United Nations.