原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
双目标优化排序问题1rj,UETLmax∩CmaxΞ.PDF
第 14 卷第 1 期 工 科 数 学 V o l. 14,N o. 1
1998 年 2 月 JOU RNAL O F M A TH EM A T ICS FOR T ECHNOLO GY Feb. 1998
双目标优化排序问题 1 , ∩
rj U E T L m ax Cm ax
项思明
(安徽建筑工业学院, 合肥 230022)
摘要 本文首先证明排序问题 1 的“随手加工”法则, 然后在此基础上对 1 ,
rj Cm ax rj U E T
∩ 给出一个多项式最优化算法.
L m ax Cm ax
一、引 言
多目标优化排序模型是近年来受到关注的有实用价值的模型. 关于工件到达时间相同情
[ 1 ]
形下的双目标单机排序问题的研究已有很大进展 . 但在工件到达时间不同的情形下相应问
题的研究则很少提及. 在工件到达时间相同的情形下, 最大完工时间 Cm ax 与工件的排列顺序无
关, 因此不作为目标来考虑. 但在工件到达时间不一致的情形下, Cm ax 则是一个有意义的目标
函数.
设有一批工件 = { = 1, 2, …, }要在一台机器上加工, 已知每个工件 的到达时间,
N J i i n J i
加工时间和工期分别为 , 和 . 如果问题的目的是寻找一个加工顺序 = ( ( ) , ( ) , …,
ri p i d i S J 1 J 2
(n) ) 使按该顺序加工时, 最大完工时间 为最小, 则是单目标单机排序问题 1 . 如果
J Cm ax rj Cm ax
目的是在满足Cm ax 最小的前提下再使另一目标函数f 达到优化则是带有第二目标函数的双目
标排序问题 1 . 特别地, 要使 和 同时达到优化, 相应的问题记作 1 ∩
文档评论（0）