基于DEPSO 的模糊时间ZW多产品厂间歇调度

研究以最小化完工时间为目标的模糊加工时间零等待多产品厂间歇调度问题, 提出一种基于差分进化粒子群优化(DEPSO) 的间歇调度算法. 以基本粒子群算法为整体进化框架, 采用基于反向学习的方法初始化种群, 引入群体极值保持代数作为阈值, 利用基于排序的差分进化算法优化粒子个体极值位置, 改变粒子的搜索范围, 防止粒子陷入局部极值. 仿真实验验证了所提算法在解决模糊加工时间零等待多产品厂间歇调度问题上的有效性和优越性.

     

间歇生产过程优化调度的新方法

本文提出了间歇生产过程在线生产调度算法的评价指标，该指标较好地综合了间歇过程等待时间和操作单元闲置时间对经济效益的影响；并提出基于预测的短期生产调度在线校正算法ＰＯＭＡ，改进了以往算法的“近视“效应。仿真结果表明，ＰＯＭＡ算法具有很好的效果和很强的鲁棒性。该算法原理简单，对间歇工业生产过程优化调度具有较大的实用价值。     

考虑订单扰动因素的热轧重调度分布估计算法

热轧工序作为钢铁生产的核心环节,具有严格的生产连续性和复杂的产品工艺要求,而紧急订单的随机到达和紧急交货期要求会对生产连续性和质量稳定性产生不利影响。针对这类紧急订单插入的动态事件,提出一种热轧重调度优化方法。首先,分析了订单扰动因素对调度方案的影响,并以最小化订单拖期惩罚和板坯跳跃惩罚加权和为优化目标,建立了热轧重调度问题的数学模型。然后,设计了热轧重调度分布估计算法（EDA）。该算法针对紧急订单的插入式处理方式,提出一种基于插入位置的整数编码方案;结合模型特征设计了概率模型;并综合考虑目标与约束,定义了基于惩罚值的适应度函数。通过实际生产数据进行仿真实验,验证了模型和算法的可行性和有效性。     

基于人机交互的热轧动态调度

针对热轧动态调度问题,在深入分析其生产过程中扰动因素基础上,提出了各种扰动事件的处理策略,给出了基于人机交互的处理流程.在此基础上开发了基于人机交互的热轧动态调度系统,该系统主要包舍扰动识别模块、在线调整模块、模型优化模块、调整板坯顺序模块和系统管理模块.源于钢厂实际生产数据的仿真结果表明,该人机交互平台能够快速有效地处理各种扰动事件,获得与原调度尽量一致的新调度方案,保证了热轧生产过程的连续与稳定.     

基于设备故障的间歇化工过程反应型调度

间歇化工过程生产中的不确定性因素很多,由于其不可预见性和多样性,不可能在产生原调度的同时给出不确定因素的最合适的处理方案,而是需要在不确定因素发生时结合过程的实际情形,来对原调度进行反应型调度.本文考察了设备故障的影响,根据设备故障的特点和所加工物料的性质,分故障产品重加工、故障工序继续加工和故障工序重加工三类加以分析和处理,建立了该问题的数学模型并用遗传算法来对该问题进行求解.文中给出设备故障反应型调度的算例,通过设备的维修时间、物料的处理方式以及故障发生时间对反应型调度的灵敏度分析揭示了基于设备故障的间歇化工过程反应型调度的实质.     

基于多智能体的集装箱码头装卸设备协同调度

针对集装箱装卸设备作业相互耦合的特点,设计了基于多智能体的协同调度优化模型。首先应用带有阻塞限制的混合流水车间模型构建了调度模型,随后应用蚁群算法得到初始方案,最后应用多智能体的合同网机制对方案进行调整。仿真结果显示,该调度方法具有较好的可行性。     

单阶段多产品批处理过程的短期调度1. 基本模型的建立

具有并行设备的多产品单阶段批处理过程短期 调度问题需考虑订单发布时间、交货期，订单生产的顺序相关建立时间、禁止生产子序列， 及设备的准备时间等生产约束．本文在考虑上述约束的基础的上，利用时间间隙的概念和连 续时间表达，将设备、订单分配给时间间隙分别表达为两类0-1变量，建立了具有并行生产 线的多产品单阶段批处理过程的短期调度数学模型．模型表达为一个混合整数规划（MILP） 问题．该模型不但比已有的基于时间间隙描述的调度模型0-1变量少，而且能优 化多种目标函数．本文的第二部分将引入一些适当的启发性规则，减小了模型的规模，并应 用大量的计算实例说明该模型的有效性和适用性．     

列队竞争算法求解多产品间歇生产过程排序问题

由于组合爆炸特性,多产品厂的排序问题很难求解大规模甚至中等规模的问题,本文采用一种新的随机型进化搜索算法——列队竞争算法来对该问题进行求解,引入新的选择策略和变异方法。计算表明同已有的方法相比,该方法求解效率高、收敛速度快、使用简单方便,是一种求解多产品间歇过程排序问题的有效算法,为多目的厂间歇过程排序研究提供了新思路。     

间歇生产调度优化模型的分周期逼近算法

间歇生产调度过程中存在许多不确定因素,其中最重要的是需求不确定.考虑需求不确定的多周期间歇生产调度优化模型采用离散或连续时间表达方式,将调度时间域分割成大量与调度决策相关的时间段,导致模型中存在大量整数变量,给模型求解造成很大困难.本研究对已有求解方法进行了分析,提出分周期逼近算法.将多周期间歇生产调度决策问题分解为第一周期调度决策问题和其余周期调度决策问题,简化结构,加快求解速度.通过方案树聚集将表达需求不确定信息的方案树转化成若干方案文件,针对每个方案文件应用确定性方法获得调度决策,但只保留第一周期调度决策,可以减小最小利益方案对期望利益的影响,提高第一周期调度决策水平;获得若干第一周期候选调度决策后,以时间收缩三阶段方法确定其余周期较优调度决策,同时应用时间收缩策略和补偿策略,提高其余周期调度决策水平;最后用期望利益评估第一周期候选调度决策并确定全部周期调度决策.实例研究证明了本文提出的算法能够提高间歇生产调度决策水平,同时加快求解速度,能够有效求解多周期间歇生产调度优化模型.     

基于自适应蚁群优化的供应链调度算法研究

供应链中的物流过程可以作为一个调度问题进行研究，物流过程的调度是一个组合优化问题。首先对物流过程进行；析，建立一个生灭过程模型，然后比较几种经典的调度算法，最后提出了基于自适应蚁群优化的物件调度算法，实现了供应链物流过程中物件的动态分配。使用自适应蚁群优化策略测试不同的订单组合，得到一个优化解决方案，该方案能使尽’能多的定单按时交付，同时也能将订单的延迟减小。     

Integrated batch sizing and scheduling on a single machine

In this paper, we address the integrated batch sizing and scheduling problem. We consider a single machine which can handle at most one customer order at a time and for which the nominal production rate is the same for all the customer orders. Demand is deterministic, and all the orders are ready to be processed at time zero and must be delivered at a given due date. Each order can be satisfied from different batches. Upper and lower bounds on the size of the batches are considered. We seek a feasible schedule that minimizes the sum of the tardiness costs and the setup costs incurred by creating a new batch. We present some structural properties of the optimal schedules for both single-order and multiple-order problems and then propose dynamic programming algorithms based on these properties. Computational results that show the efficiency of the method are reported.     

Scheduling of client-server applications

In this paper, we analyze the problem of deterministic scheduling of applications (programs) in a client-server environment. We assume that the client reads data from the server, processes it, and stores the results on the server. This paradigm can also model a wider class of parallel applications. The goal is to find the shortest schedule. It is shown that the general problem is computationally hard. However, any list scheduling algorithm delivers solutions not worse than twice the optimum when tasks are preallocated, and three times the optimum when tasks are not preallocated. A polynomially solvable case is also presented.     

基于到达时间两台并行机上在线批调度

考虑两台同构并行机上在线批调度问题．每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断．目标函数是使调度的最大完成时间最小．给出了一个批在线调度ＲＢＬＰＴ算法,即选择当前批中加工时间之和最大的批按ＬＰＴ 规则调度．另外,利用反证法,对算法的最坏情况进行了分析．     

Genetic algorithms for match-up rescheduling of the flexible manufacturing systems

Scheduling plays a vital role in ensuring the effectiveness of the production control of a flexible manufacturing system (FMS). The scheduling problem in FMS is considered to be dynamic in its nature as new orders may arrive every day. The new orders need to be integrated with the existing production schedule immediately without disturbing the performance and the stability of existing schedule. Most FMS scheduling methods reported in the literature address the static FMS scheduling problems. In this paper, rescheduling methods based on genetic algorithms are described to address arrivals of new orders. This study proposes genetic algorithms for match-up rescheduling with non-reshuffle and reshuffle strategies which accommodate new orders by manipulating the available idle times on machines and by resequencing operations, respectively. The basic idea of the match-up approach is to modify only a part of the initial schedule and to develop genetic algorithms (GAs) to generate a solution within the rescheduling horizon in such a way that both the stability and performance of the shop floor are kept. The proposed non-reshuffle and reshuffle strategies have been evaluated and the results have been compared with the total-rescheduling method.     

A batch splitting heuristic for dynamic job shop scheduling problem

The job shop scheduling problem has been a major target for many researchers. Unfortunately, though, most of the past studies assumed that a job consists of only a single part. If we assume that a job consists of a batch as in many real manufacturing environment, then we can obtain an improved schedule. However, then, the size of the scheduling problem would become too large to be solved in practical time limit. So, we proposed an algorithm to get an improved schedule by splitting the original batch into smaller batches, and thereby can meet the due date requirement, and adapt to unexpected dynamic events such as machine failure, rush order and expediting.     

A Bayesian Approach to Batch Process Scheduling

The problem of decision timing in the context of batch scheduling is addressed in this paper. The representation of time in any scheduling model affects the number of integer variables and the convexity of the model. The usual procedure in batch process scheduling is to divide the scheduling horizon into equal size intervals to achieve the required accuracy. This construction generates a formulation with a potentially large number of binary variables. In this paper, the time events arising in the schedule are modeled directly, and thus the use of binary variables over periods during which no changes in system state occur is avoided. The problem is formulated as a mixed integer nonlinear program (MINLP). The Bayesian heuristic (BH) approach is used to implement a global optimization algorithm which effectively solves the resulting model. Computational comparisons using two text examples are made against a UDM (uniform discretization model) formulation. The results suggest that the BH approach combined with the nonuniform time discretization formulation shows promise for the solution of batch scheduling problems.     

Single machine scheduling with batch-dependent setup times

We address a single-machine batch scheduling problem. The setup times (incurred whenever starting a new batch) are assumed to be a function of the number of batches processed previously, i.e., batch-dependent. The objective is minimum total flow-time. We focus on the case of identical processing time jobs. Given the number of jobs and the setup times, we have to determine the optimal number of batches and their (integer) size. An efficient (O(n)) solution procedure is introduced.     

Integrated production and delivery with single machine and multiple vehicles

This paper considers a class of multi-objective production–distribution scheduling problem with a single machine and multiple vehicles. The objective is to minimize the vehicle delivery cost and the total customer waiting time. It is assumed that the manufacturer’s production department has a single machine to process orders. The distribution department has multiple vehicles to deliver multiple orders to multiple customers after the orders have been processed. Since each delivery involves multiple customers, it involves a vehicle routing problem. Most previous research work attempts at tackling this problem focus on single-objective optimization system. This paper builds a multi-objective mathematical model for the problem. Through deep analysis, this paper proposes that for each non-dominated solution in the Pareto solution set, the orders in the same delivery batch are processed contiguously and their processing order is immaterial. Thus we can view the orders in the same delivery batch as a block. The blocks should be processed in ascending order of the values of their average workload. All the analysis results are embedded into a non-dominated genetic algorithm with the elite strategy (PD-NSGA-II). The performance of the algorithm is tested through random data. It is shown that the proposed algorithm can offer high-quality solutions in reasonable time.     

The performance of workload rules for order acceptance in batch chemical manufacturing

We investigate the performance of workload rules used to support customer order acceptance decisions in the hierarchical production control structure of a batch chemical plant. Customer order acceptance decisions need to be made at a point in time when no detailed information is available about the actual shop floor status during execution of the order. These decisions need therefore be based on aggregate models of the shop floor, which predict the feasibility of completing the customer order in time. In practice, workload rules are commonly used to estimate the availability of sufficient capacity to complete a set of orders in a given planning period. Actual observations in a batch chemical manufacturing plant show that the set of orders accepted needs to be reconsidered later, because the schedule turns out to be infeasible. Analysis of the planning processes used at the plant shows that workload rules can yields reliable results, however at the expense of a rather low capacity utilization. In practice this is often unacceptable. Since, solving a detailed scheduling problem is not feasible at this stage, this creates a dilemma that only can be solved if we can find more detailed aggregate models than workload rules can provide.