본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

대한산업공학회지 = Journal of Korean institute of industrial engineers v.35 no.2, 2009년, pp.129 - 140   피인용횟수: 5
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

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

박창규    (울산대학교 경영대학   ); 서준용    (울산대학교 경영대학  );
  • 초록

    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.


  • 주제어

    Planar Storage Location Assignment Problem .   Mathematical Programming Model .   Genetic Algorithm .   Assembly Block Stockyard.  

  • 참고문헌 (15)

    1. Imai, A., Nishimura, E., and Papadimitriou, S. (2008), Berthing ships at a multi-user container terminal with a limited quay capacity, Transportation Research Part E, 44, 136-151 
    2. Vollmann, T. E., Berry, W. L., and Whybark, D. C. (1988), Manufacturing planning and control systems, Illinois : Irwin 
    3. Watters, L. J. (1967), Reduction of integer polynomial programming problems to zero-one liner programming problems, Operations Research, 15, 1171-1174 
    4. Zhang, C., Liu, J., Wan, Y., Murty, K. G., and Linn, R. J. (2003), Storage space allocation in container terminals, Transportation Research Part B, 37, 883-903 
    5. Imai, A., Sasaki, K., Nishimura, E., and Papadimitriou, S. (2006), Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks, European Journal of Operational Research, 171, 373-389 
    6. Kozan, E. and Preston, P. (2006), Mathematical modeling of container transfers and storage locations at seaport terminals, OR Spectrum, 28, 519-537 
    7. Imai, A., Nishimura, E., Hattori, M., and Papadimitriou, S. (2007), Berth allocation at indented berths for mega-container ships, European Journal of Operational Research, 179, 579-593 
    8. Preston, P. and Kozan, E. (2001), An approach to determine storage locations of containers at seaport terminals, Computers and Operations Research, 28, 983-995 
    9. Kozan, E. and Preston, P. (1999), Genetic algorithms to schedule container transfers at multimodal terminals, International Transactions in Operational Research, 6, 311-329 
    10. Gen, M. and Cheng, R. (1997), Genetic algorithms and engineering design, New York : John Wiley and Sons 
    11. Imai, A., Nishimura, E., and Papadimitriou, S. (2003), Berth allocation with service priority, Transportation Research Part B, 37, 437-457 
    12. Nishimura, E., Imai, A., and Papadimitriou, S. (2001), Berth allocation planning in the public berth system by genetic algorithms, European Journal of Operational Research, 131, 282-292 
    13. Sarker, R. and Newton, C. (2002), A genetic algorithm for solving economic lot size scheduling problem, Computers and Industrial Engineering, 42, 189-198 
    14. Bazzazi, M., Safaei, N., and Javadian, N. (2009), A genetic algorithm to solve the storage space allocation problem in a container terminal, Computers and Industrial Engineering, 56(1), 44-52 
    15. Imai, A., Chen, H. C., Nishimura, E., and Papadimitriou, S. (2008), The simultaneous berth and quay crane allocation problem, Transportation Research Part E, 44(5), 900-920 
  • 이 논문을 인용한 문헌 (5)

    1. Kim, Kwang-Tae ; Kim, Kyung-Min 2011. "Metaheuristics of the Rail Crane Scheduling Problem" 산업공학 = IE Interfaces, 24(4): 281~294     
    2. Lee, Sang-Hyup ; Kim, Ji-On ; Moon, Il-Kyeong 2011. "Deployment Planning of Blocks from Storage Yards Using a Tabu Search Algorithm" 대한산업공학회지 = Journal of Korean institute of industrial engineers, 37(3): 198~208     
    3. Jeon, Geon Yeong ; Cho, Jae Yong ; Huh, Young 2013. "Development of Approximate Cost Estimate Model for Aqueduct Bridges Restoration - Focusing on Comparison between Regression Analysis and Case-Based Reasoning -" 대한토목학회논문집 = Journal of the Korean Society of Civil Engineers, 33(4): 1693~1705     
    4. Ha, Byung-Hyun ; Son, Jung-Ryoul ; Cho, Kyu Kab ; Choi, Byung-Cheon 2013. "A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process" 經營 科學 = Korean management science review, 30(3): 99~111     
    5. Son, Jung-Ryoul ; Ha, Byung-Hyun 2014. "Design of a Block Logistics Operating System in Shipbuilding Industry Based on Axiomatic Design" 한국전자거래학회지 = The Journal of Society for e-Business Studies, 19(2): 75~93     

 저자의 다른 논문

  • 박창규 (23)

    1. 1999 "다수의 성과척도를 통합하는 방법의 적용사례" 經營 科學 = Korean management science review 16 (2): 109~123    
    2. 1999 "간호서비스 성과 측정의 새로운 접근" 간호행정학회지 = Journal of Korean academy of nursing administration 5 (2): 401~414    
    3. 1999 "제한된 기계군의 크기하에서 부품의 이동을 최소로 하는 GT기법" 산업공학 = IE Interfaces 12 (4): 532~539    
    4. 1999 "조선 선각가공공정에서 부재가공을 위한 Bay 및 가공기계의 선택" 산업공학 = IE Interfaces 12 (3): 395~400    
    5. 1999 "새로운 가중값 결정방법의 개발" 산업공학 = IE Interfaces 12 (1): 43~48    
    6. 2000 "효율적 제조자원의 활용을 고려한 생산일정 및 납기일 결정기법" 經營 科學 = Korean management science review 17 (2): 125~134    
    7. 2000 "공급사슬 내의 재고관리를 위한 모의실험에 기초한 발견적 기법: 봉사척도 관점" 산업공학 = IE Interfaces 13 (3): 424~430    
    8. 2001 "조선공업에서의 공간일정계획 시스템 개발 및 응용" 산업공학 = IE Interfaces 14 (4): 394~402    
    9. 2001 "조선 도장공정 운영전략 수립을 위한 사전모의실험기법" 산업공학 = IE Interfaces 14 (1): 59~66    
    10. 2002 "다단계 분배시스템에서의 통합된 정기발주정책 수립방안" 經營 科學 = Korean management science review 19 (1): 107~116    
  • 서준용 (15)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기