| 批量无限时极小化工件配送时间的单机在线算法 |
| |
| 引用本文： | 唐庆晨,赵鑫.批量无限时极小化工件配送时间的单机在线算法[J].济宁师范专科学校学报,2009,30(6):31-34,37. |
| |
| 作者姓名： | 唐庆晨 赵鑫 |
| |
| 作者单位： | [1]济宁学院数学系,山东曲阜273155 [2]曲阜杏坛中学,山东曲阜273155 |
| |
| 摘 要： | 研究的问题包括两个阶段，第一阶段为工件的加工阶段．工件要在一台批处理机上加工，最多可以B个组成一批，批的加工时间为该批中加工时间最长的工件的加工时间，加工过程中不允许被打断．第二阶段为工件的运输阶段，即完工的工件要运往目的地，由于工件的不同，运往目的地所需要的时间也不同．所谓的配送时间是指工件的完工时间和运输时间的总和，目的是使工件的最大配送时间最小．
|
| 关 键 词： | 单机 在线算法 配送时间 竞争比 |
On-line scheduling on a batch processing machine with unbounded batch size to minimize the delivery time |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
