基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法 .该方法采用Giffler Thompson启发式调度算法产生活动的调度 ,基于工序编码的染色体决定了工序调度的优先级 ,在启发式调度算法产生的冲突集合中 ,根据工序的优先级选择下一步安排加工的工序 .混合遗传运算在全局范围内搜索具有最优调度工序优先级的染色体 .同时 ,在Giffler Thompson的启发式算法中 ,采用了反向调度的策略 ,即从工件的交货期开始 ,先安排最后一道生产工序 ,然后依次安排前一道生产工序 ,直到工件的第一道工序调度完毕 ,形成一个完整的调度方案 .在算法中 ,不仅考虑了工件的生产周期和多个工艺计划 ,而且考虑了库存费用和加工费用 ,设计了基于生产周期和生产成本的双目标适应度函数 .

基于准时制的模具生产调度模型研究及应用

模具生产过程具有离散化定制的特点,使得在质量和产量约束下的准时交货较为困难.结合准时制与动态规划设计了一种多级调度算法及相关系统,将调度问题从车间排产扩展到整个产品生产流程,并从信息建模出发建立了各模型的关联关系,以便更完全地分配企业生产资源,均衡开展生产,从而缩短订单的生产周期.根据试验及初步应用验证,系统可以有效解决企业的离散化定制产品的调度问题,缩短订单的生产周期.

工艺路线可变的Job-Shop准时生产调度研究

针对工艺路线可变的Job Shop准时调度问题 ,建立了优化模型 ,并提出了一种求解该问题的两层遗传算法。通过算法分析和实例仿真 ,说明了算法的有效性和可行性。

准时制生产在中小批量生产企业中的应用研究

准时制生产方式是在多品种中小批量生产的情况下,消除一切可能消除的"浪费",达到低成本,为满足企业的最终目标,使企业获得最大利润。即以必要的劳动,在必要的时间内,只生产必要数量的必要产品。

求解作业车间JIT调度问题的VNS/MP混合算法

针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法。在变领域搜索的每次迭代过程中,通过在Swap和Insertion两类邻域结构内跳转搜索获得较优的机器加工序列,由此松弛了调度模型中最难满足的机器析取约束;然后调用数学规划方法对当前机器加工序列上的各工序开工时间进行优化计算。以引导工序向各自交货期靠拢为邻域设计原则,提出以紧邻工序对为移动对象的Swap和Insertion邻域结构;为增加搜索空间的多样性,变领域搜索中的局域搜索算法采用基于调度目标值容许偏差的阈值接受策略。对72个准时制调度的Benchmark算例的仿真结果表明,变领域搜索/数学规划混合算法获得了35个算例的已知最好解,并且更新了其中25个算例的已知最好解。

基于准时交货的批量生产FJSP多目标优化

为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以加工批次完工时刻的加权平均隶属度最大及加工批次流程时间价值总量最小为目标函数的批量生产柔性作业车间多目标调度优化模型;提出并设计了一种改进的非支配排序遗传算法对模型进行求解。算法引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术,分别对加工子批最早允许开工时刻、加工顺序、加工设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用三种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了研究成果的有效性和实用性。

TS/MP混合算法求解作业车间JIT调度问题

针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工序列,再调用数学规划方法来优化各工序的开工时间。另外,设计了一种包含交换和插入两种移动操作的邻域构造方法。邻域构造方法通过交换相邻加工工序对来在当前解的邻域内寻优,而将目标工序插入块之间的间隙以解除块对相关工序的束缚,这种邻域结构有助于提高禁忌搜索求解准时制生产调度问题的搜索效率。48个标准算例的仿真结果证明禁忌搜索/数学规划方法在准时制生产调度解的质量方面具有一定优势。

改进遗传算法求解JIT模式下多工序作业调度

针对遗传算法在生产计划调度上的应用,结合 JIT 下的车间调度进行了改进研究。研究了单染色体遗产算法的改进问题,提出新的联合移位算子,针对车间作业计划的普遍实际情况,将这种算法应用在调度问题的求解上,重点开发了在加工时间偏差最短和准时制(JIT)两种性能指标下的作业计划软件,给出了较详细的算法过程,用于生成快速与实时作业调度方案。

一种求解柔性多目标JIT作业车间调度优化问题的方法

针对JIT作业车间多种工艺路线的工件调度问题,考虑了生产过程受多因素的影响.在混合遗传算法与拉格朗日松弛法结合的基础上,提出一种混合改进算法,采用分层多目标分层协调策略,建立了柔性多目标优化的适应函数模型,利用遗传算法更新拉格朗日乘子得到问题的最优解,仿真实例验证了该模型与求解方法是现实可行的.

面向JIT的生产作业计划禁忌搜索算法

研究和设计了面向准时制生产作业计划的禁忌搜索详细算法，论述了该算法的基于工序块的邻域设计、禁忌表设计以及在两条变动的关键路线上所做的邻域搜索策略设计．最后以准时制生产为目标，归纳出了考虑长期记忆功能的禁忌搜索算法步骤，并采用ＶｉｓｕａｌＦｏｘｐｒｏ ５．０ 编程实现了该算法．

基于订单管理的纺纱企业调度问题研究

本文研究了纺纱企业基于订单的生产模式,分析了车间机台调度的特点。以准时交货为目标,建立了JIT调度的数学模型,并应用遗传算法对其进行求解,结果显示该方法有效。

基于JIT的非等同并行多机调度问题的混合遗传算法

针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。

流程理念——管理会计的新增长点

本文旨在介绍业务流程理念这个现代的管理哲学及其为管理会计和相关学科引入的变革和发展,指出 基于流程的管理思路和战略考虑,包含行为链、价值链和供应链三个基本理念;列举出流程理念给管理会计及相关学 科带来的影响。

混流装配线车间内物料调度工位组划分优化法

基于准时制生产方式(JIT)提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法.为保证混流装配线生产过程不发生缺料停产的情况,以配送车辆的承载能力与消耗工位配送时间窗为约束,配送车辆满载率与工位物料需求紧急程度为优化目标构建优化模型.运用遗传算法对模型进行求解,优化单个工作日总配送次数及配送车辆数量,给出配送工位组划分及车辆调度方案.最后,实例验证表明该方法具有可行性和有效性.

基于实证视角作业成本法与传统成本计算法的比较研究

随着高新技术的蓬勃发展,柔性制造系统的广泛应用,企业生产进入以满足顾客个性化需求,企业实行实时制生产系统和全面质量管理的时代。本文结合制造业企业产品成本实际案例分析,进一步探讨作业成本法与传统成本计算法的不同,进一步探索企业加强成本管理、改进生产过程和经营策略,提高企业经济效益及成本管理水平。

浅谈作业成本法及其在我国的应用

作业成本法是一种先进的管理思想和方法,在欧美等发达国家被广泛采用,然而,由于我国企业现有的局限性,其推广应用还有一定难度。结合工业工程领域两种被广泛应用的新技术:企业过程再造和准时制生产,提出了作业成本法在我国推广的可能性及途径。

并行多机提前/拖期调度的启发式算法

准时制生产模式要求生产任务必须在交货期内完成。实际生产中这一问题受很多约束的影响变得非常复杂。文章针对任务动态到达、任务转换存在的调整时间和交货期、提前 /拖期单位成本各不相同的并行多机上任务排序问题进行了分析 ,设计了一种解决并行多机提前 /拖期调度的启发式近似求解算法。大量实验数据和应用实例充分表明文章所提的启发式算法是有效的。

JIT模式在家具企业物流管理中的应用

家具企业规模发展迅猛,但相对而言企业生产物流比较滞后。对家具企业生产车间进行调研后发现,车间内存在管理模式缺乏合理性,定制产品的物资供应和物资质量差异难以保证,以及生产计划单一机械、排产协调能力不足等问题。因此企业需要在现代化管理模式的基础上转换生产和物流管理的结构,以改进目前生产存在的问题,从而提高生产能力,有效应对市场挑战。结合当前家具车间排产计划的特点,将生产准时制(JIT)模式引入企业生产物流管理中,能对企业优化生产过程和扩大生产效益产生正面影响,并给出实现JIT模式必须具备的要素,为企业运用新的生产物流模式提供了新思路。

JIT条件下最小库存费用车间作业排序

准时制生产意义下的作业车间调度问题,是当前作业生产排序研究领域的一个重要的方面。针对单机作业准时制生产方式,研究了不允许出现缺货条件下的作业车间生产排序问题,目标是使得总成本最小,目标函数只考虑库存费用的大小,对所有未按照准时生产的任务都进行一定的惩罚,利用改进的模拟退火算法求出最优的排序方案,应用实例说明了该算法的正确性与有效性。