סמינר מחלקתי - לירון רבנר

Timing Arrivals to a Processor Sharing Congestion System with Linear Slowdown

24 בנובמבר 2015, 14:00 
בניין וולפסון חדר 206  

Abstract:

We consider the problem of scheduling arrivals to a deterministic processor sharing system, i.e. all users in the system at any given time are served simultaneously. In contrast to classical processor sharing congestion models, the processing slowdown is linear with respect to the number of users in the system at any time. This assumption is appropriate when customers do not really share service, but rather slow each other down. For example, this is the case in the transportation network of a business district or when shopping in a big store. For each user there is an ideal departure time (due date). The centralized scheduling goal is then to select arrival times so as to minimize the total penalty due to deviations from ideal times weighted with sojourn times. Due to the dynamics of the system, the scheduling objective function is non-convex even if the individual penalties are convex. We leverage the structure of the problem to derive an exact algorithm for finding the global minimum for a small number of users, and a heuristic algorithm guaranteed to converge to a local minimum for a larger number of users. We further analyse a decentralized variation of the problem as a game in which the users select their own arrival time with the goal of minimizing their individual cost.

 

Bio :

Liron Ravner is a post-doc in the Department of Operations Research and Statistics at Tel Aviv University, working with Rafi Hassin. Before that Liron was a Ph.D. student in the Department of Statistics at the Hebrew University of Jerusalem, under the supervision of Moshe Haviv. His research interests are in Queueing Theory, Game Theory and Applied Probability. In particular, his work has so far focused on the mathematical modelling of strategic behaviour of customers arriving at stochastic queues.

Joint work with: Yoni Nazarathy, University of Queensland,  Moshe Haviv,  Hebrew University of Jerusalem and  Hai Vu, Swinburne University of Technology

סמינר מחלקתי - דינה סמירנוב

Leveraging In-Cycle Demand Information to Maximize Profit in a Single-Period Framework

08 בדצמבר 2015, 14:00 
בניין וולפסון חדר 206  

Two changes have affected supply chains in recent years. The first is the growing use of single-period inventory models, which is due to the increase in product variety along with shrinkage of product lifecycles. Current demand profiles often include short-term highly uncertain demand for fad products or for a particular model, making single-period inventory models more relevant than ever.

The second change is the recent advancements in Information Technology, such as EDI systems and RFID tags, which provide decision makers in the supply chain with extensive, accurate, and often real-time, data. In particular, for single-period systems it has become possible to review the stock level more frequently than once in the sales period, thus enabling a faster and more exact reaction to demand fluctuations, essentially creating multiple sub-periods.

In this talk we will be focusing on a single-location system with a possibility for an additional review during the period and a replenishment opportunity, based on in-cycle sales information, at that time.

We find the optimal inventory and timing decisions through an analytical approach and an exact and tractable solution algorithm. Our model is applicable to a wide range of businesses such as bakeries, retail of seasonal products, perishable or technology-related goods, and the print industry.

In addition to the theoretical model, we conducted a pilot field study based on real sales data obtained from a large magazine distributor, and implemented our proposed model.

 

סמינר מחלקתי - עמוס עזריה

15 בדצמבר 2015, 14:00 
 

סמינר מחלקתי 2.11.15

02 בנובמבר 2015, 15:00 
וולפסון 206  
0
סמינר מחלקתי 2.11.15

 

 

 

 

 

School of Mechanical Engineering Seminar
Monday, November 2, 2015 at 15:00
Wolfson Building of Mechanical Engineering, Room 206

 

 

 

Arterial stiffening in pulmonary hypertension: measurement, cause and effect

 

 

Prof. Naomi Chesler

Department of Biomedical Engineering

University of Wisconsin – Madison

 

 

 

Pulmonary arterial hypertension (PAH) is a rare and rapidly fatal disease.  Severity is typically assessed via pressure elevation due to distal arterial narrowing but proximal arterial stiffening is a better predictor of mortality.  Multiple approaches are available to measure pulmonary artery stiffening, including in vivo and ex vivo techniques.  In this talk, state of the art approaches to measuring arterial stiffening in PAH will be presented, as well as causes and consequences of arterial stiffening for pulmonary hemodynamics, right ventricular function and the quality of life for patients with PAH.

 

EE Seminar: Direct Emitter Geolocation under Local Scattering

~~Speaker: Ofer Bar-Shalom
Ph.D. student under the supervision of Prof. Anthony Weiss

Wednesday, November 4th, 2015 at 15:00
Room 011, Kitot Bldg., Faculty of Engineering

Direct Emitter Geolocation under Local Scattering

Abstract

We address the problem of emitter geolocation, which over the recent decades, has attracted both academic and industrial attention.  In particular, direct (single-step) geolocation methods have been explored extensively throughout the past decade. Yet, in most of the publications investigating direct geolocation performance, the emitting source is modeled as a point source in the 2D or 3D space. While enabling some important insights into the fundamental limitations of single-step emitter geolocation, the rather simplistic point-source model rarely provides a high-fidelity representation of the emitter signal in a multipath-dense environment. Such an environment is typically crowded with scatterers surrounding the emitter and reflecting its signal towards the receiving array. In such case, the emitter is not perceived as a point but rather as a “scattered” or as a “distributed” source.

In this lecture we present the problem of emitter geolocation in the local scattering environment. We derive an analytic model for the received signal where the local scattering environment is modeled as a stochastic process using the Gaussian Angle of Arrival (GAA) model. For the signal model, we present both optimal and sub-optimal, computationally-simpler, 1-step (direct) emitter geolocation algorithms.
The proposed algorithms enable estimation of the emitter's position directly, using the received signal samples. The algorithms extract the emitter position information from both fading channel statistics, as well as temporal correlations when the fading channel is quasi-static. We demonstrate that the devised 1-step algorithms outperform 2-step emitter geolocation algorithms, formerly proposed for the problem.

The results presented in this lecture have been published in the paper:
O. Bar-Shalom and A. J. Weiss, “Direct Emitter Geolocation under Local Scattering,” Signal Processing, vol. 117, pp. 102-114, Dec. 2015.

 

04 בנובמבר 2015, 15:00 
חדר 011, בניין כיתות-חשמל  

Material Sciences and Engineering: Departmental Seminar

R&D activities in Elbit-Cyclone with Additive Manufacturing/3D Printing

of metal parts  for aerospace application

Mr. Oleg Naigertsik

Technologies Development Manager | Elbit Systems-Cyclone Ltd.

18 בנובמבר 2015, 16:00 
Room 103, Engineering Class (Kitot) Building  

Material Sciences and Engineering: Departmental Seminar

Nanoscale Mapping of Electrostatic and Magnetic Fields by Electron Holography

Prof. Amit Kohn

Department of Materials Science and Engineering, Tel-Aviv University

04 בנובמבר 2015, 16:00 
Room 103, Engineering Class (Kitot) Building  
 Material Sciences and Engineering: Departmental Seminar

סמינר מחלקתי - יובל אלבר

The Mixed Fleet Bus Scheduling Problem

27 באוקטובר 2015, 14:00 
בניין וולפסון חדר 206  

Recently, cities have begun to incorporate battery-powered electric buses in their bus fleets. For example, Dan, the largest bus operator in the greater Tel Aviv area, declared its plan to acquire 5 electric buses this year, after a 2-year long pilot with one bus. The transition to electric buses is motivated by the technological evolution of high-capacity batteries for electric vehicles and the growing public awareness to the shortfalls of the currently prevailing diesel technology. Due to the risk involved in adapting new technologies and because the operational lifespan of diesel buses is 12-15 years, it is likely that the transition to electric buses will occur gradually. Therefore, for an extended period, there will be a need to plan the transit system operation of fleets that contains at least two types of buses. These two types have significantly different operational cost structures and range limitations. In particular, the operational range of electric buses is limited and thus, charging or battery-swapping operations should be included in their daily schedule. This study extends the classic bus scheduling models and solution methods to the more complex problem of scheduling mixed fleets. We formulate the model as an integer program and devise a math-heuristic that can solve larger instances. These solutions method are tested and compared using instances that are based actual time-tables of Dan in Tel Aviv and Metro-Dan in Beer-Sheva.

 

This work was performed under the supervision of Dr. Tal Raviv.

ההרצאה תתקיים ביום חמישי 27.10.15 בשעה 14:00 בחדר 206, בנין וולפסון הנדסה, הפקולטה להנדסה, אוניברסיטת תל-אביב.

22/10/15

22 באוקטובר 2015, 15:00 
011 kitot  
22/10/15

 

You are invited to attend a lecture

By:

 

Y. Kaganovsky, Duke University.

 

Physics-Based Computational Imaging in the Era of Big Data: An X-Ray Perspective

Physics-Based Computational Imaging is the process of reconstructing a physical object represented by a digital image, which is often high-dimensional (e.g., 3D, hyperspectral, movie of 3D images), by computational inversion of measured data that is not directly related to the imaged object. This inverse problem is inherently ill-posed due to the non-direct and incomplete nature of the measurements, model uncertainties, and noise. In my talk I will discuss in detail two examples of computational imaging:                (1) X-ray computed tomography (CT), which is used for 3D medical imaging of humans/animals, quality control in industrial manufacturing, and security inspections, to name a few; (2) Coded-aperture x-ray coherent scatter imaging, which is a novel imaging modality proposed by Prof. Brady’s group at Duke University that allows one to identify the molecular structure of materials in security and medical applications. Traditional methods used for data inversion in most actual imaging systems employ one-shot methods, e.g., Fourier-based inversion or filtered back-projection.  In recent years, there has been an increased interest in statistical iterative inversion methods based on minimizing some cost function that incorporates additional physical information about the system, the measured signals, and prior knowledge about the imaged object, which makes the inverse problem less ill-posed.  Despite their many advantages, iterative methods are computationally much more expensive (require more CPU time and memory) than one-shot methods.  This is becoming a big challenge as sensors and detectors are becoming faster and more accurate, leading to more measurements and to the accumulation of big data, which increases storage requirements and processing time. There is also an increasing demand for high resolution images, resulting in very high dimensional solution spaces (another aspect of big data), which also increases reconstruction time, e.g., in 3D x-ray CT there are billions of image voxels to be reconstructed; this becomes an even bigger problem for hyperspectral or 4D images. In medical and security applications, time may be critical, so faster inversion methods need to be developed. Another challenge in iterative methods is the determination of model parameters, which are object dependent and therefore unknown a priori. I will present recent developments in iterative inversion algorithms and computational approaches that address the above challenges. I will highlight a non-conventional method called ``Automatic Relevance Determination (ARD)’’, which originated in machine learning, for principled automatic determination of model parameters. I will present an extension of ARD to physically-based models used in CT, called ``Variational ARD’’ [1], which can accurately account for photon shot noise and Beer's law. This method is over an order of magnitude faster than previous ARD methods for big data.

[1] Y. Kaganovsky et al., “Alternating Minimization Algorithm with Automatic Relevance Determination for Transmission Tomography under Poisson Noise”, accepted to the SIAM Journal on Imaging Sciences.

Thursday, October 22, 2015, at 15:00

Room 011, Kitot building

 

 

 

 

 
  • כל החוקרים
  • הנדסת חשמל
  • הנדסה מכנית
  • הנדסת תעשייה
  • הנדסה ביו-רפואית
  • מדע והנדסה של חומרים
  • מדעים דיגיטליים להיי-טק

עמודים

אוניברסיטת תל אביב עושה כל מאמץ לכבד זכויות יוצרים. אם בבעלותך זכויות יוצרים בתכנים שנמצאים פה ו/או השימוש שנעשה בתכנים אלה לדעתך מפר זכויות
שנעשה בתכנים אלה לדעתך מפר זכויות נא לפנות בהקדם לכתובת שכאן >>