• Title/Summary/Keyword: spatial schedule

Search Result 32, Processing Time 0.028 seconds

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

  • Koh, Shie-Gheun;Park, Ju-Chull;Choi, Yong-Sun;Joo, Chul-Min
    • IE interfaces
    • /
    • v.12 no.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
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • 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

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

  • Kim, Soo-Ho;Joo, Yong-Jin;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.20 no.3
    • /
    • pp.83-93
    • /
    • 2012
  • Recent environmental concerns have made interest in environment-friendly transportation means such as walking, biking, and public transportation. However, since it is difficult to move long distance by walking or biking, their scope of application is rather limited. On the other hand, public transportation can solve traffic congestion, a recent social issue, though its usability may depend on its time schedule. Currently available information services on public transportation in the Web do not reflect well such traits of the public transportation; thus, in some cases, they may provide wrong information to end users. To solve such problems and provide information based on timetable of public transportations, this paper proposes a STP(Space Time Point) data model. Unlike existing space-time data models, this model recognizes the bottommost element of an object as a point and structures these points in hierarchical way to define an object. In particular, It can make it possible to implement a variety of dynamic spatial objects changing object information according to time. An objective of this study is to design a STP model for bus and subway based on timetables of public transportation in Daejeon area and builds a system to provide path navigation. With the designed navigation function, a path from the Daejeon National Cemetery to Hannam University was searched by time slot. The result showed that the system provided different paths by time, as the system guided different paths when bus operation was limited in midnight. As existing data model could not provide such results, it is confirmed that the system can provide path navigation based on real-time traffic information. It is expected that based on such functionality, it is possible to provide additional functionalities by applying diverse data models such as real-time transport information or traffic history information.

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)
    • /
    • v.3 no.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.

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

  • 박수홍
    • Spatial Information Research
    • /
    • v.7 no.2
    • /
    • pp.237-253
    • /
    • 1999
  • Seoul metropolitan government has produced fundamental digital map products and developed various GIS applications for years according to the GIS implementation plan established in 1995. However, the city's recent organization restructuring and prioritized large scale database construction projects for unemployed workers have changed the original GIS implementation schedule. The information strategy plan for the Seoul metropolitan government that represents development and use of common organization -wide database and seeks for providing high quality information services for citizens also require reestablishing the city's GIS implementation strategy. This paper discusses a new implementation strategy and suggests conceptual system architecture for the Seoul metropolitan government's GIS in order to implement a comprehensive urban information system(UIS) based on contemporary GIS technologies.

  • PDF

Fair Scheduling for Throughput Improvement in Wireless Mesh Networks

  • Tran, Nguyen H.;Hong, Choong-Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • 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
    • /
    • v.1 no.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 (각.공간 복합 다중화 체적 홀로그래픽 메모리 시스템)

  • 강훈종;이승현;한종욱;김은수
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.12
    • /
    • pp.75-82
    • /
    • 1998
  • Many multiplexing techniques are proposed for high storage densities in a volume hologram. In this paper, we present a hybrid angularly and spatially multiplexed volume holographic memory system. Multiple holograms are recorded by using reference and object waves with different incident angles and positions that are changed by step motors. A hologram is written by exposing the crystal with recording time schedule to the interference pattern of the object beam and a reference plane wave. Finally, we show experimental results of the storage of three layers of 300 multiplexed holograms in a LiNbO$_3$ : Fe crystal.

  • 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
    • /
    • v.42 no.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.

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

  • Hong, Jin-Pyo;Shim, Yun-Jin;Heo, Hag-Young
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.20 no.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.