| 混合优先约束下带模糊交货期的单机调度问题的研究 |
| |
| 引用本文： | 谢源,谢剑英,邓小龙. 混合优先约束下带模糊交货期的单机调度问题的研究[J]. 信息与控制, 2005, 34(3): 369-372 |
| |
| 作者姓名： | 谢源 谢剑英 邓小龙 |
| |
| 作者单位： | 上海交通大学自动化系,上海,200030 |
| |
| 摘 要： | 讨论了一类模糊交货期和混合优先约束下的单机调度问题．模糊交货期表示对任务完成时间的满意程度；混合优先约束包括普通优先关系和模糊优先关系，模糊优先关系反映了对任务间优先次序的满意程度．调度的目的是同时最大化模糊交货期和混合优先约束的最小满意程度．对于上述双目标函数调度问题，通过搜索非支配解，得到最优调度．
|
| 关 键 词： | 模糊交货期 混合优先约束 非支配排序 双目标最优化 |
| 文章编号： | 1002-0411(2005)03-0369-04 |
Fuzzy Single Machine Scheduling Problem with Mixed Precedence Constraints and Fuzzy Due Dates |
| |
| XIE Yuan,XIE Jian-ying,DENG Xiao-long. Fuzzy Single Machine Scheduling Problem with Mixed Precedence Constraints and Fuzzy Due Dates[J]. Information and Control, 2005, 34(3): 369-372 |
| |
| Authors: | XIE Yuan XIE Jian-ying DENG Xiao-long |
| |
| Abstract: | A problem of scheduling jobs on a single machine su bject to fuzzy due dates and mixed precedence constraints is discussed. Fuzzy du e dates denote the degree of satisfaction with respect to completion times of jo bs. The mixed precedence constraints consist of crisp and fuzzy precedence relat ions. The fuzzy precedence expresses the satisfaction level with respect to prec edence between two jobs. The objective is to maximize the minimum satisfaction l evel of fuzzy due dates and mixed precedence constraints. Through searching the nondominated solutions of the bi-criteria problem, the optimal schedules can b e found. |
| |
| Keywords: | fuzzy due date mixed precedence constraint nondomi nated schedule bi-criteria optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
