订货与发货整合批量调度问题

• 作者: 俞亮 陈峰 齐项彤
• 来源期刊: 上海交通大学学报
• 学科: 经济
• 关键词: 批量 调度 订货 发货
• 年，卷（期）: 2010,（12）
• 页码范围: 1665-1671
• 页数: 7页
• 分类号: F253.4
• 语种: 中文

摘要

在对文题进行数学描述的基础上,建立求解该类问题的混合整数线性规划模型.证明问题NP-困难性并研究多项式可解子问题,进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明,所提出启发式算法以及分支定界算法的有效性与高效性.