A decomposition-based heuristic for a waste cooking oil collection problem

Name: A decomposition-based heuristic for a waste cooking oil collection problem
Author: Gültekin, Ceren, Ölmez, Ömer Berk, Koyuncu, Burcu Balçık, Ekici, Ali, Özener, Okan Örsan

İsim	A decomposition-based heuristic for a waste cooking oil collection problem
Yazar	Gültekin, Ceren, Ölmez, Ömer Berk, Koyuncu, Burcu Balçık, Ekici, Ali, Özener, Okan Örsan
Basım Tarihi:	2020-01-01
Basım Yeri	- Springer
Tür	Kitap
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	978-303045312-1
Kayıt Numarası	56a2f007-9ff9-4739-b7a3-24f5bae37f90
Lokasyon	Industrial Engineering
Tarih	2020-01-01
Örnek Metin	Every year, a tremendous amount of waste cooking oil (WCO) is produced by households and commercial organizations, which poses a serious threat to the environment if disposed improperly. While businesses such as hotels and restaurants usually need to have a contract for their WCO being collected and used as a raw material for biodiesel production, such an obligation may not exist for households. In this study, we focus on designing a WCO collection network, which involves a biodiesel facility, a set of collection centers (CCs), and source points (SPs) each of whom represents a group of households. The proposed locationrouting problem (LRP) determines: (i) the CCs to be opened, (ii) the number of bins to place at each CC, (iii) the assignment of each SP to one of the accessible CCs, and (iv) the vehicle routes to collect the accumulated oil from the CCs. We formulate the problem as a mixed-integer mathematical model and solve it by using commercial solvers by setting a 1-h time limit. We also propose a decompositionbased heuristic and conduct a computational study. Our decomposition algorithm obtains the same or better solutions in 95% of all the test instances compared to the proposed mathematical model.
DOI	10.1007/978-3-030-45312-1_6

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

A decomposition-based heuristic for a waste cooking oil collection problem

Yazar Gültekin, Ceren, Ölmez, Ömer Berk, Koyuncu, Burcu Balçık, Ekici, Ali, Özener, Okan Örsan

Basım Tarihi 2020-01-01

Basım Yeri - Springer

Tür Kitap

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 978-303045312-1

Kayıt Numarası 56a2f007-9ff9-4739-b7a3-24f5bae37f90

Lokasyon Industrial Engineering

Tarih 2020-01-01

Örnek Metin Every year, a tremendous amount of waste cooking oil (WCO) is produced by households and commercial organizations, which poses a serious threat to the environment if disposed improperly. While businesses such as hotels and restaurants usually need to have a contract for their WCO being collected and used as a raw material for biodiesel production, such an obligation may not exist for households. In this study, we focus on designing a WCO collection network, which involves a biodiesel facility, a set of collection centers (CCs), and source points (SPs) each of whom represents a group of households. The proposed locationrouting problem (LRP) determines: (i) the CCs to be opened, (ii) the number of bins to place at each CC, (iii) the assignment of each SP to one of the accessible CCs, and (iv) the vehicle routes to collect the accumulated oil from the CCs. We formulate the problem as a mixed-integer mathematical model and solve it by using commercial solvers by setting a 1-h time limit. We also propose a decompositionbased heuristic and conduct a computational study. Our decomposition algorithm obtains the same or better solutions in 95% of all the test instances compared to the proposed mathematical model.

DOI 10.1007/978-3-030-45312-1_6