| 具有交期约束的非同质顾客并行机竞争调度 |
| |
| 引用本文： | 王长军,贾永基.具有交期约束的非同质顾客并行机竞争调度[J].东华大学学报(自然科学版),2012,38(3):332-337. |
| |
| 作者姓名： | 王长军 贾永基 |
| |
| 作者单位： | 东华大学旭日工商管理学院,上海,200051 |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 考虑面向具有交期要求的非同质顾客的并行机调度问题,其中,不同顾客具有不同等待敏感程度,且具有各自的交期约束.为此,采用非合作博弈建立描述该问题的模型,并提出一种包含松弛、可行化和交互协调三步的启发式算法.算例仿真进一步阐述和验证所提方法的有效性.
|
| 关 键 词： | 并行机调度 非同质顾客 交期 启发式算法 |
Competitive Scheduling in Parallel Machine for Non-homogeneous Customers with Due-Date Constraints |
| |
| WANG Chang-jun
,
JIA Yong-ji.Competitive Scheduling in Parallel Machine for Non-homogeneous Customers with Due-Date Constraints[J].Journal of Donghua University,2012,38(3):332-337. |
| |
| Authors: | WANG Chang-jun JIA Yong-ji |
| |
| Institution: | ( Glorious Sun School of Business and Management , Donghua University , Shanghai 200051 , China ) |
| |
| Abstract: | A parallel machine scheduling problem with non-homogeneous customers is considered , in which different customers have heterogeneous waiting-sensitive characteristics and independent due-date constraints.Based on the practical problem , a noncooperative game is used to describe such issues and a heuristic algorithm including relaxation , feasibility and interactive coordination is designed. The effectiveness of the proposed method is further illustrated and validated via a computational experiment. |
| |
| Keywords: | parallel machine scheduling non-homogeneous customers due-date heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
