Dynamic resource constrained multi-project scheduling problem with weighted earliness/tardiness costs

In this study, a conceptual framework is given for the dynamic multi-project scheduling problem with weighted earliness/tardiness costs (DRCMPSPWET) and a mathematical programming formulation of the problem is provided. In DRCMPSPWET, a project arrives on top of an existing project portfolio and a due date has to be quoted for the new project while minimizing the costs of schedule changes. The objective function consists of the weighted earliness tardiness costs of the activities of the existing projects in the current baseline schedule plus a term that increases linearly with the anticipated completion time of the new project. An iterated local search based approach is developed for large instances of this problem. In order to analyze the performance and behavior of the proposed method, a new multi-project data set is created by controlling the total number of activities, the due date tightness, the due date range, the number of resource types, and the completion time factor in an instance. A series of computational experiments are carried out to test the performance of the local search approach. Exact solutions are provided for the small instances. The results indicate that the local search heuristic performs well in terms of both solution quality and solution time

Gaussian multiple access channels with one-bit quantizer at the receiver

The capacity region of a two-transmitter Gaussian multiple access channel (MAC) under average input power constraints is studied, when the receiver employs a zero-threshold one-bit analogue-to-digital converter (ADC). It is proven that the input distributions of the two transmitters that achieve the boundary points of the capacity region are discrete. Based on the position of a boundary point, upper bounds on the number of the mass points of the corresponding distributions are derived. Furthermore, a lower bound on the sum capacity is proposed that can be achieved by time division with power control. Finally, inspired by the numerical results, the proposed lower bound is conjectured to be tight

Over-the-Air Federated Edge Learning with Hierarchical Clustering

We examine federated learning (FL) with over-the-air (OTA) aggregation, where mobile users (MUs) aim to reach a consensus on a global model with the help of a parameter server (PS) that aggregates the local gradients. In OTA FL, MUs train their models using local data at every training round and transmit their gradients simultaneously using the same frequency band in an uncoded fashion. Based on the received signal of the superposed gradients, the PS performs a global model update. While the OTA FL has a significantly decreased communication cost, it is susceptible to adverse channel effects and noise. Employing multiple antennas at the receiver side can reduce these effects, yet the path-loss is still a limiting factor for users located far away from the PS. To ameliorate this issue, in this paper, we propose a wireless-based hierarchical FL scheme that uses intermediate servers (ISs) to form clusters at the areas where the MUs are more densely located. Our scheme utilizes OTA cluster aggregations for the communication of the MUs with their corresponding IS, and OTA global aggregations from the ISs to the PS. We present a convergence analysis for the proposed algorithm, and show through numerical evaluations of the derived analytical expressions and experimental results that utilizing ISs results in a faster convergence and a better performance than the OTA FL alone while using less transmit power. We also validate the results on the performance using different number of cluster iterations with different datasets and data distributions. We conclude that the best choice of cluster aggregations depends on the data distribution among the MUs and the clusters.Comment: 30 pages, 6 figure

Pattern Stability and Trijunction Motion in Eutectic Solidification

We demonstrate by both experiments and phase-field simulations that lamellar eutectic growth can be stable for a wide range of spacings below the point of minimum undercooling at low velocity, contrary to what is predicted by existing stability analyses. This overstabilization can be explained by relaxing Cahn's assumption that lamellae grow locally normal to the eutectic interface.Comment: 4 pages, 5 eps figure

Molecular and pomological diversity among pomegranate (Punica granatum L.) cultivars in Eastern Mediterranean region of Turkey

Pomegranate (Punica granatum L.) is an important fruit species for Turkey where many cultivars are being cultivated. In this study, we determined the fruit characteristics and RAPD band patterns of sixlocal cultivars from Hatay, Turkey. Our results demonstrated that there is a great level of morphological variation. The principle component analysis of 18 quantitative fruit characteristics revealed that fruitweight, aril number/fruit, peel color and soluble solids/acidity ratio are important traits for discriminating the cultivars tested. The UPGMA cluster of fruit characteristics indicated that ‘Katýrbaý’and ‘Kan narý’ were similar to each other and they were separated from rest of the cultivars. Twenty-two RAPD primers generated total of 106 reproducible bands 22% of which were polymorphic. The UPGMAdendrogram of RAPD data showed that ‘Tatlý nar’ and ‘erife’ were very closely related while ‘ncekabuk’ is distinct from the other cultivars. As a result, discrepancies were detected between morphological and molecular data. Therefore, we confirmed that diversity among the fruitcharacteristics were not good indication of genetic relatedness while molecular tools are valuable to study such similarities

Resource dedication problem in a multi-project environment

There can be different approaches to the management of resources within the context of multi-project scheduling problems. In general, approaches to multiproject scheduling problems consider the resources as a pool shared by all projects. On the other hand, when projects are distributed geographically or sharing resources between projects is not preferred, then this resource sharing policy may not be feasible. In such cases, the resources must be dedicated to individual projects throughout the project durations. This multi-project problem environment is defined here as the resource dedication problem (RDP). RDP is defined as the optimal dedication of resource capacities to different projects within the overall limits of the resources and with the objective of minimizing a predetermined objective function. The projects involved are multi-mode resource constrained project scheduling problems with finish to start zero time lag and non-preemptive activities and limited renewable and nonrenewable resources. Here, the characterization of RDP, its mathematical formulation and two different solution methodologies are presented. The first solution approach is a genetic algorithm employing a new improvement move called combinatorial auction for RDP, which is based on preferences of projects for resources. Two different methods for calculating the projects’ preferences based on linear and Lagrangian relaxation are proposed. The second solution approach is a Lagrangian relaxation based heuristic employing subgradient optimization. Numerical studies demonstrate that the proposed approaches are powerful methods for solving this problem

Seismic stratigraphy and sediment cores reveal lake-level fluctuations in Lake Iznik (NW Turkey) over the past ∼70 ka

Our study aims to understand the palaeohydrological history of Lake Iznik and unravel the complex interplay between climatic, tectonic, and environmental factors that have shaped this Turkish basin. Through the analysis of seismic stratigraphy and sediment cores, we reveal a significant lowstand, indicating a lake level 60 m lower than today at ∼70 ka BP. Subsequently, a major phase of stepwise transgression is evidenced by 13 buried palaeoshorelines between ∼70 and 45 ka BP. From 45 to ∼10 ka cal BP, strong currents controlled the sedimentation in the lake, as evidenced by the occurrence of contourite drifts. Between ∼14 and 10 ka cal. BP, a major lowstand indicating a drier climate interrupted the current-controlled sedimentation regime. From ∼10 ka cal. BP, the subsequent increase in lake level occurred at the same time as the reconnection between the Mediterranean and Black seas. Archaeological evidence, including submerged structures of a basilica, establishes a link between lake-level changes and human settlement during the last millennium. The level of Lake Iznik has since continued to fluctuate due to climate change, tectonic events, and human activity