| 单机排序中一个极小最大绝对迟后问题 |
| |
| 引用本文： | 罗润梓,孙世杰. 单机排序中一个极小最大绝对迟后问题[J]. 应用数学与计算数学学报, 2001, 15(1): 1-9 |
| |
| 作者姓名： | 罗润梓 孙世杰 |
| |
| 作者单位： | 上海大学数学系,上海,200436 |
| |
| 基金项目： | 国家自然科学基金资助项目(项目编号为19771057). |
| |
| 摘 要： | 本文考虑n个工件在单机上加工的排序问题，工作j的预期开始加工时间和所需加工时间分别为αj，pj，应交工时间为dj=αj kpj d，这里的k(≥0),d是待定的变量，目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果，然后在强一致性条件下证得此问题O(nlogn)可解。
|
| 关 键 词： | 单机排序 绝对迟后 强一致性条件 目标函数 极小化 最优加工顺序 |
| 修稿时间： | 2000-03-14 |
A Single Machine Maximal Absolute Lateness Scheduling Problem |
| |
| RUNZI LUO SHIJIE SUN. A Single Machine Maximal Absolute Lateness Scheduling Problem[J]. Communication on Applied Mathematics and Computation, 2001, 15(1): 1-9 |
| |
| Authors: | RUNZI LUO SHIJIE SUN |
| |
| Affiliation: | RUNZI LUO SHIJIE SUN Department of Mathematics,Shanghai University,Shanghai,200436 |
| |
| Abstract: | |
| |
| Keywords: | Single machine scheduling absolute lateness strong uniformness condi-tion. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
