- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
有能力限制的不平衡指派问题
维普资讯
第23卷 第2期 重 庆 交 通 学 院 学 报 20O4年 4月
Vo1.23 No.2 JOURNALOFCHONGOINGJIAOTONCUNIVERSnY Apr.,2004
有能力限制的不平衡指派问题
池 洁
(重庆交通学院 管理学院,重庆400074)
摘要:提出了有能力限制的不平衡指派问题 ,解决了不平衡指派问题中因人员承担工作太集中,影响工作效率和工
作质量的问题,并应用最小费用最大流方法 ,给出了该问题的求解方法,该方法简单、有效、可行 .
关 键 词:指派问题;匈牙利算法;最小费用最大流
中图分类号:022 文献标识码:A 文章编号:1001.716X(2004)02.0131.03
在指派问题中存在不平衡的情况(m≠n),在 构造效益值:对 V ∈U={1,2,3…D},ji(1
文献[1]中对不平衡的指派问题提出了化归为平衡 ≤ i≤n),使:
的指派问题求解的方法 ,并利用匈牙利算法进行求 h(i一1)+1≤ ≤h(i)
解 .但当 m n时,存在人员承担过多工作的情况 , 令 c;=c,得下述指派问题:
影响工作效率和工作质量,因此可根据人员的工作 m
能力情况,对将承担的工作应该有一定的限制 . MinZ=∑∑c毒y茸 (1O)
考虑如下指派问题指派 n个人承担 m工作 (m D
≠n),第 i个人承担第J-项工作的时间(效益)为 c, s.t:∑Y茸=1
:1
第 i个人最多只能承担 6(正整数),该问题的数学
∑Y每≤1(1≤ ≤D)
模型为: 』=1
令 Y ∈ {0,1} (1≤J≤m,1≤ ≤D)
y 』1 当第i个人员承担第J-项工作 问题(1。)是不平衡的指派问题 .
“一 0【 其他 定理 1 设 {Y盯}是问题 (1。)的可行解 ,则:
^()
MinZ=∑∑ (1) 令 = ∑ Y茸 (2)
i=1 ,=1
{ }也是问题 (1)的可行解 .
s.t:∑ =1 (1≤ ≤m)
’ ^(i) D
证明:因为 = ∑ ≤∑ :l,故
I=^(i一1)+I I=I
您可能关注的文档
- 无锡尼可超声波设备有限公司简介.ppt
- 日语入门整理文件.pdf
- 日月潭(40肖欣).ppt
- 早会专题之面对30岁.ppt
- 早期综合康复治疗对脑卒中后吞咽障碍的影响.pdf
- 旱地农田土壤脲酶与碱性磷酸酶动力学特征.pdf
- 早熟棉区盐碱地棉花栽培技术规程.pdf
- 日本经济发展的模式及其启示.pdf
- 时分秒 课件PPT(小学精品资源网).ppt
- 时装发展历程表.pdf
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)