A bi-level programming approach to joint network design and pricing problem in the municipal solid waste management system: A case study

Abstract The fast growth of urbanization and population has held to the increase of waste in cities and caused significant problems in urban management systems. In this study, the design of municipal solid waste management network as well as determination of outsourcing policies is studied from the viewpoint of an organization (e.g. municipality) which collects different types of wastes from all over the city and pays a certain amount of money in exchange. In case of outsourcing, auction will be held and the companies who their business is recycling and composting can participate in by bidding. This process results in the selection of a company or an insourcing alternative. The problem is modelled as a bi-level programming model, which in the first level, municipality decides as the leader on outsourcing, and if outsourcing is agreed upon, a company is selected. In the second level, bidders compete as followers in the auction for receiving more waste from the municipality and offer prices. An exact novel solution method is applied to convert the proposed bi-level programming model into a single-level one that can be solved by commercial solvers. To validate the proposed solution method the relevant results are compared with those obtained by Karush-Kuhn-Tucker (KKT) approach by using data extracted from a real case study. Numerical results show that the proposed method is able to decrease the complexity of the concerned problem and considerable saving in computational time.

[1]  Changhyun Kwon,et al.  Robust Facility Location Problem for Hazardous Waste Transportation , 2014 .

[2]  Van Dinh-Thi-Hai,et al.  Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model. , 2017, Waste management.

[3]  Tolga Bektas,et al.  A multiperiod location-routing problem arising in the collection of Olive Oil Mill Wastewater , 2016, J. Oper. Res. Soc..

[4]  Allan Larsen,et al.  The Seventh International Conference on City Logistics The waste collection vehicle routing problem with time windows in a city logistics context , 2012 .

[5]  Chi-Bin Cheng.  Reverse auction with buyer-supplier negotiation using bi-level distributed programming , 2011, Eur. J. Oper. Res..

[6]  Guohe Huang,et al.  Multistage stochastic inexact chance-constraint programming for an integrated biomass-municipal solid waste power supply management under uncertainty , 2015 .

[7]  Lin Ye,et al.  Location set covering for waste resource recycling centers in Taiwan , 2011 .

[8]  C. L. Yeung,et al.  A mathematical model for municipal solid waste management - A case study in Hong Kong. , 2016, Waste management.

[9]  Li He,et al.  An inexact reverse logistics model for municipal solid waste management systems. , 2011, Journal of environmental management.

[10]  Anil Kumar Dikshit,et al.  A feasibility study for the locations of waste transfer stations in urban centers: a case study on the city of Nashik, India , 2016 .

[11]  G. Joos,et al.  Optimal planning of urban microgrids with an energy management system , 2016, 2016 IEEE/PES Transmission and Distribution Conference and Exposition (T&D).

[12]  J. F. Gaski.  The Theory of Power and Conflict in Channels of Distribution , 1984 .

[13]  Medardo Serna-González,et al.  Optimal planning for the sustainable utilization of municipal solid waste. , 2013, Waste management.

[14]  Li He,et al.  A multi-echelon supply chain model for municipal solid waste management system. , 2014, Waste management.

[15]  Alessandro Persona,et al.  Waste collection multi objective model with real time traceability data. , 2011, Waste management.

[16]  Petar Sabev Varbanov,et al.  Waste-to-Energy (WTE) network synthesis for Municipal Solid Waste (MSW) , 2014 .

[17]  Tonia San Nicolas-Rocca,et al.  Information system outsourcing and its impact on supply chain performances , 2016 .

[18]  Wenwen Li,et al.  Municipal solid waste collection optimization in Singapore , 2015 .

[19]  Seyed Jafar Sadjadi,et al.  Location based treatment activities for end of life products network design under uncertainty by a robust multi-objective memetic-based heuristic approach , 2014, Appl. Soft Comput..

[20]  S. Evans,et al.  A literature and practice review to develop sustainable business model archetypes , 2014 .

[21]  Lei Li,et al.  A covering model application on Chinese industrial hazardous waste management based on integer program method , 2015 .

[22]  E. Georgopoulou,et al.  Municipal solid waste management and energy production: Consideration of external cost through multi-objective optimization and its effect on waste-to-energy solutions , 2015 .

[23]  Archana Gupta,et al.  Integer Programming Model for Integrated Planning of Solid Waste Management in Jaipur , 2011 .

[24]  N. Safaei,et al.  Integrating Goal Programming, Taylor Series, Kuhn-Tucker Conditions, and Penalty Function Approaches to Solve Linear Fractional Bi-level Programming Problems , 2015 .

[25]  Viriato Semiao,et al.  Multi-criteria GIS-based siting of an incineration plant for municipal solid waste. , 2011, Waste management.

[26]  Samsung Lim,et al.  A mathematical model for the municipal solid waste location-routing problem with intermediate transfer stations , 2015, Australas. J. Inf. Syst..

[27]  Marianthi G. Ierapetritou,et al.  Resolution method for mixed integer bi-level linear problems based on decomposition technique , 2009, J. Glob. Optim..

[28]  Wei Deng Solvang,et al.  An Improved Multi-Objective Programming with Augmented ε-Constraint Method for Hazardous Waste Location-Routing Problems , 2016, International journal of environmental research and public health.

[29]  G. Ghiani,et al.  The impact of an efficient collection sites location on the zoning phase in municipal solid waste management. , 2014, Waste management.

[30]  Kanchan Das,et al.  Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning , 2012 .

[31]  Wei Lu,et al.  A multimodal location and routing model for hazardous materials transportation. , 2012, Journal of hazardous materials.

[32]  T. Peltola,et al.  Value capture in business ecosystems for municipal solid waste management: Comparison between two local environments , 2016 .

[33]  Hong Zhou,et al.  An extended branch and bound algorithm for linear bilevel programming , 2006, Appl. Math. Comput..

[34]  Min-Chiang Wang,et al.  Coordination of cooperative advertising in a two-level supply chain when manufacturer offers discount , 2006, Eur. J. Oper. Res..

[35]  Erhan Erkut,et al.  Analytical models for locating undesirable facilities , 1989 .

[36]  Bader A. Hakami,et al.  Household Solid Waste Composition and Management in Jeddah City, Saudi Arabia: A planning model , 2015 .

[37]  Vijay Mahajan,et al.  An Analysis of Manufacturer-Retailer Supply Chain Coordination in Cooperative Advertising , 2002, Decis. Sci..

[38]  Bienvenido Jiménez,et al.  Approximate Karush–Kuhn–Tucker Condition in Multiobjective Optimization , 2016, Journal of Optimization Theory and Applications.

[39]  Alice Sharp,et al.  A system dynamics model to evaluate effects of source separation of municipal solid waste management: A case of Bangkok, Thailand. , 2016, Waste management.

[40]  Vladimir Marianov,et al.  A bi-objective model for the location of landfills for municipal solid waste , 2014, Eur. J. Oper. Res..

[41]  Massimiliano Caramia,et al.  On the choice of the penalty parameter for discrete-continuous linear bi-level problems reformulation , 2015, Int. J. Math. Oper. Res..

[42]  Anastasios G. Bakirtzis,et al.  Optimal Offering Strategy of a Virtual Power Plant: A Stochastic Bi-Level Approach , 2016, IEEE Transactions on Smart Grid.

[43]  Nicolas Moussiopoulos,et al.  A multi-objective decision-making model to select waste electrical and electronic equipment transportation media , 2012 .

[44]  Hisako Nomura,et al.  Model of Chinese household kitchen waste separation behavior: A case study in Beijing City , 2016 .

[45]  L Giusti,et al.  A review of waste management practices and their impact on human health. , 2009, Waste management.

[46]  Funda Samanlioglu,et al.  A multi-objective mathematical model for the industrial hazardous waste location-routing problem , 2013, Eur. J. Oper. Res..

[47]  Eric Stemn,et al.  Multi-criteria GIS-based siting of transfer station for municipal solid waste: The case of Kumasi Metropolitan Area, Ghana , 2016, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[48]  Mahmoud M. El-Halwagi,et al.  Optimal Planning of Supply Chains for Multi-product Generation from Municipal Solid Waste , 2014 .

[49]  Gonzalo Guillén-Gosálbez,et al.  Multi-objective optimization of waste and resource management in industrial networks Part I: Model description , 2014 .

[50]  Ulku Yetis,et al.  Hazardous waste management system design under population and environmental impact considerations. , 2017, Journal of environmental management.

[51]  Stephan Dempe,et al.  On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem , 2010 .

[52]  Daniele Vigo,et al.  A service network design model for multimodal municipal solid waste transport , 2016, Eur. J. Oper. Res..

[53]  Feng Tian,et al.  An Optimal Model and Its Algorithm for Multi-echelon MSW Recycling Network Design , 2011, 2011 International Conference of Information Technology, Computer Engineering and Management Sciences.

[54]  Behnam Vahdani,et al.  A mathematical programming model for recycling network design under uncertainty: an interval-stochastic robust optimization model , 2014 .