Combinatorial Algorithm for Synthesizing Redundant Structures to Increase Reliability of Supply Chains: Application to Biodiesel Supply

The current work reveals a methodology that provides an adequate basis to portray and model supply chains mathematically and formally as well as to synthesize optimal and alternative supply scenarios algorithmically while taking into account structural redundancy. The proposed methodology is based on the combinatorial foundations of algorithmic process synthesis or more specifically on the P-graph framework. A biodiesel supply network involving blending and transportation serves as an illustrative example. A novel algorithm generates the mathematical model and alternative solutions to increase reliability of supply scenarios. Major steps of the generation are the structure generation and estimation of reliability of a supply scenario.

[1]  József Tick,et al.  Synthesis of Optimal Workflow Structure , 2006, J. Univers. Comput. Sci..

[2]  Balázs Imreh,et al.  Process network synthesis: Problem definition , 1998, Networks.

[3]  Ferenc Friedler,et al.  Generating and analyzing mathematical programming models of conceptual process design by p-graph software , 2012 .

[4]  Balázs Imreh,et al.  A Note on Connection Between PNS and Set Covering Problems , 1996, Acta Cybern..

[5]  Csanád Imreh A New Well-Solvable Class of PNS Problems , 2001, Computing.

[6]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: axioms and theorems , 1992 .

[7]  L. T. Fan,et al.  Graph-theoretic approach to process synthesis: Polynomial algorithm for maximal structure generation , 1993 .

[8]  Zoltán Kovács,et al.  On Merging Reduction of the Process Network Synthesis Problem , 1999, Acta Cybern..

[9]  Mate Barany,et al.  Solving vehicle assignment problems by process-network synthesis to minimize cost and environmental impact of transportation , 2011 .

[10]  Ferenc Friedler,et al.  Separation-network synthesis: global optimum through rigorous super-structure , 2000 .

[11]  L. T. Fan,et al.  Combinatorially Accelerated Branch-and-Bound Method for Solving the MIP Model of Process Network Synthesis , 1996 .

[12]  L. T. Fan,et al.  Decision-mapping: A tool for consistent and complete decisions in process synthesis , 1995 .

[13]  Choamun Yun,et al.  Design of Optimal and Near-Optimal Enterprise-Wide Supply Networks for Multiple Products in the Process Industry , 2009 .

[14]  Igor Bulatov,et al.  Sustainability in the Process Industry: Integration and Optimization , 2010 .