• Title/Summary/Keyword: Block assignment

Search Result 46, Processing Time 0.019 seconds

Automation of block assignment planning using a diagram-based scenario modeling method

  • Hwang, In Hyuck;Kim, Youngmin;Lee, Dong Kun;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.1
    • /
    • pp.162-174
    • /
    • 2014
  • Most shipbuilding scheduling research so far has focused on the load level on the dock plan. This is because the dock is the least extendable resource in shipyards, and its overloading is difficult to resolve. However, once dock scheduling is completed, making a plan that makes the best use of the rest of the resources in the shipyard to minimize any additional cost is also important. Block assignment planning is one of the midterm planning tasks; it assigns a block to the facility (factory/shop or surface plate) that will actually manufacture the block according to the block characteristics and current situation of the facility. It is one of the most heavily loaded midterm planning tasks and is carried out manually by experienced workers. In this study, a method of representing the block assignment rules using a diagram was suggested through analysis of the existing manual process. A block allocation program was developed which automated the block assignment process according to the rules represented by the diagram. The planning scenario was validated through a case study that compared the manual assignment and two automated block assignment results.

JIBUN (location) assignment algorithm for assembly blocks : A case of Hyundai Heavy Industries (조립블록 지번할당 알고리즘 개발 : 현대중공업 사례)

  • Park, Chang-Kyu;Seo, Jun-Yong
    • IE interfaces
    • /
    • v.19 no.2
    • /
    • pp.160-167
    • /
    • 2006
  • It is a crucial managerial issue how to manage assembly blocks at shipyard. Based on the project experience in Hyundai Heavy Industries, this study points out the difficulties on the block stockyard operations, formalizes the JIBUN (location) assignment problem for assembly blocks, and develops the JIBUN (location) assignment algorithm whose purpose is to reduce the number of unproductive block moves. Through simulation experiments for various situations, this study demonstrates the usefulness of JIBUN (location) assignment algorithm. In addition, this study examines the impacts of block move sequence rules and of block stockyard layouts on the block stockyard operations.

A Case Study on Assembly Block Operations Management at Shipyard (조선 조립블록 운영관리에 관한 사례연구)

  • Park, Chang-Kyu;Seo, Jun-Yong
    • Korean Management Science Review
    • /
    • v.23 no.2
    • /
    • pp.175-185
    • /
    • 2006
  • How to efficiently manage assembly blocks at shipyard has been a hot management issue in the shipbuilding Industry, because it has significantly influenced on the productivity of shipbuilding process. This paper introduces the real practice of assembly block operations management in Hyundai Heavy Industries (HHI) and the Ship Assembly Block Operations Optimization (SABOO) project that h3s been launched in HHI as an academy-and-industry collaborative project, aimed to diagnose problems, propose possible solutions, and develop a prototype system in order to search ways of improving the assembly block operations management. Through the field interviews, observations, and benchmarking studies, the SABOO project diagnosed the most rudimental and urgent problem and proposed possible solutions. In addition, the SABOO project developed the prototype system that embodied the visual function of monitoring the shipyard on a real-time and the Interactive block assignment function that utilized the assembly block assignment algorithm developed by the project. As a whole, the SABOO project tested the possibility and gained an insight in extending the functions of block transportation/stockyard management system.

On the Assembly Block Storage Location Assignment Problem (조립블록 저장위치 할당문제에 대한 재고찰)

  • Park, Chang-Kyu;Seo, Jun-Yong
    • IE interfaces
    • /
    • v.22 no.2
    • /
    • pp.116-125
    • /
    • 2009
  • We revisit the assembly block storage location assignment problem (ABSLAP) at a shipyard, in order to compensate for the deficiency in performance verification of the heuristic ABSLAP algorithm developed by the previous study. In this paper, we formulate a mathematical programming model of the ABSLAP, refine elaborately the heuristic ABSLAP algorithm, and show the performance of the developed mathematical programming model and the revised heuristic ABSLAP algorithm. In addition, we explain simulation experiments conducted using the revised heuristic ABSLAP algorithm to investigate the influences of block stockyard layouts and production schedule instability on the block stockyard operations.

Improvement and Performance Evaluation of the Traffic Channel Management of the Radio Network Controller in IMT-2000 Network (IMT-2000 망에서 제어국의 트래픽 채널 관리 방식의 개선 및 성능 평가)

  • Ryu, Byung-Han;Ahn, Jee-Hwan;Baek, Jang-Hyun
    • IE interfaces
    • /
    • v.16 no.3
    • /
    • pp.311-321
    • /
    • 2003
  • We propose the improved channel assignment and management methods for an efficient use of traffic channel resource for supporting 12.2 Kbps, 64 Kbps, and 384 Kbps traffic with the different quality of service(QoS) in the radio network controller(RNC) in asynchronous IMT-2000 system. We consider two types of traffic channel block assignments for utilizing the traffic channel efficiently; the Completely Shared(CS) channel assignment and the Partially Dedicated and Partially Shared(PDPS) channel assignment. The former is that all traffic channel blocks are completely shared with all traffic types. The latter is that some traffic channel block is independently assigned to each traffic type and the other blocks are completely shared with some traffic type. We also propose the traffic channel management method which consists of the block and task management step, for efficiently assigning, releasing, and managing the channel resource. Finally, we evaluate the performance through various numerical examples when applying our proposed channel block assignment and resource management methods.

Genetic Algorithm of the Planar Storage Location Assignment Problem (평면적 저장 위치 할당 문제에 대한 유전자 알고리즘)

  • Park, Chang-Kyu;Seo, Jun-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.2
    • /
    • pp.129-140
    • /
    • 2009
  • This paper introduces the planar storage location assignment problem (PSLAP) that no research has attempted to mathematically solve. The PSLAP can be defined as the assignment of the inbound and outbound objects to the storage yard with aim of minimizing the number of obstructive object moves. The storage yard allows only planar moves of objects. The PSLAP usually occurs in the assembly block stockyard operations at a shipyard. This paper formulates the PSLAP using a mathematical programming model, but which belongs to the NP-hard problems category. Thus this paper utilizes an efficient genetic algorithm (GA) to solve the PSLAP for real-sized instances. The performance of the proposed mathematical programming model and developed GA is verified by a number of numerical experiments.

A sutdy on the District Unit Design by Traffic Assignment (교통량 배정을 고려한 지구단위설계에 관한 연구)

  • Jin, Jang-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1880-1888
    • /
    • 2012
  • This study tried to analyze traffic assignment volume by application of land use patterns and transport policies in District Unit Design. It is postulated a Toy network and various scenarios which are combined land use patterns and transport policies for analyzing change of assignment volume. As results, this study shows best District Unit Design technique is the policy that develop mid block and introduction of car free zone to inner 2 way streets. Worst design technique is the policy that introduction of joint car parking to mid block. And also worst design technique to residents who are living in inner block is the policy that just develop only one center zone.

Development of Optimimized State Assignment Technique for Partial Scan Designs (부분 스캔을 고려한 최적화된 상태 할당 기술 개발)

  • 조상욱;양세양;박성주
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

Traffic Channel Management of the Radio Network Controller in IMT-2000 W-CDMA System (IMT-2000 비동기 방식 시스템에서 제어국의 트래픽 채널 관리 방식)

  • 유병한;장성철;백장현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3B
    • /
    • pp.226-236
    • /
    • 2002
  • In this paper, we present the channel assignment and management methods for an efficient use of traffic channel resource for supporting 12.2 Kbps, 64 Kbps, and 384 Kbps traffic with the different quality of service (QoS) in the radio network controller (RNC) in asynchronous IMT-2000 system. We first describe two types of traffic channel block assignments for utilizing the traffic channel efficiently; the partially dedicated and partially shared channel (PDPSC) assignment and the completely shared channel (CSC) assignment. The former is that some traffic channel block is completely assigned to each traffic type and the other blocks are shared with some traffic type. The latter is that all traffic channel blocks are completely shared with all traffic types. Further, for efficiently assigning, releasing, and managing the channel resource, we present the traffic channel management method which consists of the block and task management step. Through numerical examples, we evaluate the blocking probability and the mean number of required search for fading the available channel when applying our proposed channel block assignment and resource management methods.

Development of Optimized State Assignment Technique for Testing and Low Power (테스팅 및 저전력을 고려한 최적화된 상태할당 기술 개발)

  • Cho Sangwook;Yi Hyunbean;Park Sungju
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.1
    • /
    • pp.81-90
    • /
    • 2004
  • The state assignment for a finite state machine greatly affects the delay, area, power dissipation, and testabilities of the sequential circuits. In order to improve the testabilities and power consumption, a new state assignment technique . based on m-block partition is introduced in this paper. By the m-block partition algorithm, the dependencies among groups of state variables are minimized and switching activity is further reduced by assigning the codes of the states in the same group considering the state transition probability among the states. In the sequel the length and number of feedback cycles are reduced with minimal switching activity on state variables. It is inherently contradictory problem to optimize the testability and power consumption simultaneously, however our new state assignment technique is able to achieve high fault coverage with less number of scan nfp flops by reducing the number of feedback cycles while the power consumption is kept low upon the low switching activities among state variables. Experiment shows drastic improvement in testabilities and power dissipation for benchmark circuits.