科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文利用合作博弈理论研究了带有交货期的一类柔性流水车间调度问题。具有初始调度顺序的工件需要依次经过多道工序加工,每道工序有多台同速并行机。工件所属客户的成本为工件完工时间的线性加权与拖期惩罚费用之和。考虑到客户可以通过合作结成联盟,并在联盟内重新调度以节省成本,以客户为博弈方,以联盟最大成本节省为特征函数建立合作博弈模型。通过分析合作博弈性质,寻求合理的成本节省分配方法以降低客户成本。当工件的加工时间与工序相关且具有公共交货期时,证明了合作博弈为凸博弈,β规则和Shapley值均能得到一个核心分配,并且给出了Shapley值的一种简单计算形式。数值算例验证了合作博弈模型的性质及成本分配方法的合理性。
- 单位
