| 基于加工时间之和学习效应下的单机成组排序问题 |
| |
| 引用本文： | 张新功.基于加工时间之和学习效应下的单机成组排序问题[J].运筹学学报,2013,17(1):98-105. |
| |
| 作者姓名： | 张新功 |
| |
| 作者单位： | 1. 重庆师范大学数学科学学院 |
| |
| 基金项目： | the DFCQNU，the Foundation of Chongqing Education Commission，the Tianyuan Fund for Mathematics |
| |
| 摘 要： | 研究具有加工时间之和学习效应下的一个新型成组排序问题，工件的学习效应是之前工件加工时间之和的函数，组学习效应是成组加工所在的位置的函数. 考虑最大完工时间和总完工时间两个问题，证明了这两个问题都是多项式时间可解的，并提出了相应的多项式时间算法.
|
| 关 键 词： | 单机排序 学习效应 成组技术 时间表长 总完工时间 |
Single-machine group scheduling problems with the sum-of-processing-time based on learning effect |
| |
| ZHANG Xingong.Single-machine group scheduling problems with the sum-of-processing-time based on learning effect[J].OR Transactions,2013,17(1):98-105. |
| |
| Authors: | ZHANG Xingong |
| |
| Institution: | 1. College of Mathematics Science, Chongqing Normal University |
| |
| Abstract: | This paper investigates a new group scheduling problem with sum-of-processing-time based learning effect. The learning effect of a job is assumed to be a function of total processing times of jobs scheduled in front of it, the learning effect of group is assumed to a function of its position in the sequence. The goal is to minimize makespan and the total completion times under the proposed model, respectively. Some optimal properties and optimal polynomial time algorithms to solve these problems are also provided. |
| |
| Keywords: | single-machine learning effect group technology makespan total completion time |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
