Solving vehicle assignment problems by process-network synthesis to minimize cost and environmental impact of transportation

A method and software are proposed for optimal assignment of vehicles to transportation tasks in terms of total cost and emission. The assignment problem is transformed into a process-network synthesis problem that can be algorithmically handled by the P-graph framework. In the proposed method, each task is given by a set of attributes to be taken account in the assignment; this is also the case for each vehicle. The overall mileage is calculated as the sum of the lengths of all the routes to be travelled during, before, after, and between the tasks (Desaulniers et al. 1998; Baita et al. 2000). Cost and emission are assigned to the mileages of each vehicle type. In addition to the globally optimal solution of the assignment problem, the P-graph framework provides the n-best suboptimal solutions that can be ranked according to multiple criteria. The viability of the proposed method is illustrated by an example.

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

[2]  Igor Bulatov,et al.  The Potential of the Eminent Tool in the Screening and Evaluation of Emerging Technologies for CO2 Reduction Related to Buildings , 2007 .

[3]  Jiří Jaromír Klemeš,et al.  Optimisation of regional energy supply chains utilising renewables: P-graph approach , 2010, Comput. Chem. Eng..

[4]  Raymond R. Tan,et al.  RECENT TRENDS IN PINCH ANALYSIS FOR CARBON EMISSIONS AND ENERGY FOOTPRINT PROBLEMS , 2009 .

[5]  Walter Ukovich,et al.  A comparison of different solution approaches to the vehicle scheduling problem in a practical case , 2000, Comput. Oper. Res..

[6]  Haji Hassan Masjuki,et al.  Potential fuel savings and emissions reduction from fuel economy standards implementation for motor-vehicles , 2010 .

[7]  Syed Zafar Ilyas,et al.  Air pollution assessment in urban areas and its impact on human health in the city of Quetta, Pakistan , 2010 .

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

[9]  Toshko Zhelev,et al.  Further emissions and energy targeting: an application of CO2 emissions pinch analysis to the Irish electricity generation sector , 2010 .

[10]  Guy Desaulniers,et al.  Multi-depot vehicle scheduling problems with time windows and waiting costs , 1996, Eur. J. Oper. Res..

[11]  Martin John Atkins,et al.  CARBON EMISSIONS PINCH ANALYSIS (CEPA) FOR EMISSIONS REDUCTION IN THE NEW ZEALAND ELECTRICITY SECTOR , 2010 .

[12]  L. T. Fan,et al.  Optimization software for solving vehicle assignment problems to minimize cost and environmental impact of transportation , 2010 .

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

[14]  Ferenc Friedler,et al.  Combinatorial algorithms for process synthesis , 1992 .

[15]  Ferenc Friedler,et al.  P-graph methodology for cost-effective reduction of carbon emissions involving fuel cell combined cycles , 2011 .