不确定单机排序的一个新的双目标模型和算法
张敏1
张兴芳2
1.中央筹备粮聊城直属库,山东聊城,2520002.聊城大学数学科学学院,山东聊城,252059
摘要：在单机排序问题中,假设一些任务被分成若干组(称为链),它们分别有一个交货截止日期和权重,任务的处理时间具有不确定性,又缺乏历史的数据.以往人们关心任务链如何排序使得耽误任务的总加权数最小或任务的加权完成时间最小或它们同时最小.本文首先基于不确定理论,视任务的处理时间为不确定变量,建立了一个新的双目标整数规划模型.然后给出了其模型的性质.
关键词：单机排序耽误任务总加权数最后一个按时完工时间不确定理论
分类号：O29(应用数学)
资助基金：国家自然科学基金(11471152)
论文发表日期：2017-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：6( 27-32 )
英文信息