主通道位置不固定的设施布局问题多目标优化模型及算法

以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。     

基于两粒度语言评价信息的双边匹配决策

针对基于两粒度语言评价信息的双边匹配问题,提出了一种了基于二元语义信息处理的决策方法。在该方法中,首先将两粒度语言评价信息转化为两粒度二元语义信息;考虑以每个主体满意度最大为目标,运用广义二元语义加权平均算子构建了多目标优化模型;进一步地,运用二元语义算术平均算子将多目标优化模型转化为双目标优化模型;根据二元语义的自身特点将双目标优化模型转化为单目标优化模型,进而进行求解来得到匹配方案。最后,给出一个算例说明所提供方法的有效性。     

考虑应急设施中断风险与防御的可靠性选址模型研究

为提高应急设施运行的可靠性和抵御中断风险的能力, 研究中断情境下的应急设施选址-分配决策问题。扩展传统无容量限制的固定费用选址模型, 从抵御设施中断的视角和提高服务质量的视角建立选址布局网络的双目标优化模型, 以应急设施的建立成本和抵御设施中断的加固成本最小为目标, 以最大化覆盖服务质量水平为目标, 在加固预算有限及最大最小容量限制约束下, 构建中断情境下应急设施的可靠性选址决策优化模型。针对所构建模型的特性利用非支配排序多目标遗传算法(NSGA-Ⅱ)求解该模型, 得到多目标的Pareto前沿解集。以不同的算例分析和验证模型和算法的可行性。在获得Pareto前沿的同时对不同中断概率进行灵敏度分析, 给出Pareto最优解集的分布及应急设施选址布局网络的拓扑结构。     

基于全序关系与A-DHFHW算子的DHFMAGDM方法及其应用

研究专家权重未知的对偶犹豫模糊多属性群决策问题.以记分函数和精确度函数为基础,引入广义距离测度,定义一种对偶犹豫模糊数的全序关系.而后,为克服现存算子的不足,定义新的Hamacher运算法则,并提出改进的对偶犹豫模糊Hamacher加权(A-DHFHW)算子,分析算子与参数的内在关系.为获取专家的客观权重,基于距离测度定义群共识测度,建立以最大化群共识测度为目标的权重优化模型.进一步地,基于全序关系、权重优化模型以及A-DHFHW算子提出一种新的群决策方法.通过解决大数据分析平台的评价问题验证所提方法的有效性和实用性,并分析参数对决策结果的影响.     

框架结构多目标优化方法

提出了一种框架结构多目标优化方法。基于力法给出了框架结构的等效刚度、最大弯矩随结构材料、几何等设计参数的变化,利用动能等效给出了框架结构的等效质量,进而得到框架结构一阶固有频率随结构材料、几何等参数的变化,用有限元方法验证了所得频率、弯矩公式的正确性。以固有频率、最大弯矩为优化目标函数构造框架结构的多目标优化模型,通过单目标优化得到频率、弯矩最优值,以单目标优化值为基础构造全局目标优化函数,将多目标优化转化为单目标优化。     

化工园区应急设施区间规划选址模型研究

应急设施选址受应急物资需求量的影响。为优化应急设施选址布局,提高突发事件应急处置能力,以化工园区突发事件为研究背景,对化工园区突发事故下应急设施选址进行研究。考虑到化工园区突发事件的随机性和复杂性、突发事件应急物资需求的不确定性等特点,以应急设施选址安全性最大、经济性和服务效益最好为目标,基于传统确定性应急设施选址模型,构建了不确定需求条件下化工园区应急设施选址区间规划数学模型。模型中应急物资需求量是一个区间值,通过引入区间规划理论和模糊理论对模型进行求解,不仅避免了不确定参数随机概率分布的波动率,而且也降低了模型求解过程中的不确定性。最后,以园区各企业潜在事故为工程背景进行实例分析,得到园区应急设施的布局方案。结果表明,模型的求解效果较好,可为园区应急设施选址决策提供参考依据。     

基于区间直觉模糊集的多阶段动态双边匹配决策方法

在双边匹配问题中,偏好强度很难用具体的数值来描述,加之双边匹配具有阶段性特征,因此论文从以上两个方面提出一种新的处理多阶段双边匹配的方法。首先,依据每阶段的匹配最优信息动态分配权重;其次,提出不确定动态区间直觉模糊加权几何(UDIIFWG)算子,并用该集结算子将多个阶段的偏好信息进行集结,并基于得分函数矩阵和匹配矩阵构建以双边主体满意度最大为目标的匹配决策模型,通过求解该模型得到最优的匹配决策方案。最后,通过算例对所提方法加以验证。     

制造单元布局问题的双目标模型与算法研究

单元制造系统的布局对于提高系统的效率起着十分重要的作用。以最小化物料周转量和设施面积为目标,建立了一个单元制造系统布局的双目标优化模型,在该模型中不同制造单元的布局、单元内部不同设施的位置与方向这几个问题可以同时进行优化。基于模拟退火邻域解的变尺度生成机制和双目标抽样准则设计了模型的求解算法。算例表明本文算法所得Pareto解集优于经典的NSGA-Ⅱ算法。     

基于灰色关联法和HA算子的Pythagorean模糊群决策方法

针对Pythagorean模糊群决策问题,提出一种基于Pythagorean模糊混合平均算子的决策方法。首先,提出一种基于Pythagorean模糊信息及其运算法则的Pythagorean模糊混合平均算子;其次,构建一种基于最大熵模型的属性位置权重定权方法,同时根据灰色关联方法提出一种属性客观权重计算方法,进而获得Pythagorean模糊混合平均算子的定权方法;利用Pythagorean模糊混合平均算子对单决策者信息进行融合,通过Pythagorean模糊加权平均算子对各专家信息进行融合,并依据得分函数与精确函数进行排序择优;最后,通过一个算例说明该方法的有效性和可行性。     

基于集成算子改进得分函数的区间直觉模糊多属性决策方法

为更大程度的保留决策信息的原始性，针对决策过程决策信息的聚合、备选方案的比选问题，提出一种基于集成算子改进得分函数的区间直觉模糊多属性决策方法。首先，构建各决策者区间直觉模糊集评分矩阵，并根据模糊熵获得各决策者权重。其次，利用区间模糊集集成算子得到区间直觉模糊综合决策矩阵，进而选择Hamming距离表示方法，建立总离差最大化为目标的最优化模型客观确定属性权重。然后，基于得分函数的定义及性质将原始得分函数进行改进，获得各方案的得分区间矩阵，并将其与决策者属性进行综合得到综合得分区间。最后，根据区间数中心和半径的全序关系对方案的距离，计算每个方案的最终得分，并通过某公司选择投资企业算例验证该方法的可行性和有效性。     

Single- and multi-objective facility layout with workflow interference considerations

The effect of workflow interference is a major concern in facility layout design. Yet, despite the extensive amount of research conducted on the facility layout problem, very little has been done to incorporate interference as part of an overall approach to layout design. This paper examines the impact of workflow interference considerations on facility layout analyses. Linear and nonlinear integer programming formulations of the problem are presented. The structural properties of the resulting formulations, as applied to facility design, are investigated. Finally, a multi-objective approach to facility layout design is presented, incorporating the traditional distance-based objective with that of workflow interference.     

基于支配强度的NSGA Ⅱ改进算法在研究生招生面试分组中的应用

针对研究生招生面试分组这一NP难问题,提出了一种以分组遗传算法(GGA)和基于支配强度的改进NSGA Ⅱ算法为基础的混合多目标分组遗传算法。通过基于矩阵编码的多交叉/多变异算子、次精英化的初始化种群策略以及改进的帕累托支配关系,解决了经典NSGA Ⅱ算法在该问题中的收敛速度慢、易陷入局部最优的问题。仿真实验结果表明,该方法只需进行较少代数(不超过100代)的进化,即可获得最优解集,满足了快速分组的用户偏好。     

城市公共设施事故应急资源配置优化模型

城市公共设施事故发生时,迅速调动应急资源,尽早展开救援,对促进社会发展和保持社会稳定具有重要意义。本文根据城市公共设施突发事故中资源配置问题的特点,运用多目标规划的思想,建立了应急资源配置的多目标规划模型,并通过实验模拟对模型进行了求解验证。此模型可以成功实现城市公共设施事故应急资源的有效配置,为相关部门的决策提供理论指导。     

A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment

This paper proposes a new mathematical model to solve the cell formation, operator assignment and inter-cell layout problems, simultaneously. The objectives of proposed model are minimization of inter–intra cell part trips, machine relocation cost and operator related issues. Since the objective function of the proposed model consists of none commensurable statements, the preferred solution is obtained by the LP-metric approach. In order to validate the proposed model, some numerical examples are generated randomly and solved by branch and bound technique. Moreover; a real case study is illustrated in order to verify its applicability in an automobile producer company. Moreover the sensitivity analysis of proposed model shows that considering the operator assignment problem has significant impact on the overall system efficiency.     

Integrated markdown pricing and aggregate production planning in a two echelon supply chain: A hybrid fuzzy multiple objective approach

Given high variability of demands for short life cycle products, a retailer has to decide about the products’ prices and order quantities from a manufacturer. In the meantime, the manufacturer has to determine an aggregate production plan involving for example, production, inventory and work force levels in a multi period, multi product environment. Due to imprecise and fuzzy nature of products’ parameters such as unit production and replenishment costs, a hybrid fuzzy multi-objective programming model including both quantative and qualitative constraints and objectives is proposed to determine the optimalprice markdown policy and aggregate production planning in a two echelon supply chain. The model aims to maximize the total profit of manufacturer, the total profit of retailer and improving service aspects of retailing simultaneously. After applying appropriate strategies to defuzzify the original model, the equivalent multi-objective crisp model is then solved by a fuzzy goal programming method. An illustrative example is also provided to show the applicability and usefulness of the proposed model and solution method.     

风险应对视角下不确定需求定位-路径鲁棒优化研究

及时准确地配送应急救援物资是突发公共事件救援过程中的关键环节,综合考虑应急救援过程中出现的需求随机性,路网的连通能力下降和设施点失灵等情况,采用车辆与直升机联合运输方式进行配送,以应急系统中各物资需求点的救援时间满意度之和最大、系统总成本最小及物资到达需求点的救援时间之和最小为目标,对多式联运三级网络应急物流系统定位—路径优化问题进行研究,建立了多目标定位—路径模型,并改进了遗传算法。最后,以汶川地震应急救援相关数据为例,对模型和算法的有效性进行了数据仿真验证,通过实验结果的对比分析,证明了鲁棒优化方法在处理不确定需求和设施失灵风险方面的有效性,进而为抵御突发公共事件发生后出现的风险,为解决突发公共事件发生后救援物资的安全及时准确配送提供了有效的方法。