Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "12117"
#_source: array:26 [
"id" => "12117"
"slug" => "a-branch-and-cut-algorithm-for-a-vendor-managed-inventory-routing-problem"
"yearMonth" => "2007-08"
"year" => "2007"
"title" => "A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem"
"description" => "ARCHETTI, C., BERTAZZI, L., LAPORTE, G. et SPERANZA, M.G. (2007). A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem. <i>Transportation Science</i>, 41(3), pp. 382-391."
"authors" => array:4 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "BERTAZZI Luca"
]
2 => array:1 [
"name" => "LAPORTE Gilbert"
]
3 => array:1 [
"name" => "SPERANZA Maria Grazia"
]
]
"ouvrage" => ""
"keywords" => array:5 [
0 => "Supply chain management"
1 => "vendor managed inventory"
2 => "deterministic order-up-to level"
3 => "inventory routing problem"
4 => "branch and cut"
]
"updatedAt" => "2021-07-13 14:31:59"
"publicationUrl" => "https://www.jstor.org/stable/25769361"
"publicationInfo" => array:3 [
"pages" => "382-391"
"volume" => "41"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We consider a distribution problem in which a product has to be shipped from a supplier to several retailers over a given time horizon. Each retailer defines a maximum inventory level. The supplier monitors the inventory of each retailer and determines its replenishment policy, guaranteeing that no stockout occurs at the retailer (vendor-managed inventory policy). Every time a retailer is visited, the quantity delivered by the supplier is such that the maximum inventory level is reached (deterministic order-up-to level policy). Shipments from the supplier to the retailers are performed by a vehicle of given capacity. The problem is to determine for each discrete time instant the quantity to ship to each retailer and the vehicle route. We present a mixed-integer linear programming model and derive new additional valid inequalities used to strengthen the linear relaxation of the model. We implement a branch-and-cut algorithm to solve the model optimally. We then compare the optimal solution of the problem with the optimal solution of two problems obtained by relaxing in different ways the deterministic order-up-to level policy. Computational results are presented on a set of randomly generated problem instances."
"en" => "We consider a distribution problem in which a product has to be shipped from a supplier to several retailers over a given time horizon. Each retailer defines a maximum inventory level. The supplier monitors the inventory of each retailer and determines its replenishment policy, guaranteeing that no stockout occurs at the retailer (vendor-managed inventory policy). Every time a retailer is visited, the quantity delivered by the supplier is such that the maximum inventory level is reached (deterministic order-up-to level policy). Shipments from the supplier to the retailers are performed by a vehicle of given capacity. The problem is to determine for each discrete time instant the quantity to ship to each retailer and the vehicle route. We present a mixed-integer linear programming model and derive new additional valid inequalities used to strengthen the linear relaxation of the model. We implement a branch-and-cut algorithm to solve the model optimally. We then compare the optimal solution of the problem with the optimal solution of two problems obtained by relaxing in different ways the deterministic order-up-to level policy. Computational results are presented on a set of randomly generated problem instances."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2024-03-29T14:22:00.000Z"
"docTitle" => "A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BERTAZZI Luca, LAPORTE Gilbert, SPERANZA Maria Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BERTAZZI Luca, LAPORTE Gilbert, SPERANZA Maria Grazia</span><br><span class="document-property-authors_fields">Systèmes d’Information, Sciences de la Décision et Statistiques</span> | <span class="document-property-year">2007</span>"
"keywordList" => "<a href="#">Supply chain management</a>, <a href="#">vendor managed inventory</a>, <a href="#">deterministic order-up-to level</a>, <a href="#">inventory routing problem</a>, <a href="#">branch and cut</a>"
"docPreview" => "<b>A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem</b><br><span>2007-08 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://www.jstor.org/stable/25769361" target="_blank">A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem</a>"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.775858
+"parent": null
}