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

作者：俞亮; 陈峰; 齐项彤

来源：上海交通大学学报, 2010, (12): 1665-1671.

DOI：10.16183/j.cnki.jsjtu.2010.12.009

• 批量
• 调度
• 订货
• 发货 batch
• scheduling
• order
• delivery

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

• 单位
  上海交通大学; 香港科技大学