王君 作品数:16 被引量:88 H指数:5 供职机构: 天津财经大学商学院 更多>> 发文基金: 国家社会科学基金 教育部“新世纪优秀人才支持计划” 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 经济管理 自然科学总论 社会学 更多>>
带时间窗车辆路径问题的差分进化混合算法 被引量:8 2013年 研究了带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),建立了数学模型,并设计了求解VRPTW的离散差分进化混合算法。算法采用随机车辆配载方法构造初始解,并通过构造新的变异和交叉算子进行改进。进一步,利用插入可行邻域和2-Opt可行邻域两种搜索可行解的邻域结构,引入禁忌搜索进一步进行局部搜索以提高算法的寻优能力。实验结果表明该算法是求解VRPTW的一种有效方法。 王君关键词:车辆路径问题 时间窗 差分进化算法 禁忌搜索 考虑交货期约束的平行机供应链排序问题 2016年 针对一个制造商和一个客户组成的供应链,考虑工件有交货期限约束且不允许延迟送达客户处,对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化,首先,以运送所有工件的总运输成本最小化为目标,构建了问题的混合整数规划模型;然后,分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解;最后,通过仿真实验验证了所提算法的有效性。 蒋大奎 王君关键词:交货期 平行机 混合整数规划 启发式算法 模糊时间窗VRP的动态规划和禁忌搜索混合算法 被引量:4 2014年 为优化具有模糊时间窗的车辆路径问题,以物流配送成本和顾客平均满意度为目标,建立了多目标数学规划模型。基于Pareto占优的理论给出了求解多目标优化问题的并行多目标禁忌搜索算法,算法中嵌入同时优化顾客满意度的动态规划方法,运用阶段划分,把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数形式和非线性凹函数形式的隶属度函数,分别提出了次梯度有限迭代算法和次梯度中值迭代算法来优化顾客的最优开始服务时间。通过Solomon的标准算例,与次梯度投影算法的比较验证了动态规划方法优化服务水平的有效性,与主流的NSGA-II算法的对比实验表明了该研究提出的多目标禁忌搜索算法的优越性。 王君关键词:车辆路径问题 动态规划 PARETO最优 考虑碳排放的多机可持续调度问题 被引量:2 2017年 考虑多机器生产环境下,研究在加工空档期允许关闭机器的可持续调度问题。同时对工件的指派、工件的开始加工时刻和机器在空档期是否开关机进行决策,以最小化碳排放为目标建立数学规划模型。设计了禁忌搜索混合算法求解模型,首先通过一个企业案例验证了模型和算法的有效性,然后通过仿真算例分析了算法的效率。计算结果表明,可持续调度方式在机器调度层面为企业减少了大量的碳排放。 王君关键词:碳排放 禁忌搜索算法 最小化碳排放的可持续机器调度问题 被引量:1 2017年 针对单机器生产系统、允许在生产间歇开关机器的可持续调度问题,以最小化碳排放为目标建立数学规划模型,同时对机器的开关机和产品的生产计划进行决策.利用动态规划算法对模型进行求解分析,提出阶段决策最优性条件,并给出精确算法.通过模拟算例和企业案例的计算分析表明,利用所提出的可持续调度方法可以显著减少生产过程中的碳排放. 王君关键词:碳排放 动态规划算法 鲁棒多目标线性规划模型及混合遗传算法 被引量:2 2013年 针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的确定性多目标优化问题。设计了一种混合策略求解算法,整体流程采用多目标遗传算法,局部采用SOCP优化软件Sedumi进行计算,从而获得不确定多目标线性规划的鲁棒解集,并通过数值算例验证了该算法的有效性。 王君关键词:多目标线性规划 鲁棒优化 二阶锥规划 基于场分析的技术创新FCE模型及其扩散效果评价 本文针对企业技术创新能力及其扩散效果评价问题进行了深入的探讨,证明了基于场分析的技术创新扩散过程的合理性,提出了可操作性的企业技术创新能力及其扩散效果评价体系及评价方法,建立了企业技术创新能力及其扩散效果的FCE模型,结... 王君关键词:技术创新 文献传递 带模糊预约时间的车辆路径问题的多目标禁忌搜索算法 被引量:33 2011年 为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法。建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解。采用随机车辆配载方法生成初始解放入候选解池中,提出插入可行邻域和2-Opt可行邻域进行邻域搜索。对池中的Pareto解进行并行的禁忌搜索得到局部Pareto解再注入池中,最后求得一组Pareto解。通过Solomon的bench-mark算例,与非支配排序遗传算法Ⅱ进行对比实验,说明了所提算法的优越性。 王君 李波关键词:车辆路径问题 PARETO最优解 单机生产排序问题的可持续性优化 被引量:3 2017年 针对单机器的生产排序问题,研究允许在生产间歇开关机器的可持续性优化方法。以最小化碳排放和总完成时间为目标建立数学规划模型,同时对订单的生产顺序、开始生产时刻和机器的开关机计划进行决策。基于分层序列法对模型进行求解分析,分别提出了求解主次目标的最优性条件,并利用禁忌搜索算法优化生产顺序。通过一个企业案例和多个模拟算例的计算分析,表明可持续性优化方法可以显著减少生产过程中的碳排放。 王君关键词:可持续性 碳排放 带时间窗车辆路径问题的文化基因算法 被引量:5 2012年 针对物流配送中带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),建立了数学模型,并设计了求解VRPTW的文化基因算法。种群搜索采用遗传算法的进化模式,局部搜索采用禁忌搜索机制,并结合可行邻域结构避免对不可行解的搜索,以提高搜索效率。与单纯的遗传算法和禁忌搜索算法进行对比实验,表明该算法是求解VRPTW的一种有效方法。 王君 李波关键词:文化基因算法 局部搜索 禁忌搜索