• Journal of Navigation and Port Research
• /
• v.34 no.1
• /
• pp.59-64
• /
• 2010

This study is to determine an optimal marina's construction location candidate among many alternative candidates in order to obtain the maximized efficiency under the natural conditions. To deal with marina's construction location, the optimal construction location is selected using 10 important factor analysis for 10 candidates in Yeosu city. In this paper, the new model to assign the most reasonable alternative is introduced using 0-1 integer programming. This proposed model has not been applied in the optimal marina's facility candidate selection problem yet. This paper will contribute to determine the most reasonable alternative. Also, this proposal model can be applied to other marina's facility candidate selection problem in other regions.

• Journal of Convergence for Information Technology
• /
• v.9 no.12
• /
• pp.124-132
• /
• 2019

Scheduling problems can be classified into offline and online ones. This paper considers an online scheduling problem to minimize makespan on the identical parallel machines. For dynamically arrived jobs with their ready times, we show that the sequencing order according to the ERD (Earliest Ready Date) rule is optimal to minimize makespan. This paper suggests an algorithm by using the MIP(Mixed Integer Programming) formulation periodically to find a good periodic schedule and evaluates the required computational time and resulted makespan of the algorithm. The comparition with an offline scheduling shows our algorithm makes the schedule very fast and the makespan can be reduced as the period time reduction, so we can conclude that our algorithm is useful for scheduling the jobs under online environment even though the number of jobs and machines is large. We expect that the algorithm is invaluable one to find good schedules for the smart factory and online scheduler using the blockchain mechanism.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.237-239
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 중요한 운영 전략 중의 하나이다. 이는 장치장 크레인의 이동시간과 재작업을 줄이기 위해 장치장 블록 내 컨테이너들의 재배치하는 작업을 의미한다. 이적작업은 주로 크레인의 유휴시간에 수행되며 장치장 크레인의 추가적인 하역 작업을 요구한다. 이적작업계획이 수립된 후 작업할당 문제가 다루어진다. 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화시키기 위해 장치장 크레인이 처리할 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 이용하여 장치장 크레인의 작업할당 문제를 모형화 하고 실효적인 이용을 위해 수치실험을 통해 여러 작업할당 규칙의 수행도를 비교분석하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1C
• /
• pp.90-97
• /
• 2009

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.478-478
• /
• 2011

중소규모 댐 계획시, 댐 하류 홍수피해 저감, 합리적 운영, 유지관리 및 경제성 측면올 고려한 댐 계획은 무엇보다 중요하다. 지금까지 국내에서 계획/건설된 대규모 뱀에서와는 달리, 비교적 작은 규모의 유역에 있어서 댐 계획은 댐 유역 및 저수지의 수리 수문학적 특성 즉, 빠른 시간에 홍수량의 저수지 유입으로 저수지 수위가 급상승하는 등, 일반적인 기존 댐들과는 다른 특정을 지닌 중소규모유역 댐의 여수로 계획을 소개하고자 한다. 여수로 계획을 한 댐 유역의 특성으로 유역면적 약 $33km^2$, 총저수용량 2,211 만 $m^3$, 홍수조절용량 349만 $m^3$의 소규모 저수지를 가진 댐이다. 지방하천 최상류에 위치하는 유역면적이 작은 댐에서의 일반적인 수문학적 특징은 홍수도달시간이 1 시간 내외로 빠르고, 저수지 수위상승 속도가 0.2~0.3m/분 정도로 빠르게 나타난다. 이러한 수리 수문학적 특징 때문에 댐 여수로 수문 조작시간이 충분치 않으므로, PMF 유입과 같은 긴급한 상황에서는 댐을 월류할 가능성을 배제할 수 없다. 따라서 일반적으로 대규모 댐의 여수로 수문을 이용, 단독으로 홍수조절을 수행하던 기존 댐들과는 달리 소규모 댐에 적합한 특성을 지닌 여수로 계획의 필요성이 대두된다. 검토대상 여수로 형식으로는 국내 다목적댐에서 대부분 채택하고 있는 조절형 여수로, 무문식 여수로를 도입한 조절형+비조절형 여수로, 방류관식 여수로, 복합형 여수로 등을 안전성, 유지관리성 및 시공성 측면 등을 다각적으로 검토하였으며, 그 결과로 소규모 댐의 여수로 형식으로는 조절형+비조절형 여수로가 가장 적합한 형식이라고 판단하였다. 그러나, 여수로 형식 이 조절형+비조절형과 같이 폭이 100m가 넘는 광폭의 여수로에서 등폭 도수로를 채택할 경우 감세공의 폭이 과다해지는 문제점은 등폭 도수로와 도수로 끝단부에 도류벽을 설치하여 유수 에너지를 도류벽에서 1 차 감세한 후 댐에서 보편적인 정수지형 감세공으로 유수를 소통시키는 형식으로 계획하였다. 이러한 측수로형 감세공을 도입하여 정수지형 감세공 규모를 줄이는 경제적인 효과도 얻을 수 있도록 계획하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.10a
• /
• pp.55-56
• /
• 2010

본 연구는 컨테이너 터미널에서 선박의 선적작업을 위한 선석배정 및 크레인 할당문제를 동시에 결정하는 문제를 다루고 있다. 실제 컨테이너 터미널에서 고려하고 있는 다양한 형태의 제약을 고려하여 선석계획 및 크레인할당 문제에 대한 혼합정수모델을 제시하였다. 제안된 문제에 대해 좋은 해를 짧은 시간 안에 구하기 위하여 발견적 해법을 제시하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.332-341
• /
• 1992

본 연구에서는 가동준비 비용과 시간의 특수구조를 갖는 다품종 제품군이 있을때의 생산일정계획을 고려하며, 제품군 가동준비에 있어서의 작업순서간 상호의존성에 따라 일정계획 문제를 분류하고, 그 문제들을 정형화시킨다. 특히, 하나의 제품군만이 생산되어지는 작업환경에 대하여 발견적 기법을 개발하여 이를 적용한 생산계획을 마련한다. 또한, 그 결과를 정수선형 계획에 의한 최적해와 비교.분석한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.1
• /
• pp.58-65
• /
• 2002

When we estimate the optimal solution satisfy the objective function and subjective equation in the integer programming, The optimal solution of the objective function Z is decided by the positive integer at extreme point or revised extreme point in the convex set. The convex set is made up the linear subjective equation. The purpose of the paper is thus to establish a stepwise optimization in the integer programming model by estimating the variation △C/sub j/ of the constant term C/sub j/ in the linear objective function, after an application of the modified Branch & Bound method.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.38
• /
• pp.139-146
• /
• 1996

In this thesis, we suggest the application of dock scheduling which is based on zero-one integer programming. A knowledge based system for dock scheduling was developed to implement this mathematical method.

• Journal of Navigation and Port Research
• /
• v.36 no.1
• /
• pp.51-58
• /
• 2012

In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.