适合柔性生产的调度技术

具有竞争力的生产组织要求精益化和柔性的数据处理方法，用于订单计划的制订以及订单的执行。现代生产调度技术严格遵循企业流程，并有效支持所有生产后勤工作部门的应用者。其结果是低成本、经改善的供货能力和员工更高的积极性。     

Production and Workforce Scheduling Extensions

Many papers have approached the problem of determining optimum production and workforce scheduling plans. The most common approaches have been analytical, iterative, and heuristic. This paper extends work done on the analytical approach to include consideration of multiproduct facilities and products with long production cycle times.     

考虑能力约束的易逝品生产策略

基于资金和产能约束,研究更新期内多代易逝品的生产决策问题。以期望收益最大为目标,建立了随机需求下有能力约束的生产策略模型。用TICDF和最小二乘法对该模型进行求解。数值算例中,对新老两代产品的最优产量和预期总收益进行了计算,计算结果表明,无能力约束与有能力约束这两种情况下的价值贴现率对生产策略的影响是不同的。     

生产调度的稳定性研究

生产调度中存在着大量的约束条件,它是否可行完全取决于所有约束条件是否都满足。文章研究了面向约束的调度稳定性问题。给出了硬约束、软约束和约束满意度的定义,提出了调度稳定度的概念,最后给出一个生产调度案例说明了调度稳定度在生产实际中应用的意义。     

A Heuristic Production Lot Scheduling Model

This article describes a model which seeks to schedule the production of m products over the next n production planning periods in a manner which minimizes total setup, production, and inventory costs while observing all constraints imposed by the capacities of the productive resources. The model formulates this problem as a fixed charge problem, and then uses a modified version of the simplex method to locate optimal or near optimal solutions of this nonlinear programming problem. A discrete optimizing approach is used to estimate the effectiveness of the model.     

基于变量分离的生产调度空间划分算法

静态生产调度大多形成MILP或MINLP模型，由于调度规模大及混合整数规划的组合优化特性，造成调度求解困难。通过对混合整数规划模型空间的分析，提出依据整数变量和连续变量的分离策略进行空间的自然划分，从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明，将空间划分后进行连续寻优的策略较大地降低了实际运算的规模，降低了求解难度，可以提高问题的求解速度和效率。     

Algorithms for Scheduling Multi-Level Just-In-Time Production Systems

Many companies are using Just-In-Time (JIT) control systems in their mixed-model multi-level production facilities. When scheduling these facilities the most important objective is to keep a constant rate of usage for every part used by the system. In this paper a mathematical model for scheduling these facilities is studied and techniques for determining good schedules are developed. Procedures for solving very large problems are given.     

Production Scheduling with Sequence Dependent Setup Costs

The problem of scheduling products, with constant demand rates, on a single facility is difficult. This difficulty is compounded if the setup costs are not constant for each product but depend on the sequence in which the products are made. A heuristic that iterates between solving the scheduling problem with constant setup costs and solving a “traveling salesman” formulation with sequence dependent setup costs is presented. The heuristic works well in practice and always provides a feasible solution if one exists. Some computational experience is also given.     

制造业车间作业计划与调度研究

基于车间作业计划( Production Activity Control,PAC)是企业生产计划的最终环节,且其对制造领域里的经营管理效率起着支撑作用,因此针对当前企业存在的诸多问题,在系统分析了作业的特点以及对PAC编制的来源及过程的总结基础上,科学地归纳出制造业领域的车间作业计划(PAC)与调度流程,并给出了相应...     

多产品串并联连续生产系统主生产计划方法

某些生产过程包含了若干连续生产的流水线,其中一些是并行的,而有一些于另外一些是串行的.因此,构成了一个串并联生产系统.在多产品生产的情况下,其主生产计划问题变得非常复杂.针对这种情况,提出了将MRP与JIT相结合的解决方案.根据该方案思想建立了主生产计划模型,并采用遗传算法求解.仿真结果表明,该方案效果良好.     

生产调度干扰管理模型构建及智能算法研究

在现代企业生产经营过程中,生产调度的作用日益突出。它是生产管理领域内的关键生产环节。干扰管理是近些年来学者提出的一种新的处理生产过程中突发事件的思想和方法,已在供应链、物流以及某些特定领域的调度方面有所应用。流水车间调度问题(Flow-shopScheduling Problem,FSP)是一类复杂且极有代表性的流水线生产调度问题的简化模型,它无论是在离散制造工业还是在流程工业中都具有广泛的应用,具有一定的代表性。构建了流水车间调度问题以及干扰为工件到达的流水车间调度干扰管理模型,其经典目标函数为最大完工时间和干扰目标函数为干扰时间差相混合。     

Optimal Two-Stage Production Scheduling with Setup Times Separated

This paper considers the two-machine (-stage) flow-shop problem of minimizing the total elapsed time, where setup times are separated from processing times. A theorem which is an extension of Johnson's for the two-machine flow-shop problem with setup times included is developed for the optimal scheduling with setup times separated. A numerical example is shown in order to clarify the effect of setup time consideration on the reduction of the total elapsed time.     

生产调度问题的系统研究

对生产调度问题进行了系统的描述,总结了调度问题的研究方法和策略,在此基础上讨论了现行生产调度问题研究中存在的问题与发展趋势.     

采购与多层生产计划问题的协同优化

针对生产与采购这两项企业的重要活动,建立了一种采购计划和多层生产计划的集成优化模型,将采购计划、批量计划以及作业排序这三层计划问题进行综合决策。为求解该问题,设计了一种遗传算法和网络优化方法相结合的协同优化策略,遗传算法中每一个个体同时包含了批量计划和作业排序,并调用网络优化模型得出订购策略。数值仿真实验显示了提出的方法求解该类集成优化问题的良好性能。通过与独立优化方法进行比较,显示了协同优化策略的优越性。     

面向订单的生产计划与调度的综合优化

研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型.设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数.实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性.     

Flexible Mixed-Integer Programming Formulations for Production Scheduling Problems

We present an approach to modeling practical dynamic production planning problems with product sequencing considerations that yields a significant reduction in the number of required binary variables over traditional approaches and improves the structure of special ordered sets which can be exploited in state-of-the-art mixed integer programming codes. In addition, the variable definition enables the modeler to develop a wide variety of objective functions, thus facilitating model development and interpretation.     

钢管冷区生产调度的一种启发式算法

基于国内大型钢铁公司的实际操作,运用离散化时间的方法把钢管冷区生产调度抽象为可中断Job-Shop问题.同时考虑前置库存限制、生产尽可能连续、部分人工调度等约束条件,以最小化中断次数和尽可能满足人工调度为目标,建立相应的数学模型.再依据约束条件的主次性设计生产调度规则(赋值规则和生产规则),根据实际生产流程设计启发式算法.运用该算法对该问题的大规模算例进行求解,其结果在满足了约束条件情况下达到比较理想的中断次数.     

基于多代理和遗传算法的协同生产调度研究

针对经典作业车间调度(Job-Shop Scheduling)问题的局限性,结合实际生产情况,提出了基于多代理机制的供应链环境下的企业间的协同生产调度(Cooperated production scheduling)系统的体系结构,结合多代理的灵活性和遗传算法的全局优化性,阐述了一种基于多代理和遗传算法的协同调度系统,并寻求适合于这种供应链环境的优化调度方案.     

A Scheduling Algorithm for the Unbalanced Production Line

This paper presents procedures for obtaining feasible fractional and integer assignments which can be used to schedule manpower for the unbalanced production line. The objective is to minimize the cost of the total in-process inventory. A mathematical model is formulated and then used to calculate fractional assignments using linear programming and integer assignments using integer programming. An algorithm is then developed which provides the equivalent fractional solution as obtained from linear programming followed by a heuristic algorithm which converts these fractional assignments to feasible integer assignments. Sample problems and their solutions are provided to illustrate the assignment procedures.     

针对项目式生产调度的模拟退火算法

分析了某航空航天企业生产现状,考虑到工时不确定性,建立了数学模型。提出了模拟退火启发式算法,以此制定主动调度计划,并且结合企业生产的实际情况,进行了验证。应用实践表明,相较于单纯求解工期最短的调度计划,该算法的解能很大程度上提高计划的鲁棒性,不需要过多延长工期,对于工时可变范围大的生产项目尤其适用。