期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
具有退化工件和工期窗口安排的排序问题 被引量:3
1
作者 刘春来 王建军 赵传立 《运筹与管理》 CSSCI CSCD 北大核心 2015年第4期116-121,共6页
针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工... 针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。 展开更多
关键词 排序 工期窗口 退化工件 提前-延误
下载PDF
带有公共交货时间窗的单机最小化广义提前/延误惩罚排序 被引量:1
2
作者 陈仁霞 李士生 《系统科学与数学》 CSCD 北大核心 2021年第5期1430-1441,共12页
研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用.目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总... 研究一类单机带有公共交货时间窗的广义提前/延误惩罚排序问题.在交货时间窗内完成的工件没有惩罚费用.目标是同时寻找一个工件序列以及公共交货时间窗的位置和大小,使得包含时间窗的位置、大小、提前、延误、加权提前和误工工件数的总费用达到最小.首先对一般问题设计多项式时间算法,然后将其分别推广到以下4种情形:工件的加工时间依赖其加工位置、开工时间、资源分配以及安装时间依赖其先前加工序列的总加工时间. 展开更多
关键词 排序 提前/延误 公共交货时间窗 最优算法
原文传递
多共同工期分配调度问题算法研究
3
作者 包晗 吕丹阳 王吉波 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第1期8-13,共6页
为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该... 为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。 展开更多
关键词 调度 提前/延误惩罚 多项式时间算法 单机 多共同工期
原文传递
工件可拒绝与机器具有退化维护活动的无关机排序问题
4
作者 高洁 隋玉康 +1 位作者 邹娟 孙安宁 《曲阜师范大学学报(自然科学版)》 CAS 2022年第4期1-6,F0002,共7页
研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该... 研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该问题的多项式时间算法. 展开更多
关键词 排序 无关机 退化维护活动 提前延误 公共交货期
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部