| 具有相同加工时间单机调度最优交货期和最优排序的确定 |
| |
| 引用本文： | 贾春福 徐长白 等. 具有相同加工时间单机调度最优交货期和最优排序的确定[J]. 南开大学学报(自然科学版), 2001, 34(1): 89-91 |
| |
| 作者姓名： | 贾春福 徐长白 等 |
| |
| 作者单位： | 南开大学信息技术科学学院!天津，300071，南开大学信息技术科学学院!天津，300071，南开大学信息技术科学学院!天津，300071 |
| |
| 基金项目： | 国家攀登计划基金! (970 2 1 1 0 1 7)，国家自然科学基金! (69674 0 1 3) |
| |
| 摘 要： | 研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题，且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O（n^2）的最优算法。
|
| 关 键 词： | 单机调度 交货期确定 HLP不等式 工作加工时间 最优交货期 最优排序 时间复杂度 最优算法 |
| 文章编号： | 0465-7942(2001)01-0089-03 |
| 修稿时间： | 1999-10-26 |
THE DETERMINATION OF THE OPTIMAL DUE DATE AND SEQUENCE FOR SINGLE MACHINE SCHEDULING WITH IDENTICAL PROCESSING TIMES |
| |
| JIA Chunfu,XU Changbai,XU Wei. THE DETERMINATION OF THE OPTIMAL DUE DATE AND SEQUENCE FOR SINGLE MACHINE SCHEDULING WITH IDENTICAL PROCESSING TIMES[J]. Acta Scientiarum Naturalium University Nankaiensis, 2001, 34(1): 89-91 |
| |
| Authors: | JIA Chunfu XU Changbai XU Wei |
| |
| Abstract: | |
| |
| Keywords: | single machine scheduling due date assignment earliness/tardiness HLP inequality |
| 本文献已被 CNKI 维普 等数据库收录！ |
