在线第一 | |||
必威betway娱乐文章 | |||
1。![]() |
使用Metaheuristic ILS和分解的生物学电容车辆路由问题那2021年2月在线提供 路易斯费尔南多加尔德雷斯 - 瓜达,Eliana Toro-ocampo和RamónGallego-Rendón ![]() |
||
抽象的:通常已经研究了车辆路由问题(VRP),其中由与车辆的路由相关的距离定义的单个目标函数。核心问题是设计一套路线,以至少成本满足客户需求。然而,在现实生活中,有必要考虑其他客观函数,例如社交功能,例如,考虑驱动程序的工作负载平衡。这导致了多目标模型的配方和精确和近似解决方案技术的增长。在本文中,为了验证结果的质量,首先,提出了一种数学模型,以考虑到经济和工作平衡目标,并使用基于分解方法的精确方法来解决。该方法用于比较媒体数学复杂性测试例中提出的近似方法的准确性。其次,提出了一种基于迭代本地搜索(ILS)成群质和分解(ILS / D)的近似方法,以解决使用培养基和高数学复杂性的测试案例来解决生物标迹电容VRP(BI-CVRP)。最后,实施了非目标分类遗传算法(NSGA-II)近似方法,以比较具有基准测试的中型和高复杂性测试用例。所得结果表明,ILS / D是一种具有多目标方法的求解VRP的有希望的技术。 DOI:10.5267 / J.ijiec.2021.2.002 关键词:多目标优化,车辆路由问题,迭代本地搜索,分解
|
|||
必威betway娱乐文章 | |||
2。![]() |
掌握ALN,用于解决泰国东北传染性废物收集的位置路由问题那2021年2月在线提供 Siwaporn Suksee和Sombat Sindhuchao. ![]() |
||
抽象的:本研究提出了一种启发式,解决泰国东北部门焚烧炉的位置选择和传染性废物收集的车辆路线的问题。发达的启发式称为贪婪随机自适应大邻域搜索程序(Gralnsp),并在本地搜索中应用贪婪随机自适应搜索程序(掌握)和自适应大邻域搜索(ALNS)的原理。将GralnSP的结果与由数学编程语言(剧本)程序处理的精确方法的结果进行比较。对于小小的问题,实验表明,两种方法都提供了全局最优解没有不同的结果,但GralnSP需要较少的计算时间。当问题更大级别更大,更复杂,剧本在有限的计算时间内找不到最佳解决方案,而GralnSP提供更好的计算时间结果。在用GRALNSP解决案例研究时,结果表明,开放传染性废物焚烧炉的合适位置是Pathum Ratwongsa区,Amnat Charoen省和Khonkaen省的纳姆Phong区的位置。两个位置使用燃烧容量为600千克/小时的焚烧炉。每月传染性废物收集的总距离分别为24,055.24和38,401.88公里,最低总成本为每月6,268,970.40泰铢。 DOI:10.5267 / J.ijiec.2021.2.001 关键词:掌握(贪婪随机自适应搜索程序),ALNS(自适应大街区搜索),位置路由问题(LRP),传染性废物,泰国东北部
|
|||
必威betway娱乐文章 | |||
3。![]() |
依赖于序列依赖性设置时间的平行阻塞流店问题的建设性启发式的计算评估那1月2021年1月在线提供 Imma Ribas.和拉蒙公司 ![]() |
||
抽象的:本文涉及在不受机器之间的缓冲区和序列依赖的设置时间的平行流店环境中调度作业的问题,以便最小化作业的最大完成时间。由于机器堵塞,阻塞约束通常导致作业的最大完成时间的增加,这可以在设置时间相当大的情况下增加。因此,解决这个问题的启发式必须考虑这些特殊性,以最大限度地减少机器的超时。由于旨在解决并行流量店调度问题的程序必须不仅处理工作的排序,而且还与他们的分配给流店的分配,在本文中已经测试了36个启发式,其中35在其中将测序规则与分配方法相结合最后一个采用不同的方法,更与这个问题的性质有关。当设置时间相当可观时,所实施的启发式的计算评估显示出特别为问题(RCP0)的启发式态度。此外,评估还允许我们提出一种组合的启发式,可以在短期CPU时间内导致良好的解决方案。 DOI:10.5267 / J.ijiec.2021.1.004 关键词:阻塞,并行流量店,分布式流店,依赖的设置时间,MEPESPAN
|
|||
必威betway娱乐文章 | |||
4.![]() |
具有实际限制的托盘建筑问题和随后装载在具有实际限制的车辆异构队列中的方法那1月2021年1月在线提供 Daniel Cuellar-Usaquen,Guillermo A. Camacho-Muñoz,Camilo Quiroga-Gomez和DavidÁlvarez-Martínez ![]() |
||
抽象的:本文介绍了一种解决托盘建筑问题的成群质算法和卡车的装载。这种方法用于解决哥伦比亚物流公司的实际应用。建模的货物装卸操作的几种实际要求,例如盒子取向,与盒子,托盘和车辆相关的重量支撑限制以及静态稳定性约束。优化算法由两相方法组成,首先负责托盘的构造,第二个是将托盘的最佳位置造成所选择的车辆。两个阶段都呈现了搜索策略类型的掌握。通过比较通过使用使用两种不同算法的高度接受的商业包装工具获得的解决方案来验证所提出的方法。将所提出的方法与类似条件进行比较,其中与先前的作品分别考虑了整个问题的相同限制或至少一个相位。我们使用了在文献中为每个以前的作品发布的实例。结果允许所提出的算法具有比最着名的商业工具更好的实际情况。所提出的算法设法匹配大多数测试实例并优于一些以前的作品,只涉及两个问题之一的决定。 As future work, it is proposed to adapt this work to the legal restrictions of the European community. DOI:10.5267 / J.ijiec.2021.1.003 关键词:托盘包装,容器装载问题,掌握
|
|||
必威betway娱乐文章 | |||
5。![]() |
将批处理决策和运行限制纳入多立体制造环境的调度问题那1月2021年1月在线提供 塞尔吉奥阿克曼,yanina fumero.和豪尔赫姆蒙塔纳 ![]() |
||
抽象的:在多立体生产环境中,生产资源的适当管理是最佳地应对市场需求的基本相关性。特别是,每个生产设施都可以根据其目标与不同的政策运行,优先考虑产品的质量和标准化,客户服务或系统的整体效率;计划在规划整个复合体的生产时必须考虑的目标。在运营层面,为了实现生产系统的有效运行,必须解决所有设施的批量和调度的综合问题,而不是单独为每个工厂进行,而是迄今为止普通。然后,本文提出了一种用于多批批处理和调度问题的混合整数线性编程模型,其中多个批处理设备考虑了不同的操作策略。通过两个例子,显示了政策对决策过程的影响。 DOI:10.5267 / J.ijiec.2021.1.002 关键词:多立体批量设施,批处理,调度,运营策略,MILP模型
|
©2010.betway必威登录