【摘 要】
：
讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题.假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用.交货期窗口的开始时间是固定且不受限
【机 构】
：
沈阳师范大学数学与系统科学学院,沈阳,110034
论文部分内容阅读
讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题.假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用.交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定).如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用.目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用.给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的.
其他文献
交流是人与人之间情感的沟通,内心的表白,是现代教育改革发展必不可少的精髓.在国家大力提倡“素质教育”风起云涌的今天,数学交流更是弥漫、充盈于师生、生生之中,召唤着师
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
犤案例回顾犦rn这是(苏教版)公开课的教学设计:rn一、创意说明rn是选读中的一篇,通过对这一中华文化经典的解读,使学生增强继承与弘扬民族优秀文化的自觉性和责任感,感悟古代
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
初高中数学教学衔接不顺畅是新课标下普遍存在的问题.二次函数是贯穿初高中数学教材的重要函数之一,是初高中数学典型的衔接知识.二次函数是初高中函数的重点内容之一,也是解
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
提出一个新的修正Liu-Storey共轭梯度(MLSCG)算法.在精确线搜索下MLSCG算法化归为标准的Liu-Storey(LS)共轭梯度算法.MLSCG算法产生的搜索方向不依赖于所使用的线搜索准则而
学习化学离不开实验,实验离不开仪器,使用仪器方法不当就会产生误差,学会分析误差,养成严谨的科学太度,对学习化学是非常重要的.
薛福成的“以夷制夷”思想是其外交思想的重要组成部分。本文从历史的角度,通过对其此种思想的形成及主要内容进行剖析,从而试图揭示出近代中国社会思想发展的必然趋势。
Xu
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7