Industrial waste recycling strategies optimization problem: mixed integer programming model and heuristics

Manufacturers have a legal accountability to deal with industrial waste generated from their production processes in order to avoid pollution. Along with advances in waste recovery techniques, manufacturers may adopt various recycling strategies in dealing with industrial waste. With reuse strategies and technologies, byproducts or wastes will be returned to production processes in the iron and steel industry, and some waste can be recycled back to base material for reuse in other industries. This article focuses on a recovery strategies optimization problem for a typical class of industrial waste recycling process in order to maximize profit. There are multiple strategies for waste recycling available to generate multiple byproducts; these byproducts are then further transformed into several types of chemical products via different production patterns. A mixed integer programming model is developed to determine which recycling strategy and which production pattern should be selected with what quantity of chemical products corresponding to this strategy and pattern in order to yield maximum marginal profits. The sales profits of chemical products and the set-up costs of these strategies, patterns and operation costs of production are considered. A simulated annealing (SA) based heuristic algorithm is developed to solve the problem. Finally, an experiment is designed to verify the effectiveness and feasibility of the proposed method. By comparing a single strategy to multiple strategies in an example, it is shown that the total sales profit of chemical products can be increased by around 25% through the simultaneous use of multiple strategies. This illustrates the superiority of combinatorial multiple strategies. Furthermore, the effects of the model parameters on profit are discussed to help manufacturers organize their waste recycling network.

[1]  Kenichi Nakajima,et al.  Investigation of Processing Scraps of Steel for the Developing Materials Flow of Recycling System , 2002 .

[2]  Ou Tang,et al.  Simulated annealing in lot sizing problems , 2004 .

[3]  Ziping Wang,et al.  A new location-inventory policy with reverse logistics applied to B2C e-markets of China , 2007 .

[4]  Erwin van der Laan,et al.  Quantitative models for reverse logistics: A review , 1997 .

[5]  Linet Özdamar,et al.  An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem , 2000 .

[6]  Belarmino Adenso-Díaz,et al.  Environmental and reverse logistics policies in European bottling and packaging firms , 2004 .

[7]  Vaidyanathan Jayaraman,et al.  Production planning for closed-loop supply chains with product recovery and reuse: an analytical approach , 2006 .

[8]  S. Dowlatshahi,et al.  A strategic framework for the design and implementation of remanufacturing operations in reverse logistics , 2005 .

[9]  Takeshi Oda,et al.  Recycling of Steel Cans and LCA Study , 2005 .

[10]  Benita M. Beamon,et al.  Supply-chain network configuration for product recovery , 2004 .

[11]  Imre Dobos,et al.  Optimal production-inventory strategies for a HMMS-type reverse logistics system , 2003 .

[12]  V D R Guide,et al.  A closed-loop logistics model for remanufacturing , 1999, J. Oper. Res. Soc..

[13]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[14]  Safia Kedad-Sidhoum,et al.  Multi-Item capacitated lot-Sizing problem with setup times and shortage costs : Polyhedral results , 2005 .

[15]  Otto Rentz,et al.  Modeling reverse logistic tasks within closed-loop supply chains: An example from the automotive industry , 2006, Eur. J. Oper. Res..

[16]  Taho Yang,et al.  SIMULATION OF DESIGN AND ANALYSIS OF A CONTAINER REVERSE-LOGISTICS SYSTEM , 2005 .

[17]  L. N. Van Wassenhove,et al.  Concurrent product and closed-loop supply chain design with an application to refrigerators , 2003 .

[18]  Linet Özdamar,et al.  Experiments with new stochastic global optimization search techniques , 2000, Comput. Oper. Res..