张新功
- 作品数：20 被引量：57H指数：4
- 供职机构：重庆师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金重庆市自然科学基金上海市教育委员会重点学科基金更多>>
- 相关领域：理学自动化与计算机技术经济管理文化科学更多>>
- 具有学习效应的重新排序问题被引量：2
- 2012年
- 重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。
- 张新功
- 关键词：多项式时间算法
- 到达时间依赖于资源分配的单机排序问题被引量：2
- 2010年
- 研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下最大完工时间极小化问题,给出了相应的最优算法;也考虑了满足工件最大完工时间限制的条件下极小化资源消耗的总量问题,提出最优资源分配方案。
- 张新功严广乐唐国春唐海波
- 关键词：单机排序资源限制资源消耗量最大完工时间
- 具有指数和位置学习效应的机器排序问题被引量：7
- 2011年
- 本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。
- 张新功严广乐唐国春唐海波
- 关键词：排序单机排序
- 一种新的学习效应的机器排序问题研究被引量：2
- 2010年
- 近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.
- 张新功严广乐张峰唐国春
- 关键词：排序单机排序
- 带有学习效应的多客户配送的供应链排序问题被引量：1
- 2015年
- 针对机器具有学习效应,且需要多客户配送的供应链排序模型。在这一模型中,机器上工件加工时学习效应会发生,工件的实际加工时间是与其位置相关的减函数。客户需要接纳与其对应的完工工件,每一批次的工件完工后需要配送,然而配送都会花费一些时间及费用。由于大量客户需要配送,为了尽量节约资源,减少车次数量及运输次数,所以运输车辆都要尽可能多的装载货物才开始运输。在针对一台运输车辆内装载有不超过两个客户的工件情况,研究的目标函数为极小化总流程时间和极小化最大延迟时间,并对这两个问题分别给出了相应的动态规划算法。
- 刘颖张新功
- 关键词：排序动态规划
- 带有线性位置恶化及维修区间的单机排序问题被引量：4
- 2015年
- 讨论带有线性位置恶化及维修区间与加工时间有关的单机排序问题。工件的实际加工时间与其所在的位置线性相关,维修区间长度与其前一组工件的完工时间线性相关。每次维修后都将机器恢复到最原始状态。目标函数为最大完工时间和总完工时间的和。证明在最大完工时间情形下工件满足组平衡原则。对于总完工时间问题,可以转化为线性指派问题。最后分别给出这两个问题的多项式时间算法。
- 谢秋莲张新功
- 关键词：排序维修活动
- 基于一般学习效应下的单机排序问题(英文)被引量：3
- 2009年
- 近来具有学习效应的机器排序问题收到广泛的关注.对于机器排序中工件的实际加工来说,与工件加工位置有关的学习模型更具有现实性.本文研究了工件加工位置和与已经加工过的工件之和有关的一般学习效应模型.首先证明文献中与位置和已经加工过的工件加工时间之和有关的学习模型是本模型的特殊情形.其次对于单机排序问题我们提出一般解法.
- 张新功严广乐
- 关键词：运筹学排序单机排序
- 具有多个维修区间的单机调度问题被引量：2
- 2014年
- 针对工件具有位置退化效应,机器具有多个维修区间的单机调度问题。工件的加工时间为位置相关的函数。每次机器维修后回到初始的水平。目标函数为总的提前费用,误工费用,共同交货期的窗时费用和开始时间费用。对于共同交货期分为包括维修区间和不包括维修区间两种情形进行讨论,采用线性规划建立指派问题的数学模型,并分别提出最优序列的一些最优性质和相应的多项式时间算法。
- 张新功
- 关键词：调度单台机器
- 基于加工时间之和学习效应下的单机成组排序问题(英文)被引量：1
- 2013年
- 研究具有加工时间之和学习效应下的一个新型成组排序问题,工件的学习效应是之前工件加工时间之和的函数,组学习效应是成组加工所在的位置的函数.考虑最大完工时间和总完工时间两个问题,证明了这两个问题都是多项式时间可解的,并提出了相应的多项式时间算法.
- 张新功
- 关键词：单机排序成组技术总完工时间
- 加工时间非常数的排序与调度模型研究
- 排序与调度问题是一类重要的组合最优化问题。在经典排序与调度问题中，通常假设工件的加工时间为常数。但在许多实际问题中，工件的加工时间可能与其开工时间或所排位置有着某种联系，由此产生一些新型排序与调度问题。这些加工时间非常数...
- 张新功
- 关键词：成组技术启发式算法
- 文献传递
