| 单机调度中平均流程时间和延期工件数的双目标问题 |
| |
| 引用本文： | 司昕, 郑应平, 安燮南. 单机调度中平均流程时间和延期工件数的双目标问题. 自动化学报, 2000, 26(3): 430-432. |
| |
| 作者姓名： | 司昕 郑应平 安燮南 |
| |
| 作者单位： | 1.中国科学院自动化研究所,北京 |
| |
| 基金项目： | 国家自然科学基金!( 6 96 35 0 30 ) |
| |
| 摘 要： | 1 引言 本文在具有平均流程时间和延期工件数两个目标的情况下对单机多目标问题进行研究,所研究的调度环境为假设工件集N的n个工件在一台机器上进行无中断的加工,每个工件的加工时间、到达时间和交工日期分别为pi,ri和di,且每个工件在零时刻到达,即ri=0,其完工时间为Ci,流程时间Fi=Ci-ri=Ci,平均流程时间(F)=n∑i=1Fi/n.
|
| 关 键 词： | 单机调度 多目标 平均流程时间 延期工件数 |
| 收稿时间： | 1998-07-21 |
| 修稿时间： | 1998-07-21 |
BICRITERION PROBLEM IN SINGLE-MACHINE SCHEDULING WITH MEAN FLOW TIME AND NUMBER OF TARDY JOBS |
| |
| Si Xin, Zheng Yingping, An Xienan. Bicriterion Problem in Single-Machine Scheduling with Mean Flow Time and Number of Tardy Jobs. ACTA AUTOMATICA SINICA, 2000, 26(3): 430-432. |
| |
| Authors: | SI Xin ZHENG Yingping AN Xienan |
| |
| Affiliation: | 1. Institute of Automation,Chinese Academy of Sciences,Beijing |
| |
| Abstract: | |
| |
| Keywords: | Single-machine scheduling bicriterion mean flow time number of tardy jobs |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
