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

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

조선소의 메가블록 조립작업장을 위한 공간계획알고리즘 개발 (Spatial Scheduling for Mega-block Assembly Yard in Shipbuilding Company)

  • 고시근;장정희;최대원;우상복
    • 산업공학
    • /
    • 제24권1호
    • /
    • pp.78-86
    • /
    • 2011
  • To mitigate space restriction and to raise productivity, some shipbuilding companies use floating-docks on the sea instead of dry-docks on the land. In that case, a floating-crane that can lift very heavy objects (up to 3,600 tons) is used to handle the blocks which are the basic units in shipbuilding processes, and so, very large blocks (these are called the mega-blocks) can be used to build a ship. But, because these mega-blocks can be made only in the area near the floating-dock and beside the sea, the space is very important resource for the process. Therefore, our problem is to make an efficient spatial schedule for the mega-block assembly yard. First of all, we formulate this situation into a mathematical model and find optimal solution for a small problem using a commercial optimization software. But, the software could not give optimal solutions for practical sized problems in a reasonable time, and so we propose a GA-based heuristic algorithm. Through a numerical experiment, finally, we show that the spatial scheduling algorithm can provide a very good performance.

Performance Improvement of Iterative Demodulation and Decoding for Spatially Coupling Data Transmission by Joint Sparse Graph

  • Liu, Zhengxuan;Kang, Guixia;Si, Zhongwei;Zhang, Ningbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5401-5421
    • /
    • 2016
  • Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

Using Spatial EPIC Model to Simulate Corn and Wheat Productivity: the Case of the North CHINA

  • Yang, Peng;Tan, Guoxin;Shibasaki, Ryosuke
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.274-276
    • /
    • 2003
  • The traditional crop productivity simulations based on crop models are normally site-specific. To simulate regional crop productivity, the spatial crop model is developed in this study by integrating Geographical Information System (GIS) with Erosion Productivity Impact Calculator (EPIC) model. The integration applied a loose coupling approach. Data are exchanged using ASCII or binary data format between GIS and EPIC model without a common user interface. The spatial EPIC model is conducted to simulate the average corn and wheat productivity of 1980s in North China. The results show that the simulation accuracy of the spatial EPIC model is acceptable. The simulation accuracy can be improved by using the detailed crop management information, such as irrigation, fertilizer and tillage schedule.

  • PDF

INTEGRATION MODEL OF COST AND SCHEDULE IN STEEL BOX GIRDER BRIDGE PRODUCTION PROCESS

  • Seok Kim;Kyoungmin Kim;Seung-Ho Ha ;Kyong Ju Kim
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.1262-1267
    • /
    • 2005
  • It is still difficult to share and utilize the information generated at each phase of a steel box girder production process due to the spatial gap and different level of management information. The physical distance results in the inefficiency of the information transmission, the accidental omission and typos of the relative information, and so on. Various levels of management information make it difficult to embody a new management system. Eventually, these factors incur the loss of cost and schedule and interrupt development of a new management system. This paper analyzes a current process and presents graphical process flow by using IDEF0. Based this analysis, the research for new production process and work breakdown structure (WBS) is conducted. At the end of this paper, the conceptual design of this system is suggested. Through new management system, it is expected that the model proposed in this study will improve the management process in the steel box production, and the improved process will reduce the redundant cost and schedule information, transmission and deposit generated by manual paper.

  • PDF

Implementation of a Geo-Semantic App by Combining Mobile User Contexts with Geographic Ontologies

  • Lee, Ha-Jung;Lee, Yang-Won
    • Spatial Information Research
    • /
    • 제21권1호
    • /
    • pp.1-13
    • /
    • 2013
  • This paper describes a GIS framework for geo-semantic information retrieval in mobile computing environments. We built geographic ontologies of POI (point of interest) and weather information for use in the combination of semantic, spatial, and temporal functions in a fully integrated database. We also implemented a geo-semantic app for Android-based smartphones that can extract more appropriate POIs in terms of user contexts and geographic ontologies and can visualize the POIs using Google Maps API (application programming interface). The feasibility tests showed our geo-semantic app can provide pertinent POI information according to mobile user contexts such as location, time, schedule, and weather. We can discover a baking CVS (convenience store) in the test of bakery search and can find out a drive-in theater for a not rainy day, which are good examples of the geo-semantic query using semantic, spatial, and temporal functions. As future work, we should need ontology-based inference systems and the LOD (linked open data) of various ontologies for more advanced sharing of geographic knowledge.

대공간 지붕 철골공사의 시공계획 중점관리항목 도출 (Deriving of Critical Factors for Construction Planning in Large Span Roof Construction)

  • 이명도
    • 한국공간구조학회논문집
    • /
    • 제18권1호
    • /
    • pp.67-75
    • /
    • 2018
  • Steel roof construction is on the most important and critical factors in the large spatial construction and necessary to be prepared under a radical planning. Therefore, the major management factors of steel roofing structure assembly must be critically reviewed during planning. Through the review process, it is necessary to reduce the construction cost, to prevent delays in the construction schedule, and to minimize construction errors. However, domestically due to the lack experience in large spatial constructions, a planning of roof construction is limited to have a radical planning. Especially due to unclear organization of the management factors in hierarchy, using them in reality for construction planning is difficult and reliability is low. Therefore, in this study, the goal is to conduct the major management factors in the large spatial construction. To achieve this, we have reviewed and analyzed the numbers of construction plans and construction reports and conducted a total 68 of the management factors. Based on the conducted factors, we have interviewed 16 experts with experience in large spatial construction. From the interview result, we have deduced the factors scored above 4.20 of 10 for critical factors. The results of this study will be used as a guidance for planning steel roofing structure assembly in large spatial construction. The critical factors will be provided to the site mangers for the quality management of large spatial constructions in practice.

CAWR: Buffer Replacement with Channel-Aware Write Reordering Mechanism for SSDs

  • Wang, Ronghui;Chen, Zhiguang;Xiao, Nong;Zhang, Minxuan;Dong, Weihua
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.147-156
    • /
    • 2015
  • A typical solid-state drive contains several independent channels that can be operated in parallel. To exploit this channel-level parallelism, a variety of works proposed to split consecutive write sequences into small segments and schedule them to different channels. This scheme exploits the parallelism but breaks the spatial locality of write traffic; thus, it is able to significantly degrade the efficiency of garbage collection. This paper proposes a channel-aware write reordering (CAWR) mechanism to schedule write requests to different channels more intelligently. The novel mechanism encapsulates correlated pages into a cluster beforehand. All pages belonging to a cluster are scheduled to the same channels to exploit spatial locality, while different clusters are scheduled to different channels to exploit the parallelism. As CAWR covers both garbage collection and I/O performance, it outperforms existing schemes significantly. Trace-driven simulation results demonstrate that the CAWR mechanism reduces the average response time by 26% on average and decreases the valid page copies by 10% on average, while achieving a similar hit ratio to that of existing mechanisms.

선행 탑재장에서의 공간일정계획에 관안 연구 (A Study on Spatial Scheduling in the P.E. Stage)

  • 구충곤;윤덕영;배태규;조민철
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.61-66
    • /
    • 2004
  • In this paper an effort is made to develop an innovative spatial arrangement concept pertaining to ship building industry. The spatial scheduling is the problem that concentrates on effective planning of available space and arrangements of blocks and in a priority manner. In order to create an effective spatial scheduling. a database providing the priority has to be available to make the erection sequence. Such a system works hand in hand with erection sequence generator program The erection sequence program works on the conventional network analysis method which uses a typical parent-children idea for the calculation of the ENT(possible earliest network start time) and LNT(possible latest network start time). This program works in a cyclic manner taking turns by calculating the ENT in upward trace and LNT on the return trace thereby generating the entire erection sequence diagram for the requisite problem The generated database serves as an input data for spatial scheduling problem. When the system works it takes into consideration the entire system based on heuristic concepts as mentioned. There system uses the spatial aspects such as the available area of the P. E area and plan area of the corresponding blocks and its priority of erection from the erection sequence generator program develops the spatial scheduling arrangement. In this paper using all these concepts an innovative spatial schedule development system developed.

  • PDF

Spatial Scheduling in Shipbuilding Industry

  • Duck Young Yoon;Varghese Ranjan;Koo Chung Kon
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.106-110
    • /
    • 2004
  • In any large heavy industry like that of ship building, there exist a lot of complications for the arrangement of building blocks optimally for the minimal space consumption. The major problem arises at yard because of laxity in space for arranging the building blocks of ship under construction. A standardized erection sequence diagram is generally available to provide the prioritised erection sequence. This erection sequence diagram serves as the frame work. In order to make a timely erection of the blocks a post plan has to be developed so that the blocks lie in the nearest possible vicinity of the material handling devices while keeping the priority of erection. Therefore, the blocks are arranged in the pre-erection area. This kind of readiness of blocks leads to a very complex problem of space. This arises due to the least available space leading to an urgent need of an availability of intelligent spatial schedule without compromising the rate of production. There exists two critical problems ahead namely, the spatial occupation layout of pre-erection area and the emptying pattern in the spatial vicinity. The block shape is assumed be rectangular. The related input data's are the dates of erection (earliest as well as the latest), geometrical parameters of block available on pre-erection area, slack time and the like.

  • PDF

서울시 노인종합복지관의 유형별 공간특성에 관한 연구 (A Study on the Spatial Features by Types of Multipurpose Senior Centers in Seoul)

  • 소준영
    • 한국실내디자인학회논문집
    • /
    • 제15권5호
    • /
    • pp.209-220
    • /
    • 2006
  • The goal to establish one multipurpose senior center in one district of Seoul city has been nearly completed. However, since it is behind the schedule by about 6 years, nearly all senior centers are saturated currently. Therefore, additional foundation plan of senior centers is in progress. Also, the main function of the center has changed from health and leisure to various welfare programs that the elderly living in a community need. In order to supplement these problems, many existing senior centers are using center to the most through addition and change of rooms. To establish the direction of spatial plan at establishing senior centers according to the regional characteristics, 20 cases of Seoul multipurpose senior centers in operation were site surveyed and the results of spatial features by types established and changed corresponding to each condition were suggested as follows: 1. The types were classified according to the shape of floor plan, sectional planning, entry traffic line, linkage with attached facilities and addition method etc. by the characteristics of the elderly in multipurpose senior centers, program operation, linkage of spatial composition by the function, positional relation between centers, management and operation method, and center complication method etc. and the respective features were suggested. 2. By analyzing the gross floor area and the area of each room of senior centers, the features of area by types and the features of area by each detailed center were suggested.