当前位置: X-MOL 学术IEEE Lat. Am. Trans. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Multi-Period Service Scheduling Problems: A new model and heuristic approaches of relax-and-fix and fix-and-optimize
IEEE Latin America Transactions ( IF 1.3 ) Pub Date : 2021-06-30 , DOI: 10.1109/tla.2021.9468446
Jailson Domingos Oliveira 1 , Cassius Tadeu Scarpin 1
Affiliation  

Multi-Period Service Scheduling Problem MSSP is descibed as a category of problems that arise in the context of scheduling services. In these problems, customers have a periodic service to be attended, a finite number of times, within the time horizon. The Multi-Period Multi-Service Scheduling Problem MMSSP is presented as an alternative formulation for MSSP, in which the resolution of an MMSSP is equivalent to the resolution of multiple MSSP, demonstrating the complexity of solving this pattern. The presented formulation can lead several applications in different areas. To solve this new pattern, the Relax-and-Fix and Fix-and-Optimize strategies are used. In these heuristics, part of the entire variables are fixed and/or relaxed interactively. To assess the efficiency of the strategies, a set of 150 small, medium and large instances are generated and resolved. The results of extensive experiments demonstrate that heuristics produce quality solutions, highlighting a good balance between optimization and computational time.

中文翻译:


多周期服务调度问题:放松修复和修复优化的新模型和启发式方法



多周期服务调度问题 MSSP 被描述为在调度服务环境中出现的一类问题。在这些问题中,客户需要在时间范围内参加有限次数的定期服务。多周期多服务调度问题 MMSSP 被提出作为 MSSP 的替代公式,其中一个 MMSSP 的分辨率相当于多个 MSSP 的分辨率,证明了解决该模式的复杂性。所提出的配方可以在不同领域产生多种应用。为了解决这种新模式,使用了“放松并修复”和“修复并优化”策略。在这些启发式中,整个变量的一部分是固定的和/或交互式地松弛的。为了评估策略的效率,生成并解析了一组 150 个小型、中型和大型实例。大量实验的结果表明,启发式方法可以产生高质量的解决方案,突出了优化和计算时间之间的良好平衡。
更新日期:2021-06-30
down
wechat
bug