- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
具有学习效应的总完工时间流水作业问题孙林辉1 ,2 ,
具有学习效应的总完工时间流水作业问题
孙林辉1 ,2 ,
丹3 ,
王吉波2 ,3
王
(1 . 西安理工大学 经济与管理学院 , 西安 710054 ; 2 . 机械制造系统工程国家重点实验室 ,
西安 710054 ; 3 . 沈阳航空航天大学 理学院 , 沈阳 110136)
【摘要】研究工件具有学习效应的 2 台机器流水作业排序问题 。工件的学习效应指工件的加工时间为
所排位置的指数函数 。目标函数为极小化总完工时间 。给出该问题的数学规划模型 。同时对大规模问题给 出 3 个启发式算法 ,计算结果表明 ,用这 3 个算法解决所研究问题比较有效 。
关键词 :排序 ; 流水作业 ; 学习效应 ; 总完工时间
中图分类号 : O 223
文献标识码 : A
Flo wshop Problem to Min imize Total Complet ion Time
with A Learn ing Ef f ect
S U N L i n2h ui 1 ,
W A N G D a n3 ,
W A N G J i2bo2 , 3
(1 . School of Eco no mic s a nd Ma na ge me nt , Xi’a n U niver sit y of Tech nolo gy , Xi’a n 710054 , Chi na ;
2 . The St at e Key L a bo rato r y fo r Ma n uf act uri ng Syst e m s Engi neeri ng , Xi’a n 710054 , Chi na ;
3 . Sc hool of Scie nce , She nya ng Aero sp ace U nive r sit y , She nya ng 110136 , Chi na)
【Ab stra ct】In t hi s p ap e r we co n si der a t wo2machi ne f lo w shop sche duli ng p ro ble m wit h a lea r ni ng eff ect .
The lea r ni ng eff ect of a jo b i s a ssumed to be a n e xpo ne nt f u nctio n of it s po sitio n . The o bjective i s to fi nd a seque nce t hat mi ni mize s t he to t al co mp letio n ti me . A mat he matical p ro gra mmi ng mo del i s develop e d fo r
t he p ro ble m. a nd t hree he uri stic al go rit h m s a re p ropo sed fo r sol vi ng t he p ro ble m wit h la r ge scale . Co m2
p uatio nal re sult s sho w t hat t he p ropo sed he uri stic al go rit h m s a re eff ective i n sol vi ng t he p ro ble m wit h la r ge scale .
Ke y wo rds : scheduli ng ; f lo w shop ; lea r ni ng eff ect ; t he to t al co mp letio n ti me
问题 。Bi sk up [ 2 ] 证 明 了 在 工 件 引 入 学 习 效 应 情 况 下 ,目标函数为极小化共同工期偏差与完工时间和 的单机 排 序 问 题 分 别 是 多 项 式 时 间 可 解 。Che ng 等[ 3 ] 研究了工件加工时间具有学习效应的单机排序 问题 ,其中 ,工件的学习效应模型为一个分片线性加 工时间函数 ,目标函数为极小化最大延误时间 。他 们证明了此问题是强 N P2难的 ,并给出了 2 个多项 式时间可解的特殊情况 。同时 ,他们还提出了 2 个 启发式算法 , 并 分析 了 它们 的最 坏 情况 界 。随 后 , Mo sheio v[ 4 ] 研究 了另 外 一 些 单 机 排 序 问 题 。证 明 利用最小加工时间优先规则 ( SP T) 能得到最大完工
时间问题的最优排序 。而对于目标函数为极小化加
在制造业系统中 ,排序问题是一类重要的问题
您可能关注的文档
- 家庭经济困难申请表.doc
- 艰苦奋斗,开拓创新.ppt
- 监理员培训总结.doc
- 建设工程工程量清单计价规范-附录A+B.doc
- 建设工程资料管理.ppt
- 建筑加固工程经典招标书(超全范本).doc
- 江苏教育出版社小学三年级下册《科学》第二单元练习与答案.doc
- 江苏教育出版社小学三年级下册《科学》第三单元练习与答案.doc
- 江苏教育出版社小学三年级下册《科学》第四单元练习与答案.doc
- 江苏教育出版社小学三年级下册《科学》第五单元练习与答案.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)