scholarly journals A Robust Mixed-Integer Linear Programming Model for Sustainable Collaborative Distribution

Mathematics ◽  
2021 ◽  
Vol 9 (18) ◽  
pp. 2318
Author(s):  
Islem Snoussi ◽  
Nadia Hamani ◽  
Nassim Mrabti ◽  
Lyes Kermad

In this paper, we propose robust optimisation models for the distribution network design problem (DNDP) to deal with uncertainty cases in a collaborative context. The studied network consists of collaborative suppliers who satisfy their customers’ needs by delivering their products through common platforms. Several parameters—namely, demands, unit transportation costs, the maximum number of vehicles in use, etc.—are subject to interval uncertainty. Mixed-integer linear programming formulations are presented for each of these cases, in which the economic and environmental dimensions of the sustainability are studied and applied to minimise the logistical costs and the CO2 emissions, respectively. These formulations are solved using CPLEX. In this study, we propose a case study of a distribution network in France to validate our models. The obtained results show the impacts of considering uncertainty by comparing the robust model to the deterministic one. We also address the impacts of the uncertainty level and uncertainty budget on logistical costs and CO2 emissions.

2020 ◽  
Vol 12 (3) ◽  
pp. 1131
Author(s):  
Wenliang Zhou ◽  
Xiaorong You ◽  
Wenzhuang Fan

To avoid conflicts among trains at stations and provide passengers with a periodic train timetable to improve service level, this paper mainly focuses on the problem of multi-periodic train timetabling and routing by optimizing the routes of trains at stations and their entering time and leaving time on each chosen arrival–departure track at each visited station. Based on the constructed directed graph, including unidirectional and bidirectional tracks at stations and in sections, a mixed integer linear programming model with the goal of minimizing the total travel time of trains is formulated. Then, a strategy is introduced to reduce the number of constraints for improving the solved efficiency of the model. Finally, the performance, stability and practicability of the proposed method, as well as the impact of some main factors on the model are analyzed by numerous instances on both a constructed railway network and Guang-Zhu inter-city railway; they are solved using the commercial solver WebSphere ILOG CPLEX (International Business Machines Corporation, New York, NY, USA). Experimental results show that integrating multi-periodic train timetabling and routing can be conducive to improving the quality of a train timetable. Hence, good economic and social benefits for high-speed rail can be achieved, thus, further contributing to the sustained development of both high-speed railway systems and society.


Author(s):  
Akyene Tetteh ◽  
Sarah Dsane-Nsor

Background: Although the Internet boosts business profitability, without certain activities like efficient transportation, scheduling, products ordered via the Internet may reach their destination very late. The environmental problems (vehicle part disposal, carbon monoxide [CO], nitrogen oxide [NOx] and hydrocarbons [HC]) associated with transportation are mostly not accounted for by industries.Objectives: The main objective of this article is to minimising negative externalities cost in e-commerce environments.Method: The 0-1 mixed integer linear programming (0-1 MILP) model was used to model the problem statement. The result was further analysed using the externality percentage impact factor (EPIF).Results: The simulation results suggest that (1) The mode of ordering refined petroleum products does not impact on the cost of distribution, (2) an increase in private cost is directly proportional to the externality cost, (3) externality cost is largely controlled by the government and number of vehicles used in the distribution and this is in no way influenced by the mode of request (i.e. Internet or otherwise) and (4) externality cost may be reduce by using more ecofriendly fuel system.


Sign in / Sign up

Export Citation Format

Share Document