Search results for "operation"
showing 10 items of 2969 documents
Interactive Multiobjective Optimization in Lot Sizing with Safety Stock and Safety Lead Time
2021
In this paper, we integrate a lot sizing problem with the problem of determining optimal values of safety stock and safety lead time. We propose a probability of product availability formula to assess the quality of safety lead time and a multiobjective optimization model as an integrated lot sizing problem. In the proposed model, we optimize six objectives simultaneously: minimizing purchasing cost, ordering cost, holding cost and, at the same time, maximizing cycle service level, probability of product availability and inventory turnover. To present the applicability of the proposed model, we consider a real case study with data from a manufacturing company and apply the interactive NAUTI…
Long-run operation of a reverse electrodialysis system fed with wastewaters.
2018
The performance of a Reverse ElectroDialysis (RED) system fed by unconventional wastewater solutions for long operational periods is analysed for the first time. The experimental campaign was divided in a series of five independent long-runs which combined real wastewater solutions with artificial solutions for at least 10 days. The time evolution of electrical variables, gross power output and net power output, considering also pumping losses, was monitored: power density values obtained during the long-runs are comparable to those found in literature with artificial feed solutions of similar salinity. The increase in pressure drops and the development of membrane fouling were the main det…
Reconfiguration: a key to handle exceptions and performance deteriorations in manufacturing operations
2005
During a manufacturing operation, exceptions may occur dynamically and unpredictably. Their occurrence may lead to the degradation of system performance or, in the worst case scenario may interrupt the production process by causing errors in the schedule plan. This paper classifies three families of exceptions: (1) out-of-order events such as machine breakdowns, (2) operational out-of-ordinary events such as rush orders and (3) deteriorations of manufacturing resource performance such as reductions of machines' utilization. In all cases, in order to maintain an adequate level of system performance, it is necessary to detect exceptions, to diagnose them quickly and to recover them by taking …
Pre-emption in resource-constrained project scheduling
2008
Abstract The Resource-Constrained Project Scheduling Project (RCPSP), together with some of its extensions, has been widely studied. A fundamental assumption in this basic problem is that activities in progress are non-preemptable. Very little effort has been made to uncover the potential benefits of discrete activity pre-emption, and the papers dealing with this issue have reached the conclusion that it has little effect on project length when constant resource availability levels are defined. In this paper we show how three basic elements of many heuristics for the RCPSP – codification, serial SGS and double justification – can be adapted to deal with interruption. The paper is mainly foc…
Justification and RCPSP: A technique that pays
2005
Abstract The objective of this paper is to show that justification is a simple technique that can be easily incorporated in diverse algorithms for the resource-constrained project scheduling problem––improving the quality of the schedules generated without generally requiring more computing time. The results of incorporating this technique in 22 different algorithms are shown. Fifteen of the new algorithms that use double justification outperform seven of the best heuristic algorithms that do not use justification. The tests have been performed on the standard test set j120 for the RCPSP generated using ProGen.
Design and implementation of a course scheduling system using Tabu Search
2002
Abstract Building a course timetable is a difficult and lengthy task which universities devote a large amount of human and material resources to every year. We have developed a computer package to solve this problem. The program runs on a PC and the user may set the objectives and parameters from among a wide range of possibilities. It has a user-friendly interface for the user to input the relevant data and obtain the corresponding results. The optimization process is based on a set of heuristic algorithms. The core is a Tabu Search procedure for which several strategies have been developed and tested in order to get a fast and powerful algorithm. The first tests of the package have produc…
A hybrid genetic algorithm for the resource-constrained project scheduling problem
2008
Abstract In this paper we propose a Hybrid Genetic Algorithm (HGA) for the Resource-Constrained Project Scheduling Problem (RCPSP). HGA introduces several changes in the GA paradigm: a crossover operator specific for the RCPSP; a local improvement operator that is applied to all generated schedules; a new way to select the parents to be combined; and a two-phase strategy by which the second phase re-starts the evolution from a neighbour’s population of the best schedule found in the first phase. The computational results show that HGA is a fast and high quality algorithm that outperforms all state-of-the-art algorithms for the RCPSP known by the authors of this paper for the instance sets j…
Management of uncertain pairwise comparisons in AHP through probabilistic concepts
2019
Abstract Fast and judicious decision-making is paramount for the success of many activities and processes. However, various degrees of difficulty may affect the achievement of effective and optimal solutions. Decisions should ideally meet the best trade-off among as many of the involved factors as possible, especially in the case of complex problems. Substantial cognitive and technical skills are indispensable, while not always sufficient, to carry out optimal evaluations. One of the most common causes of wrong decisions derives from uncertainty and vagueness in making forecasts or attributing judgments. The literature shows numerous efforts towards the optimization and modeling of uncertai…
Dynamic routing-and-inventory problems: a review
1998
The paper presents a review of the available literature on a class of problems denoted as dynamic routing-and-inventory (DRAI) problems. They are characterized by the simultaneous relevance of routing and of inventory issues in a dynamic environment, within the framework of distribution logistics. A classification scheme is first proposed for these problems. Then the results obtained in this area are summarized. Finally, the papers available in the literature are clustered and discussed according to the proposed scheme.
New descent rules for solving the linear semi-infinite programming problem
1994
The algorithm described in this paper approaches the optimal solution of a continuous semi-infinite linear programming problem through a sequence of basic feasible solutions. The descent rules that we present for the improvement step are quite different when one deals with non-degenerate or degenerate extreme points. For the non-degenerate case we use a simplex-type approach, and for the other case a search direction scheme is applied. Some numerical examples illustrating the method are given.