首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Reliability problems are an important type of optimization problems that are motivated by different needs of real-world applications such as telecommunication systems, transformation systems, and electrical systems, so on. This paper studies a special type of these problems which is called redundancy allocation problem (RAP) and develops a bi-objective RAP (BORAP). The model includes non-repairable series–parallel systems in which the redundancy strategy is considered as a decision variable for individual subsystems. The objective functions of the model are (1) maximizing system reliability and (2) minimizing the system cost. Meanwhile, subject to system-level constraint, the best redundancy strategy among active or cold-standby, component type, and the redundancy level for each subsystem should be determined. To have a more practical model, we have also considered non-constant component hazard functions and imperfect switching of cold-standby redundant component. To solve the model, since RAP belong to the NP-hard class of the optimization problems, two effective multi-objective metaheuristic algorithms named non-dominated sorting genetic algorithms (NSGA-II) and multi-objective particle swarm optimization (MOPSO) are proposed. Finally, the performance of the algorithms is analyzed on a typical case and conclusions are demonstrated.  相似文献   

2.
This paper concerns the development of a hierarchical framework for the integrated planning and scheduling of a class of manufacturing systems. In this framework, dynamic optimization plays an important role in order to define control strategies that, by taking into account the dynamic nature of these systems, minimize customized cost functionals subject to state and control constraints. The proposed architecture is composed of a set of hierarchical levels where a two-way information flow, assuming the form of a state feedback control, is obtained through a receding horizon control scheme. The averaging effect of the receding horizon control scheme enables this deterministic approach to handle random and unexpected events at all levels of the hierarchy. At a given level, production targets to the subsystems immediately below are defined by solving appropriate optimal control problems. Efficient iterative algorithms based on optimality conditions are used to yield control strategies in the form of production rates for the various subsystems. At the lower level, this control strategy is further refined in such a way that all sequences of operations are fully specified. The minimum cost sensitivity information provided in the optimal control formulation supports a mechanism, based on the notion of a critical machine, which plays an important role in the exploitation of the available flexibility. Finally, an important point to note is that our approach is particularly suited to further integration of the production system into a larger supply chain management framework, which is well supported by recent developments in hybrid systems theory.  相似文献   

3.
《Information Sciences》1987,42(2):143-166
Systems of learning automata have been studied by various researchers to evolve useful strategies for decision making under uncertainity. Considered in this paper are a class of hierarchical systems of learning automata where the system gets responses from its environment at each level of the hierarchy. A classification of such sequential learning tasks based on the complexity of the learning problem is presented. It is shown that none of the existing algorithms can perform in the most general type of hierarchical problem. An algorithm for learning the globally optimal path in this general setting is presented, and its convergence is established. This algorithm needs information transfer from the lower levels to the higher levels. Using the methodology of estimator algorithms, this model can be generalized to accommodate other kinds of hierarchical learning tasks.  相似文献   

4.
In this paper, stochastic skill-based manpower allocation problem is addressed, where operation times and customer demand are uncertain. A four-phased hierarchical methodology is developed. Egilmez and Süer's [1] stochastic general manpower allocation problem is extended such that each worker's individual performance is considered for a more accurate manpower allocation to manufacturing cells to maximize the production rate. The proposed methodology optimized the manpower levels, product-cell formations and individual worker assignment hierarchically with respect to a specified risk level. Three stochastic nonlinear mathematical models were developed to deal with manpower level determination, cell loading and individual worker assignment phases. In all models, processing times and demand were assumed to be normally distributed. Firstly, alternative configurations were generated. Secondly, IID sampling and statistical analysis were utilized to convert probabilistic demand into probabilistic capacity requirements. Thirdly, stochastic manpower allocation was performed and products were loaded to cells. In the final phase, individual worker assignments were performed. The proposed methodology was illustrated with an example problem drawn from a real manufacturing company. The hierarchical approach allows decision makers to perform manpower level determination, cell loading and individual worker assignment with respect to the desired risk level. The main contribution of this approach is that each worker's expected and standard deviation of processing time on each operation is considered individually to optimize the manpower assignment to cells and maximize the manufacturing system production rate within a hierarchical robust optimization approach.  相似文献   

5.
This work applies fuzzy sets to integrating manufacturing/distribution planning decision (MDPD) problems with multi-product and multi-time period in supply chains by considering time value of money for each of the operating cost categories. The proposed fuzzy multi-objective linear programming model (FMOLP) attempts to simultaneously minimize total costs and total delivery time with reference to inventory levels, available machine capacity and labor levels at each source, as well as market demand and available warehouse space at each destination, and the constraint on total budget. An industrial case demonstrates the feasibility of applying the proposed model to a realistic MDPD problem and several significant management implications are presented based on computational analysis and comparisons with the existing MDPD methods. The main advantage of the proposed model is that it presents a systematic framework that facilitates fuzzy decision-making for solving the multi-objective MDPD problems with multi-product and multi-time period in supply chains under an uncertain environment, enabling the decision maker to adjust the search direction during the solution procedure to obtain a preferred satisfactory solution.  相似文献   

6.
Multi-objective optimization problems exist widely in the field of engineering and science. Many nature-inspired methods, such as genetic algorithms, particle swarm optimization algorithms and membrane computing model based algorithms, were proposed to solve the problems. Among these methods, membrane computing model based algorithms, also termed membrane algorithms, are becoming a current research hotspot because the successful linkage of membrane computing and evolutionary algorithms. In the past years, a lot of effective multi-objective membrane algorithms have been designed, where the skin membrane was often only used as an archive to store good solutions. In this paper, we propose an effective multi-objective membrane algorithm guided by the skin membrane, named SMG-MOMA, where the information of solutions stored in the skin membrane is used to guide the evolution of internal membranes. A skin membrane guiding strategy is suggested by allocating the solutions in skin membrane to internal membranes. Experimental results on ZDT and DTLZ benchmark multi-objective problems show that the proposed algorithm outperforms the-state-of-the-art multi-objective optimization algorithms.  相似文献   

7.
Flow shop problems as a typical manufacturing challenge have gained wide attention in academic fields. In this paper, we consider a bi-criteria permutation flow shop scheduling problem, where the weighted mean completion time and the weighted mean tardiness are to be minimized simultaneously. Due to the complexity of the problem, it is very difficult to obtain optimum solution for this kind of problems by means of traditional approaches. Therefore, a new multi-objective shuffled frog-leaping algorithm (MOSFLA) is introduced for the first time to search locally Pareto-optimal frontier for the given problem. To prove the efficiency of the proposed algorithm, various test problems are solved and the reliability of the proposed algorithm, based on some comparison metrics, is compared with three distinguished multi-objective genetic algorithms, i.e. PS-NC GA, NSGA-II, and SPEA-II. The computational results show that the proposed MOSFLA performs better than the above genetic algorithms, especially for the large-sized problems.  相似文献   

8.
In this paper, a novel multi-objective location model within multi-server queuing framework is proposed, in which facilities behave as M/M/m queues. In the developed model of the problem, the constraints of selecting the nearest-facility along with the service level restriction are considered to bring the model closer to reality. Three objective functions are also considered including minimizing (I) sum of the aggregate travel and waiting times, (II) maximum idle time of all facilities, and (III) the budget required to cover the costs of establishing the selected facilities plus server staffing costs. Since the developed model of the problem is of an NP-hard type and inexact solutions are more probable to be obtained, soft computing techniques, specifically evolutionary computations, are generally used to cope with the lack of precision. From different terms of evolutionary computations, this paper proposes a Pareto-based meta-heuristic algorithm called multi-objective harmony search (MOHS) to solve the problem. To validate the results obtained, two popular algorithms including non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are utilized as well. In order to demonstrate the proposed methodology and to compare the performances in terms of Pareto-based solution measures, the Taguchi approach is first utilized to tune the parameters of the proposed algorithms, where a new response metric named multi-objective coefficient of variation (MOCV) is introduced. Then, the results of implementing the algorithms on some test problems show that the proposed MOHS outperforms the other two algorithms in terms of computational time.  相似文献   

9.
目前的云制造服务组合方法单纯从某个角度研究服务组合问题,对基于多目标事务的云制造服务组合的考虑不足,服务组合质量不高。为实现敏捷、智能、平稳的云制造服务组合,基于开展多目标事务的云模式通用解析、多目标事务模糊关联特征的云模式通用表示、云制造服务组合多目标事务模糊关联聚类算法等方面研究,改进反向学习算法、可替换服务推荐算法、三角模糊函数、非支配排序遗传公式,设计一种敏捷、智能、平稳的云制造服务组合算法。最后,实施实验验证,与传统算法进行性能对比分析。实验结果表明,相比传统算法,该算法组合响应时间短、误差小,且收敛性、敏捷性、智能性、动态演化性、平稳性高。因此,该算法实现了基于多目标事务模糊关联聚类的云制造服务的有效组合,具有较高的应用价值。  相似文献   

10.
In this paper, an interactive approach based method is proposed for solving multi-objective optimization problems. The proposed method can be used to obtain those Pareto-optimal solutions of the mathematical models of linear as well as nonlinear multi-objective optimization problems modeled in fuzzy or crisp environment which reasonably meet users aspirations. In the proposed method the objectives are treated as fuzzy goals and the satisfaction of constraints is considered at different α-level sets of the fuzzy parameter used. Product operator is used to aggregate the membership functions of the objectives. To initiate the algorithm, the decision maker has to specify his(er) preferences for the desired values of the objectives in the form of reference levels in the membership space. In each iterative phase, a single objective nonlinear (usually nonconvex) optimization problem has to be solved. It is solved using real coded genetic algorithm, MI-LXPM. Based on its outcomes, the decision maker has the option to modify, if felt necessary, some or all of the reference levels in the membership function space before initiating the next iterative phase. The algorithm is stopped where user’s aspirations are reasonably met.  相似文献   

11.
分层并行遗传算法和遗传复合形算法及其应用   总被引:1,自引:0,他引:1       下载免费PDF全文
基于复合形算法、遗传算法、分层和并行思想,设计了一种求解复杂多目标、多约束和多变量工程优化问题的分层并行遗传或复合形算法,编制了界面友好和计算可靠性高的VC++软件。对于一类复杂三多工程综合优化问题,进行了遗传算法、复合形算法、分层并行遗传算法和分层并行遗传复合形算法的大量计算,结果表明:分层并行遗传算法计算效率最高;为解决复杂的三多工程综合优化问题提供了有效的可行方法。  相似文献   

12.
随着制造企业生产自动化程度加深,自动导引车(AGV)成为运输和搬运环节的主角。近年来,制造车间AGV调度主要是建立双目标或多目标函数的优化模型,采用智能优化方法进行求解,其中遗传算法以广度搜索能力强的优势成为当今最常用的算法框架。另外,当今主流的还有混合算法,它使各种算法和算子的优势集中在一起,以得到更好的优化表现。就最新的制造车间AGV调度优化所研究的问题模型进行了归纳和总结,给出了主流的优化结果表现形式,并将求解优化模型主要采用的研究方法分为基于遗传算法框架的算法、其他智能优化方法和其他优化方法三大类进行讨论,在每一大类中提取重要的关键字以及交叉学科词汇进行汇总。在此基础之上总结出当今AGV调度研究中的两点不足之处,并结合当今的热点(大数据、人工智能等)对未来的研究方向提出了几条建议。  相似文献   

13.
This paper addresses the problem of designing urban road networks in a multi-objective decision making framework. Given a base network with only two-way links, and the candidate lane addition and link construction projects, the problem is to find the optimal combination of one-way and two-way links, the optimal selection of network capacity expansion projects, and the optimal lane allocations on two-way links to optimize the reserve capacity of the network, and two new travel time related performance measures. The problem is considered in two variations; in the first scenario, two-way links may have different numbers of lanes in each direction and in the second scenario, two-way links must have equal number of lanes in each direction. The proposed variations are formulated as mixed-integer programming problems with equilibrium constraints. A hybrid genetic algorithm, an evolutionary simulated annealing, and a hybrid artificial bee colony algorithm are proposed to solve these two new problems. A new measure is also proposed to evaluate the effectiveness of the three algorithms. Computational results for both problems are presented.  相似文献   

14.
The time-cost trade-off problem is a known bi-objective problem in the field of project management. Recently, a new parameter, the quality of the project has been added to previously considered time and cost parameters. The main specification of the time-cost trade-off problem is discretization of the decision space to limited and accountable decision variables. In this situation the efficiency of the traditional methods decrease and applying of the evolutionary algorithms is necessary. In this paper, two evolutionary algorithms that originally search the decision space in a continuous manner including: (1) multi-objective particle swarm optimization (MOPSO) and (2) nondominated sorting genetic algorithm (NSGA)-II, are considered as the optimization tools to solve two construction project management problems. These problems are both in discrete domain including two or tree objectives, separately. In this regard, some procedures has been suggested and then applied to adopt both algorithms capable in solving the problems in a discrete domain. Results show the advantages and effectiveness of the used procedures in reporting the optimal Pareto for the optimization problems. Moreover, the NSGA-II is more successful in determining optimal alternatives in both time-cost trade-off (TCTO) and time-cost-quality trade-off (TCQTO) problems than the MOPSO algorithm.  相似文献   

15.
Evolutionary multi-objective optimization (EMO) algorithms have been used in various real-world applications. However, most of the Pareto domination based multi-objective optimization evolutionary algorithms are not suitable for many-objective optimization. Recently, EMO algorithm incorporated decision maker’s preferences became a new trend for solving many-objective problems and showed a good performance. In this paper, we first use a new selection scheme and an adaptive rank based clone scheme to exploit the dynamic information of the online antibody population. Moreover, a special differential evolution (DE) scheme is combined with directional information by selecting parents for the DE calculation according to the ranks of individuals within a population. So the dominated solutions can learn the information of the non-dominated ones by using directional information. The proposed method has been extensively compared with two-archive algorithm, light beam search non-dominated sorting genetic algorithm II and preference rank immune memory clone selection algorithm over several benchmark multi-objective optimization problems with from two to ten objectives. The experimental results indicate that the proposed algorithm achieves competitive results.  相似文献   

16.
Genetic algorithms with sharing have been applied in many multimodal optimization problems with success. Traditional sharing schemes require the definition of a common sharing radius, but the predefined radius cannot fit most problems where design niches are of different sizes. Yin and Germay proposed a sharing scheme with cluster analysis methods, which can determine design clusters of different sizes. Since clusters are not necessarily coincident with niches, sharing with clustering techniques fails to provide maximum sharing effects. In this paper, a sharing scheme based on niche identification techniques (NIT) is proposed, which is capable of determining the center location and radius of each of existing niches based on fitness topographical information of designs in the population. Genetic algorithms with NIT were tested and compared to GAs with traditional sharing scheme and sharing with cluster analysis methods in four illustrative problems. Results of numerical experiments showed that the sharing scheme with NIT improved both search stability and effectiveness of locating multiple optima. The niche-based genetic algorithm and the multiple local search approach are compared in the fifth illustrative problem involving a discrete ten-variable bump function problem.  相似文献   

17.
现有的大多数进化算法在求解大规模优化问题时性能会随决策变量维数的增长而下降。通常,多目标优化的Pareto有效解集是自变量空间的一个低维流形,该流形的维度远小于自变量空间的维度。鉴于此,提出一种基于自变量简约的多目标进化算法求解大规模稀疏多目标优化问题。该算法通过引入局部保持投影降维,保留原始自变量空间中的局部近邻关系,并设计一个归档集,将寻找到的非劣解存入其中进行训练,以提高投影的准确性。将该算法与四种流行的多目标进化算法在一系列测试问题和实际应用问题上进行了比较。实验结果表明,所提算法在解决稀疏多目标问题上具有较好的效果。因此,通过自变量简约能降低问题的求解难度,提高算法的搜索效率,在解决大规模稀疏多目标问题方面具有显著的优势。  相似文献   

18.
吴军  张雷 《控制与决策》2023,38(11):3201-3208
在市场全球化的进程中,延迟仍然是当今企业降低供应链风险的一种有效策略.然而,当前对延迟的研究往往是基于预先已固定好的产品族架构,较少关注到产品族设计与延迟制造过程决策间存在的内在固有耦合关系.鉴于此,提出对这二者的一种主从关联优化方法.首先,通过构建二者间的主从交互评价机制,建立以产品族设计为上层优化、延迟制造过程决策为下层优化的非线性双层规划模型:模型上层为设计产品族架构和决策延迟产品模块类型,从而最大化单位成本的顾客效用;下层分别为非延迟和延迟产品模块决策最优的制造方式以及为终端产品决策最优的组装方式,从而最小化工程成本.然后,设计一种嵌套式遗传算法对模型进行求解,以智能冰箱产品族延迟制造案例验证所提出模型和算法的可行性.最后,通过设计一种嵌套GAPSO算法对嵌套式遗传算法进行改进,并对比分析两种算法的计算过程和结果.  相似文献   

19.
The coordination of the planning operations across the manufacturing supply chains (MSC) is considered as a major component of supply chain management. As centralized coordination requires relevant information sharing, alternative approaches are needed to synchronize production plans between partners of MSC characterized by decentralized decision making systems with limited information sharing. In this paper, a bi-level fuzzy-based negotiation approach is proposed in order to model collaborative planning between MSC partners. During negotiation, each manufacturer is optimizing a bi-objective planning model. In order to generate optimal production plans, a genetic algorithm is used. To evaluate the exchanged proposals and the satisfaction degree of each partner, the fuzzy logic approach is adopted in the both negotiation levels. The main result of the developed approach consists in a collaborative decision making mechanism allowing the MSC partners to define their optimal production plans while considering the whole negotiating process with the pre-negotiation and post-negotiation stages. Computational tests done for different MSC structures show the effectiveness of the proposed mechanism, which ensures the satisfaction of the manufacturers and the optimality of the final solution. By comparing the results with the ones obtained considering a centralized planning approach, it is shown that the developed negotiation mechanism yields to near optimal solutions with insignificant gaps from the global optimal solutions.  相似文献   

20.
Assignment problem is considered a well-known optimization problem in manufacturing and management processes in which a decision maker’s point of view is merged into a decision process and a valid solution is established. In this study, taking the complementary relations between expected value and variance in decision making and the synthesizing effect of random variables into consideration, a new model for random assignment problems is proposed; in which the characteristic of assignment problems are considered to present a concrete scheme based on genetic algorithms (denoted by SE ⊕ GA-SAF, for short). We study the model’s convergence using the Markov chain theory, and analyze its performance through simulation. All of these indicate that this solution model can effectively aid decision making in the assignment process, and that it possesses the desirable features such as interpretability and computational efficiency, as such it can be widely used in many aspects including manufacturing, operations, logistics, etc.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号