蒋大奎
- 作品数:15 被引量:102H指数:8
- 供职机构:天津大学管理与经济学部更多>>
- 发文基金:国家教育部博士点基金教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理自然科学总论水利工程更多>>
- 平行机作业环境下的订单分配与排序被引量:4
- 2013年
- 针对一类平行机作业环境下的订单分配与排序问题,从整体的角度协同优化供应链中的订单分配、生产调度和分批运输调度。以完成所有订单的总订货提前期与生产运输总成本的加权和最小化为目标,构建了问题的数学模型。将基于向量组编码结构的禁忌搜索算法与基于动态规划方法的启发式算法相结合,设计了一种混合优化算法以求解问题。对不同策略和不同算法进行比较,数据实验结果显示了订单分配与排序策略的优越性及所提算法的有效性。
- 蒋大奎李波
- 关键词:平行机禁忌搜索动态规划
- 群链产业合作模式下“京津冀”区域水资源优化配置研究被引量:17
- 2017年
- 产业间的合作在不同区域中呈现出不同的形式,这会导致基于其建立的水资源合作联盟形式各异,进而会影响区域内合作水资源的整体收益。为优化"京津冀"区域内的水资源配置,本文基于产业合作的群链模式机理和模糊联盟博弈思想,提出了一种具有三阶段结构的"京津冀"区域水资源配置模式。在第一阶段,以满足"京津冀"区域居民生活用水需求并兼顾产业间的水资源配置公平为目标,通过构建水资源一次配置模型,进行区域内各用水主体间的一次配置;在第二阶段,针对"京津冀"区域内产业间合作的群链结构,分析产业间进行水资源模糊合作博弈可能出现的模糊联盟形式,进而构建出水资源二次配置模型以实现水资源收益(效率)最大化,二次配置模型采用"优先规则"建立各水资源合作模糊联盟的支付函数,将"京津冀"区域内所有产业用水主体在第一阶段配置中获得的水资源按一定比率配置到各联盟中;在第三阶段,考虑模糊联盟的稳定性,采用模糊shapley值法对第二阶段配置后各模糊联盟的收益分配给产业用水主体。本文运用算例对上述水资源配置模式的有效性进行了验证。算例分析结果显示:(1)"京津冀"区域内各产业间合作关系为群链模式时,各产业通过形成多种形式的水资源合作模糊联盟,获得比其单独利用水资源时更高的用水收益;(2)京津冀区域内各产业的总体用水收益也高于各产业单独利用水资源时的总用水收益。即本研究中的水资源配置模式有效。因此,该水资源配置模式可为产业合作关系为群链模式的区域,在进行产业间水资源优化配置时提供决策参考。
- 谭佳音蒋大奎
- 关键词:水资源配置
- 一类求解订单分配和排序问题的集成优化算法被引量:14
- 2013年
- 研究大规模订单分配和排序问题.从整体的角度协同优化多工厂供应链排序中的订单分配、生产调度和分批运输调度3个阶段;以总订货提前期与总成本的加权和最小化为目标,建立了问题的数学模型;基于解的最优化条件,设计了禁忌搜索算法与动态规划方法相结合的集成优化算法;在算法中设计了自适应选择机制,以提高算法的搜索效率.数值实验结果验证了采用所提出的集成优化算法求解规模较大问题的有效性.
- 蒋大奎李波谭佳音
- 关键词:禁忌搜索动态规划自适应选择
- 平行机供应链排序及转包多目标模型被引量:4
- 2014年
- 研究一类允许订单转包的供应链排序问题,即供应链由一个制造商、多个承包商和一个客户组成,制造商从客户处接受一批订单,这些订单既可以由制造商完成生产和分批配送,也可以转包给承包商完成.制造商需要确定被转包的订单集并安排订单的生产和运输,使得完成所有订单的最长提前期与制造商的总成本这两个目标的加权和最小.针对制造商为平行机生产环境、承包商为单机生产环境的情况,分析了问题的复杂性,构建了问题的非线性混合整数规划模型,并给出了模型的求解方法.最后,仿真实验结果表明了模型和求解方法是合理的和有效的.
- 蒋大奎李波曹立思
- 关键词:转包平行机多目标优化
- 基于禁忌搜索的平行机多工厂供应链调度被引量:18
- 2012年
- 提出一类平行机多工厂供应链调度问题,从整体的角度优化订单分配、生产调度和运输调度。以交货期限内完成所有工件的生产和运输总成本最小化为目标,构建了问题的混合整数规划模型。设计了一种基于向量组编码结构的禁忌搜索算法以求解该问题。使用供应链调度策略和独立决策策略分别对算例进行求解,数据结果验证了供应链调度策略的优越性。禁忌搜索算法结果与CPLEX的求解结果对比表明,禁忌搜索算法有效可行。
- 蒋大奎李波
- 关键词:供应链调度平行机禁忌搜索
- 考虑交货期约束的平行机供应链排序问题
- 2016年
- 针对一个制造商和一个客户组成的供应链,考虑工件有交货期限约束且不允许延迟送达客户处,对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化,首先,以运送所有工件的总运输成本最小化为目标,构建了问题的混合整数规划模型;然后,分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解;最后,通过仿真实验验证了所提算法的有效性。
- 蒋大奎王君
- 关键词:交货期平行机混合整数规划启发式算法
- 跨流域调水工程水源区生态补偿分摊DEA模型被引量:8
- 2019年
- 针对跨流域调水工程受益区获益类型多样化,且部分获益难以以经济价值直接衡量的特点,文章基于生态系统服务理论,将水源区视为面向受益区(受水区、水源区)的公共生态服务平台。在此基础上首先基于效率原则构建效率评价模型以获得生态补偿分摊方案集;再基于支付公平原则,以分摊方案集为约束,构建生态补偿分摊DEA模型。算例结果表明:模型在判断分摊方案合理性时,能克服受益区从水源区获益难以完全用经济效益衡量的难题;按所有输出因素对分摊结果的影响大小排序,与以往研究中提出的应以各受益区获得水量作为生态补偿分摊主要依据的结论有明显不同;所得方案与各受益区支付能力更匹配,比其他方法获得的分摊方案有更高的可行性。
- 谭佳音蒋大奎
- 关键词:生态系统服务跨流域调水分摊DEA模型
- 考虑交货期约束的多工厂供应链排序被引量:5
- 2018年
- 本文研究了一类考虑订单有交货期约束的供应链排序问题。供应链由一个拥有多个工厂的制造商和多个客户组成,制造商从客户处接受一批订单,这些订单需要在给定交货期限内送至各个客户处。制造商需要将这些订单分配给各个工厂,并安排每个工厂的生产和分批运输,从而实现完成所有订单的生产和运输总成本最小化。针对工厂为平行机生产环境的情况,先利用问题的最优性质构建了问题的线性整数规划模型,然后设计了遗传算法对问题进行求解。最后,通过数值实验验证了所提算法的有效性。
- 曹立思郝剑虹郝剑虹
- 关键词:平行机交货期整数规划遗传算法
- 基于单亲遗传禁忌搜索算法的手术排程问题研究被引量:11
- 2013年
- 针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制,使个体自适应地选择执行变异操作或禁忌搜索算法。最后,仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。
- 李惠蒋大奎
- 关键词:单亲遗传算法禁忌搜索自适应选择
- 按单生产直达运输模式下的生产运输集成调度问题研究
- 以定制产品和时间敏感性产品的跨区域供应链为背景,从调度层面研究了生产运输集成调度问题,通过协同优化订单分配、生产调度和分批运输调度,以增加利润、降低成本、提高客户服务水平。在问题中,生产环节采用按单生产模式,运输环节采用...
- 蒋大奎
- 关键词:禁忌搜索算法集成调度