• 한국지리정보학회지
• /
• 제13권2호
• /
• pp.133-145
• /
• 2010

최근 정보기술의 발달로 인해 여행의 유형은 여행사를 통한 패키지여행에서 개별 여행으로 트렌드가 변화하고 있다. 개별 여행은 항공권, 관광지, 관광지 체류시간, 교통편, 숙소 등 여행자 스스로 정보를 수집하고 일정을 계획하는 여행이다. 하지만 관광지의 교통편, 지리정보 등 관광지의 정보가 부족하여 여행 일정을 예측하는데 많은 어려움이 있다. 따라서 본 연구에서는 TSP 알고리즘을 이용하여 관광지 간 이동시간, 관광지 체류시간, 일 관광시간을 고려하고, 불필요한 교통수단의 이용으로 인해 발생되는 여행자의 피로누적을 최소화 할 수 있는 관광 순회 일정 안내 방법을 제안한다.

• 국제학술발표논문집
• /
• The 5th International Conference on Construction Engineering and Project Management
• /
• pp.403-411
• /
• 2013

Horizontal construction projects such as oil and gas pipeline projects typically involve repetitive-work activities with the same crew and equipment from one end of the project to the other. Repetitive scheduling also known as linear scheduling is known to have superior schedule management capabilities specifically for such horizontal construction projects. This study discusses on expanding the capabilities of repetitive scheduling to account for the variance in production rates and visual representation by developing an automated alignment based linear scheduling program for applying temporal and spatial changes in production rates. The study outlines a framework to apply changes in productions rates when and where they will occur along the horizontal alignment of the project and illustrates the complexity of construction through the time-location chart through a new linear scheduling model, Linear Scheduling Model with Varying Production Rates (LSM_VPR). The program uses empirically derived production rate equations with appropriate variables as an input at the appropriate time and location based on actual 750 mile natural gas liquids pipeline project starting in Wyoming and terminating in the center of Kansas. The study showed that the changes in production rates due to time and location resulted in a close approximation of the actual progress of work as compared to the planned progress and can be modeled for use in predicting future linear construction projects. LSM_VPR allows the scheduler to develop schedule durations based on minimal project information. The model also allows the scheduler to analyze the impact of various routes or start dates for construction and the corresponding impact on the schedule. In addition, the graphical format lets the construction team to visualize the obstacles in the project when and where they occur due to a new feature called the Activity Performance Index (API). This index is used to shade the linear scheduling chart by time and location with the variation in color indicating the variance in predicted production rate from the desired production rate.

• Journal of the Korean Wood Science and Technology
• /
• 제16권2호
• /
• pp.69-78
• /
• 1988

리기다소나무(Pinus rigida Mill)의 건조(乾燥)스케쥴 개량(改良)을 위해 두께 2.5cm 판재(板材)와 5.0cm 평소각재(平小角材)를 공시하여 각각 관행건조(慣行乾燥)스케쥴을 적용하여 최종함수율(最終含水率) 10% 정도까지 건조(乾燥)하고 함수율(含水率)과 건조저항(乾燥抵抗)의 관계를 측정한 결과는 다음과 같다. 1. 함수율(含水率)과 건조저항(乾燥抵抗)의 관계는 함수율(含水率)이 감소할수록 건조저항(乾燥抵抗)은 곡선적(曲線的)으로 증가하였으며, 건조중(乾燥中) 함수율(含水率)이 동일한 경우 건조저항(乾燥抵抗)은 평소각재(平小角材) 판재(板材)보다 컸다. 목재두께별 적용한 관행건조(慣行乾燥)스케쥴에 따른 함수율(含水率)과 건조저항(乾燥抵抗)의 관계는 다음과 같다. 1) 두께 2.5cm 판재(板材)의 관행건조(慣行乾燥)스케쥴에 따른 건조저항(乾燥抵抗) $R_{2.5}=6.795\times10^3M^{-1.27^{**}}$ 2) 두께 5.0cm 평소각재(平小角材)스케쥴에 따른 건조저항(乾燥抵抗) $R_{5.0}=5.206\times10^4M^{-1.55^{**}}$ 2. 건조시간(乾燥時間)에 따른 함수율(含水率)과 건조저항(乾燥抵抗)의 관계는 건조시간(乾燥時間)이 증가할수록 함수율(含水率)은 감소함과 동시에 건조저항(乾燥抵抗)은 증가하였으며, 평소각재(平小角材)가 판재(板材)보다 곡선변화(曲線變化)가 완만하였다. 3. 함수율(含水率) 10%까지의 관행건조(慣行乾燥)스케쥴에 따른 추정건조시간(推定乾燥時間)은 비교적 작은 오차(誤差)를 나타내며 관행건조시간(慣行乾燥時間)보다 작았다. 4. 목재두께별로 적용한 관행건조(慣行乾燥)을 유발하지 않으면서 최소의 시간에 원하는 최종함수율(最終含水率)에 도달하도록 개량(改良)할 필요가 있다. 5. 관행건조(慣行乾燥)스케쥴에 따른 kiln factor는 두께 2.5cm 판재(板材)의 경우 1.112이었으며, 두께 5.0cm 평소각재(平小角材)의 경우 1.136이었다.

• 산업경영시스템학회지
• /
• 제32권3호
• /
• pp.40-48
• /
• 2009

In this article, scheduling of a casting sequence is studied in a casting foundry which must deliver products according to the Just-in-time(JIT) production policy of a customer. When a foundry manufactures a variety of casts with an identical alloy simultaneously, it frequently faces the task of production scheduling. An optimal casting schedule should be emphasized in order to maximize the production rate and raw material efficiency under the constraints of limited resources; melting furnaces and operation time for a casting machine. To solve this practical problem-fulfilling the objectives of casting the assigned mixed orders for the highest raw material efficiency in a way specified by the customer's JIT schedule, we implement simple integer programming. A simulation to solve a real production problem in a typical casting plant proves that the proposed method provides a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Employing this simple methodology, a casting foundry having an automated casting machine can produce a mixed order of casts with a maximum furnace utilization within the due date, and provide them according to their customer's JIT inventory policy.

• 한국병원경영학회지
• /
• 제16권1호
• /
• pp.77-100
• /
• 2011

The purpose of this study is to the improvement of general hospital outpatients waiting time using Theory Of Constraints(TOC) methodology and to the development of a Reception Desk in general hospital. This study is to provide decision-making guidelines for hospital managers and to provide feedback for the efficiency of job process. The target people of the study are outpatients and Cashiers on Chungnam national university hospital in Daejeon. The methods of study are summarized as follows. First, The team managers from a Reception Desk group were appointed. This team managers have the adjustment authority to the Outpatients schedule of doctor and Cashier members. Second, The consolidation of the general Reception desk and special inspection the Reception Desk. A movement line and waiting time of patients were simple and fast to accept. As a result of study, it shows that the TOC is the method for a job process and waiting time improvement, patients' satisfaction increase and we need an objective measurement indexes in the medical treatment industry.

• 한국과학교육학회지
• /
• 제24권6호
• /
• pp.1118-1130
• /
• 2004

이 연구는 두 가지 목적으로 수행되었다:(1) 초등학생들이 작성한 평일과 일요일 과학자와 회사원의 하루 일과표의 비교를 통해 과학자의 생활시간에 대한 인식을 조사하고, (2) 학생 및 교사의 과학자 및 과학자가 하는 일에 대한 이미지 조사 방법으로서 '과학자의 일과표 그리기 (DASS: Drawing a Scientist's Schedule)' 의 가능성을 검토하는 것이다. 이를 위해 공주시 소재 초등학교 1개 학급 6학년 30명(남:15명, 여:15명)이 본 연구에 참가하였다. 이들이 작성한 하루일과표와 이에 대한 면담을 통해 과학자와 회사원의 생활시간(필수, 의무 및 여가생활시간)을 비교 분석하였다. 이 연구의 결과는 다음과 같다: 첫째, 학생들은 회사원에 비해 과학자의 의무생활시간은 많고 필수생활시간이나 여가생활시간은 적다고 인식하고 있으며 일요일에는 더욱 두드러진 양상을 보인다. 둘째, 학생들의 인식하고 있는 과학자와 회사원의 필수생활시간에 있어 차이는 수면시간의 차이에 의한 것이며, 과학자의 수면시간과 관련하여 학생들의 인식은 회사원에 비해 다양함을 보인다. 셋째, 학생들은 과학자가 회사원에 비해 의무생활시간 중 직업과 관련된 일을 하는데 사용하는 시간은 많으나, 가정관리와 관련된 일을 위한 시간은 적을것이라고 인식하는 경향을 보인다. 넷째, 학생들이 생각하는 과학자의 여가생활시간은 회사원에 비해 적을 뿐 아니라 그 활동 유형에도 차이를 보인다. 다섯째, '과학자의 일과표 그리기(DASS: Drawing a Scientist's Schedule)'를 통해 학생들이 인식하고 있는 과학자의 생활모습에 대한 다양한 정보 뿐 아니라 기존에 널리 활용되고 있는 DAST로는 분석하기 어려운 학생들의 과학자와 과학자가 하는 일에 대한 이미지를 분석해냄으로써 새로운 접근방식으로서 그 가능성과 유용성을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.536-539
• /
• 2004

IEEE 802.11 Point Coordination Function (PCF) mode is defined to support time bounded traffic, such as voice in wireless LANs. The poll scheduling plays an important role in IEEE 802.11 PCF mode operation. This paper proposed a Multicast Polling Scheme (MPC) to increase the performance of wireless LANs. Moreover, we proposed a polling schedule scheme for our proposed multi-poll to serve real-time traffic. The results show that the proposed mechanism is more efficient than the original IEEE 802.11 PCF.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.166-169
• /
• 1997

For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

• 전기학회논문지
• /
• 제59권1호
• /
• pp.76-81
• /
• 2010

This paper describes the development of integrated simulator with GUI(Graphic User Interface) for traction power supply system. This simulator consists of a lot of calculation modules such as TPS, train time schedule, line constant, and power supply system analysis. Each module has input and output structure respectively. The algorithms of all modules have confirmed the validity to comparison with field test that is performed on both high speed railway line and conventional line.

• 대한산업공학회지
• /
• 제25권1호
• /
• pp.21-34
• /
• 1999

We consider a scheduling problem arising in a shipyard subassembly welding process. There are four welding robots of gantry type, which perform the welding process for the subassemblies. Because the robots perform the welding operations at the same time, there is a possibility of collision between adjacent robots depending on the welding schedule. In this paper, we propose a heuristic method to find a welding schedule which does minimize the welding completion time while avoiding collision among the robots. The method consists of two phases: assignment and scheduling. In the assignment phase, we assign each welding line to a proper robot. In the scheduling phase, we determine the welding schedules for the robots so that collision is avoided. Computational experiences with the data which reflect the real situation are reported.