张新功

作品数:19被引量:57H指数:4
导出分析报告
供职机构:重庆师范大学更多>>
发文主题:排序单机排序问题单机排序动态规划最大完工时间更多>>
发文领域:理学自动化与计算机技术经济管理文化科学更多>>
发文期刊:《重庆师范大学学报(自然科学版)》《计算机工程与应用》《工业工程与管理》《系统科学与数学》更多>>
所获基金:国家自然科学基金重庆市自然科学基金上海市教育委员会重点学科基金中国博士后科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
关于总误工损失的两个代理单机排序问题被引量:5
《运筹学学报》2017年第1期13-22,共10页马露 张新功 
国家自然科学基金(Nos.11401065;11571321);重庆市教委项目(No.KJ1600326);重庆市自然科学基金(No.cstc2014jcyjA00003)
研究了与总误工损失相关的两个代理的单机排序问题。第一个代理以工件的总误工损失为目标函数,第二个代理以工件的总完工时间或总误工工件数为目标函数。目标是寻找一个排序,使得在第二个代理的目标函数不超过给定的上界的条件下,第一...
关键词:排序 两个代理 总误工损失 动态规划算法 
具有时间与位置相关及维修限制的单机排序问题被引量:2
《运筹学学报》2016年第3期33-44,共12页苟燕 张新功 
国家自然科学基金(Nos.11401065;11571321);重庆市教委基金(No.KJ130606);重庆市自然科学基金(No.cstc2014jcyjA00003)
考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给出这两个问题的多项式时间算法.最后得出工件满足一定条件时...
关键词:排序 时间与位置相关 维修活动 匹配算法 组平衡规则 
最小化误工工件个数的两代理单机排序问题
《计算机工程与应用》2016年第14期32-36,共5页张新功 王慧 柏世坤 
国家自然科学基金(No.61302180;No.11401065);中国博士后基金(No.2013M540698;No.2014T70854);重庆市教委自然科学基金(No.KJ120624;No.KJ130606);重庆市自然科学基金(No.cstc2014jcyj A00003);重庆师范大学重点项目基金(No.2011XLZ05)
针对研究了两代理情形下的单机排序问题,考虑两类问题:一是在误工工件个数不超过一个给定值的情况下使得总误工最小,另一个是代理A的工件加工时间和权重满足反一致关系时,在误工工件个数不超过一个给定值的情况下使得总加权完工时间之...
关键词:排序 两个代理 拟多项式时间算法 动态规划 
具有学习效应的三层供应链排序问题被引量:3
《运筹学学报》2016年第1期31-42,共12页刘颖 张新功 
国家自然科学基金(Nos.11401065;1571321);中国博士后基金(Nos.2013M540698;2014T70854);重庆市自然科学基金(No.cstc2014jcyjA00003);重庆师范大学重点项目(No.2011XLZ05)
研究了具有学习效应的三层供应链排序问题.多个客户分布在不同位置,每个客户都有订单需要制造商进行生产.制造商需要针对每一个不同订单的客户从不同的地方进购对应的原材料进行生产,生产完工后需要利用有限的车辆将工件运输到相应客户...
关键词:排序 供应链排序 学习效应 动态规划 
带有学习效应的多客户配送的供应链排序问题被引量:1
《重庆师范大学学报(自然科学版)》2015年第5期19-25,共7页刘颖 张新功 
国家自然科学基金(No.11401065);中国博士后基金资助项目(No.2013M540698;No.2014T70854);重庆市自然科学基金(No.cstc2014jcyjA00003);重庆师范大学重点项目基金(No.2011XLZ05)
针对机器具有学习效应,且需要多客户配送的供应链排序模型。在这一模型中,机器上工件加工时学习效应会发生,工件的实际加工时间是与其位置相关的减函数。客户需要接纳与其对应的完工工件,每一批次的工件完工后需要配送,然而配送都会花...
关键词:排序 供应链排序 学习效应 最大延迟 动态规划 
带有线性位置恶化及维修区间的单机排序问题被引量:4
《重庆师范大学学报(自然科学版)》2015年第5期32-37,共6页谢秋莲 张新功 
国家自然科学基金(No.11401065);中国博士后基金资助项目(No.2013M540698;No.2014T70854);重庆市教委自然科学基金(No.KJ120624);重庆市自然科学基金(No.cstc2014jcyjA00003);重庆师范大学重点项目(No.2011XLZ05)
讨论带有线性位置恶化及维修区间与加工时间有关的单机排序问题。工件的实际加工时间与其所在的位置线性相关,维修区间长度与其前一组工件的完工时间线性相关。每次维修后都将机器恢复到最原始状态。目标函数为最大完工时间和总完工时...
关键词:排序 恶化效应 维修活动 组平衡原则 
总迟后相关的两个工况代理的单机排序问题被引量:4
《工业工程与管理》2014年第6期78-82,88,共6页戴秦 郑兴山 张新功 严广乐 
上海高校一流学科建设项目(S1201YLXK);教育部课题(Z2011-099)
研究了两个代理的单机排序问题。其中一个代理以工件总迟后相关的为目标函数(总迟后和加权总迟后),第二个代理以最大费用函数为目标函数。排序问题的目标就是寻找一个序列,使得在第二个代理的目标函数不超过给定的上界的情况下,第一个...
关键词:排序 两个代理 动态规划算法 迟后 
重加工具有退化与学习现象的单机批排序问题
《重庆师范大学学报(自然科学版)》2014年第5期13-17,共5页张新功 王慧 柏仕坤 
国家自然科学基金(No.61302180;No.11226237);中国博士后基金面上资助项目(No.2013M540698);重庆市教委自然科学基金(No.KJ120624;No.KJ130606);重庆师范大学重点项目(No.2011XLZ05)
本文对同一台机器下次品工件可重加工生产的问题进行研究。工件要求成批加工,每批包括连续加工的两个子批。第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品。次品的工件接着在第二子批重加工,而次品工件在...
关键词:单机排序 分批 重加工 退化效应 学习效应 
具有多个维修区间的单机调度问题被引量:2
《计算机工程与应用》2014年第15期235-239,共5页张新功 
重庆市教委技术研究项目(No.KJ120624);重庆师范大学重点项目(No.11XLB027;No.2011XLZ05)
针对工件具有位置退化效应,机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用,误工费用,共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维...
关键词:调度 单台机器 速率改变行为 共同交货期 
时间相关的单机排序的最坏竞争比分析被引量:2
《重庆师范大学学报(自然科学版)》2013年第5期5-10,共6页张新功 
国家自然科学基金天元专项(No.11226237);重庆市教委自然科学基金(No.KJ120624);重庆师范大学校级资助项目(No11XLB027;No.2011XLZ05)
本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题。工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工。本文对于所研究的2个目标函数利用Moore-Hodgso...
关键词:排序 时间相关排序 最坏竞争比 多项式时间算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部