arrow
返回

Efficient approximate solution methods for the multi-commodity capacitated multi-facility Weber problem

delete2012-02-01
delete16
PRE
AI
M
M. Hakan Akyüz
T
Temel Öncan *
İ
İ. Kuban Altınel
DOI:10.1016/j.cor.2011.03.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The capacitated multi-facility Weber problem is concerned with locating 1 capacitated facilities in the plane to satisfy the demand of J customers with the minimum total transportation cost of a single commodity. This is a nonconvex optimization problem and difficult to solve. In this work, we focus on a multi-commodity extension and consider the situation where K distinct commodities are shipped subject to capacity constraints between each customer and facility pair. Customer locations, demands and capacities for each commodity, and bundle restrictions are known a priori. The transportation costs, which are proportional to the distance between customers and facilities, depend on the commodity type. We address several location-allocation and discrete approximation heuristics using different strategies. Based on the obtained computational results we can say that the alternate solution of location and allocation problems is a very efficient strategy; but the discrete approximation has excellent accuracy. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.
Keyword:
Location-allocation
Multi-commodity transportation problem
Heuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

B
Bogazici University
学者数:
4.1K
论文数: 3.9K
被引数: 27
Galatasaray University 封面图
Galatasaray University
学者数:
203
论文数: 254
被引数: 249
引用论文

引用论文

err分享
err收藏
Loosely-stabilizing leader election in a population protocol model
err2012-07-01
err0
errOAAI
errYuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
err分享
err收藏
Diffraction imaging for fracture detection: synthetic case study
err2010-10-21
err0
PREAI
errAlexander Klokov; Reda Baina; Evgeny Landa; Pierre Thore; Issam Tarrass
err分享
err收藏
Topology of intermolecular nanostructures of adsorbed and liquid ethanol
err2009-12-12
err0
PREAI
errA. M. Tolmachev; G. O. Khondar’; K. M. Anuchin; A. V. Kucherov; T. V. Bogdan
err分享
err收藏
Prostatic intraepithelial neoplasia (PIN). Performance of bayesian belief network for diagnosis and grading
err2005-06-15
err0
PREAI
errRodolfo Montironi; Peter H. Bartels; Deborah Thompson; Marina Scarpelli; Peter W. Hamilton
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Incapacidad por dolor lumbar en España
err2000-01-01
err0
PREAI
errMiguel Ángel González Viejo; M. Jesús Condón Huerta
err分享
err收藏
Drought and Distress in Southeastern Australia
err2018-05-24
err0
PREAI
errIvan C. Hanigan; Jacki Schirmer; Theophile Niyonsenga
err分享
err收藏
学者 查看更多内容