期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
具有多个维修区间的单机调度问题 被引量：2
1
作者 张新功 《计算机工程与应用》 CSCD 2014年第15期235-239,共5页
针对工件具有位置退化效应,机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用,误工费用,共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维... 针对工件具有位置退化效应,机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用,误工费用,共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维修区间和不包括维修区间两种情形进行讨论,采用线性规划建立指派问题的数学模型,并分别提出最优序列的一些最优性质和相应的多项式时间算法。 展开更多
关键词 调度 单台机器 速率改变行为 共同交货期
下载PDF
带有多次速率改变行为的单机排序问题
2
作者 张安 何勇 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2006年第3期272-275,281,共5页
研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度,即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权... 研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度,即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法. 展开更多
关键词 单机排序 速率改变行为 最优算法 计算复杂性
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部