| 两个带有分批费用的平行分批排序问题的算法 |
| |
| 引用本文： | 张喆,李文华. 两个带有分批费用的平行分批排序问题的算法[J]. 工程数学学报, 2013, 30(4): 629-632 |
| |
| 作者姓名： | 张喆 李文华 |
| |
| 作者单位： | 1. 中原工学院理学院,郑州450007;郑州大学数学系,郑州450001
2. 郑州大学数学系,郑州,450001 |
| |
| 基金项目： | 国家自然科学基金，河南省科技攻关项目，The National Natural Science Foundation of China，the Science and technology Research Project of Henan Province |
| |
| 摘 要： | 本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件,每批的加工时间等于该批中最大的加工时间.假设每分一批都产生一个固定的分批费用,本文目标是将工件分成若干批且排出各批的加工顺序,使目标值最优.这里假定工件和批处理机都在零时刻到达,一旦开始加工就不允许中断.本文利用动态规划方法分别给出下面两个问题的多项式时间算法:一是最小化总加权完工时间与分批费用之和;二是最小化最大延迟与分批费用之和.
|
| 关 键 词： | 平行分批 加权完工时间和 最大延迟 分批费用 动态规划 |
Algorithms for Two Kinds of Parallel Batch Scheduling with Batching Costs |
| |
| ZHANG Zhe , LI Wen-hua. Algorithms for Two Kinds of Parallel Batch Scheduling with Batching Costs[J]. Chinese Journal of Engineering Mathematics, 2013, 30(4): 629-632 |
| |
| Authors: | ZHANG Zhe LI Wen-hua |
| |
| Affiliation: | 1-College of Science,Zhongyuan University of Technology,Zhengzhou 450007;2-Department of Mathematics,Zhengzhou University,Zhengzhou 450001) |
| |
| Abstract: | |
| |
| Keywords: | parallel batch total weighted completion time maximum lateness batching cost dynamic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
