【摘 要】
：
以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;
【基金项目】
：
国家自然科学基金资助项目(70771063);国家自然科学基金重大国际(地区)合作研究项目(20710015)
论文部分内容阅读
以最小化客户的最晚交货时间为目标,建立了多车辆直运越库物流调度问题的混合整数线性规划模型,并使用优化工具ILOG CPLEX求解得到了适当规模问题和小规模问题的精确最优解;基于最大加工时间（LPT）规则,提出求解多车辆直运越库物流调度问题的启发式算法,通过对中等以及大规模实例的数值计算,比较了混合整数线性规划模型和启发式算法之间的计算性能.结果表明,启发式算法具有良好的近似性能,所测24组实例中的相对误差不超过9.5%,接近于精确解.
其他文献
【正】 全国第三次房改会议召开后,为落实《国务院关于深化城镇住房制度改革的决定》(以下简称《决定》),天津市委、市政府按照以企业为重点,滨海区带动市区,提租促售房、售
【正】 滕州市自1989年房改工作起步以来,经过不断探索实践,初步形成了融政策制定、筹措资金、发展住房的社会化运作机制。截止1995年底,市区人均居住面积已达到11.2平方米,
研究了一般性的两个阶段的调度问题，第一阶段加工不同价值的工件，第二阶段把加工完的工件分批，并以不同的方式运送到指定的目的地．目标函数是使运输时间和运输费用的总和达到最小
在1.5GPa,950℃,恒温101h条件下对华北北缘太古宙地体中的斜长角闪岩块状样品进行了脱水部分熔融实验,实验产物组合为Hb+Cpx+Gt+Gl,获得的熔体为花岗闪长质成分。利用LA-ICP-MS测试了矿物和熔体的微量元素,获得该体系内各矿物/熔体的微量元素分配系数。角闪石、单斜辉石和石榴石的分配系数与前人在类似条件下的实验结果基本一致。这说明无论实验的初始物质是粉末状还是块状,对元素的分配没
介绍了微机模拟在多级萃取单元操作教学过程中的应用,通过实例比较了模拟法与图解计算法的优缺点,结果表明,将微机模拟方法引入<化工分离>课程的教学过程取得了较好的效果.
整距绕组分块转子开关磁阻电机具有单位铜耗下输出转矩大、损耗低等优点，但转矩脉动大。本文采用余弦TSF控制法即通过控制电机各相电流产生的转矩分量使得低速时整距绕组分块
阐述了废钯－炭催化剂经焚烧灰化，还原，溶解蒸干、氨水除杂制海绵钯，再用王水溶解蒸干得氯化钯的过程。通过最佳条件的确定，钯的总回收率可达９９．３％，产物氯化钯纯度达９８．３％。
日前，欧特克公司的计算机集成制造（C0mPuter-Integrated Manufacturing，CIM）产品线在2008中国制造业峰会上被中国模具行业典范评选组委会评为“2008中国模具行业最佳客户满意度奖
由于石油输出国组织增产后的原油产量，仍未达到历史普达到过的水平，市场油价仍居高不下，我国已探明的天然气储量（含煤层气）虽丰，但仅考虑作清洁燃料一种方式来利用不妥，应探索天然气
针对消防机器人在实际灭火救援中遇到的问题,根据不同的应用场景,设计了相应的消防机器人的训练方案,详细介绍了消防机器人训练的目的、使用器材以及操作程序,给出了训练成绩