KR20060020301A - 창고에서의 오더피킹 방법 - Google Patents
창고에서의 오더피킹 방법 Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory 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
도 1은 본 발명에 따른 오더피킹을 실시하기 위한 창고의 일예를 나타낸 도면.
<도면의 주요 부분에 대한 부호의 설명>
본 발명은 창고에서의 오더피킹 방법에 관한 것으로서, 보다 상세하게는 피킹 작업자에게 창고내의 이동경로를 효율적으로 제시하여 피킹 작업을 하는 동안의 창고내의 이동시간을 줄일 수 있도록 하여
현대 기업의 경영환경은 빠른 정보기술의 발전과 함께 하루가 다르게 변화하고 있으며 글로벌 시대의 경쟁심화와 생존을 위한 노력으로는 높은 생산성과 비용절감, 빠른 의사결정, 고객만족 강화 등을 들 수 있다. 또한 기업환경의 변화는 세계화, 고객화로 대변할 수 있는데 이것은 자사와 관계된 공급사슬 구성원 모두의 협력이 이루어 졌을 때 가능한 것으로 공급사슬 통합 관점에서 이야기 할 수 있겠 다.
공급망관리의 도입과 더불어서 과거에 비해 창고관리 시스템의 역할이 매우 크게 변하고 있다.
오늘날의 추세는 창고나 유통센터의 수를 줄이는 반면, 사이즈를 크게 함으로써 제품을 재 포장하거나 라벨을 부착하고 고객의 요구에 맞게 추가 가공하는 것과 같은 부가가치 서비스의 기능을 높이고자 한다. 최근 들어서 창고관리 시스템은 선진 피킹 시스템, 생산성 향상 기술 및 자동화 인식등을 포함하고 있으며 이러한 기술들은 모두 설비 및 노동력의 활용에 있어서 최적화를 향하여 발전하고 있다.
또한, 과거의 단순한 창고에서 현대의 창고는 정보센터화가 되고 있다. 즉, 실시간 정보를 제공할 수 있는 정보센터로의 위상 변화와, 의사결정 지원을 위한 정보축적의 창고 관리 시스템이 요구되었다. 최근 들어 제3자 물류의 증가 또한 창고관리 시스템의 중요성이 증가하는 원인이 되고 있으며, 고객이 모든 물류를 일괄적으로 제3자 물류업체에게 위탁하는 추세이므로 제3자 물류업체의 전문물류를 통한 사업영역이 대폭 확대되고 있는 실정이다.
특히, 공급망관리상에서의 창고관리 시스템은 실행 단계의 전체 비용의 65%를 차지하고 있으며, 이러한 창고관리 업무에서 오더피킹 업무는 고객의 주문에 신속하게 대응하기 위해 가장 직접적으로 관계가 있으며 창고나 분배센터의 업무중 오더피킹 업무가 운영비용을 가장 많이 차지하고 있다.
이는 오더피킹의 특성상 자동화나 기계화를 하기 어려울 뿐 아니라, 작업의 특성상 스케쥴링 등의 기법을 사용하는 것이 불가능하기 때문이다. 특히, 자동화되 지 않은 수동창고에서는 오더피킹 업무의 효율적인 관리를 위한 노력이 절실히 요구되고 있다.
즉, 성공적인 공급망관리의 구축을 위해서는 창고관리시스템에서 오더피킹의 역할이 대단히 중요하므로 그에 따른 효율성을 높일 수 있는 관련연구가 필요하다.
본 발명은 상기한 문제점을 해결하기 위하여 창출된 것으로서, 본 발명의 목적은 고객의 창고내에서의 최적의 이동경로를 생성하고, 이 최적의 이동경로를 실제의 오더피킹에 적용함으로써 오더피커가 위치를 찾는데 소비하는 시간을 줄이고 오더피커의 오류로 인한 손실을 최소화시킬 수 있는 창고에서의 오더피킹 방법을 제공하는데 있다.
상기의 목적을 실현하기 위한 본 발명에 따른 창고에서의 오더피킹 방법은, 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 오더피킹을 실시하는 방법에 있어서,
오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하는 제1단계; 가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하는 제2단계; 상기 제2단계에 이어서 오더피커가 다음블록으로 이동하는 제3단계; 해당 블록의 모든 주문품목이 피킹되며, 이 피킹과정은 모든 블록을 방문할 때까지 반복되는 제4단계; 피킹할 품목이 없을 경우에는 진입하지 않고 스킵하는 제5단계로 수행되는 것을 그 특 징으로 한다.
본 발명의 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 명세서 및 청구범위에 사용된 용어나 단어는 발명자가 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합되는 의미와 개념으로 해석되어야만 한다.
이하 본 발명에 따른 공급망 관리환경의 협업적 보충시스템의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
도 1은 본 발명에 따른 오더피킹을 실시하기 위한 창고의 일예를 나타낸 도면이다.
도면에 나타내 보인 바와 같이, 본 발명에 따른 창고에서의 오더피킹 방법은 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 실시되면 먼저 오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하게 된다.
가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하게 된다. 그런 다음 오더피커는 다음 블록으로 이동하게 된다. 그리고 이 블록의 모든 주문품목이 피킹된다. 이러한 과정은 모든 블록을 방문할 때 까지 반복된다.
여기서 각각의 종속된 통로는 완전히 통과되거나 오더피커가 들어온 방향으로 나가게 된다.
또는 피킹할 품목이 없을 경우에는 진입하지 않고 건너뛴다. 여기서 셋중에서 하나의 방법을 선택하는 것은 동적계획 모듈을 이용해서 선택한다.
여기서 상기 동적계획 모듈을 설명하면 다음과 같다.
여기서는 하나의 블록 i(i=1.....k)에서 오더피커의 이동경로를 찾기 위한 동적계획법에 대해서만 설명한다. 이동경로는 피킹 할 주문품목(l)을 포함하는 블록의 가장 왼쪽에 있는 종속된 통로에서 시작하여 피킹 할 주문품목(r)을 포함하는 가장 오른쪽에 있는 종속된 통로에서 끝난다.
또한, 여기서 종속된 통로 j-1에서 종속된 통로 j 로 이동하는 방법은 다음과 같은 두가지 방법으로 구분할 수 있다.
종속된 통로 j 에 있는 주문품목을 모두 피킹하는 방법은 다음과 같은 네 가 지 방법으로 구분할 수 있다.
여기서 t2는 종속된 통로에 주문품목이 포함되지 않는 경우에만 해당된다.
부분적인 경로 는 앞에서 설명한 변수 를 포함하는 로 확장할 수 있다. 이를 통하여 통합된 시간은 함수 f(....)의 형태로 표현할 수 있다. 예를 들어서 함수 는 부분적인 경로 로 이동하는 시간에 t1을 수행하는 시간의 합이라 할 수 있다. 여기에 덧붙여 이 함수로 표현되는 이동경로가 어떤 방법으로 종속된 통로에 진입하고 빠져나가는지에 대한 정보도 포함되어 있다. 따라서 종속된 통로를 통과하는 정확한 경로는 피킹 장소에 따라서 결정된다.
본 발명에서는 이를 통하여 가능한 경우의 수와 이동시간을 고려하는 동적계획법을 이용하여 하나의 블록에서 이동경로에 대해서 결정을 하도록 하였다. 각각의 블록에 대한 독립적인 이동경로를 연결하면 전체 창고에서의 오더피킹 경로가 완성될 수 있게 된다.
본 발명은 기재된 실시예에 한정하는 것이 아니고, 본 발명의 사상 및 범위를 벗어나지 않고 다양하게 수정 및 변형을 할 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다. 따라서, 그러한 변형예 또는 수정예들은 본 발명 의 특허청구범위에 속한다 해야 할 것이다.
상기와 같이 구성되고 작용되는 창고에서의 오더피킹 방법은 동적계획 모듈을 이용하여 최적의 이동경로를 생성하고, 생성된 이동경로를 기초로 오더피킹을 수행하므로 고객의 주문에 대한 신속한 대응이 가능하여 운영비용을 대폭적으로 절감시킬 수 있을 뿐만 아니라 창고관리의 효율성을 높일 수 있는 유용한 효과를 제공한다.
Claims (1)
- 복수의 블록과 각 블록 사이에 통로를 형성한 창고에서 오더피커가 동적계획 모듈에 의해 오더피킹을 실시하는 방법에 있어서,오더피커가 피킹할 주문품목을 포함하고 있는 가장 왼쪽의 통로에서 주문품목을 포함하는 가장 먼 블록을 향해 이동하는 제1단계;가장 멀리 떨어진 블록의 종속된 통로는 왼쪽에서부터 오른쪽으로 순차적으로 방문하는 제2단계;상기 제2단계에 이어서 오더피커가 다음블록으로 이동하는 제3단계;해당 블록의 모든 주문품목이 피킹되며, 이 피킹과정은 모든 블록을 방문할 때 까지 반복되는 제4단계;피킹할 품목이 없을 경우에는 진입하지 않고 스킵하는 제5단계;로 수행되는 것을 특징으로 하는 창고에서의 오더피킹 방법.
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)
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 | 河南科技学院 | 一种带动态过道堆场的起重机作业路径规划方法 |
-
2004
- 2004-08-31 KR KR1020040069118A patent/KR20060020301A/ko not_active Application Discontinuation
Cited By (16)
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 |