The 26 references with contexts in paper E. Korobkov V., Е. Коробков В. (2016) “Процесс комплектования заказов на складе. Задача маршрутизации сборщиков заказов // Warehouse order-picking process. Order-picker routing problem” / spz:neicon:technomag:y:2015:i:4:p:270-310

1
Коробков Е.В. Процесс комплектования заказов на складе. Обзор // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2015. No 3. С. 153-183. DOI: 10.7463/0315.0763161
Total in-text references: 1
  1. In-text reference with the coordinate start=2030
    Prefix
    (dimensioning) складской системы; – распределение товаров по ячейкам хранения (storage assignment); – распределение по партиям (batching) и зонирование (zoning); – накопление заказов/сортировка (accumulation/sortation); – маршрутизация (routing) сборщиков заказов. Первые четыре подзадачи рассмотрены в первой статье цикла «Процесс комплектования заказов на складе»
    Exact
    [1]
    Suffix
    . Данная статья посвящена подзадаче маршрутизации сборщиков заказов. Структура статьи следующая. В п. 1 задача маршрутизации сборщиков заказов описывается как частный случай задачи коммивояжера.

2
Lawler E.L., Lenstra J.K., Kan A.R., Shmoys D.B. The Travelling Salesman Problem: A Guided Tour of Combinational Optimization. Vol. 3. New York, NY: Wiley, 1985. 476 p.
Total in-text references: 1
  1. In-text reference with the coordinate start=2882
    Prefix
    В п. 4 представлены эвристические методы решения задачи маршрутизации сборщиков заказов. 1. Штейнеровская задача коммивояжера Задача маршрутизации сборщиков заказов (order-pickers routing problem) является частным случаем задачи коммивояжера (traveling salesman problem)
    Exact
    [2]
    Suffix
    . Задача коммивояжера получила свое название благодаря следующей ситуации. Коммивояжеру требуется посетить определенное число городов только один раз и вернуться обратно в родной город на место старта.

3
Ratliff H.D., Rosenthal A.S. Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem // Operations Research. 1983. Vol. 31, no. 3. P. 507-521. DOI: 10.1287/opre.31.3.507
Total in-text references: 4
  1. In-text reference with the coordinate start=5423
    Prefix
    Однако, для планировок складов, аналогичных представленной на рис. 1 (в виде последовательно-параллельных графов, parallel-series graphs), существует алгоритм, позволяющий найти решение задачи за линейное время в зависимости от числа проходов и сборочных ячеек
    Exact
    [3]
    Suffix
    . 2. Оптимальный алгоритм Рэтлиффа-Розенталя решения задачи маршрутизации сборщиков заказов для одноблочных складов Рассмотрим заказ, содержащий m элементов (товаров), которые необходимо собрать на одноблочном (с двумя поперечными проходами, single-block) складе, конфигурация которого представлена на рис. 1. 2.1.

  2. In-text reference with the coordinate start=7469
    Prefix
    Для нахождения минимального маршрута обхода сборщиком заказов сборочных ячеек необходимо найти минимальный маршрутный подграф, то есть маршрутный подграф минимальной длины, при этом доказывается, что такой подграф не имеет вершин, соединенных друг с другом более чем двумя дугами
    Exact
    [3]
    Suffix
    . Для любого подграфа подграф является частичным маршрутным подграфом (ЧМП, partial tour subgraph, PTS) для L, если существует подграф ( определяет граф, получающийся удалением всех вершин и дуг графа L из графа G) такой, что является маршрутным подграфом G.

  3. In-text reference with the coordinate start=24078
    Prefix
    Заметим, что класс (0, 0, 0, 0) возможен, только если ни один из проходов в не содержит сборочных ячеек, а класс (0, 0, 0, 1) — только если ни один из проходов в не содержит сборочных ячеек. Согласно
    Exact
    [3–4]
    Suffix
    , после вычисления ЧМП , маршрутным подграфом минимальной длины маршрута сборщика заказов будет являться кратчайший среди следующих ЧМП: (0, 0, 0, 1), (Ч, 0, 0, 1), (0, Ч, 0, 1), (0, 0, Ч, 1), (Ч, Ч, 0, 1), (Ч, 0, Ч, 1), (0, Ч, Ч, 1), (Ч, Ч, Ч, 1).

  4. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

4
Roodbergen K.J., de Koster R. Routing Order Pickers in a Warehouse with a Middle Aisle // European Journal of Operational Research. 2001. Vol. 133, no. 1. P. 32-43. DOI: 10.1016/S0377-2217(00)00177-6
Total in-text references: 4
  1. In-text reference with the coordinate start=23449
    Prefix
    Таким образом, пятый параметр может принимать значения: a-bc, b-ac, c-ab. Например, нотация a-bc подразумевает, что вершина находится в одной компоненте связности, а вершины , — в другой. Доказывается, что существует 25 следующих эквивалентных классов
    Exact
    [4]
    Suffix
    : (0, 0, 0, 0), (0, 0, 0, 1), (Ч, Ч, Ч, 1), (Ч, Ч, Ч, 3), (Ч, 0, 0, 1), (0, Ч, 0, 1), (0, 0, Ч, 1), (Ч, Ч, 0, 1), (Ч, 0, Ч, 1), (0, Ч, Ч, 1), (Н, Н, 0, 1), (Н, 0, Н, 1), (0, Н, Н, 1), (Ч, Н, Н, 1), (Н, Ч, Н, 1), (Н, Н, Ч, 1), (Ч, Ч, 0, 2), (Ч, 0, Ч, 2), (0, Ч, Ч, 2), (Ч, Н, Н, 2), (Н, Ч, Н, 2), (Н, Н, Ч, 2), (Ч, Ч, Ч, 2, a-bc), (Ч, Ч, Ч, 2, b-ac), (Ч, Ч, Ч, 2, c-ab).

  2. In-text reference with the coordinate start=24078
    Prefix
    Заметим, что класс (0, 0, 0, 0) возможен, только если ни один из проходов в не содержит сборочных ячеек, а класс (0, 0, 0, 1) — только если ни один из проходов в не содержит сборочных ячеек. Согласно
    Exact
    [3–4]
    Suffix
    , после вычисления ЧМП , маршрутным подграфом минимальной длины маршрута сборщика заказов будет являться кратчайший среди следующих ЧМП: (0, 0, 0, 1), (Ч, 0, 0, 1), (0, Ч, 0, 1), (0, 0, Ч, 1), (Ч, Ч, 0, 1), (Ч, 0, Ч, 1), (0, Ч, Ч, 1), (Ч, Ч, Ч, 1).

  3. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  4. In-text reference with the coordinate start=54736
    Prefix
    Комбинированный метод Комбинированный (combined) метод схож с составным методом, однако решение, пересекать проход целиком или сделать заход с возвратом без изменения поперечного прохода принимается на основе динамического программирования
    Exact
    [4, 19]
    Suffix
    . Каждый ПНСЯ посещается только один раз. Пример применения комбинированной эвристики на типовом заказе представлен на рис. 19. Рис. 19. Пример маршрута, полученного с использованием комбинированной эвристики маршрутизации Введем следующие обозначения: k — число блоков; n — число сборочных проходов; — координата дальнего (от базы) конца j-го под-прохода i-го блока ( ;

5
Gademann N., Velde S. Order Batching to Minimize Total Travel Time in a Parallel-Aisle Warehouse // IIE Transactions. 2005. Vol. 37, no. 1. P. 63–75. DOI: 10.1080/07408170590516917
Total in-text references: 1
  1. In-text reference with the coordinate start=33887
    Prefix
    Во-первых, маршрут, получаемый благодаря использованию данных методов, может представляться сборщику заказов нелогичным, или неоптимальным, что в свою очередь может привести к отклонениям от заданного маршрута
    Exact
    [5]
    Suffix
    . Авторами работ [6–7] данный феномен исследуется на реально существующих складах нидерландских компаний De Bijenkorf и Ankor. Во-вторых, точные методы зависят от таких параметров, как расположение базы, ее фиксированности, числа блоков и формы склада (прямоугольная или нет).

6
Koster R., Roodbergen K.J., van Voorden R. Reduction of Walking Time in the Distribution Center of De Bijenkorf // In: New Trends in Distribution Logistics / ed. by M.G. Speranza. Berlin: Springer-Verlag, 2000. P. 215-234. DOI: 10.1007/978-3-642-58568-5_11
Total in-text references: 2
  1. In-text reference with the coordinate start=33907
    Prefix
    Во-первых, маршрут, получаемый благодаря использованию данных методов, может представляться сборщику заказов нелогичным, или неоптимальным, что в свою очередь может привести к отклонениям от заданного маршрута [5]. Авторами работ
    Exact
    [6–7]
    Suffix
    данный феномен исследуется на реально существующих складах нидерландских компаний De Bijenkorf и Ankor. Во-вторых, точные методы зависят от таких параметров, как расположение базы, ее фиксированности, числа блоков и формы склада (прямоугольная или нет).

  2. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

7
Dekker R., de Koster R., Roodbergen K.J., van Kalleveen H. Improving Order-Picking Response Time at Ankor’s Warehouse // Interface. 2004. Vol. 34, no. 4. P. 303–313. DOI: 10.1287/inte.1040.0083
Total in-text references: 2
  1. In-text reference with the coordinate start=33907
    Prefix
    Во-первых, маршрут, получаемый благодаря использованию данных методов, может представляться сборщику заказов нелогичным, или неоптимальным, что в свою очередь может привести к отклонениям от заданного маршрута [5]. Авторами работ
    Exact
    [6–7]
    Suffix
    данный феномен исследуется на реально существующих складах нидерландских компаний De Bijenkorf и Ankor. Во-вторых, точные методы зависят от таких параметров, как расположение базы, ее фиксированности, числа блоков и формы склада (прямоугольная или нет).

  2. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

8
Petersen II C.G., Schmenner R.W. An Evaluation of Routing and Volume-Based Storage Policies in an Order Picking Operation // Decision Sciences. 1999. Vol. 30, no. 2. P. 481– 501. DOI: 10.1111/j.1540-5915.1999.tb01619.x
Total in-text references: 5
  1. In-text reference with the coordinate start=36023
    Prefix
    Дальним блоком считается блок, наиболее удаленный от базы, которая располагается в ближней стороне склада, рядом с первым (слева) проходом. Заметим, что расположение базы также может оказывать влияние на среднее время сборки заказа. В работе
    Exact
    [8]
    Suffix
    рассматривается влияние расположения базы, а также размера заказа на среднее время сборочного процесса. Показывается, что разница между расположением базы по центру ближнего прохода и расположением вблизи первого прохода меньше 1%.

  2. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  3. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

  4. In-text reference with the coordinate start=43393
    Prefix
    Сборщик заказов пересекает проход целиком только для перехода из одного блока в другой, при этом это возможно сделать только через КЛ ПНСЯ, либо через КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 11, 20–21]
    Suffix
    . Пример применения серединной эвристики на типовом заказе представлен на рис. 15. Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнего поперечного прохода НУБ, попутно собирая товары из пересекае

  5. In-text reference with the coordinate start=47093
    Prefix
    Таким образом, наибольший интервал — это та часть подпрохода, которая остается непосещенной сборщиком заказов. Дальний поперечный проход блока может быть достигнут только через КЛ или КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 14, 19–20, 22]
    Suffix
    . Пример применения эвристики с захождением на наибольший интервал на типовом заказе представлен на рис. 16. Рис. 16. Пример маршрута, полученного с использованием эвристики маршрутизации с захождением на наибольший интервал Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из

9
Interactive Warehouse: web-site. Available at: http://www.roodbergen.com/warehouse/index.php , accessed January 2015.
Total in-text references: 1
  1. In-text reference with the coordinate start=37752
    Prefix
    Для моделирования конфигурации склада, распределения типовых заказов и маршрутов, получаемых с использованием различных методов маршрутизации, используется программа «Interactive Warehouse»
    Exact
    [9]
    Suffix
    . 4.1. S-образный метод Наиболее простой эвристикой является S-образный (S-shaped) метод маршрутизации (еще одно встречающееся в литературе названием данного метода — метод пересечений, traversal).

10
Petersen II C.G., Aase G. A Comparison of Picking, Storage, and Routing Policies in Manual Order Picking // International Journal of Production Economics. 2004. Vol. 92, no. 1. P.
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

11
19. DOI: 10.1016/j.ijpe.2003.09.006 11. De Koster R., Le-Duc T., Roodbergen K.J. Design and Control of Warehouse Order Picking: A Literature Review // European Journal of Operational Research. 2007. Vol. 182, no. 2. P. 481–501. DOI: 10.1016/j.ejor.2006.07.009
Total in-text references: 3
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  2. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

  3. In-text reference with the coordinate start=43393
    Prefix
    Сборщик заказов пересекает проход целиком только для перехода из одного блока в другой, при этом это возможно сделать только через КЛ ПНСЯ, либо через КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 11, 20–21]
    Suffix
    . Пример применения серединной эвристики на типовом заказе представлен на рис. 15. Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнего поперечного прохода НУБ, попутно собирая товары из пересекае

12
Gu J., Goetschalckx M., McGinnis L.F. Research on Warehouse Design and Performance Evaluation: A Comprehensive Review // European Journal of Operational Research. 2010. Vol. 203, no. 3. P. 539-549. DOI: 10.1016/j.ejor.2009.07.031
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

13
Le-Duc T., De Koster R. Travel Distance Estimation and Storage Zone Optimization in a 2Block Class-Based Strategy Warehouse // International Journal of Production Research. 2005. Vol. 43, no. 17. P. 3561–3581. DOI: 10.1080/00207540500142894
Total in-text references: 2
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  2. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

14
Petersen II C.G. The Impact of Routing and Storage Policies on Warehouse Efficiency // International Journal of Operations and Production Management. 1999. Vol. 19, no. 10. P. 1053–1064. DOI: 10.1108/01443579910287073
Total in-text references: 3
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  2. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

  3. In-text reference with the coordinate start=47093
    Prefix
    Таким образом, наибольший интервал — это та часть подпрохода, которая остается непосещенной сборщиком заказов. Дальний поперечный проход блока может быть достигнут только через КЛ или КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 14, 19–20, 22]
    Suffix
    . Пример применения эвристики с захождением на наибольший интервал на типовом заказе представлен на рис. 16. Рис. 16. Пример маршрута, полученного с использованием эвристики маршрутизации с захождением на наибольший интервал Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из

15
Petersen II C.G., Aase G.R., Heiser D.R. Improving Order-Picking Performance through the Implementation of Class-Based Storage // International Journal of Physical Distribution and Logistics Management. 2004. Vol. 34, no. 7. P. 532-544. DOI: 10.1108/09600030410552230
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

16
Koster R., van der Poort E.S., Wolters M. Efficient Orderbatching Methods in Warehouse // International Journal of Production Research. 1999. Vol. 37, no. 7. P. 1479-1504. DOI: 10.1080/002075499191094
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

17
Le-Duc T., De Koster R. Travel Time Estimation and Order Batching in a 2-Block Warehouse // European Journal of Operational Research. 2007. Vol. 176, no. 1. P. 374–388. DOI: 10.1016/j.ejor.2005.03.052
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

18
Koster R., van der Poort E. Routing Orderpickers in a Warehouse: A Comparison between Optimal and Heuristic Solutions // IIE Transactions. 1998. Vol. 30, no. 5. P. 469-480. DOI: 10.1080/07408179808966487
Total in-text references: 1
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

19
Roodbergen K.J., de Koster R. Routing Methods for Warehouses with Multiple Cross Aisles // International Journal of Production Research. 2001. Vol. 39, no. 9. P. 1865-1883. DOI: 10.1080/00207540110028128
Total in-text references: 5
  1. In-text reference with the coordinate start=38282
    Prefix
    Он основан на том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы
    Exact
    [3–4, 6–8, 10–19]
    Suffix
    . Алгоритм S-образной эвристики состоит из следующих шагов [19]. 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прох

  2. In-text reference with the coordinate start=38357
    Prefix
    том, что любой проход, содержащий хотя бы одну сборочную ячейку должен быть пересечен полностью от ближнего (дальнего) поперечного прохода до дальнего (ближнего) поперечного прохода. Пример применения S-образной эвристики на типовом заказе представлен на рис. 13. Данной эвристике посвящены работы [3–4, 6–8, 10–19]. Алгоритм S-образной эвристики состоит из следующих шагов
    Exact
    [19]
    Suffix
    . 1) Определяем крайний левый (далее, КЛ) проход, содержащий как минимум одну сборочную ячейку, и наиболее удаленный от базы блок (далее, НУБ), содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ прохода. 3) Пересекаем КЛ проход до ближнего поперечного прохода НУБ, попутно собирая товары из пересекаемых сборочных яч

  3. In-text reference with the coordinate start=47093
    Prefix
    Таким образом, наибольший интервал — это та часть подпрохода, которая остается непосещенной сборщиком заказов. Дальний поперечный проход блока может быть достигнут только через КЛ или КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 14, 19–20, 22]
    Suffix
    . Пример применения эвристики с захождением на наибольший интервал на типовом заказе представлен на рис. 16. Рис. 16. Пример маршрута, полученного с использованием эвристики маршрутизации с захождением на наибольший интервал Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из

  4. In-text reference with the coordinate start=54736
    Prefix
    Комбинированный метод Комбинированный (combined) метод схож с составным методом, однако решение, пересекать проход целиком или сделать заход с возвратом без изменения поперечного прохода принимается на основе динамического программирования
    Exact
    [4, 19]
    Suffix
    . Каждый ПНСЯ посещается только один раз. Пример применения комбинированной эвристики на типовом заказе представлен на рис. 19. Рис. 19. Пример маршрута, полученного с использованием комбинированной эвристики маршрутизации Введем следующие обозначения: k — число блоков; n — число сборочных проходов; — координата дальнего (от базы) конца j-го под-прохода i-го блока ( ;

  5. In-text reference with the coordinate start=60460
    Prefix
    В противном случае, увеличиваем i на единицу и возвращаемся к шагу 5. 4.8. Модифицированный комбинированный метод Комбинированный метод, рассмотренный в предыдущем разделе, возможно модифицировать следующим образом
    Exact
    [19]
    Suffix
    и получить модифицированный комбинированный метод (combined+). Рис. 21. Пример маршрута, полученного с использованием модифицированной комбинированной эвристики маршрутизации Во-первых, рассмотрим маршрут в ближайшем к базе блоке.

20
Hall R.W. Distance Approximations for Routing Manual Pickers in a Warehouse // IIE Transactions. 1993. Vol. 25, no. 4. P. 76–87. DOI: 10.1080/07408179308964306
Total in-text references: 3
  1. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

  2. In-text reference with the coordinate start=43393
    Prefix
    Сборщик заказов пересекает проход целиком только для перехода из одного блока в другой, при этом это возможно сделать только через КЛ ПНСЯ, либо через КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 11, 20–21]
    Suffix
    . Пример применения серединной эвристики на типовом заказе представлен на рис. 15. Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнего поперечного прохода НУБ, попутно собирая товары из пересекае

  3. In-text reference with the coordinate start=47093
    Prefix
    Таким образом, наибольший интервал — это та часть подпрохода, которая остается непосещенной сборщиком заказов. Дальний поперечный проход блока может быть достигнут только через КЛ или КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 14, 19–20, 22]
    Suffix
    . Пример применения эвристики с захождением на наибольший интервал на типовом заказе представлен на рис. 16. Рис. 16. Пример маршрута, полученного с использованием эвристики маршрутизации с захождением на наибольший интервал Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из

21
Hwang H., Oh Y.H., Lee Y.K. An Evaluation of Routing Policies for Order-Picking Operations in Low-Level Picker-to-Part System // International Journal of Production Research. 2004. Vol. 42, no. 18. P. 3873–3889. DOI: 10.1080/00207540410001696339
Total in-text references: 2
  1. In-text reference with the coordinate start=41175
    Prefix
    использовании которого сборщик заказов заходит и выходит из сборочных проходов через один поперечный проход, пересекая сборочный проход целиком только в случае перехода из одного блока в другой, причем это возможно сделать только либо через КЛ ПНСЯ, либо через крайний правый (далее, КП) ПНСЯ. Данный эвристический метод маршрутизации рассматривается в работах
    Exact
    [8, 11, 13–14, 20–21]
    Suffix
    . Пример применения эвристики с возвратами на типовом заказе представлен на рис. 14. Рис. 14. Пример маршрута, полученного с использованием эвристики маршрутизации с возвратами Алгоритм эвристики с возвратами состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересе

  2. In-text reference with the coordinate start=43393
    Prefix
    Сборщик заказов пересекает проход целиком только для перехода из одного блока в другой, при этом это возможно сделать только через КЛ ПНСЯ, либо через КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 11, 20–21]
    Suffix
    . Пример применения серединной эвристики на типовом заказе представлен на рис. 15. Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнего поперечного прохода НУБ, попутно собирая товары из пересекае

22
Roodbergen K.J., Sharp G.P., Vis I.F. Designing the Layout Structure of Manual Order Picking Areas in Warehouses // IIE Transactions. 2008. Vol. 40, no. 11. P. 1032–1045. DOI: 10.1080/07408170802167639
Total in-text references: 1
  1. In-text reference with the coordinate start=47093
    Prefix
    Таким образом, наибольший интервал — это та часть подпрохода, которая остается непосещенной сборщиком заказов. Дальний поперечный проход блока может быть достигнут только через КЛ или КП ПНСЯ. Данный эвристический метод маршрутизации представлен в работах
    Exact
    [8, 14, 19–20, 22]
    Suffix
    . Пример применения эвристики с захождением на наибольший интервал на типовом заказе представлен на рис. 16. Рис. 16. Пример маршрута, полученного с использованием эвристики маршрутизации с захождением на наибольший интервал Алгоритм серединной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из

23
Vaughan T.S. The Effect of Warehouse Cross Aisles on Order Picking Efficiency // International Journal of Production Research. 1999. Vol. 37, no. 4. P. 881–897. DOI: 10.1080/002075499191580
Total in-text references: 1
  1. In-text reference with the coordinate start=49954
    Prefix
    еще не был пройден, то возвращаемся на шаг 5, принимая во внимание, что ближний поперечный проход n-го блока является дальним поперечным проходом -го блока. 11) Возвращаемся на базу. 4.5. Последовательный метод Последовательный (или, метод «проход за проходом», aisle-by-aisle) эвристический метод маршрутизации во многоблочных складах представлен в работе
    Exact
    [23]
    Suffix
    . Сборочный маршрут, получающийся в результате использования данной эвристики, посещает каждый сборочный проход только один раз. Таким образом, вначале собираются все необходимые артикулы из первого прохода, затем — из второго и т.д.

24
Jarvis J.M., McDowell E.D. Optimal Product Layout in an Order Picking Warehouse // IIE Transactions. 1991. Vol. 23, no. 1. P. 93-102. DOI: 10.1080/07408179108963844
Total in-text references: 1
  1. In-text reference with the coordinate start=50616
    Prefix
    Пример применения последовательной эвристики на типовом заказе представлен на рис. 17. Рис. 17. Пример маршрута, полученного с использованием последовательной эвристики маршрутизации Данный последовательный метод основывается на работах
    Exact
    [24–25]
    Suffix
    . Он позволяет, в частности, сузить ширину поперечных проходов, т.к. движение по ним будет осуществляться только в одну сторону. Алгоритм последовательной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнег

25
Gray A.E., Karmarkar U.S., Seidmann A. Design and Operation of an Order-Consolidation Warehouse: Models and Application // European Journal of Operational Research. 1992. Vol. 58, no. 1. P. 14–36. DOI: 10.1016/0377-2217(92)90232-X
Total in-text references: 1
  1. In-text reference with the coordinate start=50616
    Prefix
    Пример применения последовательной эвристики на типовом заказе представлен на рис. 17. Рис. 17. Пример маршрута, полученного с использованием последовательной эвристики маршрутизации Данный последовательный метод основывается на работах
    Exact
    [24–25]
    Suffix
    . Он позволяет, в частности, сузить ширину поперечных проходов, т.к. движение по ним будет осуществляться только в одну сторону. Алгоритм последовательной эвристики состоит из следующих шагов. 1) Определяем КЛ ПНСЯ и НУБ, содержащий как минимум одну сборочную ячейку. 2) Маршрут начинается из базы по направлению к ближнему концу КЛ ПНСЯ. 3) Пересекаем КЛ ПНСЯ до ближнег

26
Petersen II C.G. An Evaluation of Order Picking Routeing Policies // International Journal of Operations and Production Management. 1997. Vol. 17, no. 11. P. 1098–1111. DOI: 10.1108/01443579710177860
Total in-text references: 1
  1. In-text reference with the coordinate start=52631
    Prefix
    Переходим на следующий проход, используя такой поперечный проход, для которого это расстояние минимально. Выполняем данный шаг, пока не останется ПНСЯ. 5) Возвращаемся на базу. 4.6. Составной метод Составной (composite) метод предложен в работе
    Exact
    [26]
    Suffix
    . Он сочетает в себе преимущества S-образной эвристики и эвристики с возвратами. Метод минимизирует преодолеваемое расстояние между наиболее удаленными сборочными ячейками двух смежных ПНСЯ и определяет наилучший способ преодоления прохода — пересечение или заход с возвратом.