| 具有退化工件和工期窗口安排的排序问题 |
| |
| 作者姓名： | 刘春来 王建军 赵传立 |
| |
| 作者单位： | 1.大连理工大学 系统工程研究所,辽宁 大连 116023;2.沈阳师范大学 数学与系统科学学院,辽宁 沈阳 110034 |
| |
| 基金项目： | 国家自然科学基金资助项目(71271039;70902033);教育部“新世纪优秀人才支持计划”项目(NCET-13-0082);中央高校基本科研业务费专项资金资助项目(DUT14YQ211) |
| |
| 摘 要： | 针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。
|
| 关 键 词： | 排序 工期窗口 退化工件 提前-延误 |
| 收稿时间： | 2013-11-09 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
