• 한국국방경영분석학회지
• /
• 제12권2호
• /
• pp.37-55
• /
• 1986

Vehicle fleet planning problem is generic name given to a whole class of practical decision making problems which find the vehicle routes and schedules to accomplish the reqired service to customers using vehicles. In this paper the various problems are classified into the three groups according to their characteristics: (1) vehicle routing problems, (2) vehicle scheduling problems, and (3) vehicle routing and scheduling problems. The State of the art of each group is described and the future research directions are presented.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2004년도 제15회 정기총회 및 동계학술발표회
• /
• pp.290-291
• /
• 2004

• 대한안전경영과학회지
• /
• 제6권1호
• /
• pp.219-228
• /
• 2004

We can be acquire the conformation about on the due date of supplier by using the A TP(A vail able to Promise) function of management about real and concurrent access on the supply chain, also decide the affect about product availability due to forecasting or customer's orders through the A TP. Under the these environments, defines the A TP rule that can improve the customer value and data flow related the LTV(Life Time Value) and builds on a algorithm. In this paper, It consolidates the necessity on a LTV (Life Time Value) and analyzes data which is concerned of Customer Value. Under the these environments, defines the LTV rule that can improve the customer value. And then, Scheduling plays an important role in shop floor planning. Therefore, this study tries to proposed that Scheduling by customer needs group for minimizing the problem.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2000년도 추계학술대회 논문집
• /
• pp.86-92
• /
• 2000

The crew operation scheduling problem is divided into duty generation and duty allocation. The railway crew roster scheduling(duty allocation) is developed monthly for each crew's office, considering the car types and crew's driving ability. However, it is very difficult to make schedules which assign monthly working hours to each crew evenly. The purpose of this thesis is to minimize the differences between each crew's total duty times and make a rostering table. To minimize the differences among monthly working hours of each crews are grouped according to car type and crew's driving ability and a rostering table which could be shared by the group members is developed. Our approach is to apply the techniques of Constraint Programming in order to solve such problems efficiently. This algorithm is suitable to solve optimization problems which involve many complicated constraints. And including the concept of cost, we suggested the model which enable to make the rostering table with a minimum personnel.

• Journal of Information Processing Systems
• /
• 제11권1호
• /
• pp.116-124
• /
• 2015

Smart grids propose new solutions for electricity consumers as a means to help them use energy in an efficient way. In this paper, we consider the demand-side management issue that exists for a group of consumers (houses) that are equipped with renewable energy (wind turbines) and storage units (battery), and we try to find the optimal scheduling for their home appliances, in order to reduce their electricity bills. Our simulation results prove the effectiveness of our approach, as they show a significant reduction in electricity costs when using renewable energy and battery storage.

• 대한안전경영과학회지
• /
• 제4권1호
• /
• pp.131-139
• /
• 2002

Since introducing the "Theory of Constraints" by Goldratt, its effect was verified by lots of scholars, men of enterprise. These days it is also introducing and studying in this country with good results. The objective of this study is to show how to determine the constraint resources on DBR scheduling. Actually, previous studies based on the line which just think a load/capacity rate on doing scheduling. This study will show a scheduling method which reflects multi-parameters. It could be a standard to reflect real manufacturing surroundings. On calculating a priority of each resources, we classified factors with subjective and objective factors. And we propose a decision model to incorporate values assigned by a group of experts on different factors to select a critical resource. On deploying this model, SN ratio of Taguchi method for each of subjective and objective factors will be used. And we propose a procedure which is organized with 7 steps. To understand the logic, a numerical manufacturing simulation will be presented. This method is a incorporating decision model on determining the constraint on multi parameters with experts.h experts.

• ETRI Journal
• /
• 제36권6호
• /
• pp.960-967
• /
• 2014

In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.57-64
• /
• 2012

게임 서버는 명시된 시간 내에 많은 클라이언트들의 요청을 처리해야 하기 때문에 다중 사용자용 실시간 게임들은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 유발하게 되며 이벤트들은 일관성과 우선순위 정도에 따라 여러 그룹으로 분류될 수 있다. 우선순위가 상이한 이벤트들의 시간적 요건을 충족하기 위하여 본 논문에서는 우선순위 기반 그룹 태스크 스케쥴링 정책이 제시된다. 클라이언트의 수나 클라이언트가 발생시키는 이벤트들의 수는 일시적으로 증가할 수 있다. 일시적인 과부하가 발생한 경우에 게임 서버는 우선순위가 높은 이벤트들을 우선적으로 처리하기 위하여 더 많은 CPU 대역폭을 할당할 필요가 있다. 제시된 스케쥴링 정책은 우선순위가 높은 이벤트일수록 종료시한내에 성공적으로 종료되는 수를 최대화함으로써 전체 시스템의 실시간적 성능을 향상시킬 수 있다. 이 정책의 성능은 다양한 실험을 통하여 평가되었다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2002년도 추계학술대회
• /
• pp.233-238
• /
• 2002

The product process is sequence of all the required activities that a company must perform to develop, and manufacture a product. These activities include marketing, research, engineering design, quality assurance, manufacturing, and a whole chain of suppliers and vendors. The process also comprises all strategic planning, capital investments, management decisions, and tasks necessary to create a new product. manufacturing processes must be created so that the product can be produced in the product facility Purchasing new equipment and training workers may be required if new technology is to be used. Tools, fixtures, and the sequence of steps in the manufacturing processes must all be developed to allow rapid, high-quality, cost effective production. Also, it may be needed to be rearrange the production facility to adapt to the new manufacturing processes. Therefore, this study tries to proposed that Scheduling by customer needs group for minimizing the problem and reducing inventory, product development time, cycle time, and order lead time.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.186-195
• /
• 2010

WiMAX에서 핸드오버를 준비하는 단말은 타겟 기지국을 결정하기 위해 스캐닝 동작을 수행한다. 보다 빠른 타겟 기지국 결정을 위해, 기존의 그룹 스캐닝 기법에서는 인접한 단말들 간에 그룹을 구성하여 분산적으로 후보채널들을 스캔하도록 하였다. 그러나 기존의 그룹 스캐닝은 각 단말이 사용 중인 서비스의 QoS 요구조건이 각기 다른 경우, 각 단말이 후보 채널들을 스캔하는 성능에 차이가 있을 수 있음을 고려하지 않았다. 본 논문에서는 그룹 스캐닝을 수행하는 단말들이 각각의 QoS에 적합한 스캔 스케쥴을 갖도록 하는 QoS 기반의 효율적 그룹 스캔 스케쥴링 기법을 제안한다. 제안된 방법은 서빙 기지국이 단말의 QoS를 고려하여, 초기에 그룹을 형성한 단말들과 나중에 그룹에 참여하는 단말들에게 적절한 후보 기지국들을 스캔하도록 할당하며, 각 단말이 QoS를 저해하지 않으면서 효율적으로 그룹 스캐닝을 수행할 수 있도록 한다. 모의 실험 결과, 제안된 방법은 단일의 그룹 내에서 상대적으로 QoS가 높은 단말로 하여금 상대적으로 적은 채널을 스캔하도록 하며, 각 단말의 QoS를 저해하지 않는 범위 내에서 기존의 그룹 스캐닝 보다 빠르게 타겟 기지국을 결정하도록 한다.