王长军，贾永基

（东华大学 旭日工商管理学院，上海 200051）

具有交期约束的非同质顾客并行机竞争调度

王长军，贾永基

（东华大学 旭日工商管理学院，上海 200051）

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

并行机调度；非同质顾客；交期；启发式算法

顾客对于等待是敏感的［1］，等待的情况将直接影响顾客对于服务的评价［2］.为此，按照顾客对于等待的敏感程度，为其提供产品或服务，是企业应当具有的一项重要的能力.但是，不同顾客会因为经营模式、产品或服务对其重要程度等差异，而呈现明显不同的等待特性.比如，对于采用精益运作模式的顾客而言，最常见的越快越好的规则未必适用他们.在出口与内需共存，实物渠道和电子渠道并重的今天，不同的时间效用已成为顾客诉求差异化的一项重要体现.这自然会给供应链带来影响，也需要提供产品或服务的企业做出相应的调整.

现有运作研究多假定顾客为同质（homogeneity），但也开始有研究者关注不同顾客具有不同时间效用 （time utility，后简称“时效”）函数［3］，即非同质顾客的情况.如文献［4］在供应方为单机的情况下，考虑两类分别具有不同时效函数的顾客，并证明这样的问题……