• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1124-1132
• /
• 2006

This paper considers a flow shop scheduling problem where a different WIP (work-in-process) state has different weight on the duration time. The objective is to minimize the sum of the weighted WIP. For the two machine flow shop case, the recognition version is unary NP-Complete. The three simple and intuitive heuristics H0, H1, and H2 are presented for the problem. For each heuristic, we find an upper bound on relative error which is tight in limit. For heuristic H2, we show that H2 dominates the other two heuristics.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 춘계학술대회
• /
• pp.274-282
• /
• 2005

Customer retention is one of the major issued in life insurance industry, in which competition is increasingly fierce. There are many things to do to retain customers. One of those things is to be continuously in touch with all customers. The objective of this study is to design the contact scheduling system(CSS) to support the planers who must touch the customers without having subjective information. Support-planers suffer from lack of information which can be used to intimately touch. CSS that is developed in this study generates contact schedule to touch customers by taking into account existing contact history. CSS has a two stage process. In the first stage, it segments customers according to his or her demographics and contract status data. Then it finds typical pattern and pattern is combined to business rules for each segment. We expert that CSS would support support-planers to make uncontacted customers' experience positive.

• Management Science and Financial Engineering
• /
• 제10권2호
• /
• pp.1-28
• /
• 2004

The integrated supply chain of business partners for e-Commerce in cyber space is defined as Logistics Chain if the cooperative activities are logistics-related. Logistics Chain could be managed effectively and efficiently by cooperative technologies of logistics chain execution. In this paper, we propose a routing and scheduling algorithm based on the Tabu search by adding geographical information into existing constraint for pick-up and delivery process to minimize service time and cost in logistics chain. And, we also consider an uncertainty processing for the tracing of moving object to control pick-up and delivery vehicles based on GPS/GIS/ITS. Uncertainty processing is required to minimize amount of telecommunication and database on vehicles tracing. Finally, we describe the Logistics Chain Execution (LCE) system to perform plan and control activities for postal logistics chain. To evaluate practical effects of the routing and scheduling system, we perform a pretest for the performance of the tabu search algorithm. And then we compare our result with the result of the pick-up and delivery routing plan generated manually by postmen.

• 대한산업공학회지
• /
• 제42권3호
• /
• pp.173-181
• /
• 2016

This paper deals with the single-hoist and multiple-products scheduling problem. Although a mixed integer linear programming model for the problem was developed earlier, a branch-and-bound based heuristic algorithm is proposed in this paper to solve the big-size problems in real situation. The algorithm is capable of handling problems incorporating different product types, jobs in the process, and tank capacities. Using a small example problem the procedure of the heuristic algorithm is explained. To assess the performance of the heuristic we generate a bigger example problem and compare the results of the algorithm proposed in this paper with the optimal solutions derived from the mathematical model of earlier research. The comparison shows that the heuristic has very good performance and the computation time is sufficiently short to use the algorithm in real situation.

• 한국전자거래학회지
• /
• 제24권3호
• /
• pp.99-110
• /
• 2019

4차 산업혁명이 진행되면서 제조업에서 사물인터넷(IoT), 머신러닝과 같은 지능정보기술을 적용하는 사례가 증가하고 있다. 반도체/LCD/타이어 제조공정에서는 납기일(due date)을 준수하면서 작업물 종류 변경(Job change)으로 인한 작업 준비 비용(Setup Cost)을 최소화하는 일정계획을 수립하는 것이 효과적인 제품 생산을 위해 매우 중요하다. 따라서 본 연구에서는 병렬기계에서 딥러닝 기반의 납기 지연과 작업 준비 비용 최소화를 달성하는 일정계획 생성 모델을 제안한다. 제안한 모델은 과거의 많은 데이터를 이용하여 고려되어지는 주문에 대해 작업 준비와 납기 지연을 최소화하는 패턴을 학습한다. 따라서 세 가지 주문 리스트의 난이도에 따른 실험 결과, 본 연구에서 제안한 기법이 기존의 우선순위 규칙보다 성능이 우수하다는 것을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.127-133
• /
• 2006

Minimizing the total number of setup changes of a machine increases the throughput and improves the stability of a production process, and as a result enhances the product quality. In this context, we consider a new product-mix problem that minimizes the total number of setup changes while producing the required quantities of a product over a given planning horizon. For this problem, we develop a mixed integer programming model. Also, we develop an efficient heuristic algorithm to find a feasible solution of good quality within reasonable time bounds. Computational results show that the developed heuristic algorithm finds a feasible solution as good as the optimal solution in most test problems. Also, we developed a web based scheduling and monitoring system for a zinc alloy production process using the developed heuristic algorithm. By using this system, we could find a monthly zinc alloy production schedule that significantly reduces the total number of setup changes.

• 산업공학
• /
• 제13권3호
• /
• pp.358-377
• /
• 2000

A supply chain is a network of facilities and distribution options that performs the functions of procurement of materials, transformation of these materials into intermediate and finished products, and the distribution of these finished products to customers. SCM(Supp1y Chain Management), by definition, encompasses all activities associated with moving goods, from the raw materials stage through to the end user. It includes source and procurement, production scheduling, order processing, inventory management, transportation, warehousing, and customer service. Importantly, it encompasses the information systems used to monitor these activities. In this paper, the present situation and problems of marketing process in Korean agricultural environments were reviewed through a systematic methodology, and then we proposed a new business process for solving these problems by appling a supply chain management. We expect this supply chain management system applied to agricultural marketing process can improve significantly the rationality and transparency of Korean agricultural marketing structure.

• 한국전자거래학회지
• /
• 제15권1호
• /
• pp.89-101
• /
• 2010

치열한 글로벌 경쟁에서 기업의 경쟁력이 제품 측면에서 점차 서비스 측면으로 옮겨가고 있다. 이는 치열한 경쟁 상황 등으로 인해 제품 생산 비용이나 제품의 품질에서 차별화를 확보하기 힘들어지고 수요의 불확실성과 동적인 시장 상황으로 인해 점차 유연성과 대응성 등 서비스 측면이 차별화 요인으로 대두되고 있기 때문이다. 기업의 유연성과 대응성은 기업의 판매주문처리를 통해 다른 기업들에게 평가된다. 따라서 기업은 판매주문처리에 관심을 가져야 한다. 그러나 기존의 판매주문처리 관련 연구들은 주로 생산 비용을 최소화하기 위한 납기 결정과 생산 일정 수립 및 납기 준수를 위한 리드타임 결정에 비중을 두고 있다. 이는 지금까지 판매주문처리 관련 연구들이 대상으로 하는 목적함수가 비용 관련 요소에 비중을 두고 있었으며, 유연성과 대응성 향상을 위한 고객과의 유연하면서 긴밀한 연결 비용과 실시간 주문 관련 정보 취득 비용이 높았기 때문이다. 그러나 정보 기술(IT)과 유비쿼터스 기술(UT)의 발전으로 점차 연결성과 가시성 확보와 관련한 비용이 줄었으며 기술적으로 구현 가능해지고 있다. 본 연구에서는 정보 기술과 유비쿼터스 기술의 발전으로 인해 변화된 기업의 판매주문관리에서의 유연성과 대응성 향상을 위해 납기를 재협의하는 프로세스와 이를 지원하기 위해 로제타넷 PIP(Partner Interface Process) 기반의 비즈니스 통합 모델을 제안하고자 한다.

• 한국산업융합학회 논문집
• /
• 제25권1호
• /
• pp.79-86
• /
• 2022

In general, since the types and types of ships, so complex and various variables are included to measure the amount of construction work. In addition, it is mot easy to predict the schedule or the number of working hours before ship construction, and it is also mostly inaccurate. As a result, the master plan is manually drawn up by the expert's experience, but there are limitations due to various factors. Medium and large shipyards are operating APS(Advanced Planning and Scheduling) system that reflects industrial characteristics to improve productivity in the planning stage, and utilize information from systems such as ERP(Enterprise Resource Planning) system and MES (Manufacturing Execution System). On the other hand, small shipyards rely mostly on manual work such as Excel work based on the experience of the workers. Therefore, this study intends to develop a master plan management system that can efficiently manage the production process from the business planning stage in consideration of the characteristics of small shipyards.

• 디지털융복합연구
• /
• 제12권3호
• /
• pp.227-235
• /
• 2014

모바일 가상화는 두 개의 가상 플랫폼을 하나의 무선 장치에 탑재하는 모바일 장치 관리의 한 접근 방법이다. 단일 무선 장치인 스마트폰은 사업용과 개인용으로의 가상 환경으로 사용될 수 있을 것이다. 모바일 가상화는 또한 동일한 장치에 두 개의 운영체제인 RTOS와 안드로이드 앱이 동시에 수행되는 환경일 수 있다. 본 논문에서는 멀티코아에서 각 코아를 가상화하고, 물리 CPU(pCPUs)에 배당된 여러 가상 CPU(vCPU)를 재 할당하는 기법을 제시하며 또한 가상 CPU들을 물리 CPU에 할당하기 위한 실시간 스케줄링 방법을 제안한다. 본 논문에서 제안된 기술은 인터럽트 처리시에 실시간 처리의 시간 지연을 해결하였고, 이전의 알고리즘보다 빠른 처리를 가능하게 한다.