带有准备时间的可拒绝供应链排序

考虑可拒绝排序中生产与配送的集成问题.有一个制造商和多个客户,不同的客户订购不同种类的工件.机器在加工不同种类的工件前要有一个准备时间.对于客户的工件制造商可以选择接受或拒绝加工,但当工件被拒绝时制造商需要支付相应的拒绝费用.每个工件有自己的工期并且生产完成后需要配送到相应的客户处,每一批配送需要花费一定的时间和费用.该文研究了排序理论中几个主要的目标函数,给出了相应的动态规划算法并分析了算法的复杂性.     

集成多种工件生产与配送的排序问题

考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题.由于工件属于不同的种类, 在加工不同种类工件前要有一个准备时间.加工完成的工件分批配送到相应的客户处,每一批配送需要花费一定的时间及费用.考虑了两个目标函数,并分别给出了它们的最优算法.     

带有安装时间和学习效应的供应链排序问题

考虑了机器带有安装时间和具有学习效应的单机供应链排序问题.在一条供应链系统中,有单个制造商和多个客户,不同的客户订购不同种类的工件,机器加工不同种类的工件前需要一个安装时间,且加工相同客户的工件时具有学习效应,即随着工件的加工后面工件的实际加工时间逐渐减小.完工的工件需要成批运输给相应的客户,每一批运输都有相应的时间和费用.目标是分别极小化加权最大配送时间、总配送时间、最大延迟时间与总运输费用的和.给出了相应的算法,并分析了算法的复杂性.     

带有安装时间的多制造商多客户的供应链排序问题

考虑了多制造商多客户的供应链排序问题.由于工件属于不同的种类,同一制造商在加工不同种类工件之前要有一个安装时间.由同一制造商为同一客户加工的工件可分批运输,每一批都有相应的运输时间和费用.以总加权配送时间和总运输费用之和作为优化的目标,给出了有效的动态规划算法,并证明了此算法是多项式可解的.     

带有机器维修和工件派送的单机排序问题

研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.本文主要研...     

最小化时间表长的带有多个工件组单机无界继列批在线排序

考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序间题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.     

具有到达时间和禁用区间的单机平行批排序

研究工件带有到达时间且机器带有可用性限制(禁用区间)的单机平行批排序问题.假设机器在一些不交的时间区间上不可用.工件以平行批的形式在机器可用的时间区间上加工,并且不可中断.一个批的加工时间是这一批中加工时间最长的工件的加工时间.对任意的正则目标函数,当工件带有到达时间且机器带有可用性限制时,给出了单机平行批排序问题的一个拟多项式时间算法.     

到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。     

时间错位和序列错位呈线性关系的重新排序 (三峡地区资源环境生态研究)

讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。     

以总加权完工时间为目标的两台机越库排序的动态规划算法

提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题.     

用规则调度方法求解无等待流水车间调度问题

在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间。提出了计算方法。计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能。结果表明SPT性能最好,SWPT性能最差。     

基于启发式调度的自动调度方案优化

文章针对启发式调度算法并不能够保证调度方案最优的缺陷与不足,对自动调度算法得到的调度方案作了分析与修改,并建立了纵向优化算法和横向优化算法,使得人机交互式自动调度在处理加工任务量大,调度工序众多的情况之下,能有效地减少人员操作难度,进一步增加了系统的实用性。     

实时车辆调度系统

车辆调度的传统算法都是在固定不变的网络节点中进行优化，这种静态的算法并不能满足实时环境的需要。在实际环境中，各节点的需求是不断变化的，将这种变化的不确定性的需求转化为静态需求为企业运作提供了便利，但却不能在时间上赢得竞争优势。作者在分析了传统的车辆调度方法的基础上，提出了实时车辆调度系统，探讨了实时车辆调度系统的模型结构及其实现的关键技术，为建立实时车辆调度模型提供了基础。     

工件可拒绝排序问题的研究

用凸二次规划松弛方法研究工件具有就绪时间，目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题，得到界为2的多项式时间近似算法．     

基于多主体的智能调度系统研究

研究了生产作业调度及智能调度系统。针对现代生产作业调度的特殊要求,对多主体技术及主体之间的协作机制在作业调度方面的应用进行了探讨,建立了基于多主体的智能调度系统框架结构和适应实际生产环境的主体模型结构,研究了在多主体结构的基础上实现作业调度的机制和方法。     

Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem

In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances.     

随机JIT排序问题

讨论随机JIT排序问题.由于目标函数是完工时间与工期平方偏差和的数学期望(ESSD)时,有些问题的求解变的非常困难,采用的目标函数是期望完工时间与工期平方偏差和(SSDE).证明极小SSDE函数的最优排序具有V-形性质,这个性质对构造有效算法是非常有用的.于是使有的问题变得简单,使有的不能解决的问题得以解决.还证明了ESSD函数和SSDE函数的差别并不大.     

基于需求的数据广播调度

随着通讯、互连网以及移动技术的发展,数据广播逐渐成为一种流行的数据传播方式。在结合了数据广播和传统的客户/服务器模式优点的基础上,产生了新的数据传播方式,基于需求的数据广播。设计基于需求的数据广播系统的关键在于广播调度算法。本文介绍了基于需求的数据广播的系统结构和性能衡量标准,并分析了基本的广播调度算法,抢占式调度算法以及实时调度算法。     

排序问题的网络分析方法

对应于一般单件车间排序问题,构造了一种由节点、最短路径和相邻路径组成的隙网络,通过网络分析,探讨了求解这一最复杂的排序问题的局部最优解问题,与启发式方法相比,该方法为优化方法;与分支定界法和整数规划法相比,该方法是一种有效算法,即随着问题规模的增大,它具有多项式时间复杂性。     

一种改进的时序安排算法

时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型．得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。