A Branch and Bound Algorithm to Minimize Makespan on Identical Parallel Machines with Consumable Resources
A Branch and Bound Algorithm to Minimize Makespan on Identical Parallel Machines with Consumable Resources
复制标题
一种在具有可消耗资源的相同并行机器上最小化完工时间的分支定界算法
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Z. Sari
中科院分区：
文献类型：
--
作者：
F. Belkaid;Fouad Maliki;F. Boudahri;Z. Sari
本文研究了供应链节点上具有消耗性资源的同类平行机最小化完工时间的排序问题。我们的目标是通过使用分支和界限的方法，提供了第一个确切的方法来解决这个问题。我们提出了两个新的算法，并适用于其他一系列的下限，被纳入我们的算法。我们测试了大量随机生成的实例，这些实例使我们能够比较下限和算法的计算时间和质量。
In this paper, we study a scheduling problem for minimizing the makespan on identical parallel machines with consumable resources in a node of a supply chain. The goal is to provide a first exact approach to this problem through the use of Branch and Bound method. We propose two new heuristics and apply other with a series of lower bounds that are incorporated into our algorithm. We tested a large number of randomly generated instances that allow us to compare the computation time and quality of lower bounds and heuristics.