Inventory-Transportation Integrated Optimization Problem in Many-to-One Distribution System

2012 ◽  
Vol 178-181 ◽  
pp. 2610-2614
Author(s):  
Li Hui Liu ◽  
Ying Mei Pei ◽  
Jing Sun

In many-one distribution system, the Greedy Randomized Adaptive Search Procedure (GRASP) was applied to solve the Inventory-transportation Integrated Optimization problem (ITIO problem). The ITIO problem in many-one distribution system is difficult. When the product variety, the supplier quantity or the vehicle capacity increases, the calculated quantity will increase exponentially, and it is very difficult to get an exact solution. However, the GRASP can answer this problem. Further, by analyzing the computer experiments, it is proved that the GRASP can find the better solution to the ITIO problem in less time, and the quality of the solution will be improved with the size of the problem expanding.

Electronics ◽  
2018 ◽  
Vol 8 (1) ◽  
pp. 23
Author(s):  
Sergio Pérez-Peló ◽  
Jesús Sánchez-Oro ◽  
Raúl Martín-Santamaría ◽  
Abraham Duarte

Community detection in social networks is becoming one of the key tasks in social network analysis, since it helps with analyzing groups of users with similar interests. As a consequence, it is possible to detect radicalism or even reduce the size of the data to be analyzed, among other applications. This paper presents a metaheuristic approach based on Greedy Randomized Adaptive Search Procedure (GRASP) methodology for detecting communities in social networks. The community detection problem is modeled as an optimization problem, where the objective function to be optimized is the modularity of the network, a well-known metric in this scientific field. The results obtained outperform classical methods of community detection over a set of real-life instances with respect to the quality of the communities detected.


2020 ◽  
Vol 2020 (14) ◽  
pp. 306-1-306-6
Author(s):  
Florian Schiffers ◽  
Lionel Fiske ◽  
Pablo Ruiz ◽  
Aggelos K. Katsaggelos ◽  
Oliver Cossairt

Imaging through scattering media finds applications in diverse fields from biomedicine to autonomous driving. However, interpreting the resulting images is difficult due to blur caused by the scattering of photons within the medium. Transient information, captured with fast temporal sensors, can be used to significantly improve the quality of images acquired in scattering conditions. Photon scattering, within a highly scattering media, is well modeled by the diffusion approximation of the Radiative Transport Equation (RTE). Its solution is easily derived which can be interpreted as a Spatio-Temporal Point Spread Function (STPSF). In this paper, we first discuss the properties of the ST-PSF and subsequently use this knowledge to simulate transient imaging through highly scattering media. We then propose a framework to invert the forward model, which assumes Poisson noise, to recover a noise-free, unblurred image by solving an optimization problem.


Water ◽  
2021 ◽  
Vol 13 (9) ◽  
pp. 1163
Author(s):  
Mengning Qiu ◽  
Avi Ostfeld

Steady-state demand-driven water distribution system (WDS) solution is the bedrock for much research conducted in the field related to WDSs. WDSs are modeled using the Darcy–Weisbach equation with the Swamee–Jain equation. However, the Swamee–Jain equation approximates the Colebrook–White equation, errors of which are within 1% for ϵ/D∈[10−6,10−2] and Re∈[5000,108]. A formulation is presented for the solution of WDSs using the Colebrook–White equation. The correctness and efficacy of the head formulation have been demonstrated by applying it to six WDSs with the number of pipes ranges from 454 to 157,044 and the number of nodes ranges from 443 to 150,630. The addition of a physically and fundamentally more accurate WDS solution method can improve the quality of the results achieved in both academic research and industrial application, such as contamination source identification, water hammer analysis, WDS network calibration, sensor placement, and least-cost design and operation of WDSs.


Author(s):  
Tianqi Jing ◽  
Shiwen He ◽  
Fei Yu ◽  
Yongming Huang ◽  
Luxi Yang ◽  
...  

AbstractCooperation between the mobile edge computing (MEC) and the mobile cloud computing (MCC) in offloading computing could improve quality of service (QoS) of user equipments (UEs) with computation-intensive tasks. In this paper, in order to minimize the expect charge, we focus on the problem of how to offload the computation-intensive task from the resource-scarce UE to access point’s (AP) and the cloud, and the density allocation of APs’ at mobile edge. We consider three offloading computing modes and focus on the coverage probability of each mode and corresponding ergodic rates. The resulting optimization problem is a mixed-integer and non-convex problem in the objective function and constraints. We propose a low-complexity suboptimal algorithm called Iteration of Convex Optimization and Nonlinear Programming (ICONP) to solve it. Numerical results verify the better performance of our proposed algorithm. Optimal computing ratios and APs’ density allocation contribute to the charge saving.


2014 ◽  
Vol 672-674 ◽  
pp. 1441-1446 ◽  
Author(s):  
Yu Qiang Ou ◽  
Le Feng Cheng ◽  
Jian Zhong Wen ◽  
Xuan Yu Qiu ◽  
Tao Yu

Research on reliability of distribution network has very important meaning and function to ensure the quality of power supply. This paper introduces some basic concepts of reliability in distribution network, including distribution network reliability definition, task and index. The classical reliability evaluation method was reviewed, and focused on specific distribution network, an example analysis was given, and specific reliability evaluation indexes were calculated. Finally, the future development of distribution network reliability evaluation was made a simple prospect.


Author(s):  
Sudhir Kaul ◽  
Anoop K. Dhingra ◽  
Timothy G. Hunter

This paper presents a comprehensive model to capture the dynamics of a motorcycle system in order to evaluate the quality of vibration isolation. The two main structural components in the motorcycle assembly - the frame and the swing-arm - are modeled using reduced order finite element models; the power-train assembly is modeled as a six degree-of-freedom (DOF) rigid body connected to the frame through the engine mounts and to the swing-arm through a shaft assembly. The engine mounts are modeled as tri-axial spring-damper systems. Models of the front-end assembly as well as front and rear tires are also included in the overall model. The complete vehicle model is used to solve the engine mount optimization problem so as to minimize the total force transmitted to the frame while meeting packaging and other side constraints. The mount system parameters - stiffness, position and orientation vectors - are used as design variables for the optimization problem. The imposed loads include forces and moments due to engine imbalance as well as loads transmitted due to irregularities in the road surface through the tire patch.


2014 ◽  
Vol 24 (3) ◽  
pp. 697-707 ◽  
Author(s):  
Joanna Domanśka ◽  
Adam Domański ◽  
Dariusz R. Augustyn ◽  
Jerzy Klamka

Abstract The popularity of TCP/IP has resulted in an increase in usage of best-effort networks for real-time communication. Much effort has been spent to ensure quality of service for soft real-time traffic over IP networks. The Internet Engineering Task Force has proposed some architecture components, such as Active Queue Management (AQM). The paper investigates the influence of the weighted moving average on packet waiting time reduction for an AQM mechanism: the RED algorithm. The proposed method for computing the average queue length is based on a difference equation (a recursive equation). Depending on a particular optimality criterion, proper parameters of the modified weighted moving average function can be chosen. This change will allow reducing the number of violations of timing constraints and better use of this mechanism for soft real-time transmissions. The optimization problem is solved through simulations performed in OMNeT++ and later verified experimentally on a Linux implementation


2009 ◽  
Vol 9 (1) ◽  
pp. 67-74 ◽  
Author(s):  
Elise Corbi ◽  
Valérie Jacquemet ◽  
Alain Quendo ◽  
Francine Manciot ◽  
Adeline Lamy ◽  
...  

Lyon, France has the opportunity to distribute in abundance a groundwater resource with a good quality for drinking water. However, the length and the complexity of the distribution network can lead to consumer complaints in some areas of the water distribution system. In order to improve the organoleptic quality of distributed water, the water supplier wants to get a better understanding of potential taste and odour formation and to succeed in controlling it. Since 2006, activities have been taken with targeted analyses and sensory evaluation of water, taking into account both the consumers' private networks and the citywide distribution network. The first results were focused on the occurrence of bromophenols along the water distribution system, the understanding of the mechanisms of formation of such compounds, as well as their incidence on taste-and-odour events at the consumer's home.


Sign in / Sign up

Export Citation Format

Share Document