| 加工时间离散可控的分批排序问题 |
| |
| 引用本文： | 王磊,张玉忠.加工时间离散可控的分批排序问题[J].曲阜师范大学学报,2008,34(3). |
| |
| 作者姓名： | 王磊 张玉忠 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,山东省日照市276826 |
| |
| 基金项目： | 国家自然科学基金
,
山东省自然科学基金 |
| |
| 摘 要： | 分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.
|
| 关 键 词： | 分批排序 离散可控 最大完工时间 总完工时间 |
Batch Scheduling with Discretely Controllable Processing Times |
| |
| WANG Lei,ZHANG Yu-zhong.Batch Scheduling with Discretely Controllable Processing Times[J].Journal of Qufu Normal University(Natural Science),2008,34(3). |
| |
| Authors: | WANG Lei ZHANG Yu-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
