We study a generalized job-shop problem called the body shop scheduling problem (bssp). This problem arises from the industrial application of welding in a car body production line, where possible collisions between industrial robots have to be taken into account. bssp corresponds to a job-shop problem where the operations of a job have to follow … Read more
This paper develops a new VNS approach to Permutational Flow shop Scheduling Problem with Total Flow time criterion. There are many hybrid approaches inthe problem’s literature, that make use of VNS internally, usually applying job insert neighbourhood followed by job interchange neighbourhood. In this study different ways to combine both neighbourhoods were examined. All tests … Read more
We investigate the multi-trip elementary shortest path problem (MESPPRC) with resource constraints in which the objective is to find a shortest path between a source node and a sink node such that nodes other than the specified replenishment node are visited at most once and resource constraints are not violated. After each visit to the … Read more
In this paper, we propose a chance-constrained mathematical program for fixed broadband wireless networks under unreliable channel conditions. The model is reformulated as integer linear program and valid inequalities are derived for the corresponding polytope. Computational results show that by an exact separation approach the optimality gap is closed by 42 % on average. ArticleDownload … Read more
An optimal planning of future wireless networks is fundamental to satisfy rising traffic demands jointly with the utilization of sophisticated techniques, such as OFDMA. Current methods for this task require a static model of the problem. However, uncertainty of data arises frequently in wireless networks, e. g., fluctuat- ing bit rate requirements. In this paper, … Read more
We propose a stabilized model for the electricity generation management problem on a yearly scale. We also introduce an original and efficient solution method in a particular case. Our model is compared to other management methods and offers the best average cost while preserving a reasonable standard deviation of the cost over a set of … Read more
This paper presents the first stochastic mixed integer programming model for a comprehensive hybrid power system design, including renewable energy generation, storage device, transmission network, and thermal generators, in remote areas. Given the computational complexity of the model, we developed a Benders’ decomposition algorithm with Pareto-optimal cuts. Computational results show significant improvement in our ability … Read more
Energy consumption of communication systems is becoming a fundamental issue and, among all the sectors, wireless access networks are largely responsible for the in- crease in consumption. In addition to the access segment, wireless technologies are also gaining popularity for the back- haul infrastructure of cellular systems mainly due to their cost and easy deployment. … Read more
Multi-homing is used by Internet Service Provider (ISP) to connect to the Internet via different network providers. This study investigates the optimal routing strategy under multi-homing in the case where network providers charge ISPs according to top-percentile pricing (i.e. based on the $\theta$-th highest volume of traffic shipped). We call this problem the Top-percentile Traffic … Read more
This paper surveys several applications of biased random-key genetic algorithms (BRKGA) in optimization problems that arise in telecommunications. We first review the basic concepts of BRKGA. This is followed by a description of BRKGA-based heuristics for routing in IP networks, design of survivable IP networks, redundant server location for content distribution, regenerator location in optical … Read more