首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
描述了分布式多工厂单件制造企业准时化生产计划问题, 以实现最小化提前/拖期惩罚费用、生产成本、产品运输费用之和为目标建立了0-1规划数学模型; 设计了基于模糊规则量化的方法求解模糊决策, 并将模糊决策嵌入到遗传算法中的软计算方法求解模型, 使得算法具有比分枝定界法更快速的寻找优解的能力以及更广泛的适应范围. 结果表明了该模型和算法的有效性和应用潜力.  相似文献   

2.
描述了分布式多工厂单件制造企业准时化生产计划问题,以实现最小化提前/拖期惩罚费用,生产成本,产品运输费用之和为目标建立0-1规划数学模型,设计了基于模糊规则量化的方法求解模糊决策,并将模糊决策嵌入到遗传算法中的软计算方法求解模型,使得算法具有比分枝定界快速的寻找优解的能力以及更广泛的适应范围,结果表明了该模型和算法的有效性和应用潜力。  相似文献   

3.
基于模糊优化的物流配送路径(MLRP)问题研究   总被引:5,自引:0,他引:5  
研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(MLRP),重点考虑了时间和运输成本两个目标的MLRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标,并对已挑选出来的染色体中的某些位基因进行调整,以提高算法的收敛性.计算机仿真结果证明了将此混合算法用于求解中、小规模物流配送问题的有效性.  相似文献   

4.
提出一种利用遗传算法进行TS模糊模型的优化设计方法。首先定义了TS模糊模型的精确性指标,给出模糊模型解释性的必要条件。然后利用模糊聚类算法和最小二乘法辨识初始的模糊模型;利用多目标遗传算法优化模糊模型;为提高模型的解释性,在遗传算法中利用基于相似性的模糊集合和模糊规则简化方法对模型进行约简。最后利用该方法进行一类二阶合成非线性动态系统的建模,仿真结果验证了该方法的有效性。  相似文献   

5.
物流配送费用是物流系统的核心费用。以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法。算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线。为第一重遗传算法设计了编码方案和交叉规则。在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题。数据实验表明,该算法是有效的。  相似文献   

6.
杨晓华  郭健全 《计算机应用》2019,39(7):2168-2174
针对生鲜品因易腐易损性而产生的高频次物流配送及不确定需求与退货量的问题,提出了模糊环境下多周期生鲜闭环物流网络系统,以实现最小系统成本、最优设施选址与最佳配送路径的多决策安排。为求解系统对应的模糊混合整数线性规划(FMILP)模型,首先将生鲜需求量和退货量设定为三角模糊值,其次运用模糊机会约束规划方法将模糊约束等价变换为清晰式,最后利用遗传算法(GA)和粒子群优化(PSO)算法搜索案例的最优解。实验结果表明,多周期闭环系统比单周期更能兼顾多决策规划,同时三角模糊量的置信水平变化对企业最优运作有着显著影响,进而为相关决策者提供借鉴。  相似文献   

7.
物流配送费用是物流系统的核心费用.以节约物流配送费用为出发点,建立了一个多物流中心配送模型,并构造了一个双重混合遗传算法.算法采用扩大的集合覆盖方法,将需求点预分配给配送中心,一个需求点可以依附于多个配送中心,然后在第一重遗传算法中将需求点精确分配给每个配送中心,在第二重遗传算法中规划各配送中心的车辆行驶路线.为第一重遗传算法设计了编码方案和交叉规则.在第二重算法中设计了交叉个体的选择方案,较好地解决了简单遗传算法早熟问题.数据实验表明,该算法是有效的.  相似文献   

8.
投资者在实际金融市场中的决策行为往往会受到主观心理认知的影响.考虑参照依赖、敏感性递减和损失厌恶等影响投资决策的心理特征,研究模糊环境下的投资组合选择问题.首先,假设资产的收益为梯形模糊数,依据前景理论中的价值函数,将组合收益转化为体现投资者心理特征的感知价值;然后,以感知价值的可能性均值最大化和可能性下半方差最小化为目标,建立考虑心理特征的模糊投资组合优化模型;接着,为了有效地求解模型,设计一个多种群遗传算法;最后,通过实例分析表明模型和算法的有效性.结果表明,与传统的遗传算法相比,所设计的多种群遗传算法可更有效地求解模型,考虑心理特征的模糊投资组合优化模型能够提升投资者的满意程度,可为实际的投资活动提供决策支持.  相似文献   

9.
多目标遗传算法及在过程优化综合中的应用   总被引:6,自引:6,他引:0  
化工过程的多目标优化综合问题可归结为多目标混合整数非线性规划(MOMINLP)模型的求解,求解方法主要有数学规划法和多目标进化算法。以多目标遗传算法(MOGA)为代表的进化算法被认为是特别适合求解此类问题。遗传算法大多用于单目标问题的优化,近十几年来将遗传算法应用到多目标优化的研究得到了很大的发展。本文对多目标遗传算法的一些重要概念、发展历程进行了回顾。针对化工过程的模型特点,对MOGA在过程综合中的应用研究进行了讨论,并认为混合遗传算法应是求解此类问题的有效算法。  相似文献   

10.
通过把贷款的收益率刻画为模糊变量,提出了机会约束下贷款组合优化决策的方差最小化模型。针对贷款收益率是特殊的三角模糊变量的情况,给出模型的清晰等价类,对等价类模型用传统的方法进行求解。对于贷款收益率的隶属函数比较复杂的情况,应用集成模糊模拟、神经网络、遗传算法和同步扰动随机逼近算法的混合优化算法求解模型。数值算例验证了模型和算法的有效性。  相似文献   

11.
This study develops a fuzzy multi-objective linear programming (FMOLP) model for solving the multi-product aggregate production planning (APP) decision problem in a fuzzy environment. The proposed model attempts to minimize total production costs, carrying and backordering costs and rates of changes in labor levels considering inventory level, labor levels, capacity, warehouse space and the time value of money. A numerical example demonstrates the feasibility of applying the proposed model to APP problem. Its advantages are also discussed. The proposed model yields a compromise solution and the decision maker's overall levels of satisfaction. In particular, in contrast to other APP models, several significant characteristics of the proposed model are presented.  相似文献   

12.
In this study a hybrid (including qualitative and quantitative objectives) fuzzy multi objective nonlinear programming (H-FMONLP) model with different goal priorities will be developed for aggregate production planning (APP) problem in a fuzzy environment. Using an interactive decision making process the proposed model tries to minimize total production costs, carrying and back ordering costs and costs of changes in workforce level (quantitative objectives) and maximize total customer satisfaction (qualitative objective) with regarding the inventory level, demand, labor level, machines capacity and warehouse space. A real-world industrial case study demonstrates applicability of proposed model to practical APP decision problems. GENOCOP III (Genetic Algorithm for Numerical Optimization of Constrained Problems) has been used to solve final crisp nonlinear programming problem.  相似文献   

13.
In today’s severe competitive environment the selection of appropriate suppliers is a significantly important decision for effective supply chain management. Appropriate suppliers reduce purchasing costs, decrease production lead time, increase customer satisfaction and strengthen corporate competitiveness. In this study a multiple sourcing supplier selection problem is considered as a multi objective linear programming problem. Three objective functions are minimization of costs, maximization of quality and maximization of on-time delivery respectively. In order to solve the problem, a fuzzy mathematical model and a novel solution approach are proposed to satisfy the decision maker’s aspirations for fuzzy goals. The proposed approach can be efficiently used to obtain non-dominated solutions. A numerical example is given to illustrate how the approach is utilized.  相似文献   

14.
In real-world project management (PM) decision problems, input data and/or related parameters are frequently imprecise/fuzzy over the planning horizon owing to incomplete or unavailable information, and the decision maker (DM) generally faces a fuzzy multi-objective PM decision problem in uncertain environments. This work focuses on the application of fuzzy sets to solve fuzzy multi-objective PM decision problems. The proposed possibilistic linear programming (PLP) approach attempts to simultaneously minimise total project costs and completion time with reference to direct costs, indirect costs, relevant activities times and costs, and budget constraints. An industrial case illustrates the feasibility of applying the proposed PLP approach to practical PM decisions. The main advantage of the proposed approach is that the DM may adjust the search direction during the solution procedure, until the efficient solution satisfies the DM's preferences and is considered to be the preferred satisfactory solution. In particular, computational methodology developed in this work can easily be extended to any other situations and can handle the realistic PM decision problems with simplified triangular possibility distributions.  相似文献   

15.
This paper considers a new class of multi-product source and multi-period fuzzy random production planning problems with minimum risk and service levels where both the demands and the production costs are assumed to be uncertain and characterized as fuzzy random variables with known distributions. The proposed problems are formulated as a fuzzy random production planning (FRPP) model by maximizing the mean chance of the total costs less than a given allowable investment level. Because the exact value of the objective function for a given decision variable cannot be easily obtained, we adopt an approximation approach (AA) to evaluate the objective value and then discuss the convergence of the AA, including the convergence of the objective value, the convergence of the optimal solutions and the convergence of the optimal value. Since the approximating multi-product source multi-period FRPP model is neither linear nor convex, an approximation-based hybrid monkey algorithm (MA) which combines the AA, stochastic simulation (SS), neural network (NN) and MA is designed to solve the proposed model. Finally, numerical examples are provided to illustrate the effectiveness of the hybrid monkey algorithm.  相似文献   

16.
This work presents an interactive fuzzy linear programming (FLP) approach for solving project management (PM) decision problems in a fuzzy environment. The proposed approach attempts to minimize total costs with reference to direct, indirect and penalty costs, durations of activities, specified project completion time and total allocated budget. A numerical example demonstrates the feasibility of applying the proposed FLP approach to actual PM decision problems. Accordingly, the proposed approach yields an efficient solution and determines the overall degree of decision maker (DM) satisfaction. Moreover, the proposed approach offers a systematic framework that facilitates the decision-making process, enabling a DM to interactively modify the range of the results when the environment data are vague until a satisfactory solution is obtained. In particular, several significant characteristics of the proposed FLP approach are elucidated in contrast to those of the main PM decision methods.  相似文献   

17.
为解决复杂情况下制造系统的生产设备布局优化问题,提出了一种将模糊决策与进化算法相结合的设备布局优化方法。进一步完善了优化模型,优化目标包括总成本最小、设备相邻要求最大化和面积利用率最大化等优化目标;其中总成本最小目标考虑了物料搬运成本,设备重置导致的设备拆装、移动成本,生产停工造成的产能损失成本。该方法考虑了用户对于成本、利用率及相邻性要求等存在的满意度、优先度等模糊情况,基于模糊决策理论,对多目标优化模型进行了模糊化处理,设计了模糊适应度函数,用以根据用户的优先关系评价pareto解集。基于求解模型的特点,对多目标进化算法的染色体编码方式与交叉、变异等遗传操作方式进行改进,以提高求解该模型的实用性与效率。最后以实际案例的优化结果证明了该方法的有效性。  相似文献   

18.
曾婷    唐孝    谭阳    丁本香   《智能系统学报》2020,15(6):1068-1078
在三支决策模糊粗糙集模型中,一些学者基于相似度三支决策模糊粗糙集模型建立了目标函数来得到最优阈值对 $\left( {\alpha ,\;\beta } \right)$ 的计算方法,但在该过程的研究中,学者并没有在相似度三支决策模糊粗糙集模型中讨论关于决策代价的描述问题。基于模糊信息系统用新的函数来描述决策代价成为计算阈值对 $\left( {\alpha ,\;\beta } \right)$ 的一种方法,首先,在模糊信息系统中,通过建立一个描述决策代价的函数,将模糊信息系统中的模糊数与三支决策的决策代价联系在一起;然后对隶属频率进行拟合,得到了三支决策中决策代价的数值描述;最后,通过两个实例说明了该方法的可行性和适用性。  相似文献   

19.
This paper presents fully fuzzy fixed charge multi-item solid transportation problems (FFFCMISTPs), in which direct costs, fixed charges, supplies, demands, conveyance capacities and transported quantities (decision variables) are fuzzy in nature. Objective is to minimize the total fuzzy cost under fuzzy decision variables. In this paper, some approaches are proposed to find the fully fuzzy transported amounts for a fuzzy solid transportation problem (FSTP). Proposed approaches are applicable for both balanced and unbalanced FFFCMISTPs. Another fuzzy fixed charge multi-item solid transportation problem (FFCMISTP) in which transported amounts (decision variables) are not fuzzy is also presented and solved by some other techniques. The models are illustrated with numerical examples and nature of the solutions is discussed.  相似文献   

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

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