具有CON/SLK交货期指派的一类单机排序问题

研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化工件的总延误、总提前、总工期和资源消耗费用的总和.对于工件的实际加工时间是资源消耗量的线性函数的排序问题,通过将其转化为指派模型,给出了时间复杂性为O(n~3)的算法,从而证明该类排序问题是多项式时间可求解的.针对工件的实际加工时间是资源消耗量的凸函数的排序问题,也给出了多项式算法.     

大规模定制模式下具有直觉模糊信息的生产指派问题研究

针对大规模定制模式下生产指派面临的模糊不确定性等问题,探讨企业如何在现有生产能力限制条件下,运用直觉模糊理论构建生产指派模型进而确定最满意的生产指派方案.首先,根据TOPSIS原理,定义了直觉模糊决策矩阵行向量、列向量的正理想点与负理想点,以及行相对相似度、列相对相似度与综合相对相似度并据此建立了顾客个性化需求目标函数.然后,构建了以满足顾客个性化需求以及企业利润最大化为目标的多目标整数规划模型,并探讨其求解方法与过程.最后,通过一个算例来说明模型的求解过程及其有效性、合理性.     

一类非确定型多目标指派问题及其算法研究

研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

一类最优指派问题的动态规划算法

考虑一类指派问题：欲把m项工作指派n个人去完成（m≥n）。要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi(bi≥1）是待求的未知数;i=1,2,…,n,满足∑^ni=1bi=m,假定已知第i人做第j项工作所用的时间cij≥0,i=1,2,…,m。中给出了求解上述问题最优指派（即使总耗用时间最小）的动态规划解法。     

一类最优指派问题的动态规划模型

考虑一类指派问题：欲指派m个人去做n项工作(m≥n)，要求每个人只做一项工作，第j项工作可以由b_j个人共同去做，其中，b_j(b_j≥1)是待求的未知数，j=1,2,…,n,满足．假定已知第i人做第j项工作的效益为c_ij≥0,i=1,2,…m;j=1,2,…,n.本文建立了求解上述问题最优指派（即使总的效益最大)的动态规划模型．     

项目多技能人力资源指派与调度混合算法

研究多技能人力资源在项目活动上的指派与调度问题.首先,从问题特点出发,把原始问题分解为指派问题子模型和调度问题子模型.然后,对项目活动间的重叠关系进行识别,将其转化为对指派问题的有效约束,构建数学规划与约束规划相结合的混合算法对问题求解,并采用CPLEX编程实现.研究表明,算法可有效缩减指派问题的可行域,快速地找到问题的近优解,从而提高多技能人力资源的使用效率,是求解项目多技能人力资源指派与调度问题的一个有效方法.     

具有时间区间惩罚工期指派资源约束最大费用最小化排序问题

研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的 是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每...     

一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.     

基于可信性理论的模糊广义指派问题研究

鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清晰化处理,进而通过参数分解法求解.最后,通过数值例子说明模糊广义指派问题的应用,并检验所提方法的有效性.     

Single Machine Batch Scheduling Problem with Resource Dependent Setup and Processing Time in the Presence of Fuzzy Due Date

We consider a batch scheduling problem on a single machine which processes jobs with resource dependent setup and processing time in the presence of fuzzy due-dates given as follows:1. There are n independent non-preemptive and simultaneously available jobs processed on a single machine in batches. Each job j has a processing time and a due-date.2. All jobs in a batch are completed together upon the completion of the last job in the batch. The batch processing time is equal to the sum of the processing times of its jobs. A common machine setup time is required before the processing of each batch.3. Both the job processing times and the setup time can be compressed through allocation of a continuously divisible resource. Each job uses the same amount of the resource. Each setup also uses the same amount of the resource.4. The due-date of each job is flexible. That is, a membership function describing non-decreasing satisfaction degree about completion time of each job is defined.5. Under above setting, we find an optimal batch sequence and resource values such that the total weighted resource consumption is minimized subject to meeting the job due-dates, and minimal satisfaction degree about each due-date of each job is maximized. But usually we cannot optimize two objectives at a time. So we seek non-dominated pairs i.e. the batch sequence and resource value, after defining dominance between solutions.A polynomial algorithm is constructed based on linear programming formulations of the corresponding problems.     

工件具有相同加工时间和相同窗口交货期的单机E/T调度问题

研究工件具有相同的加工时间和相同的窗口交货期,目标函数是总费用函数的单机调度问题.给出了求解该问题的一个简洁的数学公式.     

折扣加权总完工时间问题的半在线排序算法

讨论到达时间任意,加工时间具有上下限约束,目标函数为带折扣的加权总完工时间的单机排序问题1|rj,Pmin≤Pj≤Pmax|∑ωj(1-e-βCj),给出了此问题在任意半在线算法下的竞争比下界,并提出了求解此问题的一种半在线算法D-αWDSPT,通过分析算法竞争比说明该算法是一种近似最优算法.同时指出,算法在问题的三种特殊情况下是最优算法.第一种问题是最小加工时间P→0,第二种问题是折扣因子β→0,第三种问题是工件加工时间相同Pmin=Pmax     

加权抽取模糊算法及其应用

本文提出了一种新型的加权抽取模糊逻辑推理模型;旨在既克服运用“ｍａｘ－ｍｉｎ”算子带来的信息丢失、封闭性、二义失效和全同失效而难于获得合理的结果的缺陷,又克服了传统加权模糊逻辑扬弃子结论之间逻辑关系的缺陷;达到了既考虑子结论的逻辑关系,又考虑了结论的相对重要程度且不丢失过多信息的目的。文中还给出了较详细的实验结果。     

一类变工时的单机排序问题

提出了一类可变加工时间的单台机器排序问题,着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等,且用受束的等规模划分问题证明了可变加工时间的单台机器排序问题是ＮＰ－完全的。     

极小化加权完工时间和的Flowshop问题的算法

本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi相似文献   

工作分派问题的一种模糊决策模型

针对一类流水线式的工作分派问题,建立了在赋模糊权的二部图中求解模糊最大最小匹配的数学模型,给出了该模型的一个有效算法,并利用模糊决策思想得到了优化此类工作分派问题的一种决策方法     

一种改进的公交配流模型与算法

对两种经典的公交配流模型进行了对比分析,指出了在考虑拥挤影响时两种模型进行公交配流各自存在的缺点．随后对两种模型存在的不足进行了原因分析,并在此基础上对Spiess和Florian提出的线性规划模型及算法进行了改进．改进的模型运用了“最优策略”和“有效频率”的思想, 考虑了拥挤对站点乘客等车时间的影响．模型用MSA（相继平均法）算法进行求解,最后在一个简单网络上进行对比分析,表明改进后的模型能够较合理地求解考虑站点拥挤的公交配流问题．     

模糊加工时间排序问题的性质

本文根据实际背景提出加工时间为三角形模糊数的排序问题,分析这个问题的性质,并就进一步研究提出几个思考。