并行机调度问题的一种改进的分枝求和价格算法

@文章{Oliveira2020AnIB，title={并行机器调度问题的一种改进的分枝求和价格算法}，author={Daniel Silva de Oliveira和Artur Alves Pessoa}，journal={INFORMS J.计算}，年份={2020年}，体积={32}，页数={90-100}，网址={https://api.semanticscholar.org/CorpusID:35891978}}
本文提出了一种改进的分枝-截取算法，用于求解相同的并行机调度问题，使作业完成时间的一般函数最小化。一个新的切割系列。。。
通过Publisher查看
数据.uem.br
12引文
极具影响力的引文
1
背景引文
三
方法引文
三

本文图表

12引文

一类大型并行机调度问题的精确解

本文针对机器调度问题引入了一种分支-切割-切割算法，该算法利用非稳健切割，即首次改变定价问题结构的切割。

基于流的并行机器调度决策图公式

针对具有规则目标函数且无空闲时间的同类型并行机调度问题，提出了一种新的基于流程的公式，并应用Dantzig-Wolfe分解计算合理时间内的线性规划松弛。

基于列生成的启发式算法求解散货港综合规划、调度、堆场分配和泊位分配问题

对可用资源的智能管理是任何组织面临的最大挑战之一。找到库存规模与生产和运输能力之间的平衡…

炼钢厂生产调度与钢包调度的节能集成优化

建立了一个混合整数线性规划模型，以协调生产调度和钢包调度之间的时间相关性，量化它们的能耗，并提出了一种改进的候鸟优化算法来解决这个NP-hard集成优化问题。

治疗持续时间和维护活动恶化的患者安排

证明了子问题（即在单个设备上安排患者）的最优解与患者的顺序无关，只与维护前后分配的患者的划分有关，因此，子问题可以转化为两部分问题。

基于多镜面反射算法的通用桥式起重机结构轻量化绿色设计

本文的研究为起重机钢结构的绿色轻量化设计提供了可靠的设计方法，也为机械产品的绿色设计提供了参考。

重新审视并行机调度的发展轨迹

通过计算方法探索机器调度的演变

并行机调度问题的一种新的精确公式

具有公共服务器的并行机调度问题的时间索引公式

19参考文献

总加权延误问题的分枝定界算法

针对单机总加权拖期问题，提出了一种新的分枝定界算法。它使用拉格朗日松弛方法获得下界，子问题如下…

并行机调度问题弧时间诱导公式的精确算法

本文给出了一个公式上相同并行机调度问题的精确算法，其中每个变量由一对作业和一个完成时间索引，这是首次将P | |∑wjTj的中型实例求解到最优性。

一机无提前紧度调度的新精确算法

提出了两种分枝定界算法来求解具有公共或一般交货期的最早交货期调度问题，它们的性能优于以前发表的方法。

单机调度的动态规划方法

大型扩展公式上容量最小生成树问题的鲁棒分支切割和价格

在这种用于容量最小生成树问题（CMST）的鲁棒分支切割和定价算法中引入了一个新特性，其中添加了在一组非常大的变量上表达的强大的新切割，而不会增加定价子问题的复杂性或实际解决的LP的大小。

无机器空闲时间的单机调度精确算法

数值实验表明，该算法能够最优地解决300个作业实例的总加权拖期问题和总加权提前-拖期问题，其性能优于以往针对这些问题的算法。

单机总加权拖期调度问题算法综述

具有顺序相关设置时间的单机总加权拖期问题的精确算法

一大类提前-拖期调度问题的统一启发式和注释书目

针对一大类提前-拖期（E-T）调度问题，提出了一种统一的启发式算法，与文献中通过特定方法获得的最优解相比，该算法能够产生高质量的解。

基于动态规划的一般单机空闲时间调度精确算法

对于允许机器空闲时间的一般单机调度问题，提出了一种高效的精确算法，其性能优于现有的精确算法。该算法可以解决前三个问题（最多200个作业）和最后一个问题（最大80个作业）的实例。