期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
带订单选择限制的整车取送货路径问题的模型与算法研究
1
作者 张辉 黄敏 +2 位作者 吴影辉 付亚平 王兴伟 《运筹与管理》 CSSCI CSCD 北大核心 2024年第10期103-109,共7页
带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规... 带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规划模型和集划分模型,设计了基于列生成的标签算法和分支定价精确求解算法。在两种算法中,采用时间窗划分近似算法获得较好的初始解;针对订单选择限制约束定制了标签和支配规则;分支定价算法采用最不可行分支策略,即优先选择小数部分最接近0.5的变量进行分支。数值实验表明,分支定价算法能够求得小规模算例的最优解,但是所用时间大于混合整数规划求解器(CPLEX)直接求解。相比求解器直接求解,基于列生成的标签算法在求解较大规模算例时表现更优,能求得近似最优解;在一小时的求解时间限制下,前者能够求得的上下界的差距为0.02%,后者的上下界的差距为6.48%。 展开更多
关键词 车辆路径问题 整车取送货 订单选择 时间窗分割近似算法 列生成
在线阅读 下载PDF
考虑多时间窗的多行程车辆路径优化问题研究 被引量:1
2
作者 宋慧心 吴影辉 《物流技术》 2024年第4期34-46,共13页
提出了考虑多时间窗的多行程车辆路径优化问题,是带时间窗的多行程车辆路径问题的扩展,不仅决策每辆车服务客户的顺序,还需确定为每个客户提供服务的时间窗,同时要求送货服务时间满足选定的时间窗,且车辆每个行程服务的客户需求量之和... 提出了考虑多时间窗的多行程车辆路径优化问题,是带时间窗的多行程车辆路径问题的扩展,不仅决策每辆车服务客户的顺序,还需确定为每个客户提供服务的时间窗,同时要求送货服务时间满足选定的时间窗,且车辆每个行程服务的客户需求量之和不超过车辆的最大载重量等约束。以最小化车辆总行驶时间为目标构建了该问题的混合整数规划模型,并设计了迭代局部搜索算法进行求解。在迭代局部搜索算法框架下设计了适用于多时间窗和多行程场景的改进Solomon贪婪插入算法生成初始解,还设计了Or-opt和Relocate局部搜索算子以及随机交换扰动操作。基于初始解或当前最优解,通过交替使用这两种算子进行迭代搜索,更新当前最优解。算例结果表明了提出的模型和算法的有效性,验证了为客户提供多时间窗选项承运人可灵活地规划车辆路径和选择服务时间窗,从而减少车辆使用数量和总行驶时间。 展开更多
关键词 多时间窗 多行程 车辆路径问题 混合整数规划 迭代局部搜索
在线阅读 下载PDF
考虑随机行驶时间的单线路公交时刻表设计优化模型 被引量:4
3
作者 吴影辉 唐加福 宫俊 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1393-1397,1407,共6页
研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响,建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型.采用Monte Carlo仿真和不等式约束... 研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响,建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型.采用Monte Carlo仿真和不等式约束的方法将该期望值模型转化为线性规划模型,然后使用优化求解器CPLEX求解模型.最后通过一个算例,分别对模型中可用的线路行驶时间参数、晚于时刻表到站时刻偏差的惩罚系数、车辆超时行驶时间的惩罚系数及随机行驶时间的方差进行了灵敏度分析. 展开更多
关键词 公交时刻表 随机行驶时间 时间控制站点 期望值模型 MONTE Carlo 方法
在线阅读 下载PDF
考虑不均匀发车间隔的公交网络时刻表优化模型 被引量:7
4
作者 吴影辉 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第4期461-466,共6页
公交网络时刻表设计就是通过优化各线路车次的发车时间,使不同线路的车辆协同到达换乘站点,以方便乘客换乘.研究了不均匀发车间隔情况下公交网络时刻表设计问题.使用数学不等式描述了乘客的换乘等待时间,构建了以最小化乘客总换乘等待... 公交网络时刻表设计就是通过优化各线路车次的发车时间,使不同线路的车辆协同到达换乘站点,以方便乘客换乘.研究了不均匀发车间隔情况下公交网络时刻表设计问题.使用数学不等式描述了乘客的换乘等待时间,构建了以最小化乘客总换乘等待时间为目标的混合整数规划模型,分析了该模型的计算复杂性和可行解的空间结构特征.基于模型特征分析,设计了能缩减求解空间的预处理方法.采用CPLEX优化软件对预处理后的模型进行求解.通过计算不同算例,验证了求解方法和模型的有效性. 展开更多
关键词 公交时刻表 不均匀发车间隔 换乘等待时间 混合整数规划模型 预处理方法
在线阅读 下载PDF
智慧物流环境下物流专业大学生学习投入度研究——以江苏科技大学为例 被引量:2
5
作者 李晓萍 郎吉圣 吴影辉 《物流技术》 2021年第1期38-44,66,共8页
以江苏科技大学物流管理专业大学生为例展开学习投入度现状研究,并从个体因素、教师与同伴、环境因素出发,利用多元回归分析方法探索物流专业大学生学习投入影响因素。结果发现:智慧物流环境下,物流专业大学生学习投入度水平整体上处于... 以江苏科技大学物流管理专业大学生为例展开学习投入度现状研究,并从个体因素、教师与同伴、环境因素出发,利用多元回归分析方法探索物流专业大学生学习投入影响因素。结果发现:智慧物流环境下,物流专业大学生学习投入度水平整体上处于中等水平;不同性别、不同年级、不同校区的物流专业大学生学习投入度不存在显著性差异;自我效能、教师物流技术应用能力和同伴群体显著正向影响大学生行为投入;自我效能感、认知负荷和教师期望显著正向影响大学生认知投入;自我效能感、教师期望和智慧物流教学显著正向影响大学生情感投入。最后从高校、教师以及个人的层面出发,探讨了提升高校物流专业大学生学习投入度的相关策略。 展开更多
关键词 智慧物流 物流专业 学习投入度 影响因素 多元回归分析
在线阅读 下载PDF
行业特色型高校物流管理专业产教融合建设探索与实践——以江苏科技大学为例 被引量:2
6
作者 吴影辉 王建 李晓萍 《物流技术》 2023年第10期130-132,共3页
以船舶行业特色型高校江苏科技大学为例,介绍了其物流管理专业在产教融合建设方面的探索与实践,包括长效机制建设、教学资源建设、师资队伍建设和科技创新成果转化建设等,旨在深化校企协同育人,提高人才培养质量。
关键词 行业特色型高校 物流管理 产教融合 人才培养
在线阅读 下载PDF
考虑订单拆分的赛汝生产中多能工与任务分配协同优化 被引量:3
7
作者 吴影辉 曾少羽 陈思思 《工业工程》 北大核心 2023年第5期131-138,共8页
现有赛汝系统工人与任务分配问题的研究多集中于提高生产效率,易造成工人间工作量分配不公平。为解决该问题,以缓解工人间工作量不均衡为目标,研究考虑订单拆分的赛汝生产系统多能工与任务分配联合决策优化问题,构建以最小化最大工人工... 现有赛汝系统工人与任务分配问题的研究多集中于提高生产效率,易造成工人间工作量分配不公平。为解决该问题,以缓解工人间工作量不均衡为目标,研究考虑订单拆分的赛汝生产系统多能工与任务分配联合决策优化问题,构建以最小化最大工人工作量为目标的混合整数非线性规划模型。为验证模型的有效性,还构建考虑订单不拆分、订单拆分但优化生产效率指标的对照模型。通过引入连续变量和不等式约束对这些模型进行线性化,结合不同规模算例,采用优化软件CPLEX求得问题的精确解。算例实验表明,与不考虑订单拆分的模型相比,考虑订单拆分的模型对工人工作量公平分配改善效果更优,最大工人工作量平均降低5.40%,同时能维持较高的生产效率。研究成果不仅可对赛汝生产系统现有优化理论进行补充,而且为公平性视角下的企业实际生产决策提供更有价值的指导建议。 展开更多
关键词 赛汝生产系统 订单拆分 多能工分配 混合整数非线性规划
在线阅读 下载PDF
公交网络时刻表再协同设计的多目标优化模型
8
作者 吴影辉 朱一帆 纪莹 《运筹与管理》 CSSCI CSCD 北大核心 2017年第11期42-48,64,共8页
为了改善公交服务质量,公交运营者试图调整现有时刻表的发车时间,使不同线路的车次协同到达换乘站点以方便乘客换乘。针对此场景,研究了公交时刻表重新协同设计问题,提出了求解该问题的多目标模型。模型考虑了对发车间隔灵敏的乘客需求... 为了改善公交服务质量,公交运营者试图调整现有时刻表的发车时间,使不同线路的车次协同到达换乘站点以方便乘客换乘。针对此场景,研究了公交时刻表重新协同设计问题,提出了求解该问题的多目标模型。模型考虑了对发车间隔灵敏的乘客需求、灵活的车次协同到站方式和发车时间的规则性,分析了该多目标模型的特征和计算复杂性,表明本文研究的问题是NP-hard问题,且它的帕累托最优前沿是非凸的,设计了基于非支配排序的遗传算法求解模型。算例表明,与枚举算法相比,提出的求解算法在较短的时间内可获得高质量的帕累托解。 展开更多
关键词 公交时刻表 重新协同设计 多目标优化 非支配排序的遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部