| 单机模糊交货期调度问题最优解性质的分析及证明 |
| |
| 引用本文： | 冯大光,吴素文.单机模糊交货期调度问题最优解性质的分析及证明[J].沈阳师范大学学报(自然科学版),2006,24(2):140-143. |
| |
| 作者姓名： | 冯大光 吴素文 |
| |
| 作者单位： | 沈阳农业大学,基础数学教研室,辽宁,沈阳,110161 |
| |
| 基金项目： | 沈阳农业大学校科研和教改项目 |
| |
| 摘 要： | 每个工件依据其完成时间有一个满意程度.单机模糊交货期总加权满意程度最大化问题是一个NP-难问题.当工件的参数满足一定条件时,最优解中相邻工件的排列顺序也可以确定,从而简化问题的难度.本文对最优解的性质进行了分析和证明.
|
| 关 键 词： | 模糊交货期 满意度 单机调度 |
| 文章编号： | 1673-5862(2006)02-0140-04 |
| 收稿时间： | 2005-11-17 |
| 修稿时间： | 2005年11月17 |
Analysis and Prove of Optimal Solution Properties on Fuzzy Dve-date Single Machine Scheduling |
| |
| FENG Da-guang,WU Su-wen.Analysis and Prove of Optimal Solution Properties on Fuzzy Dve-date Single Machine Scheduling[J].Journal of Shenyang Normal University: Nat Sci Ed,2006,24(2):140-143. |
| |
| Authors: | FENG Da-guang WU Su-wen |
| |
| Institution: | Shenyang Agricultural University, Shengyang 110161, China |
| |
| Abstract: | Each workpiece has been given a satisfaction level according to its completion time.The problem of maximizing total weighted satisfaction level for single machine with fuzzy due-date is a NP-hard problem.The paper develops and proves in detail the quality of optimal solution for the problem under certain conditions. |
| |
| Keywords: | fuzzy due-date satisfaction level single machine scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
