| 一个批处理机随机调度模型 |
| |
| 引用本文： | 张丽华,涂菶生.一个批处理机随机调度模型[J].系统工程,2006,24(3):106-109. |
| |
| 作者姓名： | 张丽华 涂菶生 |
| |
| 作者单位： | 1. 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034
2. 南开大学,信息技术科学学院,天津,300071 |
| |
| 基金项目： | 中国科学院资助项目;沈阳师范大学校科研和教改项目 |
| |
| 摘 要： | 以零售业企业（超市、百货商店、仓储式商场等）进货为背景新建立一个批处理机随机调度模型．模型中含两个问题，首先分别将它们转化成了与其等价的确定优化问题，接着给出了确定优化问题的最优调度的性质，最后基于性质给出了求解确定优化问题的算法。
|
| 关 键 词： | 运筹学 组合优化 整数规划 启发式算法 批处理机 调度 物流 |
| 文章编号： | 1001-4098（2006）03-0106-04 |
| 收稿时间： | 2005-09-23 |
| 修稿时间： | 2005-09-232005-12-16 |
A Stochastic Scheduling Model of a Batch Processing Machine |
| |
| ZHANG Li-hua,TU Feng-sheng.A Stochastic Scheduling Model of a Batch Processing Machine[J].Systems Engineering,2006,24(3):106-109. |
| |
| Authors: | ZHANG Li-hua TU Feng-sheng |
| |
| Affiliation: | 1, School of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China; 2, College of Information Technical Science, Nankai University, Tianjin 300071, China |
| |
| Abstract: | A stochastic scheduling model of a batch processing machine is presented,which is motivated by retailing enterprises(supermarkets, department stores and warehouse stores,etc.) stocking or restocking.Two problems are discussed(respectively,) deterministic equivalents of them are given, important optimality properties are found,which can be utilized to develop effective algorithms to solve the deterministic equivalents. |
| |
| Keywords: | Operations Research Combinatorial optimization Integer Programming Heuristic algorithm Batch processing machine Scheduling Logistics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
