具有窗口交货期的单机E/T调度问题

工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E/T(Earliness/Tardiness)的调度模型,是NP-hard问题.然而,当工件权值与加工时间成正比时,LPT(LargestProcessingTime)工件调度最优.本文讨论了上述问题具有窗口交货期且工件权值与加工时间成正比的情形,结果表明LPT工件调度仍然最优.

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

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

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

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

基于交货期窗口约束的多级供应链批量调度问题研究

为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型。以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本。提出了采用两级遗传算法和两级编码的模型求解算法。通过一个仿真算例,验证了调度模型和求解策略的可行性。

交货期窗口下的并行机调度问题的遗传算法

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .

公共交货期窗口下提前/拖期惩罚不同的单机调度问题

单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序，运用公共交货期（ＣＯＮ）的方法确定了最优公共交货期，并假设如果任务在交货期窗口内完成，则不受惩罚；否则，将导致提前或拖期惩罚，且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序，一个数值例子解释了如何运用定理来找到最优解。

带有交货期窗口的调度问题及算法

对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个优先级法则，并利用优先级法则设计出遗传算法的交叉算子，在文章的最后，给出了实验结果和结论．

公共交货期窗口下提前/拖期问题的多机调度算法

提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若干定理的基础上，给出了求解多机问题的一个启发式算法。数值例子表明，该算法有较为理想的优化效果和工程实用价值。

不同交货期窗口下的提前/拖期调度问题

本文对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个调度优先级法则，并在给出评价函数的基础上对此问题使用了过滤束搜索算法．文章的最后给出了实验结果和结论．

用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题

本文讨论了不同交货期窗口下的提前／拖期并行机调度问题，提出了染色 体用工件编号进行编码的编码规则，给出了用稳步遗传算法求解上述问 题的方法。仿真实验表明了算法及编码规则的可行性和有效性。

不确定条件下不同交货期窗口的Flow Shop调度

研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法,最小化对所有工件提前/拖期惩罚。最后,大量仿真实验验证了算法的有效性。

不确定条件下不同交货期窗口的Job Shop调度

研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.

交货期窗口下的多目标作业车间调度问题

研究交货期窗口下的多目标作业车间调度问题.如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.设计了基于协同多群体的多目标遗传算法(CMGA),最后将此算法应用于作业车间调度的多目标优化问题,并和其他算法进行了比较.计算结果验证了CMGA在调度方面良好的搜索性能.

优化交货期窗口的两阶段供应链排序问题

研究一类优化交货期窗口的两阶段供应链排序问题.优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量,不是输入常量.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的开始运输时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形,给出了时间复杂性为O(n^8)的动态规划算法.

准时化(JIT)思想下有关交货期窗口的单机调度问题

研究了有关交货期窗口的单机调度问题。在过去的10年中,准时化的概念对中国工业的影响很大。早于或晚于交货期窗口的任务都不受欢迎,且将导致提前或拖期惩罚。如果任务的完工时间偏离了交货期窗口,就要受到固定的惩罚,惩罚量与提前或拖期完工无关。目标是极小化所有惩罚的和。设如果任务在交货期准时完工,则不受惩罚;目标就是寻找一个最优调度极小化提前和拖期任务的总数。给出了确定最优调度的多项式时间算法。

公共交货期窗口待定的单机成组分批排序

研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.

交货期窗口待定情况下的平行机排序问题

考虑多个工件在平行机上加工的生产调度问题,这些工件相互独立且有相同的交货期窗口,但交货期窗口的位置待定,其目标是最小化提前和延误的赋权工件数及交货期窗口定位费用的和.本文给出了这个强NP-困难问题的一个多项式时间近似序列(PTAS).

带有交货期窗口的单机加权提前/拖期调度问题研究

提前 /拖期调度在 JIT生产中具有重要意义 ,带有交货期窗口的调度问题是一个更一般的问题 ,但目前尚缺乏有效的求解方法。本文提出一种求解带有交货期窗口的单机提前 /拖期调度问题的遗传算法 ,是为克服简单遗传算法的早熟收敛现象而提出的一种新型的遗传算法 ,并用大量随机产生的实例进行了仿真研究 ,结果表明 。

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

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

交货期窗口大小给定和待定情况下的单机排序问题

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.