一类带有安装时间的单机成组排序问题

针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。     

多种资源受限多项目排序问题的两层决策方法

分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题.     

基于相对熵的互补判断矩阵排序方法

针对互补判断矩阵的两种一致性定义,尝试用相对熵分别建立最优化模型, 获得了相应的两个排序公式,并从理论上研究了它们的一些有趣的性质. 最后,通过实例说明该方法的可行性.     

基于水资源节约的印染企业订单排序优化模型及应用

针对印染过程中的主要耗水环节——染布清洗,运用过程优化思想,构建基于水资源消耗量最优的染布订单排序模型,并开发了基于动态生产的印染企业订单排序软件系统,在此基础上以某印染企业为对象进行了应用研究.结果表明:运用该系统对印染企业订单进行优化排序以后,在不对工艺和设备进行大量投资改造的情况下,印染企业可以在现有基础上节水20%-40%.     

基于自然语言符号表示的比较矩阵的一致性及排序方法

基于自然语言符号表示的比较矩阵 (简称为语言比较矩阵 )是决策者针对有限方案集给出的一类两两方案比较的偏好信息形式 .本文从理论上提出了关于语言比较矩阵的满意一致性等概念 ,并分析了满意一致性语言比较矩阵的性质及其判定方法 ,同时给出了基于满意一致性语言比较矩阵的两种简便的方案排序方法 .最后 ,给出了一个算例.     

基于模糊评判的单机多目标作业排序问题的优化方法

以往对单机作业排序的研究大都限于单目标问题，而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊综合评判方法，提出一种单机多目标作业排序的遗传优化算法。     

基于转换的混合判断矩阵排序方法及比较研究

介绍加型一致性和积型一致性混合判断矩阵的概念,相应的定义了加型转换和积型转换。基于这两种转换,分别给出了将混合判断矩阵转换为互反判断矩阵的特征向量法和对数最小二乘法以及转换为互补判断矩阵的改进的最小方差法。通过算例说明了所给算法的可行性和有效性。从方法的难易,区分度及客观性三方面对现有方法做了对比分析。结果表明所给方法比较简洁和有效,具有很好的可靠性和实用性。     

模糊一致判断矩阵3种排序方法的比较研究

对模糊一致判断矩阵排序的方根法、按行求和归一化法、基于模糊一致判断矩阵元素与权重的关系式的排序方法进行了比较分析,找出了3种排序方法之间的关系,说明了根据模糊一致判断矩阵元素与权重的关系式给出的排序方法的科学性和可行性,以及另外两种方法存在的不足。研究结果表明,基于模糊一致判断矩阵元素与权重关系式的排序方法有助于人们正确使用模糊一致判断矩阵的排序公式,丰富了模糊决策分析的理论和方法。     

一种基于可能度的区间数排序方法

利用可能度法研究区间数排序.对一组待排序的区间数,先给出一个简洁的可能度计算公式,其结果反映一个区间数大于另一个区间数的可能程度.分析表明,该公式具有传递性、互补性等诸多良好的性质.随后,由两两比较的结果建立一个可能度矩阵,同时给出基于可能度矩阵的区间数排序算法.最后给出一个排序算法的实例.     

基于权重集合的决策单元排序方法

针对传统数据包络分析的排序主要是基于决策单元的自评效率,决策单元使用的是对自身最有利的权重而使效率不具有可比性,提出一种新的决策单元排序方法.该方法通过构造有利于整体决策单元效率的权重集合,在交叉效率模型中对权重进行约束,从而有效地减小他评效率与自评效率的差距,使排序结果更合理,也更易被决策单元接受.通过算例说明该方法的有效性.     

复合式卷烟分拣系统分拣机组合优化

复合式卷烟分拣系统(CCSS)的综合性能依赖于卧式分拣机和A字分拣机的组合.通过分析分拣机组合与分拣成本、分拣用时之间的关系,建立了以单位分拣成本最小化为目标的分拣机组合优化模型,并根据分拣机的特点对模型进行了简化.模型分析表明随着卧式分拣机数量的增加,固定成本持续增加、最小可变成本和分拣用时持续降低,单位分拣成本呈现先降后升的趋势.实例验证该方法求解简单,能定量地确定分拣机的最优组合.     

考虑拆分策略的智能仓库订单分拣建模与优化

针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标,建立了订单拆分的订单分拣整数规划模型;提出一种改进离散灰狼优化算法,将订单分批、批次排序以及下架库位选取3个子问题进行联合优化。数值实验结果表明,订单拆分策略使总订单完工时间显著减少,并且通过与经典算法以及其他同类型算法的对比,验证了所提算法的优越性。     

双旋转货架拣货路径优化策略

讨论了由一个拣货员负责的双旋转货架系统,考虑拣货员每次拣取货物所需时间不同,目标是寻找一种最优拣货顺序使得总拣货时间最小。该问题被证明为强NP-难问题,提出了几种启发式算法寻找最优拣货顺序,并对相关模型及算法进行模拟测试以证明其有效性,为方法选择与应用提供了依据。     

风险补偿分析框架下的占线批量订货策略设计

研究一类采购价格未知情形下的占线批量订货问题.论文扩展了以往研究中关于订货人的风险规避假设,给出了订货人具有风险偏好特征下的批量订货策略设计.首先针对订货人不同的预期情境,构建了两种风险补偿分析框架,以辅助多种风险偏好类型订货人的决策.尔后在两种不同框架下,基于订货人的风险忍耐度和不同预期设计了多种占线批量订货策略.最后,借助算例更清晰地阐述不同风险忍耐度,预期与批量订货策略的关系.为不确定信息情境下的库存管理问题提供一种新的解决思路,以期丰富现有的库存管理理论.     

自动化立体仓库拣选作业路径优化问题研究

合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的.     

实体店及其网上商店产品的动态定价及订货策略

以实体店和网上商店两种销售模式通常共用一个订货渠道来满足顾客的不同需求为背景,分析了拥有实体店和网上商店公司的最优订货策略、最优的价格调整次数问题,并推导出了不同时期的最优定价策略.然后,利用数值算例分析了价格调整次数未知与已知两种情况下的最优决策.最后,指出了未来可能的几个研究方向.     

模糊判断矩阵的满意一致性检验

针对多属性决策中模糊判断矩阵的一致性问题,提出了影子排序因子及增序模糊判断矩阵的概念,证明了模糊判断矩阵满足满意一致性的充要条件。根据该充要条件给出了一种对模糊判断矩阵进行满意一致性检验的简便算法,最后结合算例介绍了模糊判断矩阵在满足满意一致性时的排序方法,并分析了其在不满足满意一致性时影响其满意一致性的可能因素。这种算法不仅较为简便实用,而且为专家对原始判断信息进行针对性修正提供了参考依据,对方案排序研究提供了新的思路。     

生鲜农产品电商分布式业务流程再造

从\"去中心化,去中介化\"的互联网思维获得启发,构建碎片化的消费者按地理位置就近聚合为食物社区,农产品基地就近向食物社区取货点规模化配送,电商平台向食物社区发起众筹与向生产基地众包以销定产,消费者通过食物社区网购店取增强消费体验的生鲜电商分布式业务优化模型.研究表明,通过分布式业务流程再造,生鲜电商以物流为主的运行费用和产品耗损下降,业务规模和盈利能力提升.分布式业务流程再造可为我国仍受困于农村\"最初一公里\"集货难与城市\"最后一公里\"配送难的生鲜电商发展提供决策参考.     

设计变更下舰船批量订货梯次定价模型

针对舰船后续批次订货中设计变更对建造成本的影响, 结合累积建造批量对舰船成本的降低作用, 提出采用欧式距离法计算舰船设计变更前后的相似度, 并根据相似度构建设计变更后的批量订货成本估算模型。在此基础上, 针对不同的舰船订货批量, 根据舰船首批次订货成本节约和超支两种情况, 分别通过调整目标价格和目标利润, 构建设计变更下面向成本节约的激励性梯次定价模型和面向成本超支的激励性梯次定价模型, 且在估计成本与实际成本一致时, 面向成本超支的激励性梯次定价模型退化为成本加成模型。最后通过算例验证了所提模型的可行性和有效性。     

考虑消费者退单行为的生鲜电商分级退款决策

针对生鲜电商企业面临的订单取消难题,考虑订单履约成本随时间变化的特点,结合消费者退单行为分析和制定分级退款最优决策以提升企业整体收益.本文首先基于经典Hotelling模型分析和刻画消费者退单行为偏好,然后构建消费者效用函数并在此基础上建立零售商的收益模型,在单一退款决策的基础上分段优化得到了最优的分级退款决策.研究发现零售商采用分级退款最优决策不仅能够提升自身收益,还可激发消费者的购买意愿提高其市场参与度,并能有效引导消费者的退单行为,显著提升收益,减少履约成本,提高顾客满意度,实现零售商和消费者的"双赢".最后,本文通过数值实验充分验证了理论结果,为生鲜电商企业制定退单退款策略提供了辅助决策支持和管理启示.