After Dantzig and Rasmer introduced Vehicle Routing Problem in 1959, this field has been studied with numerous approaches so far. Classical Vehicle Routing Problem can be described as a problem of multiple number of homogeneous vehicles sharing a same starting node and having their own routes to meet the needs of demand nodes. After satisfying all the needs, they go back to the starting node. In order to apply the real world problem, this problem had been developed with additional constraints and pick up & delivery model is one of them. To enhance the effectiveness of pick up & delivery, hub became a popular concept, which often helps reducing the overall cost and improving the quality of service. Lots of studies have suggested heuristic methods to realize this problem because it often becomes a NP-hard problem. However, because of this characteristic, there are not many studies solving this problem optimally. If the problem can be solved in polynomial time, optimal solution is the best option. Therefore, this study proposes a new mathematical model to solve this problem optimally, verified by a real world problem. The main improvements of this study compared to real world case are firstly, make drivers visit every nodes once except hub, secondly, make drivers visit every nodes at the right time, and thirdly, make drivers start and end their journey at their own homes.

The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

TV시청은 현대인에게 가장 중요한 여가활동으로 자리잡았다. 학업에 열중해야 하는 청소년들에게 있어도 마찬가지다. 매체가 다양해지면서 방송사들간 경쟁이 심화되고 이로 인해 더욱 선정적이고 폭력적인 프로그램이 제공되면서 청소년들에게 부정적인 영향을 미치는 환경이 조성되고 있다. 이를 방지하기 위해서 법적인 조치로 청소년시청보호시간대를 지정하고 동시간대에는 청소년들에게 유해한 프로그램을 방영하지 못하도록 하고 있지만 잘 지켜지지 않고 있다. 또한 청소년시청보호시간대가 실질적으로 청소년들의 TV시청 시간과 일치하지 않아 무력화되고 있다. 대부분의 청소년들이 학업으로 인해 늦게 귀가한 후 TV를 시청하는 경향이 있어 성인을 대상으로 하는 프로그램에 노출되는 경향이 높아지고 있다. 따라서 청소년들을 유해한 TV 프로그램으로부터 보호하기 위해서는 청소년시청보호시간대를 현실에 맞게 수정해야 할 필요가 있다. 또한 현재 연령대별로 등급이 매겨지고 있는 방송프로그램등급제의 개선도 필요하다. 방송프로그램등급제의 경우 연령별로 시청가능여부를 표시하도록 되어 있지만 등급의 판정이 방송사 자율에 맡겨져 있다는 점과 사후제재 조치가 이루어진다는 점은 청소년들이 유해한 방송프로그램에 노출될 가능성을 제공하고 있다. 또한 프로그램 등급이 내용에 따라 연령별 시청 가능성을 표시하고 있기때문에 청소년들의 경우 시청불가 프로그램에 대해 관심을 갖고 시청하게 되는 부작용도 낳고 있다. 따라서 프로그램등급제의 경우도 선정성, 폭력성, 환상성, 속어 등의 구체적인 내용에 대한 정보를 제시하도록 함으로써 부모들이 시청지도를 할 수 있도록 개선해야 할 필요가 있다. V-Chip과 같은 기계적 장치의 도입을 통한 물리적 시청 제한도 긍정적인 영향을 미칠 것으로 될 것으로 판단된다.

목적 : 이 연구는 재활병원에서 입원치료를 받고 있는 척수손상환자를 대상으로 작업수행의 영역에서의 문제점을 명시하고, 작업수행의 수준, 수행도 및 만족도와 영역별 시간사용의 관련성을 분석하고자 하였다. 연구방법 : 연구대상은 재활병원에 입원하여 치료를 받고 있는 척수손상환자 19명을 대상으로 하였다. 일상생활활동은 MBI(Modified Barthel Index), 작업수행에서의 문제는 COPM(Canadian Occupational Performance Measure)을 통하여 조사하였고, 시간 사용을 기준으로 활동 배치를 조사하기 위해 30분 단위로 활동을 배치하는 타임테이블을 사용하였다. 조사기간은 2008년 7월 14일에서 7월 16일까지였다. 결과 : 전체 작업수행의 문제는 총 84건이었으며, 자조활동에 대한 문제가 71.4%로 가장 많았다. MBI 점수가 높을수록 자조활동 시간사용은 높았고, 여가활동 시간사용은 낮았다(p<.05). 전체 여가활동 중 정적 여가활동에 대한 시간사용이 높았다. 결론 : 이 연구결과를 통하여 척수손상환자에게 필요한 문제의 우선순위가 다양하고, 작업수행 영역별 시간사용이 불균형이 심한 것을 확인할 수 있었다. 그러므로 척수손상환자에 대한 작업치료 중재 시 우선순위를 고려한 목표설정이 필요하고, 효율적인 시간관리를 위한 작업치료 중재가 필요함을 알 수 있었다.

This paper considers the sequencing of products in mixed model assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time, the number of utility workers, and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

  본 논문은 시간 제약을 갖는 차량 라우팅 문제를 해결하기 위해 유전자 알고리듬과 부분 최적화 알고리듬을 적용한 방법을 소개한다. 유전자 알고리듬에서의 염색체는 노드를 나타내는 정수의 순열로 표현되어 직접적인 해를 나타내지 않지만, 경험적 방법에 의한 해석을 통해 유효한 해로 변형되도록 하였다. 유전자 알고리듬에 의해 생성된 주어진 수의 우수한 해들에는 세 부분 최적화 방법이 순차적으로 적용되어 보다 좋은 해를 생성하도록 하였다. 부분 최적화 방법들에

  The main objective of this study is to find out the shortest path of the vehicle routing problem with time window constraints by using both genetic algorithm and heuristic. Hard time constraints were considered to the vehicle routing problem in this sug

  Vehicle routing problem with time windows is determined each vehicle route in order to minimize the transportation costs. All delivery points in geography have various time restriction in camparision with the basic vehicle routing problem. Vechicle rout

Vehicle routing problem with Time Windows is determined each vehicle route in order to minimize the transportation costs. All delivery points in geography have various time restriction in camparision with the basic Vehicle routing problem. Vechicle routing problem with Time Windows is known to be NP-Hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a heuristic method which combines guided local search with a Tabu Search in order to minimize the transportation costs for the vehicle routing assignment and uses ILOG programming library to solve. The computational tests were performed using the benchmark problems.

This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfil

This paper deals with the problem of batching and scheduling of jobs whose processing times are different respectively. But, they are given as not the exact value but the range from the lower limits to the upper, which makes it possible to group jobs into

This paper deals with the problem of batching and scheduling of jobs whose processing times are given as the duration from the lower limits to the upper, which makes it possible to group jobs into batches. The grouping of jobs is desirable because of the capability of the batch processor to accommodate several jobs at once. The time required to process the jobs in any batch depends on their lower limit processing times. Once processing is initiated on a batch processor, the batch cannot be interrupted, nor can other jobs be started. And all jobs are assumed to be simultaneously available. This paper develops the model to describe these situation and a heuristic method to minimize its total tardiness.