【摘 要】
：
以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;
【基金项目】
：
国家自然科学基金资助项目(70771063);国家自然科学基金重大国际(地区)合作研究项目(20710015)
论文部分内容阅读
以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间（LPT）规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.
其他文献
研究了一般性的两个阶段的调度问题，第一阶段加工不同价值的工件，第二阶段把加工完的工件分批，并以不同的方式运送到指定的目的地．目标函数是使运输时间和运输费用的总和达到最小
介绍了微机模拟在多级萃取单元操作教学过程中的应用,通过实例比较了模拟法与图解计算法的优缺点,结果表明,将微机模拟方法引入<化工分离>课程的教学过程取得了较好的效果.
整距绕组分块转子开关磁阻电机具有单位铜耗下输出转矩大、损耗低等优点，但转矩脉动大。本文采用余弦TSF控制法即通过控制电机各相电流产生的转矩分量使得低速时整距绕组分块
针对消防机器人在实际灭火救援中遇到的问题,根据不同的应用场景,设计了相应的消防机器人的训练方案,详细介绍了消防机器人训练的目的、使用器材以及操作程序,给出了训练成绩