不确定单机排序的一个新的双目标模型和算法

• 作 者: 张敏 张兴芳
• 机 构: 中央筹备粮聊城直属库,聊城大学数学科学学院
• 出 处: 聊城大学学报：自然科学版
• 发表日期: 2017年1期
• 关键词: 单机排序 耽误任务总加权数 最后一个按时完工时间 不确定理论 sngle machine scheduling the total weighted numb
• 基金项目: 国家自然科学基金项目（11471152）资助

在单机排序问题中,假设一些任务被分成若干组（称为链）,它们分别有一个交货截止日期和权重,任务的处理时间具有不确定性,又缺乏历史的数据.以往人们关心任务链如何排序使得耽误任务的总加权数最小或任务的加权完成时间最小或它们同时最小.本文首先基于不确定理论,视任务的处理时间为不确定变量,建立了一个新的双目标整数规划模型.然后给出了其模型的性质.