• 제목/요약/키워드: spatial schedule

검색결과 32건 처리시간 0.022초

고정정반 블록조립 작업장의 일정계획 시스템 개발 (Development of a Block Assembly Scheduling System for Shipbuilding Company)

  • 고시근;박주철;최용선;주철민
    • 산업공학
    • /
    • 제12권4호
    • /
    • pp.586-594
    • /
    • 1999
  • This paper introduces a production scheduling system for the block assembly shop in a shipbuilding company. We are to make a schedule for the assembly shop and related subassembly production shop. The objectives of the scheduling system are balancing of the workload of the subassembly shops as well as the assembly shop. There are a number of technological and resource constraints including assembly space restriction which is most important and critical resource in the shop. It is very hard and time consuming to consider the two problems, the workload balancing and the spatial allocation problem, simultaneously, and hence, we analyze the two problems independently. The first problem has already been introduced(고시근, 1996), and the overall appearance of the system and the spatial allocation algorithm are presented in this paper.

  • PDF

Advanced Alignment-Based Scheduling with Varying Production Rates for Horizontal Construction Projects

  • Greg Duffy;Asregedew Woldesenbet;David Hyung Seok Jeong;Garold D. Oberlender
    • 국제학술발표논문집
    • /
    • 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 (LSMVPR). 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. LSMVPR 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.

  • PDF

실시간 대중교통 경로안내를 위한 Space Time Point 모델의 설계와 구현 (Design and Implementation of Space Time Point for Real-time Public Transportation Route Guidance)

  • 김수호;주용진;박수홍
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.83-93
    • /
    • 2012
  • 최근 환경문제로 인해 보행, 자전거, 대중교통과 같은 친 환경 교통수단에 대한 관심이 높아지고 있다. 하지만 보행과 자전거는 경우에 따라 장거리 이동이 불가능하기 때문에 이용범위가 제한적이라는 단점이 있다. 반면에 대중교통은 교통체증이라는 사회적 문제점까지 해결할 수 있는 교통수단이다. 이러한 대중교통은 시간에 따라 운행여부가 달라진다는 특징을 갖고 있다. 하지만 현재 웹상에서 서비스중인 대중교통정보 안내 서비스는 이러한 특징을 반영하지 못하기 때문에 경우에 따라 사용자에게 잘못된 정보를 제공할 수 있다. 이러한 한계점을 해결하고 대중교통의 운행정보를 고려한 정보제공을 위해 본 연구에서는 STP(Space Time Point)데이터 모델을 제안하였다. STP데이터 모델은 객체의 최하위 개념을 포인트 단위로 인식하고 이들을 계층적으로 구성하여 객체를 표현할 수 있으며, 기존의 시공간 데이터 모델과는 달리 시간에 따라 객체정보가 변하는 다양한 동적 공간객체의 구현이 가능하다. 대전지역을 대상으로 대중교통 운행정보로 버스 및 지하철에 대한 STP모델을 설계 및 구축하고 이를 이용하여 동적 경로 안내 기능을 구현하였다. 구현한 경로안내 기능을 통해 대전국립현충원에서 한남대학교로 가는 경로를 시간대별로 탐색해 본 결과 대중교통의 운행에 제한이 발생하는 심야시간에는 운행이 제한되는 노선을 우회하는 경로를 안내함으로써 시간에 따라 서로 다른 경로를 나타내었다. 이는 기존 데이터 모델에서는 제공할 수 없는 결과로 실시간 운행정보를 고려한 경로안내가 가능함을 확인하였다. 이러한 기능은 실시간 교통정보나 통행이력정보등과 같은 다양한 데이터 모델의 적용을 통해 추가적인 기능 확장이 가능할 것으로 기대한다.

Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks

  • Yeo, Myung-Ho;Seo, Dong-Min;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권3호
    • /
    • pp.331-343
    • /
    • 2009
  • Many types of sensor data exhibit strong correlation in both space and time. Both temporal and spatial suppressions provide opportunities for reducing the energy cost of sensor data collection. Unfortunately, existing clustering algorithms are difficult to utilize the spatial or temporal opportunities, because they just organize clusters based on the distribution of sensor nodes or the network topology but not on the correlation of sensor data. In this paper, we propose a novel clustering algorithm based on the correlation of sensor data. We modify the advertisement sub-phase and TDMA schedule scheme to organize clusters by adjacent sensor nodes which have similar readings. Also, we propose a spatio-temporal suppression scheme for our clustering algorithm. In order to show the superiority of our clustering algorithm, we compare it with the existing suppression algorithms in terms of the lifetime of the sensor network and the size of data which have been collected in the base station. As a result, our experimental results show that the size of data is reduced and the whole network lifetime is prolonged.

서울시 지리정보시스템(GIS) 구축의 기본방향과 시스템구조 (A New Implementation Strategy and Conceptual System Architecture for the Seoul Metropolitan Government's GIS)

  • 박수홍
    • Spatial Information Research
    • /
    • 제7권2호
    • /
    • pp.237-253
    • /
    • 1999
  • 서울시는 95년도에 수립된 GIS 구축 기본계획에 따라 각종 수치지형도를 포함한 기본적인 GIS 데이터의 제작과 함께 다양한 응용 시스템의 구축사업을 수행해오고 있다. 그러나 최근 서울시 업무환경의 변화와 정보화 근로사업의 우선 추진으로 사업추진 일정의 변화를 가져오고 있고 대단위 정보시스템의 통합을 통한 정보의 공동 이용 및 업무에의 활용성 증대와 시민편의 지향적 정보서비스 추구를 주요한 내용으로 삼고 있는 서울시 정보화 기본방향이 정립됨에 따라 GIS기본방향의 재정립이 요구되고 있다. 본 연구에서는 최신의 GIS의 기술에 바탕을 둔 종합적인 도시정보시스템(UIS) 구현을 위해 새로운 각도의 서울시 지리정보시스템 구축 기본방향과 접근방법에 대해 논의하고 이에 따른 최적의 시스템구조를 제안하고자 한다.

  • PDF

Fair Scheduling for Throughput Improvement in Wireless Mesh Networks

  • Tran, Nguyen H.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1310-1312
    • /
    • 2007
  • Throughput improvement problem in wireless mesh network can be alleviated by equipped mesh router with multiple radios tuned into orthogonal channels. However, some links on the same channel also can be activated concurrently if the Signal-to-Noise and Interference Ratio (SNIR) at their receiver endpoints is not lower than the threshold. We propose a greedy algorithm to investigate the problem of how to schedule a set of feasible transmission under physical interference model by using the spatial time-division multiple-access (STDMA) scheme. We also consider the fairness in scheduling to prevent some border nodes from starvation. We evaluate our algorithms through extensive simulation and the results show that our algorithms can achieve better aggregate throughput and fairness performance than 802.11 standard.

  • PDF

Packet Loss Patterns Adaptive Feedback Scheduling for Reliable Multicast

  • Baek, Jin-Suk;Kim, Cheon-Shik;Hong, You-Sik
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.28-34
    • /
    • 2007
  • Tree-based reliable multicast protocols provide scalability by distributing error-recovery tasks among several repair nodes. These repair nodes perform local error recovery for their receiver nodes using the data stored in their buffers. We propose a packet loss patterns adaptive feedback scheduling scheme to manage these buffers in an efficient manner. Under our scheme, receiver nodes send NAKs to repair nodes to request packet retransmissions only when the packet losses are independent events from other nodes. At dynamic and infrequent intervals, they also send ACKs to indicate which packets can be safely discarded from the repair node's buffer. Our scheme reduces delay in error recovery because the requested packets are almost always available in the repair node's buffers. It also reduces the repair node's workload because (a) each receiver node sends infrequent ACKs with non-fixed intervals and (b) their sending times are fairly distributed among all the receiver nodes.

  • PDF

각.공간 복합 다중화 체적 홀로그래픽 메모리 시스템 (Angular-Spatial Multiplexed Volume Holographic Memory System)

  • 강훈종;이승현;한종욱;김은수
    • 전자공학회논문지D
    • /
    • 제35D권12호
    • /
    • pp.75-82
    • /
    • 1998
  • 체적홀로그램의 저장용량을 향상시키기 위해서 여러 가지 다중화 기법이 제안되고 있는 가운데, 본 논문에서는 각다중화와 공간다중화를 병행한 복합 다중화 시스템을 구현하였다. 기준파의 각도 및 공간상의 위치를 변화시키는 방법으로 스텝 모터를 사용하여 다중 홀로그램을 기록할 수 있었다. 기록 시간 스케줄에 의하여 노출 시간을 조절하므로써 기준파와 물체파 간의 간섭 패턴을 홀로그램에 기록하였다. 3층 300개의 영상을 한 개의 LiNbO₃ :Fe에 기록하였으며 실험 결과를 보였다.

  • PDF

An Intelligent Wireless Sensor and Actuator Network System for Greenhouse Microenvironment Control and Assessment

  • Pahuja, Roop;Verma, Harish Kumar;Uddin, Moin
    • Journal of Biosystems Engineering
    • /
    • 제42권1호
    • /
    • pp.23-43
    • /
    • 2017
  • Purpose: As application-specific wireless sensor networks are gaining popularity, this paper discusses the development and field performance of the GHAN, a greenhouse area network system to monitor, control, and access greenhouse microenvironments. GHAN, which is an upgraded system, has many new functions. It is an intelligent wireless sensor and actuator network (WSAN) system for next-generation greenhouses, which enhances the state of the art of greenhouse automation systems and helps growers by providing them valuable information not available otherwise. Apart from providing online spatial and temporal monitoring of the greenhouse microclimate, GHAN has a modified vapor pressure deficit (VPD) fuzzy controller with an adaptive-selective mechanism that provides better control of the greenhouse crop VPD with energy optimization. Using the latest soil-matrix potential sensors, the GHAN system also ascertains when, where, and how much to irrigate and spatially manages the irrigation schedule within the greenhouse grids. Further, given the need to understand the microclimate control dynamics of a greenhouse during the crop season or a specific time, a statistical assessment tool to estimate the degree of optimality and spatial variability is proposed and implemented. Methods: Apart from the development work, the system was field-tested in a commercial greenhouse situated in the region of Punjab, India, under different outside weather conditions for a long period of time. Conclusions: Day results of the greenhouse microclimate control dynamics were recorded and analyzed, and they proved the successful operation of the system in keeping the greenhouse climate optimal and uniform most of the time, with high control performance.

아이치 생물다양성 목표 11의 이론적 고찰 - 보호지역의 양적 확대 목표와 질적 향상 목표를 중심으로 - (A Study on Aichi Biodiversity Target 11 - Focused on Quantitative Expansion Goals and Qualitative Improvement Goals of Protected Areas -)

  • 홍진표;심윤진;허학영
    • 한국환경복원기술학회지
    • /
    • 제20권5호
    • /
    • pp.43-58
    • /
    • 2017
  • This study aims to provide basic understanding for evaluating the quantitative and qualitative progress of national protected areas, through the theoretical review of Aichi Biodiversity Target 11 in order to comply with recommendations of international community and to conserve biodiversity. As a result of the study, Aichi Biodiversity Target 11 sets out the specific contents that the Parties should achieve for protected areas by identifying them as temporal and spatial goals. The temporal goal, the time schedule for achieving the goal, is 2020, and the spatial goal is divided into quantitative expansion goals and qualitative improvement goals. The quantitative expansion goals present the target coverage of protected areas separately terrestrial and marine. The qualitative improvement goals include the target areas for conservation and five conservation considerations. The conservation targets focus on the important areas with regard to biodiversity and ecosystem services. The five conservation considerations mean effective management, equitable management, ecological representativeness, connectivity, and integration into the landscape and seascape for protected areas. Finally, it suggests that two tracks of protected areas and other effective area-based conservation measures(OECMs) should be used as conservation measures to build an integrated system. The results of this study can be applied to quantitative and qualitative evaluation methods for protected areas and it can contribute to achieve quantitative expansion goals and qualitative improvement goals for them.