http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
불확실한 환경 하에서 중간 평가가 있는 시간-비용 프로젝트 문제
최병천(Byung-Cheon Choi),정지복(Jibok Chung) 한국경영과학회 2013 韓國經營科學會誌 Vol.38 No.2
We consider a project time-cost tradeoff problem with two milestones, where one of the jobs has an uncertain processing time, Unless each milestone is completed on time, some penalty cost may be imposed, However, the penalty costs can be avoided by compressing the processing times of some jabs, which requires additional resources or costs. The objective is to minimize the expected total costs subject to the constraint on the expected project completion time, We show that the problem can be solved in polynomial time if the precedence graph of a project is a chain.
A Game-Theoretic Approach for a Single-Machine Scheduling with an Outsourcing Option
Byung-Cheon Choi(최병천) 충남대학교 경영경제연구소 2014 경영경제연구 Vol.37 No.1
본 연구는 같은 조직에 속한 에이전트들이 독립적이고, 이기적으로 의사결정하는 환경을 고려하였다. 공유 자원의 타입은 단일 공정이며, 공유 자원의 관리자는 가장 급한 마감 시간을 갖는 작업을 우선적으로 처리한다. 또한 각 에이전트들은 공유 자원에 자신의 작업을 처리하거나, 추가적인 비용을 들여 다른 자원을 이용하여 처리할 수 있다. 이러한 환경을 게임으로 모델링하였고, 만약 게임 모델에서 순수 내쉬 균형점이 존재하는 경우의 중앙집권적 최적 의사결정 비용과 내쉬균형점 비용의 비율의 타이트한 상한을 구하였다. 또한 중앙집권적 최적 의사결정 비용을 구하는 문제는 NP-hard임을 보였다. We consider a single-machine scheduling problem where independent, selfish-acting agents belonging to the same organization compete to process their jobs on a common in-house machine handled by a machine manager according to the earliest due date order. We formulate the problem as a game, and derive the tight upper bound of its price of anarchy for the case that a pure Nash equilibrium exists. In addition, we show that even if there exists a single agent, then the problem to obtain the centralized optimum cost is NP-hard.
A Just-in-time Scheduling Problem with Generalized Due Dates and Controllable Processing Times
Byung-Cheon Choi(최병천),Myoung-Ju Park(박명주),Yunhong Min(민윤홍) 한국SCM학회 2020 한국SCM학회지 Vol.20 No.1
We consider a scheduling problem on identical machines in parallel such that the due date is assigned not to the specific job, but to the job position. Each processing time can be compressed by using the additional resource, which incurs some cost. The objective is to maximize the number of the jobs completed exactly at their assigned due dates while the total compression cost should not exceed a given budget. We show that the problem is strongly NP-hard, and polynomially solvable if the intervals between the consecutive due dates are identical on each machine.
최병천(Byung-Cheon Choi),정지복(Jibok Chung) 한국SCM학회 2021 한국SCM학회지 Vol.21 No.1
We consider a drone scheduling model with a constraint on battery charge amount. The schedule consists of three decisions as follows: which drone to allocate the jobs to, which sequence to deliver the allocated jobs of each drone on, and when and how much to charge the battery of each drone. We assume that the battery charge time has the linear relationship with the battery charge amount. We consider two cases with a single drone and multiple drones. Firstly, we show that a single-drone case is strongly NP-hard even if the charge function is a constant. If the charge function is a linear function with zero Y-intercept, then we show that the single- and the multiple-drone cases are polynomially solvable and NP-hard, respectively. Finally, we prove the weak NP-hardness of the case with multiple drones and the linear charge function.
최병천(Choi, Byung-Cheon),곽왕신(Kwak, Wang-Shin) 한국신재생에너지학회 2008 한국신재생에너지학회 학술대회논문집 Vol.2008 No.10
태양광 발전은 태양에너지를 직접 전기에너지로 변환시키는 설비로서 co₂ 발생이 적고 에너지원인 태양에너지가 무한하다는 장점이 있다. 현재 EU를 비롯한 선진국 및 개도국에서는 신재생에너지 확대를 위해 전 국가적으로 노력하고 있으며 특히 태양광 발전분야는 전 세계적으로 설비용량이 급증하고 있다. 국내에서도 발전차액지원제도 하에 태양광 발전설비를 확충하고 있으며, 정부가 발표한 1차국가에너지 기본계획에 의하면 2030년까지 3,504 MW로 공급규모를 확대할 방침이다. 그러나 현재 태양광 발전은 에너지 변환효율은 약 15%이며 날씨와 시간에 따라 발전에 제약이 따른다. 이에 태양광 발전의 신뢰성을 확보하기 위해 국내 발전차액지원을 받고 있는 태양광 발전소의 연간 발전량을 근거하여 이용률을 분석했다. 분석결과 일사량이 풍부한 전남지역의 이용률이 가장 높고,반대로 경기와 서울지역은 저조했으며, 연평균 15.70%의 이용률을 보였다. 한편 월간 이용률은 5월에 높게 나타났으며, 연중 최대 전력수요가 나타나는 7-9월에는 기상조건으로 인해 저조한 이용률을 보였다. 따라서 기후변화를 완화하고 저탄소 녹색성장을 구현하기 위해 기술개발을 통해 태양광 이용률 증대시켜야 한다.