学科分类
/ 4
67 个结果
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。

  • 标签: 运筹学 库存管理 多项式时间算法 动态规划 经济批量
  • 简介:通过梳理我国在增加农民收入上所采取的有关政策、效果评价,总结了学者们对农民收入问题认识的变迁过程,提出农民的收入是其劳动力与其他生产要素相结合的结果,即农民收入是否能够有效地提高,关键在于农民是否可以并且是否愿意灵活地分配其劳动力与其他生产要素相结合。通过运用农户模型(AHM),并基于对广西农户的调研数据进行的线性规划分析,本文得到以下三点结论:首先,专于经济作物种植的农户在收入上仍有较大的增长空间,农业收入依然是他们收入来源和收入增长的主要力量。其次,在实现最优生产决策的前提下,农民仍有大量的劳动时间未被充分利用,这为农民灵活地支配劳动提供了可能。再次,农民是否选择利用剩余的劳动时间离开土地并从事非农产业活动还要根据其种植农作物的品种决定。最后,根据结论提出了相关的对策和建议。

  • 标签: 农民收入 农户模型 劳动力 土地 线性规划