考虑面向具有交期要求的非同质顾客的并行机调度问题,其中,不同顾客具有不同等待敏感程度,且具有各自的交期约束.为此,采用非合作博弈建立描述该问题的模型,并提出一种包含松弛、可行化和交互协调三步的启发式算法.算例仿真进一步阐述和验证所提方法的有效性.
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.