分批运输的农产品基地-工厂供应链调度算法

农产品基地供应链属于串型多工厂调度问题,针对农产品生产过程所需的高效、低成本特点,提出了一种基于分批运输改进的分支定界法调度算法。首先,基于分批运输降低运输成本;然后,利用启发式算法快速获得一个合理上界,此外,计算出一个较好的下界,以此加速收敛;最终,剪枝并获得最优调度方案。对比数值实验表明,在准确计算出最优调度方案的前提下,算法计算效率明显高于GAMS;而相较于普通分支定界法,算法具有可观的速度与性能优势。

基于分批运输的农产品最先一公里路径优化研究

文中以H市某区农产品收购中心为例,讨论如何运用主成分分析确定农产品的单位重量收益、客户偏好程度、供货周期、易腐程度和搬运复杂度的评价指标权重,分析农产品从农村产销中心运往区域收购中心的收购批次和收购周期。在确定配送批次和周期的基础上,通过乡镇产销中心供应量和运输车辆的装载量限制,采用节约里程法对农产品收购中心的收购路径进行优化研究。

优化交货期窗口的两阶段供应链排序问题

研究一类优化交货期窗口的两阶段供应链排序问题.优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量,不是输入常量.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的开始运输时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形,给出了时间复杂性为O(n^8)的动态规划算法.