陈萍
- 作品数:15 被引量:148H指数:6
- 供职机构:南开大学商学院更多>>
- 发文基金:教育部人文社会科学研究基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术经济管理理学社会学更多>>
- 独立董事对盈余管理的治理效果——基于独立董事受处罚视角
- 独立董事制度自产生和确立以来,在抑制由于所有权和控制权分离导致的内部人控制和代理问题等方面发挥了重要作用,现已成为公司内部治理安排的重要组成部分。2001年,我国在独立董事制度本土化正式启动的同时发生了陆家豪一案,自此,...
- 陈萍
- 关键词:上市公司独立董事盈余管理
- 文献传递
- 求解卸装一体化的车辆路径问题的混合启发式算法被引量:20
- 2008年
- 提出一种结合蚁群系统(Ant Colony System,ACS)和变邻域下降搜索(Variable Neighborhood Descent,VND)的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构:插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法.
- 陈萍黄厚宽董兴业
- 关键词:混合启发式算法蚁群系统组合优化
- 多目标同顺序流水作业的局部搜索算法被引量:2
- 2008年
- 针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持续改进Pareto前沿。选择新的Pareto解的条件是该解既不被原解支配,也不被产生原解的解所支配,同时对某个目标改进最大。当所有解都陷入局部极小时,扰动已得到的Pareto解集,然后从扰动后的解集出发重新搜索。初始解和选择新的Pareto解的方法对算法性能有显著的影响。在基准问题上,与已有文献中的算法比较,结果表明所提算法的总体性能更优,特别是对较大规模的问题,此差异更具有显著性。
- 董兴业黄厚宽陈萍
- 关键词:多目标优化元启发式算法
- 启发式算法及其在车辆路径问题中的应用
- 自然界中存在着一类被称为NP完全的问题,由于其目标解的搜索涉及解空间的组合爆炸,因此,求解大规模的NP完全问题已经成为当今计算机科学、人工智能等领域的瓶颈任务之一。对于这类问题,分支定界、动态规划等传统的优化方法难以求其...
- 陈萍
- 关键词:启发式算法组合优化车辆路径问题变邻域搜索蚁群优化
- 基于超停的共享电动汽车再平衡调度被引量:1
- 2022年
- 针对共享电动汽车与公共停车站点合作并允许一定时间内超停的新实践,研究了单程式共享汽车系统运营中车辆再平衡调度问题。以调度成本、超停惩罚成本以及收益损失三项总成本之和最小为目标,通过构建该问题的数学模型提出一种科学决策方案。分析了调度人员数量和允许超停车辆数量这两项关键参数对结果的影响。结果表明,单纯增加调度人员数量并不一定能带来调度成本的下降,而适当增加允许超停的车位数,能够有效降低总的调度成本,从而验证了允许超停模式在共享汽车运营管理中的有效性。
- 陈萍宋思勰刘晓彤
- 关键词:共享汽车电动汽车
- 基于时间满意度的O2O外卖配送路径优化问题研究
- 本文在分析餐饮O2O外卖客户满意度特点的基础上,基于传统的取送货车辆路径问题模型,提出一个适合餐饮O2O外卖配送的优化模型,并提出了能够有效求解该模型的启发式算法。模型以最大化客户时间满意度为目标,其中客户满意度利用到达...
- 陈萍李航
- 关键词:时间满意度启发式算法
- 文献传递
- 基于多邻域的车辆路径优化迭代局部搜索算法被引量:6
- 2009年
- 针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.
- 陈萍黄厚宽董兴业
- 关键词:车辆路径问题局部搜索
- 基于城市道路拥堵的物流配送车辆停车收费定价研究
- 2018年
- 针对日益严峻的城市道路拥堵和日益严重的城市停车难问题,文章利用城市配送车辆配送时间的可微调性等特征,首次将时变停车收费措施引入到城市物流配送车辆问题,并利用随机用户均衡理论,以日间车辆平均拥堵程度最低和配送车辆停车缺口最小为目标,构建了基于城市道路拥堵的物流配送车辆停车收费定价双层规划模型。针对模型的NP难特性,文章提出了一种基于嵌入F-W迭代法的遗传算法求解该向题,并结合实际进行了相应的数值分析。结果显示,城市道路拥堵下的时变停车收费措施能够较好地缓解道路拥堵与配送停车难问题。最后,文章给出了收费价格与拥堵和停车数量的关系,为交通部门制定停车收费政策提供辅助建议。
- 肖建华陈萍陈萍
- 关键词:物流配送双层规划模型
- 基于节点失效和需求不确定的弹性供应链网络优化模型与算法被引量:16
- 2018年
- 近年来,随着供应链网络不断扩张、外部不确定性增加,以及追求精益化供应链管理和零库存造成供应网络的极度拉伸,使供应链网络变得越来越脆弱,研究如何建立弹性供应链网络具有重要的现实意义。文章针对三级供应网络中的节点失效、需求波动等不确定因素,构建了考虑节点应急能力的弹性供应链网络优化模型。针对问题复杂度高的特点,引入基于最短增广链法的改进遗传算法对模型进行求解。最后,通过算例及灵敏度分析,验证了模型和算法的有效性。
- 肖建华刘侠尚帅陈萍
- 关键词:供应链网络遗传算法
- 求解多车型车辆路径问题的变邻域搜索算法被引量:11
- 2011年
- 多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。
- 陈萍黄厚宽董兴业
- 关键词:启发式算法变邻域搜索抖动