×
唐，梁;金志宏;秦旭伟;景，柯

协同制造模式下的供应链调度：模型构建与算法设计。 （英语） Zbl 1423.90100号

安·Oper。物件。 275，No.2，685-714（2019）.
摘要：在协同制造中，根据多种产品需求和多种生产模式，供应链调度问题变得更加复杂。为了合理解决这种复杂性，我们分析了协同制造的特点，并设计了一些元素，包括生产参数、订单参数和网络参数。我们提出了四种常见的协同制造网络，然后构建了一个由加工成本、库存成本以及提前完工成本和拖期成本两种惩罚成本组成的供应链调度模型。在我们的模型中，通过考虑不同订单的紧迫性，我们设计了一个基于最小生产时间和空闲时间的交货时间窗口。此外，由于连续处理同一产品类型的订单的优点，我们使用分段函数设计了生产成本函数。为了有效地求解我们的模型，我们提出了一种混合蚁群优化（HACO）算法。更具体地说，蒙特卡罗算法被纳入我们的HACO算法中，以提高解的质量。我们还设计了移动窗口奖励机制和动态信息素更新策略，以提高搜索效率和解决方案性能。进行了计算测试，以评估该方法的性能。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B05型 库存、储存、水库
65二氧化碳 蒙特卡罗方法

关键词：

协同制造网络;HACO算法;供应链调度;蒙特卡洛;移动窗口

软件：

波束ACO
PDF格式BibTeX公司 XML格式引用
\textit{L.Tang}等人，Ann.Oper。第275号决议第2、685--714号（2019年；Zbl 1423.90100）
全文： 内政部

参考文献：

[1] Agnetic，A.、Mirchandani，P.B.、Pacciarelli，D.和Pacifici，A.（2004）。两个竞争代理的调度问题。运营研究，52，229-242·Zbl 1165.90446号
[2] Agnetis，A.、Aloulou，M.A.和Fu，L.L.（2014）。与外包分销协调生产和阶段间批量交付。欧洲运筹学杂志，238（1），130-142·Zbl 1338.90040号
[3] Agnetis，A.、Hall，N.G.和Pacciarelli，D.（2006）。供应链调度：顺序协调。离散应用数学，154（15），2044-2063·Zbl 1111.90037号
[4] Asadzadeh，L.（2015）。一种局部搜索遗传算法求解带智能代理的车间调度问题。计算机与工业工程，85，376-383。
[5] Averbakh，I.（2010年）。在线集成生产-产能受限交付的配送调度问题。《欧洲运筹学杂志》，200（2），377-384·Zbl 1177.90122号
[6] Aydinliyim，T.和Vairaktarakis，G.L.（2010）。协调外包运营，以最小化加权流动时间和容量预订成本。制造与服务运营管理，12（2），236-255。
[7] Babiceanu，R.F.、Chen，F.F.和Sturges，R.H.（2005）。动态制造环境中物料搬运操作的实时完整调度。机器人与计算机集成制造，21（4-5），328-337。
[8] Baker，K.R.和Smith，J.C.（2003年）。机器调度的多准则模型。《调度杂志》，6，7-16·Zbl 1154.90406号
[9] Blazewicz，J.、Echker，K.H.、Pesch，E.、Schmidt，G.和Weglarz，J.（2001年）。安排计算机和制造过程（第2版）。新泽西州：斯普林格·Zbl 0985.90033号
[10] Blum，C.（2005）。Beam-ACO：将蚁群优化与波束搜索相结合：在开放式车间调度中的应用。计算机与运筹学，32（6），1565-1591·Zbl 1122.90427号
[11] Blum，C.和Sampels，M.（2004）。车间调度问题的蚁群优化算法。数学建模与算法杂志，3（3），285-308·Zbl 1146.90405号
[12] Bose，S.和Pekny，J.F.（2000年）。规划和调度问题的模型预测框架：消费品供应链的案例研究。计算机与化学工程，24329-335。
[13] Chaudhry，I.A.和Khan，A.A.（2016年）。研究综述：柔性车间调度技术综述。《运筹学国际交易》，23（3），551-591·Zbl 1338.90162号
[14] Chen，Z.-L.（2010）。综合生产和外发配送计划：审查和扩展。运筹学，58（1），130-148·Zbl 1233.90151号
[15] Chen，Z.L.和Pundoor，G.（2006）。供应链中的订单分配和调度。运筹学，54（3），555-572·Zbl 1167.90505号
[16] Chen，Z.L.和Vairaktarakis，G.L.（2005）。生产和分销操作的综合调度。管理科学，51（4），614-628·Zbl 1145.90380号
[17] Denkena，B。；A.巴蒂诺。；Woelk，PO，《作为协作制造系统基础的智能软件代理》，17-22（2005），牛津
[18] Dorigo，M.（1992年）。优化、学习和自然算法。博士论文，博士学位。Elettronica。
[19] Dorigo，M.和Stützle，T.（2004年）。蚁群优化。剑桥：麻省理工学院出版社·邮编1092.90066
[20] Feng，Q.、Fan，B.Q.、Li，D.S.和Shang，W.P.（2015）。单台机器上具有拒绝的双代理调度。应用数学建模，39（3-4），1183-1193·Zbl 1432.90054
[21] Fu，B.，Huo，Y.，&Zhao，H.（2012）。根据生产窗口和交付能力的限制，协调生产和交付计划。理论计算机科学，42239-51·Zbl 1237.90089号
[22] Gong，H.和Tang，L.（2011）。考虑作业物理空间的中间运输的两机流水车间调度。计算机与运筹学，38（9），1267-1274·Zbl 1208.90062号
[23] Gou，L.、Luh，P.B.和Kyoya，Y.（1998年）。全息制造调度：体系结构、协作机制和实现。《工业中的计算机》，37（3），213-231。
[24] Hall，N.G.和Potts，C.N.（2003）。供应链调度：批处理和交付。运营研究，51，566-584·Zbl 1165.90455号
[25] Heinonen，J.和Pettersson，F.（2007年）。混合蚁群优化和可见性研究应用于job-shop调度问题。《应用数学与计算》，187（2），989-998·Zbl 1127.90027号
[26] Huang，Y.M.和Lin，J.C.（2011）。针对开放式车间调度问题，提出了一种新的蜂群优化算法和基于空闲时间的过滤方案。应用专家系统，38（5），5438-5447。
[27] Huang，R.H.和Yang，C.L.（2008）。带时间窗的车间作业调度蚁群系统。国际先进制造技术杂志，39（1-2），151-157。
[28] Huang，R.H.、Yang，C.L.和Cheng，W.C.（2013）。带有到期窗口的柔性车间调度——双英雄蚁群方法。《国际生产经济学杂志》，141（2），685-697。
[29] Indriago，C.、Cardin，O.、Bellenguez-Morineau，O.，Rakoto，N.和Castagna，P.（2015）。基于全息的交换机到达系统在线调度的性能评估。IFAC论文在线，48（3），1105-1110。
[30] Jana，T.K.、Bairagi，B.、Paul，S.、Sarkar，B.和Saha，J.（2013）。基于agent的全息制造系统中的动态调度执行。《制造系统杂志》，32（4），801-816。
[31] Karimi，N.和Davoudpour，H.（2015）。一种求解分批交货的多工厂供应链调度问题的分枝定界方法。应用专家系统，42（1），238-245。
[32] Kolisch，R.（2000）。集成装配和制造，以实现按订单生产。《国际生产经济学杂志》，68，287-306。
[33] Kolisch，R.和Hess，K.（2000年）。在资源、装配区域和零件可用性约束下安排按订单生产的装配的有效方法。国际生产研究杂志，38（1），207-228·Zbl 0945.90513号
[34] Lee，C.Y.和Chen，Z.L.（2001）。考虑运输的机器调度。《调度杂志》，4，3-24·兹比尔0979.90055
[35] Lee，Y.、Jeong，C.和Moon，C.（2002年）。制造供应链外包的先进计划和调度。计算机与工业工程，43（1），351-374。
[36] Lei，D.M.（2015）。双代理流水车间调度问题的变邻域搜索。计算机与工业工程，80，125-131。
[37] Leung，J.Y.T.和Chen，Z.L.（2013）。具有固定发货日期的集成生产和配送。《运筹学快报》，41（3），290-293·Zbl 1286.90048号
[38] Li，X.，Peng，Z.，Du，B.，Guo，J.，Xu，W.，&Zhuang，K.（2017）。求解柔性作业车间调度问题的带有重调度策略的混合人工蜂群算法。计算机与工业工程，113，10-26。
[39] Li，C.L.和Vairaktarakis，G.（2007）。协调工作的生产和分配与捆绑经营。IIE交易，39（2），203-215。
[40] Moon，C.、Kim，J.和Hur，S.（2002年）。多工厂供应链中最小化总拖期的集成工艺规划和调度。计算机与工业工程，43（1），331-349。
[41] Mor，B.和Mosheiov，G.（2010年）。具有两个竞争代理的调度问题，以最小化最小最大和最小提前度量。《欧洲运筹学杂志》，206（3），540-546·Zbl 1188.90103号
[42] Nouri，H.E.、Driss，O.B.和Ghédira，K.（2015）。柔性作业车间问题的完整多智能体模型中的混合元启发式算法。《Procedia计算机科学》，60，83-92。
[43] Nouri，H.E.、Driss，O.B.和Ghédira，K.（2016）。具有运输资源的车间作业调度问题的分类模式：最新综述。第五届计算机科学在线会议论文集《智能系统中的人工智能展望》（第1卷，第1-11页）。施普林格国际出版公司。
[44] Nouri，H.E.、Driss，O.B.和Ghédira，K.（2016b）。基于集群全息多智能体模型的混合元启发式算法在柔性作业车间环境中实现机器和运输机器人的同时调度。计算机与工业工程，102，488-501。
[45] Panahi，H.和Tavakkoli-Moghaddam，R.（2011年）。用一种新的混合蚁群算法求解多目标开放式车间调度问题。应用专家系统，38（3），2817-2822。
[46] Rossi，A.（2014）。具有序列相关设置和运输时间的柔性车间调度，由具有强化信息素关系的蚁群实现。《国际生产经济学杂志》，153253-267。
[47] Sawik，T.（2002）。柔性装配线的单片与分层平衡和调度。欧洲运筹学杂志，143115-124·Zbl 1073.90514号
[48] Sawik，T.（2014年a）。中断风险下的联合供应商选择和客户订单安排：单一采购与双重采购。欧米茄，43，83-95。
[49] Sawik，T.（2014年b）。在存在供应链中断风险的情况下优化成本和服务水平：单一采购与多重采购。计算机与运筹学，51，11-20·Zbl 1348.90125号
[50] Selvarajah，E.和Zhang，R.（2014）。制造商的供应链调度，以最小化库存和交付成本。国际生产经济学杂志，147117-124。
[51] Shen，L.、Dauzère-Pérès，s.和Neufeld，J.s.（2018年）。求解具有顺序相关设置时间的柔性车间调度问题。欧洲运筹学杂志，265（2），503-516·Zbl 1374.90171号
[52] Shen，W.、Hao，Q.、Yoon，H.J.和Norrie，D.H.（2006）。基于代理的系统在智能制造中的应用：最新综述。高级工程信息学，20（4），415-431。
[53] Shiau，Y.R.、Lee，W.C.、Kung，Y.S.和Wang，J.Y.（2016）。最小化三代理调度问题的总完成时间的下限。信息科学，340-341，305-320·Zbl 1395.90152号
[54] Shyu，S.J.、Lin，B.M.T.和Yin，P.Y.（2004）。应用蚁群优化算法求解无等待流水车间调度问题，以最小化总完工时间。计算机与工业工程，47（2），181-193。
[55] Song，X.Y.、Chang，C.G.和Cao，Y.（2006）。研究遗传算法和蚁群算法相结合求解模糊作业车间调度问题。IMACS系统应用计算工程多会议，29（7），1904-1909。
[56] Tang，L.，Jing，K.，&He，J.（2013）。基于网络化制造的三层供应链调度的改进蚁群优化算法。国际生产研究杂志，51（13），3945-3962。
[57] Thiruvady，D.、Singh，G.、Ernst，A.T.和Meyer，B.（2013）。共享资源受限调度问题的基于约束的蚁群算法。《国际生产经济学杂志》，141（1），230-242。
[58] Ullrich，C.A.（2013）。带时间窗的集成机器调度和车辆路线。欧洲运筹学杂志，227（1），152-165·Zbl 1292.90125号
[59] Wang，D.J.，Yin，Y.Q.，Xu，J.Y.，Wu，W.H.，Cheng，S.R.，&Wu，C.C.（2015）。单台机器上具有两个代理的到期日确定调度问题。《国际生产经济学杂志》，16881-90。
[60] Xu，R.，Chen，H.，&Li，X.（2013）。基于Pareto的蚁群系统在批处理机器上的双目标调度问题。国际生产经济学杂志，145（1），371-386。
[61] Yan，J.，Ye，K.，Wang，H.和Hua，Z.（2010）。协同制造本体：面向服务框架与服务主导逻辑的结合。应用专家系统，37（3），2222-2231。
[62] Yeung，W.K.，Choi，T.M.，&Cheng，T.C.E.（2010年）。具有公共交货期窗口的单供应商单制造商供应链的最优调度。IEEE自动控制汇刊，55（12），2767-2777·Zbl 1368.90079号
[63] Yeung，W.K.，Choi，T.M.，&Cheng，T.C.E.（2011年）。具有双重交付模式和库存存储成本的供应链调度和协调。《国际生产经济学杂志》，132，223-229。
[64] Yimer，A.和Demirli，K.（2010年）。动态供应链调度的两阶段优化的遗传方法。计算机与工业工程，58（3），411-422。
[65] Yin，Y.Q.、Cheng，S.R.、Cheng，T.C.E.、Wang，D.J.和Wu，C.C.（2015）。两个相互竞争的代理在不相关的并行机器上实时调度。欧米茄。https://doi.org/10.1016/j.omega.2015.09.010。 ·doi:10.1016/j.omega.2015.09.010
[66] You，D.M.和Chen，J.（2003）。蚂蚁系统算法在多目标旅行商问题中的应用。微型系统，24（10），1808-1811。
[67] Zegordi，S.H.、Abadi，I.N.K.和Nia，M.A.B.（2010年）。一种求解两阶段供应链中生产和运输调度的新遗传算法。计算机与工业工程，58（3），373-381。
[68] Zhang，R.、Song，S.和Wu，C.（2013）。一种求解车间调度问题的混合人工蜂群算法。《国际生产经济学杂志》，141（1），167-178。
[69] Zhong，W.，Chen，Z.L.，&Chen，M.（2010）。集成生产和配送计划，并确定交付日期。《运营研究快报》，38（2），133-138·Zbl 1185.90107号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。