Search results for "Scheduling"
showing 10 items of 275 documents
A multistage heuristic for storage and retrieval problems in a warehouse with random storage
2017
The warehouse is one of the essential components of logistics and supply chains. The efficiency of the whole chain is affected by the performance of warehouse operations and, more particularly, the storage and retrieval of goods. This paper considers a storage and retrieval problem in a real warehouse with random storage and different types of forklifts, depending on the locations they can access. The problem deals with selecting locations to store/retrieve a predefined set of pallets, assigning an adequately skilled forklift to each operation and determining the order in which each forklift will perform its operations so that the total employed time is minimized. The problem is solved heur…
On the sure criticality of tasks in activity networks with imprecise durations
2002
BB; International audience; The notion of the necessary criticality (both with respect to path and to activity) of a network with imprecisely defined (by means of intervals or fuzzy intervals) activity duration times is introduced and analyzed. It is shown, in the interval case, that both the problem of asserting whether a given path is necessarily critical and the problem of determining an arbitrary necessarily critical path (more exactly, a subnetwork covering all the necessarily critical. paths) are easy. The corresponding solution algorithms are proposed. However, the problem. of evaluating whether a given activity is necessarily critical does not seem to be such. Certain conditions are…
Stochastic Scheduling of Production Orders Under Uncertainty
2017
This paper attempts to solve the problem of searching minimum production order completion time variants by means of stochastic logical structures with all cost curve descent points and corresponding minimum-cost schedules. The analysis presented in this paper considers scheduling of unique and small batch production, predominantly to order, which accounts for changing requirements of the customer, the complexity and long production process makespan including its technical preparation. Scheduling of production order was performed by means of GAN networks and employed the concept of soft relations. The cost/time relation analysis is based on two-node network models using the cost curve. A new…
Resource allocation for OFDMA systems with multi-cell joint transmission
2012
This paper considers the downlink resource allocation of a coordinated multi-cell cluster in OFDMA systems with universal frequency reuse. Multi-cell joint transmission is considered via zero-forcing precoding. Furthermore, joint optimization of the user selection and power allocation across multiple subchannels and multiple cells is studied. The objective is to maximize the weighted sum rate under per-base-station power constraints. Based on general duality theory, two iterative resource allocation algorithms are proposed and compared with the optimal solution, which requires an exhaustive search of all possible combinations of users over all subchannels. Simulation results show that the t…
Data-Driven Pump Scheduling for Cost Minimization in Water Networks
2021
Pumps consume a significant amount of energy in a water distribution network (WDN). With the emergence of dynamic energy cost, the pump scheduling as per user demand is a computationally challenging task. Computing the decision variables of pump scheduling relies over mixed integer optimization (MIO) formulations. However, MIO formulations are NP-hard in general and solving such problems is inefficient in terms of computation time and memory. Moreover, the computational complexity of solving such MIO formulations increases exponentially with the size of the WDN. As an alternative, we propose a data-driven approach to estimate the decision variables of pump scheduling using deep neural netwo…
A fuzzy-logic based evolutionary multiobjective approach for automated distribution networks management
2004
In this paper, a methodology to treat constrained scheduling problems based on the repeated application of a fuzzy-logic-based multiobjective algorithm is presented. The application domain is that of automated distribution systems management. In particular, the problem of voltage regulation and power loses minimization is here considered. The classical formulation of the problem of optimal control of shunt capacitor banks and under load tap changers, ULTC, located at high voltage/medium voltage (HV/MV) substations has been coupled with the optimal control of tie-switches and capacitor banks on the feeders of a large radially operated meshed distribution system with the aim of attaining mini…
Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
2009
Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labour scheduling. When modelling real problems, the problem of project scheduling with partially renewable resources, as many other combinatorial problems, gets such large dimensions that it is quite difficult to apply solution procedures. In this paper, we describe some powerful preprocessi…
Project duration evaluated using affine arithmetic
2016
A civil engineering work can be performed by organizing the available resources (manpower, equipment and materials) in many different ways. Each different configuration results in a realization time and a cost that a building company has to bear. To produce reliable duration forecasts and money savings, it is essential to take into account all the uncertainties involved in the project operations. Generally, since it is impractical to process numerous uncertain variables - also undefined from a statistical point of view -, traditional probabilistic methods involve application difficulties for complex environments such as construction sites. To properly handle this issue, the authors propose …
Fully Polynomial Time Approximation Scheme for the Two-Parallel Capacitated Machines Scheduling Problem Under Unavailability Constraint
2010
Abstract Decision Support Systems (DSS) ensure the computer-based support for the conscientious decision-making in solving problems that require a large amount of information processing and complex scenarios. DSS for Transportation (DSST) are intelligent systems that are used at operational and organizational management levels. Operating a DSST in a public transportation web-based monitoring system is presented in this paper.
A Self-Adapting Approach for Forecast-Less Scheduling of Electrical Energy Storage Systems in a Liberalized Energy Market
2013
In this paper, an original scheduling approach for optimal dispatch of electrical Energy Storage Systems (ESS) in modern distribution networks is proposed. The control system is based on fuzzy rules and does not use forecasts since it repairs the past history according to the real time data on the electrical energy cost, renewable energy production and load. When the system detects a worsening of performances, the fuzzy logic rule-based control system self-adapts its membership functions using an economic indicator. The common use, in the relevant literature, of forecasted values in such systems can lead to large errors and economic losses. Moreover the speed of calculation guaranteed by th…