| 订货与发货整合批量调度问题 |
| |
| 引用本文： | 俞亮，陈峰，齐项彤.订货与发货整合批量调度问题[J].上海交通大学学报,2010,44(12):1665-1671. |
| |
| 作者姓名： | 俞亮，陈峰，齐项彤 |
| |
| 作者单位： | （1.上海交通大学 工业工程与物流工程系， 上海 200240;2.香港科技大学 工业工程与物流管理系， 香港）
|
| |
| 摘 要： | 在对文题进行数学描述的基础上，建立求解该类问题的混合整数线性规划模型.证明问题NP 困难性并研究多项式可解子问题，进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明，所提出启发式算法以及分支定界算法的有效性与高效性.
|
| 关 键 词： | 批量 调度 订货 发货 |
| 收稿时间： | 2010-3-9 |
Economic Batching Scheduling Problem under Order and Delivery Integration |
| |
YU Liang,CHEN Feng,QI Xiang tong
.Economic Batching Scheduling Problem under Order and Delivery Integration[J].Journal of Shanghai Jiaotong University,2010,44(12):1665-1671. |
| |
| Authors: | YU Liang CHEN Feng QI Xiang tong
|
| |
| Institution: | （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）
|
| |
| 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. |
| |
| Keywords: | batch scheduling order delivery |
|
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
