|
|||||
|
|
| 一种具有模糊交货期的单机调度问题 | |
| 引用本文： | 吴会江. 一种具有模糊交货期的单机调度问题[J]. 科学技术与工程, 2005, 5(9): 592-593 |
| 作者姓名： | 吴会江 |
| 作者单位： | 沈阳工程学院基础部,沈阳,110036;东北大学信息科学与工程学院,沈阳,110004 |
| 基金项目： | 国家自然科学基金(70171030)资助 |
| 摘 要： | 研究了一种具有模糊交货期的最小化全部满意度的单机调度问题。机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间。考虑了一种梯形隶属度函数并推广为非线性情形。该问题清晰化后可利用动态规划状态空间松弛来求解。 |
| 关 键 词： | 模糊交货期 隶属度函数 单机调度 动态规划 状态空间松弛 |
| 文章编号： | 1671-1815(2005)09-0592-02 |
| 修稿时间： | 2004-10-13 |
A Single-machine Scheduling Problem with Fuzzy Due-dates |
|
| WU Huijiang. A Single-machine Scheduling Problem with Fuzzy Due-dates[J]. Science Technology and Engineering, 2005, 5(9): 592-593 | |
| Authors: | WU Huijiang |
| Abstract: | The problem of sequencing jobs with fuzzy due-dates on a single machine to maximize the degree of satisfaction among all the jobs is considered. Machine capacity constraints require that, at most one job be processed. Also, no machine idle-time between processing jobs is allowed. In contrast to most research, the membership functions are considered as trapezium ones and then nonlinear. The problem can be solved by using dynamic programming state-space relaxation. |
| Keywords: | fuzzy due-dates membership function single machine scheduling dynamic programming state-space relaxation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载全文 | |