带有公共交货期窗口问询和退化工件的单机排序问题

为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差异化的退化因子;工件的实际加工时间与其开始加工时间、退化因子呈线性关系。分析了交货期窗口决策和工件排序具有的最优性质,以及最优的工件排序与工件退化因子之间的关系,并提出了最优算法。研究表明:可基于工件的退化因子确定最优工件加工顺序,最优交货期窗口的开始时间和结束时间分别对应于最优序中某个工件的完工时间,研究问题可在多项式时间内进行求解。

带公共交货期的并行机提前/拖后调度问题的进化策略求解

本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .

公共交货期窗口下提前/拖期多机调度的开工时间问题

随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工零件的。本文通过例子分析说明 ,公共交货期窗口下提前 /拖期都有惩罚的多机排序问题 ,如果所有机器都在零时刻同时开始加工零件并不一定能获得最小惩罚值。实际上 ,通过让某些机器在指定时刻后才开始加工 ,反而能获得更小的惩罚值。最后 ,本文提出一个确定指定机器的加工开始时刻的方法 ,具有很高的实际价值。

最优公共交货期决策与排序

考虑ｎ个独立工件单机作业排序，每个工件设置ＣＯＮ交货期（ｃｏｎｓｔａｎｔｄｕｅ－ｄａｔｅ），目标是确定ＣＯＮ交货期的最优值和工件的最优排序，使工件的滞后总值最小。提出了这个问题的线性规则模型，然后利用线性规划的对偶问题推导出ＣＯＮ交货期的最优值和最优排序．

公共交货期窗口的提前/延期惩罚

本文讨论 n个独立工件在一台机器上加工 ,而且加工时间服从正态分布的公共交货期窗口的提前 /延期惩罚问题。在确定公共交货期窗口情况下 ,推导出工件的最优排序具有

最优公共交货期单机提前/拖后调度和对应的批次送货

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。

成组排序中确定公共交货期使误工工件数最小问题

本文讨论的问题是在单台机器成组加工中为已经到达的工件集确定公共的交货期和工件的加工顺序，使因确定交货期所化代价和因误工造成的损失之和为最小。本文对满足成组技术假设和不满足成组技术假设这两种情况分别给出寻找最优解的多项式算法。

具有公共交货期和提前—后惩罚的单机排序问题最优解的结构

求解具有公共交货和提前－滞后惩罚的单机排序问题是很困难的，其计算复杂性是强ＮＰ完全问题．作者研究这类问题的最优解的结构特征，得出了对于完工时间比公共交货期大的工件按ＷＳＰＴ序排列，对于完工时间少于公共交货期的工件按ＷＬＰＴ序排列，一般情况下的最优解具有Ｖ形结构的结论。

并行机调度问题的最优公共交货期和最优调度

现有的提前／拖后调度问题主要针对单机情况，且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前／拖后优化调度问题，提出了一种分段编码的遗传算法，使遗传编码能同时反映调度方案和公共交货期，并对初始种群产生、交叉和变异方法作了研究。计算实例表明了该遗传算法有很好的性能，所得解的质量优于启发式算法。

有公共交货期的单机分批排序问题（英文）

【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。

公共交货期窗口的单机随机调度问题

讨论一类具有随机加工时间的单机调度问题 ,所有工件设置一个公共交货期窗口 ,每个工件的加工时间服从正态分布 ,目标是确定 n个独立工件的一个排序 ,使工件的提前 /延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有 V-型特征。

考虑公共交货期窗口问询的退化工件排序问题

工件的实际加工时间是其开始加工时间的线性递增函数,且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础,研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征,并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。

带有退化效应和公共交货期窗口的排序问题研究

研究工件带有一般的线性退化函数(即成比例退化)的单机排序问题.目标是在公共交货期窗口的条件下,确定工件的排列顺序以及窗口的开始时间和大小,以使得工件的提前,延误,提前个数,延误个数,交货期窗口的开始时间和大小的线性加权和最小.对此问题,通过分析最优解的性质,证明该问题可以在多项式时间内得到最优解.

多目标物流配送优化问题建模及其遗传算法设计

建立了带有公共交货期的多目标物流配送优化模型,考虑了3层配送网络中物品分配和运输模式选择,并对迟到完成的任务给予惩罚,所优化的目标为总费用最小化和分拣中心负载的平衡。建立了一种遗传算法求解过程,对染色体采用了两部分编码,分别表示对分拣中心和运输模式的选择决策,并采用了可变的交叉和变异概率,以防止求解陷入局部最优。最后通过数值仿真试验表明了多目标问题求解的有效性。

用GA算法解不确定条件下Job Shop的提前/拖期调度问题

研究了具有公共交货期窗口的 Job Shop的提前 /拖期调度问题 ,并考虑了处理时间的不确定性 ,采用三角模糊数表示不确定性信息 。

随机加工时间的单机调度问题

讨论 n个独立工件在一台机器上加工。工件的加工时间服从正态分布 ,所有工件交货期设置公共交货期。目标是确定公共交货期及工件的最优排序 ,使工件完工时间与公共交货期之差绝对值之和及工件完工时间之和的线性组合的期望值最小 .

工件可拒绝与机器具有退化维护活动的无关机排序问题

研究了机器具有退化维护活动和工件可拒绝的无关机排序问题,目标是寻求退化维护活动的位置、接受工件的排序以及每台机器上接受工件的公共交货期,使得所有接受工件的总提前和延误惩罚与所有拒绝工件的总拒绝成本之和达到最小.设计了该问题的多项式时间算法.

带有准备时间和退化维护的单机排序问题

研究带有可变加工时间、准备时间和退化维护的公共交货期与凸资源分配的单机排序问题.工件的实际加工时间是关于所分配的不可再生资源量和与工件位置有关的退化效应的函数,并且在每个工件加工之前都有一个准备时间,它是有关资源分配的凸函数.为了消除机器的退化,在规划时间内最多允许执行一次维护活动.在资源总量有限的条件下,确定最优工件排序、最优公共交货期、最优维护位置和最优资源分配方案,使得由工件的提前惩罚、延误惩罚、公共交货期和最大完工时间构成的总费用最小.根据优化的相关知识,将问题转化为匹配问题,给出了该问题的启发式算法.