×
胡金昌;王欣;李文雅;杨、陈静;赵一彤

零件对零件订单履行系统中单个拣选者到多个工作站的拣选调度。 （英语） Zbl 07831927号

RAIRO，运营。物件。 58，编号1，535-555（2024）.
摘要：为了降低人力资源成本，零件对零件订单履行系统可能只有一个分拣员负责多个工作站。由于拣选操作中的学习效应，拣选机的拣选速度随着拣选数量的增加而加快。本文提出了一个优化拣选机拣选顺序的调度问题，以最小化最大拣选时间，其中一个拣选机负责多个工作站。为了提高调度精度，考虑了学习效果和工作站之间的行程时间。为了解决这个问题，提出了两种混合整数规划模型，即基于秩的模型和析取模型。对两个混合整数规划（MIP）模型的性能进行了评估，发现它们只能解决小规模问题。基于等级的模型仅限于解决最多9个组的问题，而析取模型最多可以处理20个组。因此，析取模型的性能优于基于等级的模型。此外，本文还提出了区间插入NEH（IINEH）和迭代贪婪（IG）算法来解决大规模问题。数值实验证明了这两种方法对解决该问题的有效性，其中IINEH运行速度更快，IG的结果更好。因此，当面临大规模问题时，如果需要快速解决方案，建议使用IINEH。如果需要更好的优化结果，决策者可以选择IG。

MSC公司：

90 C59 数学规划中的逼近方法和启发式方法

关键词：

部分分拣订单履行系统;多工作站的单一选择器;学习效应;混合整数规划;迭代贪婪算法
PDF格式BibTeX公司 XML格式引用
\textit{J.Hu}等人，RAIRO，Oper。第58号决议，第1号，535--555（2024；Zbl 07831927）
全文： 内政部

参考文献：

[1] A.R.Ahmadi Keshavarz、D.Jaafari、M.Khalaj和P.Dokouhaki，通过结合规划问题对订单分拣系统的文献进行调查。申请。科学。11 (2021) 10641.
[2] A.Amirtimoori、I.Mahdavi、M.Solimanpur、S.S.Ali和E.B.Tirkolaee，一种用于运输柔性流程车间调度的并行混合pso-ga算法。计算。工业工程173（2022）108672。
[3] D.Anghinolfi和M.Paolucci，一种新的离散粒子群优化方法，用于具有序列相关设置时间的单机总加权拖期调度问题。欧洲药典。第193号决议（2009）73-85·Zbl 1152.90423号
[4] K.Azadeh、R.De Koster和D.Roy，机器人化和自动化仓库系统：回顾和最新发展。运输。科学。53 (2019) 917-945.
[5] F.Baki和R.Vickson，一人操作、两机开放式车间和流水车间调度，机器设置时间和最大延迟目标。信息：信息系统。操作。第41 301-319号决议·Zbl 07682309号
[6] M.F.Baki和R.G.Vickson，一个操作员，两台机器的开放式车间和流水作业问题，机器的设置时间和延迟工作的加权数量目标。最佳方案。方法软件。19 (2004) 165-178. ·Zbl 1054.90027号
[7] D.Biskup，考虑学习因素的单机调度。欧洲药典。第115号决议（1999）173-178·Zbl 0946.90025号
[8] D.Biskup，关于具有学习效果的日程安排的最新综述。欧洲药典。第188（2008）号决议315-329·Zbl 1129.90022号
[9] C.Blum和A.Roli，组合优化中的元启发式：概述和概念比较。ACM计算。Surv公司。（CSUR）35（2003）268-308。
[10] N.Boysen、R.De Koster和F.Weidinger，《电子商务时代的仓储：一项调查》。欧洲药典。第277（2019）号决议396-411·Zbl 1430.90065
[11] A.Branda、D.Castellano、G.Guizzi和V.Popolo，集成维护活动的流水车间调度问题的元启发式。计算。工业工程151（2021）106989。
[12] CΩ。Cergibozan和A.S.Tasan，《订单批处理操作：分类概述、解决方法和未来研究》。J.智力。制造日期：30（2019）335-349。
[13] T.E.Cheng、G.Wang和C.Sriskandarajah，一机两机流水作业调度（含安装和拆卸时间）。计算。操作。第26号决议（1999）715-730·Zbl 0957.90058号
[14] X.Dong，H.Huang和P.Chen，置换flowshop问题的一种改进的基于neh的启发式算法。计算。操作。第35号决议（2008）3962-3968·Zbl 1278.90150号
[15] V.Fernandez-Viagas、R.Ruiz和J.M.Framinan，置换flowshop近似方法的新愿景，以最小化完工时间：最新技术和计算评估。欧洲药典。第257号决议（2017）707-721·Zbl 1394.90271号
[16] T.Franzke、E.H.Grosse、C.H.Glock和R.Elbert，《仓库分配和拣货路线对手动拣货到零件仓库拣货堵塞发生影响的调查》。国际物流管理杂志。28 (2017) 841-863.
[17] Y.Jaghbeer、R.Hanson和M.I.Johansson，《自动拣选系统和设计与性能之间的联系：系统文献综述》。《国际J.生产研究》58（2020）4489-4505。
[18] M.Ji、D.Yao、Q.Yang和T.Cheng，机器调度与DeJong的学习效果。计算。工业工程80（2015）195-200。
[19] M.Ji、X.Tang、X.Zhang和T.E.Cheng，工作恶化的机器调度和DeJong的学习效果。计算。《工业工程》91（2016）42-47。
[20] P.J.Kalczynski和J.Kamburowski，关于NEH启发式算法在置换流车间中最小化最大完工时间。欧米茄35（2007）53-60。
[21] C.Koulamas和G.J.Kyparisis，具有过去序列相关设置时间的单机调度问题。欧洲药典。第187号决议（2008）1045-1049·Zbl 1137.90498号
[22] W.-Y.Ku和J.C.Beck，车间调度的混合整数规划模型：计算分析。计算。操作。第73号决议（2016）165-173·兹比尔1349.90365
[23] W.-H.Kuo，具有时间相关学习效果和基于位置的设置时间学习效果的单机组调度。安·Oper。第196号决议（2012）349-359·Zbl 1251.90159号
[24] X.Li，Z.Yang，R.Ruiz，T.Chen和S.Sui，一种迭代贪婪启发式算法，适用于无等待流商店，具有序列依赖的设置时间、学习和遗忘效应。信息科学。453 (2018) 408-425. ·Zbl 1440.90010号
[25] C.-J.Liao、C.-T.Tseng和P.Luarn，flowshop调度问题的离散粒子群优化。计算。操作。第34号决议（2007）3099-3111·邮编：1185.90083
[26] S.-W.Lin，C.-Y.Cheng，P.Pourhejazy和K.-C.Ying，优化混合块置换flowshop调度问题的多温度模拟退火。专家系统。应用程序。165 (2021) 113837.
[27] C.具有无关并行机器的流水车间调度问题的低模拟退火启发式算法。计算。操作。第32号决议（2005）2013-2025·Zbl 1068.90060号
[28] A.S.Manne，关于job-shop调度问题。操作。第8号决议（1960年）219-223。
[29] M.Masae、C.H.Glock和E.H.Grosse，《仓库中的订单拣选路线：系统文献综述》。国际生产经济杂志。224 (2020) 107564.
[30] G.Mosheiov和J.B.Sidney，《与一般工作相关的学习曲线的调度》。欧洲药典。第147号决议（2003）665-670·Zbl 1037.90529号
[31] M.Nawaz、E.E.Enscore Jr.和I.Ham，用于𝑚机器、𝑛作业流程车间排序问题的启发式算法。欧米茄11（1983）91-95。
[32] D.Oko lowski和S.Gawieynowicz，DeJong学习效应下并行机调度的精确和启发式算法。计算。《印度工程》59（2010）272-279。
[33] Q.-K.Pan和R.Ruiz，《置换flowshop启发式最小化流程时间的综合审查和评估》。计算。操作。第40号决议（2013年）117-128·Zbl 1349.90386号
[34] J.Pei，X.Liu，P.M.Pardalos，K.Li，W.Fan和A.Migdalas，具有机器可用性约束、位置相关处理时间和时间相关设置时间的单机串行批调度。最佳方案。莱特。11 (2017) 1257-1271. ·Zbl 1382.90039号
[35] J.Pei，X.Liu，P.M.Pardalos，A.Migdalas和S.Yang，单机上具有时间依赖设置时间和退化和学习影响的串行批处理调度。J.全球优化。67 (2017) 251-262. ·Zbl 1357.90058号
[36] J.Pei，B.Cheng，X.Liu，P.M.Pardalos和M.Kong，具有基于位置的学习效果和线性设置时间的单机和并行机串行批处理调度问题。安·Oper。第272（2019）217-241号决议·兹比尔1410.90092
[37] I.Ribas，R.Companys和X.Tort-Martorell，排列流水车间问题的三步启发式比较。计算。操作。第37号决议（2010）2062-2070。
[38] R.Ruiz和T.Stützle，置换流水车间调度问题的一个简单有效的迭代贪婪算法。欧洲药典。第177号决议（2007）2033-2049·Zbl 1110.90042号
[39] R.Ruiz、C.Maroto和J.Alcaraz，用于flowshop调度问题的两种新的鲁棒遗传算法。Omega 34（2006）461-476。
[40] E.Vallada和R.Ruiz，用于具有序列相关设置时间的无关并行机调度问题的遗传算法。欧洲药典。第211号决议（2011）612-622。
[41] T.Van Gils、K.Ramaekers、A.Caris和R.B.de Koster，通过结合规划问题设计高效的拣选系统：最先进的分类和审查。欧洲药典。第267号决议（2018年）1-15·Zbl 1403.90196号
[42] H.M.Wagner，机器调度的整数线性规划模型。海军后勤研究Q.6（1959）131-140。
[43] J.-B.Wang，具有过去序列相关设置时间和时间相关学习效果的单机调度。计算。工业工程55（2008）584-591。
[44] T.P.Wright，影响飞机成本的因素。航空科学杂志。3 (1936) 122-128.
[45] 吴春秋、尹彦、吴文华、陈海明和程思瑞，使用分枝定界和遗传算法求解单机总延迟工作调度问题。软计算。20 (2016) 1329-1339.
[46] D.Yang，智能物流仓储系统设计与运营策略优化研究。经济与管理出版社（2023）。
[47] Y.Yin，C.-C.Wu，W.-H.Wu和S.-R.Cheng，基于位置学习效果的单机总加权拖期调度问题。计算。操作。第39号决议（2012）1109-1116·Zbl 1251.90206号
[48] Y.Yin，W.-H.Wu，W.-H.Wu和C.-C.Wu，一种用于单机排序的分枝定界算法，以最小化具有任意发布日期和位置相关学习效果的总拖期。信息科学。256 (2014) 91-108. ·Zbl 1321.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。