Essec\Faculty\Model\Contribution {#6196
#_index: "academ_contributions"
#_id: "12127"
#_source: array:25 [
"id" => "12127"
"slug" => "analysis-of-the-maximum-level-policy-in-a-production-distribution-system"
"yearMonth" => "2011-12"
"year" => "2011"
"title" => "Analysis of the maximum level policy in a production-distribution system"
"description" => "ARCHETTI, C., BERTAZZI, L., PALETTA, G. et SPERANZA, M.G. (2011). Analysis of the maximum level policy in a production-distribution system. <i>Computers & Operations Research</i>, 38(12), pp. 1731-1746."
"authors" => array:4 [
0 => array:3 [
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
]
1 => array:1 [
"name" => "BERTAZZI Luca"
]
2 => array:1 [
"name" => "PALETTA Giuseppe"
]
3 => array:1 [
"name" => "SPERANZA M. Grazia"
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "Logistics"
1 => "Production"
2 => "Transportation"
3 => "Inventory"
4 => "Computational complexity"
5 => "Exact and hybrid heuristic algorithms"
]
"updatedAt" => "2021-07-13 14:32:00"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2011.03.002"
"publicationInfo" => array:3 [
"pages" => "1731-1746"
"volume" => "38"
"number" => "12"
]
"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 production-distribution system, where a facility produces one commodity which is distributed to a set of retailers by a fleet of vehicles. Each retailer defines a maximum level of the inventory. The production policy, the retailers replenishment policies and the transportation policy have to be determined so as to minimize the total system cost. The overall cost is composed by fixed and variable production costs at the facility, inventory costs at both facility and retailers and routing costs. We study two different types of replenishment policies. The well-known order-up to level (OU) policy, where the quantity shipped to each retailer is such that the level of its inventory reaches the maximum level, and the maximum level (ML) policy, where the quantity shipped to each retailer is such that the inventory is not greater than the maximum level. We first show that when the transportation is outsourced, the problem with OU policy is NP-hard, whereas there exists a class of instances where the problem with ML policy can be solved in polynomial time. We also show the worst-case performance of the OU policy with respect to the more flexible ML policy. Then, we focus on the ML policy and the design of a hybrid heuristic. We also present an exact algorithm for the solution of the problem with one vehicle. Results of computational experiments carried out on small size instances show that the heuristic can produce high quality solutions in a very short amount of time. Results obtained on a large set of randomly generated problem instances are also shown, aimed at comparing the two policies."
"en" => "We consider a production-distribution system, where a facility produces one commodity which is distributed to a set of retailers by a fleet of vehicles. Each retailer defines a maximum level of the inventory. The production policy, the retailers replenishment policies and the transportation policy have to be determined so as to minimize the total system cost. The overall cost is composed by fixed and variable production costs at the facility, inventory costs at both facility and retailers and routing costs. We study two different types of replenishment policies. The well-known order-up to level (OU) policy, where the quantity shipped to each retailer is such that the level of its inventory reaches the maximum level, and the maximum level (ML) policy, where the quantity shipped to each retailer is such that the inventory is not greater than the maximum level. We first show that when the transportation is outsourced, the problem with OU policy is NP-hard, whereas there exists a class of instances where the problem with ML policy can be solved in polynomial time. We also show the worst-case performance of the OU policy with respect to the more flexible ML policy. Then, we focus on the ML policy and the design of a hybrid heuristic. We also present an exact algorithm for the solution of the problem with one vehicle. Results of computational experiments carried out on small size instances show that the heuristic can produce high quality solutions in a very short amount of time. Results obtained on a large set of randomly generated problem instances are also shown, aimed at comparing the two policies."
]
"authors_fields" => array:2 [
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
]
"indexedAt" => "2023-12-10T23:22:14.000Z"
"docTitle" => "Analysis of the maximum level policy in a production-distribution system"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, BERTAZZI Luca, PALETTA Giuseppe, SPERANZA M. Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, BERTAZZI Luca, PALETTA Giuseppe, SPERANZA M. 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">2011</span>"
"keywordList" => "<a href="#">Logistics</a>, <a href="#">Production</a>, <a href="#">Transportation</a>, <a href="#">Inventory</a>, <a href="#">Computational complexity</a>, <a href="#">Exact and hybrid heuristic algorithms</a>"
"docPreview" => "<b>Analysis of the maximum level policy in a production-distribution system</b><br><span>2011-12 | Articles </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.847877
+"parent": null
}
