Time-dependent green Weber problem


Khoei A. A., SÜRAL H., TURAL M. K.

COMPUTERS & OPERATIONS RESEARCH, cilt.88, ss.316-323, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 88
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.cor.2017.04.010
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.316-323
  • Anahtar Kelimeler: Weber problem, Carbon dioxide emission, Facility location, Green facility location, Time-dependent congestion, Second order cone programming, WEISZFELD ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We consider an extension of the classical Weber problem, named as the green Weber problem (GWP), in which the customers have one-sided time windows. The GWP decides on the location of the single facility in the plane and the speeds of the vehicles serving the customers from the facility within the one-sided time windows so as to minimize the total amount of carbon dioxide emitted in the whole distribution system. We also introduce time-dependent congestion which limits the vehicle speeds in different time periods and call the resulting problem as the time-dependent green Weber problem (TD-GWP). In the TD-GWP, the vehicles are allowed to wait during more congested time periods. We formulate the GWP and TD-GWP as second order cone programming problems both of which can be efficiently solved to optimality. We show that if the traffic congestion is non-increasing, then there exists an optimal solution in which the vehicles do not wait at all. Computational results are provided comparing the locations of the facility and the resulting carbon dioxide emissions of the classical Weber problem with those of the GWP and comparing the GWP with the TD-GWP in terms of carbon dioxide emissions in different traffic congestion patterns. (C) 2017 Elsevier Ltd. All rights reserved.