翻译基于多层感知器网络的时间估的最优调度的混合方法.docVIP

Machine scheduling in custom furniture industry through neuro-evolutionary hybridization 机器调度在工业产品设计是一个关键的问题 摘要： 机器调度在工业产品设计是一个关键的问题。其大部分的产品，由于以往在制造业上的经验的缺乏，以及评估机器调度质量标准上的一些冲突，使其还有很大的发展空间。此外，在每个生产步骤生产的复杂性和人工操作的不一样，使时间的估计变的困难，从而调度的准确性降低。本文中所介绍的解决方案，结合了演化式计算网络，减少了：1.多目标优化，必须处理庞大的搜索空间的影响；2.定制生产方面的时间计算的固有问题的影响。我们结合基于多层感知器网络的时间估计的最优调度的混合方法，通过了Non-dominated Sorting Genetic Algorithm II (NSGA-II)。 1.介绍 机器调度是工业中，如家具定制行业的难题。这个问题我们定义为为一组资源和和制约因素寻找最佳操作顺序。机器调度问题属于NP-hard,因为它有一个由资源引起的充分利用机器和降低完成计划所需时间的一个组合的搜索空间。因此,这个问题不是可行的精确方法,如分支定界,动态规划逻辑编程或约束。因为这个原因，在此背景下在接近最优解有一个好的解决方法和衍生的方法，如演算法、模拟退火法、搜寻法或单一法，会更加的适合去解决问题。 机器调度问题具有许多矛盾存在的特征。因此,你会很自然地看为一个多目标优化调度问题，这个问题由不同的目标相结合,产生一个最终的解决方案。可惜的是，一些调度过程所需要的处理时间令定制生产很难实行。这些时间的计算取决于几个因素,如机械、材料及单个特征。后者是关键,因为材料、尺寸和形状上定制设计的工件零件会产生不同的价值。因为这些时间由一个混合的数值模拟,分析计算和目录选择，并没有准确的计算调度基本信息的方法。 多目标优化算法的选择与需要解决的特殊问题密切相关。本文论述了一个实际的接近作业车间调度的问题。然而，在家具工作上的有很大的调度约束，甚至包括调度过程中是否会出现的机器出故障、工人生病或出现新的就业机会的问题。在我们处理这些事件的方式的时候,我们通过一个新的调度并不是通过延迟。也就是,这些事件只会在新的调度被执行下修改条件。因为这个原因，我们的方法必须是可靠的，但是也需要时间的证明，因为时间是对快速回复客户订单是很重要的标准。在此背景下,演算法被认为是一个解决优化问题如调度的快速的、正确的方法,因为演算法便于找到一个总体最佳条件,不用被困于局部梯度法。 2.机器调度问题的相关工作 调度问题，包括寻找一个时间表满足一套限制。一个时间表分配的时间间隔m台机器M = {M1，M2。 。 。 ，MM}执行n个工件J = {J1，J2……Jn}的问题。每个工作Ji∈J，由一组Ni行动Oi = {Oi,1,Oi,2, . . . , Oi,ni}处理时间pk,i,j在一台机器的Mk。例如，一个时间表可表示为Gantt charts如图1（a）。每一行代表一台机器,每个盒子一个时间间隔的操作。一个时间表，工作资源的最终分配随着时间的推移。均以满足所有约束的时间表可行的时间表。可以划分为可行的时间表如下：半主动时间表：无操作可以起步较早没有改变加工秩序或违反一些约束。?活动日程：无操作，可以起步较早没有推迟至少另一个操作或违反一些约束。?无延迟的时间表：如果一个操作是，从来没有一台机器闲置准备好要处理。这些时间表和最佳的类之间的关系附表说明图 1（b）。通常情况下，相应的调度问题的唯一一套主动（或有时搜索半主动）的时间表，因为这带来了巨大的减少搜索空间，同时还保证，优化调度可以发现。 图1 2.1机调度问题 调度文学的特征是无限量的问题类型。根据工作特点，机器环境和最优标准[7]，可以划分调度问题。工作特性可能有： 优先权：一个作业可能会被中断，并在后者的时间恢复，甚至另一台机器上。 优先关系：工作之间的优先级，可派代表非循环图或有根树。 发行日期：每台机器Mk有一个开始时间si,j,k前没有处理的机器上可以完成的操作oi,j。 ?处理时间限制：例如，设置一个单位的处理时间限制，Pi,j = 1，所有操作Oi,j. ?截止日期：作业Ji必须取得前到期的日期di。 ?批处理模式可分批分组：一组操作。批处理必须处理共同的机器上。 机器环境定义的调度问题。下面的列表中的前四个调度问题，而后者则适用于到oneoperation模式（只有一个操作的工作）到5个多经营模式： ?专用机器：每个作业必须在一个专用的处理机。 ?相同的并行机处理工作的所有的机器都是相同的。因此，他们有相同的处理时间，Pk,i,1 = Pi。 ?统一的并行机：机器加工时间Mk是Pk,