Two-Stage Memory Allocation using AHP & Knapsack at PT Berca Hardayaperkasa

We propose to manage a (MicroStrategy) Business Intelligence Server in terms of RAM allocation for its Intelligent Cubes as a two-stage resource allocation problem in which the first stage is formulated as an multi-criteria problem that can be solved using Analytic Hierarchy Process (AHP) and the second stage is multiple (several) 0-1 classic Knapsack problems with the constraints that are obtained using the result from the first stage. This Approach happens to have an advantage in terms of computational complexity as well, it reduces from O(nM) to O(max{nj}max{Mj}) when calculated in parallel. We illustrate our proposal with a numerical example based on our experience

Partner selection in virtual enterprises

Tese de doutoramento. Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 200

Optimization of systems reliability by metaheuristic approach

The application of metaheuristic approaches in addressing the reliability of systems through optimization is of greater interest to researchers and designers in recent years. Reliability optimization has become an essential part of the design and operation of largescale manufacturing systems. This thesis addresses the optimization of system-reliability for series–parallel systems to solve redundant, continuous, and combinatorial optimization problems in reliability engineering by using metaheuristic approaches (MAs). The problem is to select the best redundancy strategy, component, and redundancy level for each subsystem to maximize the system reliability under system-level constraints. This type of problem involves the selection of components with multiple choices and redundancy levels that yield the maximum benefits, and it is subject to the cost and weight constraints at the system level. These are very common and realistic problems faced in the conceptual design of numerous engineering systems. The development of efficient solutions to these problems is becoming progressively important because mechanical systems are becoming increasingly complex, while development plans are decreasing in size and reliability requirements are rapidly changing and becoming increasingly difficult to adhere to. An optimal design solution can be obtained very frequently and more quickly by using genetic algorithm redundancy allocation problems (GARAPs). In general, redundancy allocation problems (RAPs) are difficult to solve for real cases, especially in large-scale situations. In this study, the reliability optimization of a series–parallel by using a genetic algorithm (GA) and statistical analysis is considered. The approach discussed herein can be applied to address the challenges in system reliability that includes redundant numbers of carefully chosen modules, overall cost, and overall weight. Most related studies have focused only on the single-objective optimization of RAP. Multiobjective optimization has not yet attracted much attention. This research project examines the multiobjective situation by focusing on multiobjective formulation, which is useful in maximizing system reliability while simultaneously minimizing system cost and weight to solve the RAP. The present study applies a methodology for optimizing the reliability of a series–parallel system based on multiobjective optimization and multistate reliability by using a hybrid GA and a fuzzy function. The study aims to determine the strategy for selecting the degree of redundancy for every subsystem to exploit the general system reliability depending on the overall cost and weight limitations. In addition, the outcomes of the case study for optimizing the reliability of the series–parallel system are presented, and the relationships with previously investigated phenomena are presented to determine the performance of the GA under review. Furthermore, this study established a new metaheuristic-based technique for resolving multiobjective optimization challenges, such as the common reliability redundancy allocation problem. Additionally, a new simulation process was developed to generate practical tools for designing reliable series–parallel systems. Hence, metaheuristic methods were applied for solving such difficult and complex problems. In addition, metaheuristics provide a useful compromise between the amount of computation time required and the quality of the approximated solution space. The industrial challenges include the maximization of system reliability subject to limited system cost and weight, minimization of system weight subject to limited system cost and the system reliability requirements and increasing of quality components through optimization and system reliability. Furthermore, a real-life situation research on security control of a gas turbine in the overspeed state was explored in this study with the aim of verifying the proposed algorithm from the context of system optimization

A research survey: review of flexible job shop scheduling techniques

In the last 25 years, extensive research has been carried out addressing the flexible job shop scheduling (JSS) problem. A variety of techniques ranging from exact methods to hybrid techniques have been used in this research. The paper aims at presenting the development of flexible JSS and a consolidated survey of various techniques that have been employed since 1990 for problem resolution. The paper comprises evaluation of publications and research methods used in various research papers. Finally, conclusions are drawn based on performed survey results. A total of 404 distinct publications were found addressing the FJSSP. Some of the research papers presented more than one technique/algorithm to solve the problem that is categorized into 410 different applications. Selected time period of these research papers is between 1990 and February 2014. Articles were searched mainly on major databases such as SpringerLink, Science Direct, IEEE Xplore, Scopus, EBSCO, etc. and other web sources. All databases were searched for “flexible job shop” and “scheduling” in the title an

The State-of-the-Art Survey on Optimization Methods for Cyber-physical Networks

Cyber-Physical Systems (CPS) are increasingly complex and frequently integrated into modern societies via critical infrastructure systems, products, and services. Consequently, there is a need for reliable functionality of these complex systems under various scenarios, from physical failures due to aging, through to cyber attacks. Indeed, the development of effective strategies to restore disrupted infrastructure systems continues to be a major challenge. Hitherto, there have been an increasing number of papers evaluating cyber-physical infrastructures, yet a comprehensive review focusing on mathematical modeling and different optimization methods is still lacking. Thus, this review paper appraises the literature on optimization techniques for CPS facing disruption, to synthesize key findings on the current methods in this domain. A total of 108 relevant research papers are reviewed following an extensive assessment of all major scientific databases. The main mathematical modeling practices and optimization methods are identified for both deterministic and stochastic formulations, categorizing them based on the solution approach (exact, heuristic, meta-heuristic), objective function, and network size. We also perform keyword clustering and bibliographic coupling analyses to summarize the current research trends. Future research needs in terms of the scalability of optimization algorithms are discussed. Overall, there is a need to shift towards more scalable optimization solution algorithms, empowered by data-driven methods and machine learning, to provide reliable decision-support systems for decision-makers and practitioners

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Operation and planning of distribution networks with integration of renewable distributed generators considering uncertainties: a review

YesDistributed generators (DGs) are a reliable solution to supply economic and reliable electricity to customers. It is the last stage in delivery of electric power which can be defined as an electric power source connected directly to the distribution network or on the customer site. It is necessary to allocate DGs optimally (size, placement and the type) to obtain commercial, technical, environmental and regulatory advantages of power systems. In this context, a comprehensive literature review of uncertainty modeling methods used for modeling uncertain parameters related to renewable DGs as well as methodologies used for the planning and operation of DGs integration into distribution network.This work was supported in part by the SITARA project funded by the British Council and the Department for Business, Innovation and Skills, UK and in part by the University of Bradford, UK under the CCIP grant 66052/000000

An Assignment Problem and Its Application in Education Domain: A Review and Potential Path

This paper presents a review pertaining to assignment problem within the education domain, besides looking into the applications of the present research trend, developments, and publications. Assignment problem arises in diverse situations, where one needs to determine an optimal way to assign n subjects to m subjects in the best possible way.With that, this paper classified assignment problems into two, which are timetabling problem and allocation problem. The timetabling problem is further classified into examination, course, and school timetabling problems, while the allocation problem is divided into student-project allocation, new student allocation, and space allocation problems. Furthermore, the constraints, which are of hard and soft constraints, involved in the said problems are briefly elaborated.In addition, this paper presents various approaches to address various types of assignment problem. Moreover, direction and potential paths of problem solving based on the latest trend of approaches are also highlighted.As such, this review summarizes and records a comprehensive survey regarding assignment problem within education domain, which enhances one's understanding concerning the varied types of assignment problems, along with various approaches that serve as solution

Comments on “Multiple criteria decision making (MCDM) methods in economics: an overview”

This paper offers comments on a previously published paper, titled “Multiple criteria decision making (MCDM) methods in economics: an overview,” by Zavadskas and Turskis (2011). The paper's authors made great efforts to summarize MCDM methods but may have failed to consider several important new concepts and trends in the MCDM field for solving actual problems. First, the traditional model assumes the criteria are independently and hierarchically structured; however, in reality, problems are often characterized by interdependent criteria and dimensions and may even exhibit feedback-like effects. Second, relatively good solutions from the existing alternatives are replaced by aspiration levels to fit today's competitive markets. Third, the emphasis in the field has shifted from ranking and selection when determining the most preferable approaches to performance improvement of existing methods. Fourth, information fusion techniques, including the fuzzy integral method, have been developed to aggregate the performances. Finally, the original fixed resources in multi-objective programming are divided such that both decision and objective spaces are changeable. In this paper, we add new concepts and provide comments that could be thought of as an attempt to complete the original paper