
-
Previous Article
Incentives for production capacity improvement in construction supplier development
- JIMO Home
- This Issue
-
Next Article
Angel capitalists exit decisions under information asymmetry: IPO or acquisitions
Multi-period hazardous waste collection planning with consideration of risk stability
School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China |
Hazardous wastes are likely to cause danger to humans and the environment. In this paper, a new mathematical optimization model is developed for the multi-period hazardous waste collection planning problem. The hazardous wastes generated by each source are time-varying in weight and allow incomplete and delayed collection. The aim of the model is to help decision makers determine the weight of hazardous wastes to collect from each source and the transportation routes of vehicles in each period. In the developed model, three objectives are considered simultaneously: (1) minimisation of total cost over all periods, which includes start-up fee of vehicles, transportation cost of hazardous wastes, and penalty fee for the delayed collection; (2) minimisation of total transportation risk posing to the surrounding of routes over all periods; and (3) even distribution of transportation risk among all periods, also called risk stability. The developed multi-objective model is transformed into a single-objective one based on the weighted sums method, which is finally equated to a mixed 0-1 linear programming by introducing a set of auxiliary variables and constraints. Numerical experiments are computed with CPLEX software to find the optimal solutions. The computational results and parameters analysis demonstrate the applicability and validity of the developed model. It is found that the consideration of the risk stability can reduce the total transportation risk, the uneven distribution of the transportation risk among all periods, and the maximum number of vehicles used, though increasing the total cost to some extent.
References:
[1] |
K. N. Androutsopoulos and K. G. Zografos,
Solving the bicriterion routing and scheduling problem for hazardous materials distribution, Transportation Research Part C: Emerging Technologies, 18 (2010), 713-726.
doi: 10.1016/j.trc.2009.12.002. |
[2] |
E. Ardjmand, G. Weckman, N. Park, P. Taherkhani and M. Singh, Applying genetic algorithm to a new location and routing model of hazardous materials, International Journal of Production Research, 53 (2015), 916-928. Google Scholar |
[3] |
G. Assadipour, G. Y. Ke and M. Verma,
Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion, Transportation Research Part E: Logistics and Transportation Review, 76 (2015), 45-57.
doi: 10.1016/j.tre.2015.02.003. |
[4] |
L. Bianco, M. Caramia and S. Giordani,
A bilevel flow model for hazmat transportation network design, Transportation Research Part C: Emerging Technologies, 17 (2009), 175-196.
doi: 10.1016/j.trc.2008.10.001. |
[5] |
S. W. Chiou,
A traffic-responsive signal control to enhance road network resilience with hazmat transportation in multiple periods, Reliability Engineering & System Safety, 175 (2018), 105-118.
doi: 10.1016/j.ress.2018.03.016. |
[6] |
J. Current and S. Ratick,
A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials, Location Science, 3 (1995), 187-201.
doi: 10.1016/0966-8349(95)00013-5. |
[7] |
T. J. Fan, W. C. Chiang and R. Russell,
Modeling urban hazmat transportation with road closure consideration, Transportation Research Part D: Transport and Environment, 35 (2015), 104-115.
doi: 10.1016/j.trd.2014.11.009. |
[8] |
H. Jin and R. Batta, Objectives derived from viewing hazmat shipments as a sequence of independent Bernoulli trials, Transportation Science, 31 (1997), 252-261. Google Scholar |
[9] |
Y. Y. Kang, R. Batta and C. Y. Kwon,
Generalized route planning model for hazardous material transportation with VaR and equity considerations, Computers & Operations Research, 43 (2014), 237-247.
doi: 10.1016/j.cor.2013.09.015. |
[10] |
R. R. Li, Y. Leung, B. Huang and H. Lin,
A genetic algorithm for multiobjective dangerous goods route planning, International Journal of Geographical Information Science, 27 (2013), 1073-1089.
doi: 10.1080/13658816.2012.737921. |
[11] |
G. List and P. Mirchandani,
An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes, Transportation Science, 25 (1991), 99-174.
doi: 10.1287/trsc.25.2.146. |
[12] |
N. Musee, L. Lorenzen and C. Aldrich,
An aggregate fuzzy hazardous index for composite wastes, Journal of Hazardous Materials, 137 (2006), 723-733.
doi: 10.1016/j.jhazmat.2006.03.060. |
[13] |
R. Pradhananga, E. Taniguchi and T. Yamada,
Ant colony system based routing and scheduling for hazardous material transportation, Procedia-Social and Behavioral Sciences, 2 (2010), 6097-6108.
doi: 10.1016/j.sbspro.2010.04.022. |
[14] |
R. Pradhananga, E. Taniguchi, T. Yamada and A. G. Qureshi,
Bi-objective decision support system for routing and scheduling of hazardous materials, Socio-Economic Planning Sciences, 48 (2014), 135-148.
doi: 10.1016/j.seps.2014.02.003. |
[15] |
M. Rabbani, R. Heidari and R. Yazdanparast,
A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-Ⅱ and Monte Carlo simulation, European Journal of Operational Research, 272 (2019), 945-961.
doi: 10.1016/j.ejor.2018.07.024. |
[16] |
F. Samanlioglu,
A multi-objective mathematical model for the industrial hazardous waste location-routing problem, European Journal of Operational Research, 226 (2013), 332-340.
doi: 10.1016/j.ejor.2012.11.019. |
[17] |
D. E. Shobrys, A Model for the Selection of Shipping Routes and Storage Locations for a Hazardous Substance, Ph. D thesis, Johns Hopkins University, 1981. Google Scholar |
[18] |
M. Taslimi, R. Batta and C. Kwon,
A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk, Computers & Operations Research, 79 (2017), 119-130.
doi: 10.1016/j.cor.2016.10.005. |
[19] |
R. Tunalıoğlu, Ç. Koç and T. Bektaș, A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater, Journal of the Operational Research Society, 67 (2016), 1012-1024. Google Scholar |
[20] |
J. J. Wu, M. H. Liu, H. J. Sun, T. F. Li, Z. Y. Gao and D. Z. W. Wang,
Equity-based timetable synchronization optimization in urban subway network, Transportation Research Part C: Emerging Technologies, 51 (2015), 1-18.
doi: 10.1016/j.trc.2014.11.001. |
show all references
References:
[1] |
K. N. Androutsopoulos and K. G. Zografos,
Solving the bicriterion routing and scheduling problem for hazardous materials distribution, Transportation Research Part C: Emerging Technologies, 18 (2010), 713-726.
doi: 10.1016/j.trc.2009.12.002. |
[2] |
E. Ardjmand, G. Weckman, N. Park, P. Taherkhani and M. Singh, Applying genetic algorithm to a new location and routing model of hazardous materials, International Journal of Production Research, 53 (2015), 916-928. Google Scholar |
[3] |
G. Assadipour, G. Y. Ke and M. Verma,
Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion, Transportation Research Part E: Logistics and Transportation Review, 76 (2015), 45-57.
doi: 10.1016/j.tre.2015.02.003. |
[4] |
L. Bianco, M. Caramia and S. Giordani,
A bilevel flow model for hazmat transportation network design, Transportation Research Part C: Emerging Technologies, 17 (2009), 175-196.
doi: 10.1016/j.trc.2008.10.001. |
[5] |
S. W. Chiou,
A traffic-responsive signal control to enhance road network resilience with hazmat transportation in multiple periods, Reliability Engineering & System Safety, 175 (2018), 105-118.
doi: 10.1016/j.ress.2018.03.016. |
[6] |
J. Current and S. Ratick,
A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials, Location Science, 3 (1995), 187-201.
doi: 10.1016/0966-8349(95)00013-5. |
[7] |
T. J. Fan, W. C. Chiang and R. Russell,
Modeling urban hazmat transportation with road closure consideration, Transportation Research Part D: Transport and Environment, 35 (2015), 104-115.
doi: 10.1016/j.trd.2014.11.009. |
[8] |
H. Jin and R. Batta, Objectives derived from viewing hazmat shipments as a sequence of independent Bernoulli trials, Transportation Science, 31 (1997), 252-261. Google Scholar |
[9] |
Y. Y. Kang, R. Batta and C. Y. Kwon,
Generalized route planning model for hazardous material transportation with VaR and equity considerations, Computers & Operations Research, 43 (2014), 237-247.
doi: 10.1016/j.cor.2013.09.015. |
[10] |
R. R. Li, Y. Leung, B. Huang and H. Lin,
A genetic algorithm for multiobjective dangerous goods route planning, International Journal of Geographical Information Science, 27 (2013), 1073-1089.
doi: 10.1080/13658816.2012.737921. |
[11] |
G. List and P. Mirchandani,
An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes, Transportation Science, 25 (1991), 99-174.
doi: 10.1287/trsc.25.2.146. |
[12] |
N. Musee, L. Lorenzen and C. Aldrich,
An aggregate fuzzy hazardous index for composite wastes, Journal of Hazardous Materials, 137 (2006), 723-733.
doi: 10.1016/j.jhazmat.2006.03.060. |
[13] |
R. Pradhananga, E. Taniguchi and T. Yamada,
Ant colony system based routing and scheduling for hazardous material transportation, Procedia-Social and Behavioral Sciences, 2 (2010), 6097-6108.
doi: 10.1016/j.sbspro.2010.04.022. |
[14] |
R. Pradhananga, E. Taniguchi, T. Yamada and A. G. Qureshi,
Bi-objective decision support system for routing and scheduling of hazardous materials, Socio-Economic Planning Sciences, 48 (2014), 135-148.
doi: 10.1016/j.seps.2014.02.003. |
[15] |
M. Rabbani, R. Heidari and R. Yazdanparast,
A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-Ⅱ and Monte Carlo simulation, European Journal of Operational Research, 272 (2019), 945-961.
doi: 10.1016/j.ejor.2018.07.024. |
[16] |
F. Samanlioglu,
A multi-objective mathematical model for the industrial hazardous waste location-routing problem, European Journal of Operational Research, 226 (2013), 332-340.
doi: 10.1016/j.ejor.2012.11.019. |
[17] |
D. E. Shobrys, A Model for the Selection of Shipping Routes and Storage Locations for a Hazardous Substance, Ph. D thesis, Johns Hopkins University, 1981. Google Scholar |
[18] |
M. Taslimi, R. Batta and C. Kwon,
A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk, Computers & Operations Research, 79 (2017), 119-130.
doi: 10.1016/j.cor.2016.10.005. |
[19] |
R. Tunalıoğlu, Ç. Koç and T. Bektaș, A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater, Journal of the Operational Research Society, 67 (2016), 1012-1024. Google Scholar |
[20] |
J. J. Wu, M. H. Liu, H. J. Sun, T. F. Li, Z. Y. Gao and D. Z. W. Wang,
Equity-based timetable synchronization optimization in urban subway network, Transportation Research Part C: Emerging Technologies, 51 (2015), 1-18.
doi: 10.1016/j.trc.2014.11.001. |



Period | Factory | ||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 28 | 19 | 21 | 24 | 32 | 20 | 22 |
2 | 19 | 27 | 23 | 16 | 25 | 11 | 14 |
3 | 12 | 20 | 15 | 10 | 14 | 13 | 17 |
Period | Factory | ||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 28 | 19 | 21 | 24 | 32 | 20 | 22 |
2 | 19 | 27 | 23 | 16 | 25 | 11 | 14 |
3 | 12 | 20 | 15 | 10 | 14 | 13 | 17 |
Node | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 0/0 | 8/7 | 10/10 | 11/3 | 6/11 | 11/13 | 8/4 | 10/14 |
1 | 0/0 | 17/9 | 17/6 | 7/8 | 14/11 | 3/11 | 11/17 | |
2 | 0/0 | 2/7 | 16/2 | 9/4 | 16/12 | 12/10 | ||
3 | 0/0 | 17/8 | 7/11 | 15/6 | 10/13 | |||
4 | 0/0 | 17/3 | 9/13 | 15/12 | ||||
5 | 0/0 | 11/16 | 4/12 | |||||
6 | 0/0 | 8/13 | ||||||
7 | 0/0 |
Node | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 0/0 | 8/7 | 10/10 | 11/3 | 6/11 | 11/13 | 8/4 | 10/14 |
1 | 0/0 | 17/9 | 17/6 | 7/8 | 14/11 | 3/11 | 11/17 | |
2 | 0/0 | 2/7 | 16/2 | 9/4 | 16/12 | 12/10 | ||
3 | 0/0 | 17/8 | 7/11 | 15/6 | 10/13 | |||
4 | 0/0 | 17/3 | 9/13 | 15/12 | ||||
5 | 0/0 | 11/16 | 4/12 | |||||
6 | 0/0 | 8/13 | ||||||
7 | 0/0 |
Period 1 | Period 2 | Period 3 | Period 1 | Period 2 | Period 3 | ||
No. of vehicles | 6 | 4 | 4 | 5 | 5 | 5 | |
Transportation cost($) | 6373 | 5278 | 4704 | 5399.8 | 5134.7 | 5445 | |
Penalty fee($) | 0 | 0 | 0 | 1415.7 | 1250 | 0 | |
Transportation risk (Pop) | 2442 | 2279 | 1726 | 1971.7 | 1971.7 | 1955 | |
Total cost($) | 16355 | 18645.2 | |||||
Total transportation risk (Pop) | 6447 | 5898.4 |
Period 1 | Period 2 | Period 3 | Period 1 | Period 2 | Period 3 | ||
No. of vehicles | 6 | 4 | 4 | 5 | 5 | 5 | |
Transportation cost($) | 6373 | 5278 | 4704 | 5399.8 | 5134.7 | 5445 | |
Penalty fee($) | 0 | 0 | 0 | 1415.7 | 1250 | 0 | |
Transportation risk (Pop) | 2442 | 2279 | 1726 | 1971.7 | 1971.7 | 1955 | |
Total cost($) | 16355 | 18645.2 | |||||
Total transportation risk (Pop) | 6447 | 5898.4 |
[1] |
Namsu Ahn, Soochan Kim. Optimal and heuristic algorithms for the multi-objective vehicle routing problem with drones for military surveillance operations. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021037 |
[2] |
Yuncherl Choi, Taeyoung Ha, Jongmin Han, Sewoong Kim, Doo Seok Lee. Turing instability and dynamic phase transition for the Brusselator model with multiple critical eigenvalues. Discrete & Continuous Dynamical Systems - A, 2021 doi: 10.3934/dcds.2021035 |
[3] |
Michael Grinfeld, Amy Novick-Cohen. Some remarks on stability for a phase field model with memory. Discrete & Continuous Dynamical Systems - A, 2006, 15 (4) : 1089-1117. doi: 10.3934/dcds.2006.15.1089 |
[4] |
Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023 |
[5] |
Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367 |
[6] |
Min Li, Jiahua Zhang, Yifan Xu, Wei Wang. Effects of disruption risk on a supply chain with a risk-averse retailer. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021024 |
[7] |
Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228 |
[8] |
Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094 |
[9] |
Lakmi Niwanthi Wadippuli, Ivan Gudoshnikov, Oleg Makarenkov. Global asymptotic stability of nonconvex sweeping processes. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1129-1139. doi: 10.3934/dcdsb.2019212 |
[10] |
Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024 |
[11] |
Gloria Paoli, Gianpaolo Piscitelli, Rossanno Sannipoli. A stability result for the Steklov Laplacian Eigenvalue Problem with a spherical obstacle. Communications on Pure & Applied Analysis, 2021, 20 (1) : 145-158. doi: 10.3934/cpaa.2020261 |
[12] |
Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1693-1716. doi: 10.3934/dcdss.2020450 |
[13] |
Zhi-Min Chen, Philip A. Wilson. Stability of oscillatory gravity wave trains with energy dissipation and Benjamin-Feir instability. Discrete & Continuous Dynamical Systems - B, 2012, 17 (7) : 2329-2341. doi: 10.3934/dcdsb.2012.17.2329 |
[14] |
Zengyun Wang, Jinde Cao, Zuowei Cai, Lihong Huang. Finite-time stability of impulsive differential inclusion: Applications to discontinuous impulsive neural networks. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2677-2692. doi: 10.3934/dcdsb.2020200 |
[15] |
Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225 |
[16] |
Johannes Kellendonk, Lorenzo Sadun. Conjugacies of model sets. Discrete & Continuous Dynamical Systems - A, 2017, 37 (7) : 3805-3830. doi: 10.3934/dcds.2017161 |
[17] |
Didier Bresch, Thierry Colin, Emmanuel Grenier, Benjamin Ribba, Olivier Saut. A viscoelastic model for avascular tumor growth. Conference Publications, 2009, 2009 (Special) : 101-108. doi: 10.3934/proc.2009.2009.101 |
[18] |
Ondrej Budáč, Michael Herrmann, Barbara Niethammer, Andrej Spielmann. On a model for mass aggregation with maximal size. Kinetic & Related Models, 2011, 4 (2) : 427-439. doi: 10.3934/krm.2011.4.427 |
[19] |
Martin Bohner, Sabrina Streipert. Optimal harvesting policy for the Beverton--Holt model. Mathematical Biosciences & Engineering, 2016, 13 (4) : 673-695. doi: 10.3934/mbe.2016014 |
[20] |
Juan Manuel Pastor, Javier García-Algarra, Javier Galeano, José María Iriondo, José J. Ramasco. A simple and bounded model of population dynamics for mutualistic networks. Networks & Heterogeneous Media, 2015, 10 (1) : 53-70. doi: 10.3934/nhm.2015.10.53 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]