节点文献

提前/拖延调度问题最优解的结构

Structure of Optimal Solution for E/T Scheduling

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 谢铁军； 程涛； 刘任平；

【Author】 WIE Tiejun; CHENG Tao; LIU Tenping (Applied Science School, UST Beijing, Beijing 100083, China Beijing University of Aeronautics & Astronautics, Beijing 100083,China Dept of Computer Science and Engineering, Tsinghua Universty Beijing 10084,China)

【机构】 北京科技大学应用科学学院!北京； 100083； 北京航空航天大学动力工程系!北京； 清华大学计算机系!北京； 100084；

【摘要】 讨论了带有4项惩罚指标的提前／拖延调度问题，目的是确定最优公共交货期和确定最优排序．给出了最优公共交货期的确定方法，提出了联合惩罚因子的概念，并讨论了最优解的结构．

【Abstract】 A kind of E/T scheduling problem with four penalty factor is discussed in order to determine the optimal sequences and optimal common due date. A method about how to determine common due date is presented, the concept of combinative penalty factor is proposed, and the structure of optimal solution is discussed.

【关键词】 提前／拖延调度； 完工时间； 交货期； 惩罚因子；
【Key words】 E/T scheduling； completion time； due date； penalty factor；
  • 【文献出处】 北京科技大学学报 ,JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING , 编辑部邮箱 ,2000年03期
  • 【分类号】TB114.1
  • 【下载频次】56
打印本页
节点文献中：