Show simple item record

dc.contributor.authorKoca, E.en_US
dc.contributor.authorYıldırım, E. A.en_US
dc.date.accessioned2016-02-08T09:44:00Z
dc.date.available2016-02-08T09:44:00Z
dc.date.issued2012en_US
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/21273
dc.description.abstractMotivated by the spare parts distribution system of a major automotive manufacturer in Turkey, we consider a multicommodity distribution problem from a central depot to a number of geographically dispersed demand points. The distribution of the items is carried out by a set of identical vehicles. The demand of each demand point can be satisfied by several vehicles and a single vehicle is allowed to serve multiple demand points. For a given vehicle, the cost structure is dictated by the farthest demand point from the depot among all demand points served by that vehicle. The objective is to satisfy the demand of each demand point with the minimum total distribution cost. We present a novel integer linear programming formulation of the problem as a variant of the network design problem. The resulting optimization problem becomes computationally infeasible for real-life problems due to the large number of integer variables. In an attempt to circumvent this disadvantage of using the direct formulation especially for larger problems, we propose a Hierarchical Approach that is aimed at solving the problem in two stages using partial demand aggregation followed by a disaggregation scheme. We study the properties of the solution returned by the Hierarchical Approach. We perform computational studies on a data set adapted from a major automotive manufacturer in Turkey. Our results reveal that the Hierarchical Approach significantly outperforms the direct formulation approach in terms of both the running time and the quality of the resulting solution especially on large instances.en_US
dc.language.isoEnglishen_US
dc.source.titleComputers and Operations Researchen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cor.2012.01.007en_US
dc.subjectDemand aggregationen_US
dc.subjectHierarchical Approachen_US
dc.subjectLogisticsen_US
dc.subjectMulticommodity distributionen_US
dc.subjectNetwork designen_US
dc.subjectDistribution problemen_US
dc.subjectDistribution systemsen_US
dc.subjectNetwork design problemsen_US
dc.titleA hierarchical solution approach for a multicommodity distribution problem under a special cost structureen_US
dc.typeArticleen_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.citation.spage2612en_US
dc.citation.epage2624en_US
dc.citation.volumeNumber39en_US
dc.citation.issueNumber11en_US
dc.identifier.doi10.1016/j.cor.2012.01.007en_US
dc.identifier.eissn1873-765X


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record