上海交通大学学报

上海交通大学学报（自然版）

• 管理科学 • 上一篇    下一篇

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

俞亮1，陈峰1，齐项彤2
  

  1. （1.上海交通大学 工业工程与物流工程系， 上海 200240;2.香港科技大学 工业工程与物流管理系， 香港）
  • 收稿日期:2010-03-09 修回日期:1900-01-01 出版日期:2010-12-31 发布日期:2010-12-31

Economic Batching Scheduling Problem under Order and Delivery Integration

YU Liang1,CHEN Feng1,QI Xiangtong2
  

  1. （1. Department of Industrial Engineering and Logistic Management, Shanghai Jiaotong University, Shanghai 200240, China; 2. Department of Industrial Engineering and Logistic Management, Hong Kong University of Science and Technology, Hong Kong, China）
  • Received:2010-03-09 Revised:1900-01-01 Online:2010-12-31 Published:2010-12-31

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

关键词: 批量, 调度, 订货, 发货

Abstract: This paper studied economic batching scheduling problem under order and delivery integration. Firstly, the problem is described mathematically, and a mixed integer linear programming is built. Secondly, the problem is shown to be NPhard, and some polynomially solvable special cases are presented. Thirdly, three heuristics and branch and bound algorithm are proposed. Finally, computational experiments are given to show the efficiency of heuristics as well as branch and bound algorithm.

中图分类号: