具有时滞的箱子装箱问题-存档ouverte HAL
第三条Dans Une Revue 信息计算杂志 安妮:2022

带时滞的装箱问题

Résumé

我们引入并激励了装箱问题的一种变体,其中箱子被分配到时间段,一些对项目之间需要最小和最大滞后。我们为这个问题提出了两个整数规划公式:一个是紧公式,另一个是带指数变量和约束的强公式。我们提出了一种利用后一种公式的分叉与定价方法。为此,我们针对问题的两个重要特殊情况,设计了基于可行赋值的数学特征的分离算法。本文报告了受葡萄园化学处理规划实际应用启发而进行的计算实验,以及针对特殊问题的文献实例。实验结果表明,我们的分支-切割-切割方法的效率高于新提出实例的紧凑公式,并且能够获得改进的文献实例的上下限。
菲奇尔校长
无花果树
main_final_clear.pdf(538.81 Ko) 特勒充电器
原籍 菲奇尔斯(Fichiers)出品的par l’(les)auteur(s)

日期和版本

哈尔-02986895, 版本1 (03-11-2020)
哈尔-02986895, 版本2 (14-12-2022)

身份证明人

Citer公司

奥兰多·里维拉·莱特利耶(Orlando Rivera Letelier)、弗朗索瓦·克劳提奥(François Clautiaux)、鲁斯兰·萨迪科夫(Ruslan Sadykov)。带有时滞的箱子包装问题。信息计算杂志2022年,第34(4)页,第2249-2270页。⟨10.1287/ijoc.2022.1165⟩.⟨hal-02986895v2⟩
189 磋商
742 交易费用

海拔高度

合作伙伴

更多