P Prakash D Ceglarek and M Tiwari Constraint-based simulated annealing (cbsa) approach to solve the disas-sembly scheduling problem The International Journal of Advanced Manufacturing Technology 60(9)1125ndash11372012
A K Purohit R Shankar P K Dey and A Choudhary Non-stationary stochastic inventory lot-sizing with emissionand service level constraints in a carbon cap-and-trade system Journal of Cleaner Production 113654ndash661 2016
X Qu and J A S Williams An analytical model for reverse automotive production planning and pricing EuropeanJournal of Operational Research 190(3)756ndash767 2008
D Quadt and H Kuhn Capacitated lot-sizing with extensions a review 4OR 6(1)61ndash83 2008
C Rapine G Goisque and A Akbalik Energy-aware lot sizing problem Complexity analysis and exact algorithmsInternational Journal of Production Economics 203254ndash263 2018a
C Rapine B Penz C Gicquel and A Akbalik Capacity acquisition for the single-item lot sizing problem underenergy constraints Omega 81112ndash122 2018b
D Reike W J Vermeulen and S Witjes The circular economy New or refurbished as ce 30mdashexploring contro-versies in the conceptualization of the circular economy through a focus on history and resource value retentionoptions Resources Conservation and Recycling 135246ndash264 2018
F Reiszlig and T Buer A coordination mechanism for capacitated lot-sizing in non-hierarchical n-tier supply chainsIn 2014 IEEE symposium on computational intelligence in production and logistics systems (Cipls) pages 9ndash15IEEE 2014
M J Retel Helmrich R Jans W van den Heuvel and A P M Wagelmans Economic lot-sizing with remanufactur-ing complexity and efficient formulations IIE Transactions 46(1)67ndash86 2014
M J Retel Helmrich R Jans W van den Heuvel and A P M Wagelmans The economic lot-sizing problem withan emission capacity constraint European Journal of Operational Research 241(1)50ndash62 2015
K Richter and M Sombrutzki Remanufacturing planning for the reverse WagnerWhitin models European Journalof Operational Research 121(2)304ndash315 2000
K Richter and J Weber The reverse WagnerWhitin model with variable manufacturing and remanufacturing costInternational Journal of Production Economics 71(1-3)447ndash456 2001
G Rius-Sorolla J Maheut S Estelleacutes-Miguel and J P Garcia-Sabater Coordination mechanisms with mathemat-ical programming models for decentralized decision-making a literature review Central European Journal ofOperations Research 28(1)61ndash104 2020
D S Rogers R S Tibben-Lembke et al Going backwards Reverse logistics trends and practices volume 2Reverse Logistics Executive Council Pittsburgh PA 1999
M Rowshannahad N Absi S Dauzegravere-Peacuteregraves and B Cassini Multi-item bi-level supply chain planning with multi-ple remanufacturing of reusable by-products International Journal of Production Economics 19825ndash37 2018
F Sahling A column-generation approach for a short-term production planning problem in closed-loop supply chainsBusiness Research 6(1)55ndash75 2013
M O Santos and B Almada-Lobo Integrated pulp and paper mill planning and scheduling Computers amp IndustrialEngineering 63(1)1ndash12 2012
BIBLIOGRAPHY
J Sarkis Q Zhu and K-h Lai An organizational theoretic review of green supply chain management literatureInternational journal of production economics 130(1)1ndash15 2011
M Sauerwein E Doubrovski R Balkenende and C Bakker Exploring the potential of additive manufacturing forproduct design in a circular economy Journal of Cleaner Production 2261138ndash1149 2019
A Sbihi and R W Eglese Combinatorial optimization and green logistics 4OR 5(2)99ndash116 2007
T Schulz A new silverndashmeal based heuristic for the single-item dynamic lot sizing problem with returns and reman-ufacturing International Journal of Production Research 49(9)2519ndash2533 2011
A Shamayleh M Hariga R Asrsquo ad and A Diabat Economic and environmental models for cold products with timevarying demand Journal of cleaner production 212847ndash863 2019
A Sifaleras and I Konstantaras General variable neighborhood search for the multi-product dynamic lot sizingproblem in closed-loop supply chain Electronic Notes in Discrete Mathematics 4769ndash76 2015
A Sifaleras and I Konstantaras Variable neighborhood descent heuristic for solving reverse logistics multi-itemdynamic lot-sizing problems Computers amp Operations Research 78385ndash392 2017
A Sifaleras I Konstantaras and N Mladenovic Variable neighborhood search for the economic lot sizing problemwith product returns and recovery International Journal of Production Economics 160133ndash143 2015
R K Singh P Acharya and D Taneja Impact of reverse logistics on apparel industry International Journal ofServices and Operations Management 25(1)80ndash98 2016
H Soleimani and K Govindan Reverse logistics network design and planning utilizing conditional value at riskEuropean Journal of Operational Research 237(2)487ndash497 2014
O Solyalı and H Suumlral The one-warehouse multi-retailer problem Reformulation classification and computationalresults Annals of Operations Research 196(1)517ndash541 2012
T Spengler H Puumlchert T Penkuhn and O Rentz Environmental integrated production and recycling managementEuropean Journal of Operational Research 97(2)308ndash326 1997
S Sridhar J Linderoth and J Luedtke Models and solution techniques for production planning problems withincreasing byproducts Journal of Global Optimization 59(2-3)597ndash631 2014
S K Srivastava Network design for reverse logistics Omega 36(4)535ndash548 2008
J Sung and B Jeong A heuristic for disassembly planning in remanufacturing system The Scientific World Journal2014 2014
K N Taleb and S M Gupta Disassembly of multiple product structures Computers amp Industrial Engineering 32(4)949ndash961 1997
K N Taleb S M Gupta and L Brennan Disassembly of complex product structures with parts and materialscommonality Production Planning amp Control 8(3)255ndash269 1997
L Tang P Che and J Liu A stochastic production planning problem with nonlinear cost Computers amp OperationsResearch 39(9)1977ndash1987 2012
Z Tao S X Zhou and C S Tang Managing a remanufacturing system with random yield Properties observationsand heuristics Production and Operations Management 21(5)797ndash813 2012
153
E Suzanne
Z C Taskın and A T Uumlnal Tactical level planning in float glass manufacturing with co-production random yieldsand substitutable products European Journal of Operational Research 199(1)252ndash261 2009
R H Teunter Z P Bayindir and W van den Heuvel Dynamic lot sizing with product returns and remanufacturingInternational Journal of Production Research 44(20)4377ndash4400 2006
M Thierry M Salomon J Van Nunen and L Van Wassenhove Strategic issues in product recovery managementCalifornia management review 37(2)114ndash136 1995
C Thies K Kieckhaumlfer T S Spengler and M S Sodhi Operations research for sustainability assessment ofproducts A review European Journal of Operational Research 274(1)1ndash21 2019
X Tian and Z-H Zhang Capacitated disassembly scheduling and pricing of returned products with price-dependentyield Omega 84160ndash174 2019
A Toptal H Oumlzluuml and D Konur Joint decisions on inventory replenishment and emission reduction investmentunder different emission regulations International Journal of Production Research 52(1)243ndash269 2014
W W Trigeiro L J Thomas and J O McClain Capacitated lot sizing with setup times Management science 35(3)353ndash366 1989
D van Beers Capturing regional synergies in the kwinana industrial area Status Report 2008
C van Hoesel and A P M Wagelmans An o(t3) algorithm for the economic lot-sizing problem with constantcapacities Management science 42(1)142ndash150 1996
S Van Hoesel R Kuik M Salomon and L N Van Wassenhove The single-item discrete lotsizing and schedulingproblem optimization by linear and dynamic programming Discrete Applied Mathematics 48(3)289ndash303 1994
M Van Vyve L A Wolsey and H Yaman Relaxations for two-level multi-item lot-sizing problems MathematicalProgramming 146(1-2)495ndash523 2014
J C Velaacutezquez-Martiacutenez J C Fransoo E E Blanco and J Mora-Vargas The impact of carbon footprintingaggregation on realizing emission reduction targets Flexible Services and Manufacturing Journal 26(1-2)196ndash220 2014
D Vladimirova K Miller and S Evans Lessons learnt and best practices for enhancing industrial symbiosis in theprocess industry Scaler Brussels Belgium 2018
D Vladimirova K Miller and S Evans Pathways to increase industrial symbiosis including tools and methods forstakeholders Scaler Brussels Belgium 2019
A Wagelmans S Van Hoesel and A Kolen Economic lot sizing an o (n log n) algorithm that runs in linear time inthe wagner-whitin case Operations Research 40(1-supplement-1)S145ndashS156 1992
H M Wagner and T M Whitin Dynamic version of the economic lot size model Management science 5(1)89ndash961958
C Waltho S Elhedhli and F Gzara Green supply chain network design A review focused on policy adoption andemission quantification International Journal of Production Economics 208305ndash318 2019
H-F Wang and Y-S Huang A two-stage robust programming approach to demand-driven disassembly planning fora closed-loop supply chain system International Journal of Production Research 51(8)2414ndash2432 2013
M G Wichmann C Johannes and T S Spengler An extension of the general lot-sizing and scheduling problem(glsp) with time-dependent energy prices Journal of Business Economics 89(5)481ndash514 2019
154
BIBLIOGRAPHY
T Wu F Xiao C Zhang Y He and Z Liang The green capacitated multi-item lot sizing problem with parallelmachines Computers amp Operations Research 98149ndash164 2018
A Xanthopoulos and E Iakovou On the optimal design of the disassembly and recovery processes Waste manage-ment 29(5)1702ndash1711 2009
J Yang B Golany and G Yu A concave-cost production planning problem with remanufacturing options NavalResearch Logistics (NRL) 52(5)443ndash458 2005
A Zakeri F Dehghanian B Fahimnia and J Sarkis Carbon pricing versus emissions trading A supply chainplanning perspective International Journal of Production Economics 164197ndash205 2015
W I Zangwill Minimum concave cost flows in certain networks Management Science 14(7)429ndash450 1968
J Zhang X Liu and Y L Tu A capacitated production planning problem for closed-loop supply chain with reman-ufacturing The International Journal of Advanced Manufacturing Technology 54(5)757ndash766 2011
M Zhang S Kuumlccediluumlkyavuz and H Yaman A polyhedral study of multiechelon lot sizing with intermediate demandsOperations Research 60(4)918ndash935 2012a
Z-H Zhang H Jiang and X Pan A lagrangian relaxation based approach for the capacitated lot sizing problem inclosed-loop supply chain International Journal of Production Economics 140(1)249ndash255 2012b
H Zheng Y Zhang Z Yang G Liu M Su B Chen X Meng and Y Li Exploring improvement paths for eightindustrial symbiosis complexes throughout the world Journal of Environmental Accounting and Management 1295ndash306 09 2013
T Zouadi A Yalaoui and M Reghioui Hybrid manufacturingremanufacturing lot-sizing and supplier selectionwith returns under carbon emission constraint International Journal of Production Research 56(3)1233ndash12482018
155
Eacutecole Nationale Supeacuterieure des Mines
de Saint-Eacutetienne
NNT
Eacutelodie SUZANNE
Production planning for industrial symbiosis
Specialty Industrial Engineering
Keywords Circular economy Production planning By-product Lot-sizing Industrial
symbiosis
Abstract
Under the pressure of global warming and depletion of Earth natural resources the increasing
willingness to produce sustainable goods determines us to stop thinking linearly and to shift
towards a circular approach by closing material loops Consistent with these global trends
the industrial symbiosis seeks to generate sustainable advantages by binding traditionally
separate industrial processes into a joint production approach involving physical exchange of
by-products or other collateral resources This thesis introduces new production planning
problems raised within industrial symbiosis networks namely (i) at the production unit
level a single-item lot-sizing problem with inventory capacities which integrates the
management of by-products and (ii) network-wide a two-level lot-sizing problem which
aims to align lot-sizing decisions of two actors one supplier of by-products and its receiver
The complexity of the studied problems is analyzed and efficient algorithms based on
dynamic programming and Lagrangian decomposition are proposed To support the framing
of symbiotic partnerships within an industrial symbiosis network we investigate several
collaboration policies for different levels of information sharing (i) centralized and
decentralized collaboration policies based on mixed-integer linear programming for full and
none information sharing (ii) a game-theoretic collaboration policy for asymmetric
information sharing and (iii) a contractual-based collaboration policy obtained via a
negotiation-based scheme managed by a blinded mediator for symmetric feedback sharing
Through extensive numerical experiments the proposed collaboration policies are discussed
according to three dimensions the satisfaction of actors environmental implications and
economic benefits
Eacutecole Nationale Supeacuterieure des Mines
de Saint-Eacutetienne
NNT Communiqueacute le jour de la soutenance
Eacutelodie SUZANNE
Planification de la production pour la symbiose industrielle
Speacutecialiteacute Geacutenie Industriel
Mots clefs Eacuteconomie circulaire Planification de la production Lot-sizing By-product
Symbiose industrielle
Reacutesumeacute
Motiveacutes par lrsquoaccumulation des deacutechets et la rareacutefaction des ressources naturelles les
modegraveles de production industrielle eacutevoluent pour favoriser le deacuteveloppement drsquoune eacuteconomie
circulaire Dans ce sens la symbiose industrielle vise agrave valoriser les deacutechets via un proceacutedeacute
industriel impliquant les eacutechanges physiques de by-products ou drsquoautres ressources
collateacuterales liants plusieurs processus de production Cette thegravese introduit des nouveaux
problegravemes de planification de la production poseacutes par les symbioses industrielles (i) au
niveau drsquoune uniteacute de production un problegraveme de lot-sizing avec des capaciteacutes de stockage
et (ii) agrave lrsquoeacutechelle drsquoun reacuteseau un problegraveme de lot-sizing agrave deux niveaux qui vise agrave
coordonner les deacutecisions de lot-sizing drsquoun fournisseur et drsquoun receveur de by-products La
complexiteacute de ces problegravemes est analyseacutee et des algorithmes efficaces baseacutes sur la
programmation dynamique et la deacutecomposition Lagrangienne sont proposeacutes Pour cadrer les
partenariats symbiotiques nous eacutetudions plusieurs politiques de collaboration (PC) pour
diffeacuterents niveaux de partage drsquoinformation (i) des PCs centraliseacutees et deacutecentraliseacutees baseacutees
sur la programmation lineacuteaire mixte pour un partage drsquoinformation complet et nul (ii) une
PC baseacutee sur la theacuteorie des jeux pour un partage drsquoinformation asymeacutetrique et (iii) une PC
baseacutee sur des contrats obtenue par un scheacutema de neacutegociation piloteacute par un meacutediateur
impartial pour un retour drsquoinformation symeacutetrique Au travers drsquoexpeacuterimentations
numeacuteriques les politiques de collaboration proposeacutees sont discuteacutees selon trois dimensions
la satisfaction des acteurs les implications environnementales et les gains eacuteconomiques