KR20060020301A - 창고에서의 오더피킹 방법 - Google Patents

창고에서의 오더피킹 방법 Download PDF

Info

Publication number
KR20060020301A
KR20060020301A KR1020040069118A KR20040069118A KR20060020301A KR 20060020301 A KR20060020301 A KR 20060020301A KR 1020040069118 A KR1020040069118 A KR 1020040069118A KR 20040069118 A KR20040069118 A KR 20040069118A KR 20060020301 A KR20060020301 A KR 20060020301A
Authority
KR
South Korea
Prior art keywords
order
warehouse
picking
block
picked
Prior art date
Application number
KR1020040069118A
Other languages
English (en)
Inventor
박상민
남호기
조종남
Original Assignee
인천대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인천대학교 산학협력단 filed Critical 인천대학교 산학협력단
Priority to KR1020040069118A priority Critical patent/KR20060020301A/ko
Publication of KR20060020301A publication Critical patent/KR20060020301A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)

Abstract

본 발명은 창고에서의 오더피킹 방법을 개시한다.
본 발명의 창고에서의 오더피킹 방법은, 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 오더피킹을 실시하는 방법에 있어서,
오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하는 제1단계, 가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하는 제2단계, 상기 제2단계에 이어서 오더피커가 다음블록으로 이동하는 제3단계, 해당 블록의 모든 주문품목이 피킹되며, 이 피킹과정은 모든 블록을 방문할 때까지 반복되는 제4단계, 피킹할 품목이 없을 경우에는 진입하지 않고 스킵하는 제5단계로 수행된다.
상기와 같이 구성되는 창고에서의 오더피킹 방법은 동적계획 모듈을 이용하여 최적의 이동경로를 생성하고, 생성된 이동경로를 기초로 오더피킹을 수행하므로 고객의 주문에 대한 신속한 대응이 가능하여 운영비용을 대폭적으로 절감시킬 수 있을 뿐만 아니라 창고관리의 효율성을 높일 수 있는 유용한 효과를 제공한다.
창고, 오더피킹, 공급망관리, 분배

Description

창고에서의 오더피킹 방법{Order picking method for warehouse}
도 1은 본 발명에 따른 오더피킹을 실시하기 위한 창고의 일예를 나타낸 도면.
<도면의 주요 부분에 대한 부호의 설명>
본 발명은 창고에서의 오더피킹 방법에 관한 것으로서, 보다 상세하게는 피킹 작업자에게 창고내의 이동경로를 효율적으로 제시하여 피킹 작업을 하는 동안의 창고내의 이동시간을 줄일 수 있도록 하여
현대 기업의 경영환경은 빠른 정보기술의 발전과 함께 하루가 다르게 변화하고 있으며 글로벌 시대의 경쟁심화와 생존을 위한 노력으로는 높은 생산성과 비용절감, 빠른 의사결정, 고객만족 강화 등을 들 수 있다. 또한 기업환경의 변화는 세계화, 고객화로 대변할 수 있는데 이것은 자사와 관계된 공급사슬 구성원 모두의 협력이 이루어 졌을 때 가능한 것으로 공급사슬 통합 관점에서 이야기 할 수 있겠 다.
공급망관리의 도입과 더불어서 과거에 비해 창고관리 시스템의 역할이 매우 크게 변하고 있다.
오늘날의 추세는 창고나 유통센터의 수를 줄이는 반면, 사이즈를 크게 함으로써 제품을 재 포장하거나 라벨을 부착하고 고객의 요구에 맞게 추가 가공하는 것과 같은 부가가치 서비스의 기능을 높이고자 한다. 최근 들어서 창고관리 시스템은 선진 피킹 시스템, 생산성 향상 기술 및 자동화 인식등을 포함하고 있으며 이러한 기술들은 모두 설비 및 노동력의 활용에 있어서 최적화를 향하여 발전하고 있다.
또한, 과거의 단순한 창고에서 현대의 창고는 정보센터화가 되고 있다. 즉, 실시간 정보를 제공할 수 있는 정보센터로의 위상 변화와, 의사결정 지원을 위한 정보축적의 창고 관리 시스템이 요구되었다. 최근 들어 제3자 물류의 증가 또한 창고관리 시스템의 중요성이 증가하는 원인이 되고 있으며, 고객이 모든 물류를 일괄적으로 제3자 물류업체에게 위탁하는 추세이므로 제3자 물류업체의 전문물류를 통한 사업영역이 대폭 확대되고 있는 실정이다.
특히, 공급망관리상에서의 창고관리 시스템은 실행 단계의 전체 비용의 65%를 차지하고 있으며, 이러한 창고관리 업무에서 오더피킹 업무는 고객의 주문에 신속하게 대응하기 위해 가장 직접적으로 관계가 있으며 창고나 분배센터의 업무중 오더피킹 업무가 운영비용을 가장 많이 차지하고 있다.
이는 오더피킹의 특성상 자동화나 기계화를 하기 어려울 뿐 아니라, 작업의 특성상 스케쥴링 등의 기법을 사용하는 것이 불가능하기 때문이다. 특히, 자동화되 지 않은 수동창고에서는 오더피킹 업무의 효율적인 관리를 위한 노력이 절실히 요구되고 있다.
즉, 성공적인 공급망관리의 구축을 위해서는 창고관리시스템에서 오더피킹의 역할이 대단히 중요하므로 그에 따른 효율성을 높일 수 있는 관련연구가 필요하다.
본 발명은 상기한 문제점을 해결하기 위하여 창출된 것으로서, 본 발명의 목적은 고객의 창고내에서의 최적의 이동경로를 생성하고, 이 최적의 이동경로를 실제의 오더피킹에 적용함으로써 오더피커가 위치를 찾는데 소비하는 시간을 줄이고 오더피커의 오류로 인한 손실을 최소화시킬 수 있는 창고에서의 오더피킹 방법을 제공하는데 있다.
상기의 목적을 실현하기 위한 본 발명에 따른 창고에서의 오더피킹 방법은, 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 오더피킹을 실시하는 방법에 있어서,
오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하는 제1단계; 가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하는 제2단계; 상기 제2단계에 이어서 오더피커가 다음블록으로 이동하는 제3단계; 해당 블록의 모든 주문품목이 피킹되며, 이 피킹과정은 모든 블록을 방문할 때까지 반복되는 제4단계; 피킹할 품목이 없을 경우에는 진입하지 않고 스킵하는 제5단계로 수행되는 것을 그 특 징으로 한다.
본 발명의 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 명세서 및 청구범위에 사용된 용어나 단어는 발명자가 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합되는 의미와 개념으로 해석되어야만 한다.
이하 본 발명에 따른 공급망 관리환경의 협업적 보충시스템의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
도 1은 본 발명에 따른 오더피킹을 실시하기 위한 창고의 일예를 나타낸 도면이다.
도면에 나타내 보인 바와 같이, 본 발명에 따른 창고에서의 오더피킹 방법은 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 실시되면 먼저 오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하게 된다.
가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하게 된다. 그런 다음 오더피커는 다음 블록으로 이동하게 된다. 그리고 이 블록의 모든 주문품목이 피킹된다. 이러한 과정은 모든 블록을 방문할 때 까지 반복된다.
여기서 각각의 종속된 통로는 완전히 통과되거나 오더피커가 들어온 방향으로 나가게 된다.
또는 피킹할 품목이 없을 경우에는 진입하지 않고 건너뛴다. 여기서 셋중에서 하나의 방법을 선택하는 것은 동적계획 모듈을 이용해서 선택한다.
여기서 상기 동적계획 모듈을 설명하면 다음과 같다.
여기서는 하나의 블록 i(i=1.....k)에서 오더피커의 이동경로를 찾기 위한 동적계획법에 대해서만 설명한다. 이동경로는 피킹 할 주문품목(l)을 포함하는 블록의 가장 왼쪽에 있는 종속된 통로에서 시작하여 피킹 할 주문품목(r)을 포함하는 가장 오른쪽에 있는 종속된 통로에서 끝난다.
종속된 통로 j 에 있는 주문품목 l 이 있는 피킹장소로 가기 위한 부분적인 이동경로를
Figure 112004039419509-PAT00001
라고 정의하면 다음과 같은 두 가지 이동경로를 구분할 수 있다.
Figure 112004039419509-PAT00002
또한, 여기서 종속된 통로 j-1에서 종속된 통로 j 로 이동하는 방법은 다음과 같은 두가지 방법으로 구분할 수 있다.
Figure 112004039419509-PAT00003
종속된 통로 j 에 있는 주문품목을 모두 피킹하는 방법은 다음과 같은 네 가 지 방법으로 구분할 수 있다.
Figure 112004039419509-PAT00004
여기서 t2는 종속된 통로에 주문품목이 포함되지 않는 경우에만 해당된다.
부분적인 경로
Figure 112004039419509-PAT00005
는 앞에서 설명한 변수
Figure 112004039419509-PAT00006
를 포함하는
Figure 112004039419509-PAT00007
로 확장할 수 있다. 이를 통하여 통합된 시간은 함수 f(....)의 형태로 표현할 수 있다. 예를 들어서 함수
Figure 112004039419509-PAT00008
는 부분적인 경로
Figure 112004039419509-PAT00009
로 이동하는 시간에 t1을 수행하는 시간의 합이라 할 수 있다. 여기에 덧붙여 이 함수로 표현되는 이동경로가 어떤 방법으로 종속된 통로에 진입하고 빠져나가는지에 대한 정보도 포함되어 있다. 따라서 종속된 통로를 통과하는 정확한 경로는 피킹 장소에 따라서 결정된다.
본 발명에서는 이를 통하여 가능한 경우의 수와 이동시간을 고려하는 동적계획법을 이용하여 하나의 블록에서 이동경로에 대해서 결정을 하도록 하였다. 각각의 블록에 대한 독립적인 이동경로를 연결하면 전체 창고에서의 오더피킹 경로가 완성될 수 있게 된다.
본 발명은 기재된 실시예에 한정하는 것이 아니고, 본 발명의 사상 및 범위를 벗어나지 않고 다양하게 수정 및 변형을 할 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다. 따라서, 그러한 변형예 또는 수정예들은 본 발명 의 특허청구범위에 속한다 해야 할 것이다.
상기와 같이 구성되고 작용되는 창고에서의 오더피킹 방법은 동적계획 모듈을 이용하여 최적의 이동경로를 생성하고, 생성된 이동경로를 기초로 오더피킹을 수행하므로 고객의 주문에 대한 신속한 대응이 가능하여 운영비용을 대폭적으로 절감시킬 수 있을 뿐만 아니라 창고관리의 효율성을 높일 수 있는 유용한 효과를 제공한다.

Claims (1)

  1. 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 오더피킹을 실시하는 방법에 있어서,
    오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하는 제1단계;
    가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하는 제2단계;
    상기 제2단계에 이어서 오더피커가 다음블록으로 이동하는 제3단계;
    해당 블록의 모든 주문품목이 피킹되며, 이 피킹과정은 모든 블록을 방문할 때 까지 반복되는 제4단계;
    피킹할 품목이 없을 경우에는 진입하지 않고 스킵하는 제5단계;
    로 수행되는 것을 특징으로 하는 창고에서의 오더피킹 방법.
KR1020040069118A 2004-08-31 2004-08-31 창고에서의 오더피킹 방법 KR20060020301A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040069118A KR20060020301A (ko) 2004-08-31 2004-08-31 창고에서의 오더피킹 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040069118A KR20060020301A (ko) 2004-08-31 2004-08-31 창고에서의 오더피킹 방법

Publications (1)

Publication Number Publication Date
KR20060020301A true KR20060020301A (ko) 2006-03-06

Family

ID=37127469

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040069118A KR20060020301A (ko) 2004-08-31 2004-08-31 창고에서의 오더피킹 방법

Country Status (1)

Country Link
KR (1) KR20060020301A (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009042611A3 (en) * 2007-09-25 2011-06-30 Amazon Technologies, Inc. Stow and sortation system
WO2013116620A1 (en) 2012-02-05 2013-08-08 Matthews Resources, Inc. Perpetual batch order fulfillment
US9446908B2 (en) 2012-02-05 2016-09-20 Matthews Resources, Inc. Conveying systems and methods of associating data with an item transported by a conveying system
CN106845674A (zh) * 2016-12-15 2017-06-13 北京京东尚科信息技术有限公司 拣货路径确定方法和装置
US10229383B2 (en) 2012-02-05 2019-03-12 Matthews International Corporation Perpetual batch order fulfillment
US11440743B2 (en) 2010-07-29 2022-09-13 Matthews International Corporation Networked motorized drive roller conveyor
CN118569467A (zh) * 2024-08-05 2024-08-30 河南科技学院 一种带动态过道堆场的起重机作业路径规划方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009042611A3 (en) * 2007-09-25 2011-06-30 Amazon Technologies, Inc. Stow and sortation system
US8326452B2 (en) 2007-09-25 2012-12-04 Amazon Technologies, Inc. Stow and sortation system
US11440743B2 (en) 2010-07-29 2022-09-13 Matthews International Corporation Networked motorized drive roller conveyor
US10229383B2 (en) 2012-02-05 2019-03-12 Matthews International Corporation Perpetual batch order fulfillment
US9446908B2 (en) 2012-02-05 2016-09-20 Matthews Resources, Inc. Conveying systems and methods of associating data with an item transported by a conveying system
US9944470B2 (en) 2012-02-05 2018-04-17 Matthews International Corporation Conveying systems and methods of associating data with an item transported by a conveying system
CN109064081A (zh) * 2012-02-05 2018-12-21 麦修斯资源有限公司 持续批订单履行
CN104205135A (zh) * 2012-02-05 2014-12-10 麦修斯资源有限公司 持续批订单履行
US10654657B2 (en) 2012-02-05 2020-05-19 Matthews International Corporation Conveying systems and methods of associating data with an item transported by a conveying system
US10956862B2 (en) 2012-02-05 2021-03-23 Matthews International Corporation Perpetual batch order fulfillment
CN109064081B (zh) * 2012-02-05 2021-12-10 麦修斯国际公司 持续批订单履行
US11247845B2 (en) 2012-02-05 2022-02-15 Matthews International Corporation Conveying systems and methods of associating data with an item transported by a conveying system
WO2013116620A1 (en) 2012-02-05 2013-08-08 Matthews Resources, Inc. Perpetual batch order fulfillment
US11873169B2 (en) 2012-02-05 2024-01-16 Matthews International Corporation Conveying systems and methods of associating data with an item transported by a conveying system
CN106845674A (zh) * 2016-12-15 2017-06-13 北京京东尚科信息技术有限公司 拣货路径确定方法和装置
CN118569467A (zh) * 2024-08-05 2024-08-30 河南科技学院 一种带动态过道堆场的起重机作业路径规划方法

Similar Documents

Publication Publication Date Title
Liang et al. A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility
US10210212B2 (en) Dynamic layout management for robotics warehouse system
Bhamu et al. Lean manufacturing implementation in an automated production line: a case study
Landers et al. The virtual warehousing concept
Kusiak et al. Design for agile assembly: an operational perspective
Yang et al. Simulation-based dynamic shop floor scheduling for a flexible manufacturing system in the industry 4.0 environment
Huang et al. A cyber-physical system deployment based on pull strategies for one-of-a-kind production with limited resources
Sahba et al. The impact of transportation delays on repairshop capacity pooling and spare part inventories
KR20060020301A (ko) 창고에서의 오더피킹 방법
Kang et al. Feature-oriented product line software engineering: Principles and guidelines
Ramadan et al. RFID-enabled real-time dynamic operations and material flow control in lean manufacturing
Fontes et al. Job-shop scheduling-joint consideration of production, transport, and storage/retrieval systems
KR102420926B1 (ko) 오더 피킹 최적화 방법
Huang et al. RFID-enabled real-time PBS monitoring for automobile assembly factory
JP2009062139A (ja) 在庫部品設定システム、在庫部品設定方法及び在庫部品設定プログラム
Farhadi Sartangi et al. A Mixed Integer Linear Formulation and a Grouping League Championship Algorithm for a Multiperiod‐Multitrip Order Picking System with Product Replenishment to Minimize Total Tardiness
Marrouche et al. A Multi-objective Optimization Approach for the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW)
Chung A Combined Scheduling and Simulation Method to Analyze the Performance of the Dual-Robot In-Line Stocker
Galka et al. Planning of production supermarkets for production supply
Feng et al. An RFID Data Matrices‐Based Evaluation Method for Process Logistics State
Ma et al. A New Collaborative Model for Demand-Driven Supply Chains: A Case Study on Textile Industry
EP1548613A1 (en) Method and apparatus for performance improvement in a client/server system.
Dobrzańska-Danikiewicz et al. The selection of the production route in the assembly system
Sahba et al. A Model for Optimizing Repairshop Capacity and Spare Parts Inventory
Yang Using simulation to object-oriented order picking system

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination