- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
工件加工时间是开工时间线性函数的单机排序问题
第39 卷第3 期 数学的实践与认识 V o l39 N o 3
2009 年2 月 M A TH EM A T IC S IN PRA CT ICE AN D TH EO R Y F eb. , 2009
工件加工时间是开工时间线性函数的单机排序问题
高文军, 王吉波, 王晓远, 殷 娜, 黄 雪
(沈阳航空工业学院 理学院, 沈阳 110 136)
摘要: 研究了具有线性恶化工件的单机排序问题, 其中线性恶化工件指的是工件的加工时间是开工时间
的线性增长函数. 在一般情况下, 对 目标函数为极小化完工时间平方和与极小化总误工数问题分别给出了最
优算法. 此外, 在分段情况下, 对 目标函数为极小化最大完工时间问题也给出了最优算法.
关键词: 排序; 单机; 线性函数; 完工时间平方和; 总误工数; 最大完工时间
1 引 言
在经典的排序问题中, 通常假设工件的加工时间为常数. 但在某些实际问题中, 工件的
加工时间可能并非常数, 这类问题在钢铁工业, 塑料工业, 军事以及医疗等方面有着广泛的
应用. 如在军事方面, 当天气渐渐变坏或者天色渐渐变黑时, 探测 目标开始的时间越晚则所
花费的时间就越长; 在消防工程中, 救火的开始时间一旦被耽搁, 火势就会难以控制, 这样救
火的时间将会变长, 所付出的代价也会变大. 所以工件的加工时间是开工时间函数的排序问
题近来备受关注[ 1, 2 ]. 这类问题比经典问题更复杂. 在通常情况下, 只有相应的经典问题有
多项式算法, 这类问题才有可能有多项式算法. B row n e 和Y ech ia li 在[ 3 ] 中对涉及到随机变
量的单机问题进行了讨论, 对最大完工时间问题给出了最优算法. M o sh eiov 在[4 ] 中对工
件的加工时间是开工时间的简单线性函数的单机问题进行了讨论, 目标函数为最大完工时
间、总完工时间、加权总完工时间、总延误时间、最大延误与总误工数. 他对这些正则 目标函
数分别给出了最优算法. M o sh eiov 在[ 5 ] 中对工件的基本加工时间相同, 恶化率不同的单
机问题进行了讨论, 证明了完工时间和问题具有V 型性质. M o sh eiov 在[ 6 ] 中对工件的加
工时间是开工时间的简单线性函数的 、 与 问题问题进行了
F low Shop Op en Shop Job Shop
讨论, 得到了类似于经典问题的结论. Kononov 与Gaw iejnow icz[7 ] 讨论了一般线性加工时
间的 与 问题, 证明了两台机器最大完工时间 与
F low Shop Op en Shop F low Shop Op en Shop
问题都是强N P 难的. [ 8 ]讨论了工件的基本加工时间与恶化率有关的线性加工时间问题,
对单机情况, 目标函数分别为最大完工时间, 加权完工时间和, 最大费用与最大延误, 对这些
目标函数分别给出了最优算法. [ 9 ]讨论了工件的加工时间是开工时间的简单线性函数, 机
器间满足某种优势关系的F low Shop 排序问题. 当目标函数是极小化最大完工时间时, 对三
种特殊情况分别给出了多项式时间算法. 对于 目标函数为加权完工时间和与最大延误, 对
一种特殊情况给出了多项式时间算法. W an g 和X ia [ 10 ] 研究了工件的加工时间是开工时间
的简单线性函数, 机器间满足某种优势关系的F low Shop 排序问题. 目标函数分别为最大完
工时间, 加权完工时间和与最大延误. 对
您可能关注的文档
- 威乐水泵PB-088.089.168.169安装使用说明书.pdf
- 安全骑行摩托的技巧培训.pdf
- 实训工位统计.doc
- 大连苏尔寿样本.pdf
- 客户管理EXCEL工具说明.pdf
- 导热系数的测量_评分标准.doc
- 小巨人机床配置油品要求.pdf
- 工业汽轮机组故障诊断与处理.pdf
- 工业一班 周波.ppt
- 工件装夹找正.doc
- 实验室危废随意倾倒查处规范.ppt
- 实验室危废废液处理设施规范.ppt
- 实验室危废处置应急管理规范.ppt
- 初中地理中考总复习精品教学课件课堂讲本 基础梳理篇 主题10 中国的地理差异 第20课时 中国的地理差异.ppt
- 初中地理中考总复习精品教学课件课堂讲本 基础梳理篇 主题10 中国的地理差异 第21课时 北方地区.ppt
- 危险废物处置人员防护培训办法.ppt
- 危险废物处置隐患排查技术指南.ppt
- 2026部编版小学数学二年级下册期末综合学业能力测试试卷(3套含答案解析).docx
- 危险废物处置违法案例分析汇编.ppt
- 2026部编版小学数学一年级下册期末综合学业能力测试试卷3套精选(含答案解析).docx
最近下载
- 米油调料副食品配送投标方案技术标.docx
- 工艺部门三年工作规划.pptx
- QC成果-提高外墙保温装饰一体板一次施工合格率.docx VIP
- 中国心房颤动管理指南(2025版)解读ppt课件.pptx VIP
- 风电安全文明施工策划.docx
- 管理英语1-国家开放大学电大机考网考题目答案 .pdf VIP
- TS16949:2016中文版(标准-高清).pdf VIP
- 炎德·英才大联考长沙市一中2026届高三月考(五)地理试卷(含答案详解).pdf
- QC成果提高外墙保温装饰一体板一次施工合格率.docx VIP
- 高中英语(新人教版)选择性必修三同步习题:UNIT 1 Part 3(同步习题)【含答案及解析】.pdf VIP
原创力文档


文档评论(0)