考虑生产与运输成本的准时制分布式预制构件生产调度 被引量：3

1

作者 熊福力 李琳琳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4386-4405,共20页

针对分布式预制构件生产调度优化问题,考虑预制构件生产中可中断与不可中断工序混合、串并行工序混合、工厂接受工件数量约束等特点,以及生产与运输环节中不同地理位置对调度结果的影响,以最小化生产与运输成本和库存与拖期惩罚费用为目... 针对分布式预制构件生产调度优化问题,考虑预制构件生产中可中断与不可中断工序混合、串并行工序混合、工厂接受工件数量约束等特点,以及生产与运输环节中不同地理位置对调度结果的影响,以最小化生产与运输成本和库存与拖期惩罚费用为目标,建立了一类基于排序的混合整数非线性规划模型。鉴于问题的复杂性,提出一种基于自适应大邻域搜索的混合智能优化算法。在该算法中,首先设计了一种基于序数的向量组编码解码方式,随后,结合动态邻域提取启发式算法和禁忌搜索算法以提高初始解质量。为防止算法过早收敛而陷入局部最优,引入多种邻域结构并运用多策略融合思想进一步提升问题解的质量和求解效率。最后,通过计算实验验证了所提算法的有效性。 展开更多

关键词 分布式预制构件生产调度 准时制 混合整数非线性规划 自适应大邻域搜索

在线阅读 下载PDF 职称材料

基于准时制的时间成本双目标作业调度优化 被引量：8

2

作者 潘全科 罗翔 朱剑英 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期97-101,共5页

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

关键词 作业车间调度 混合遗传算法 双目标优化 准时制 生产周期 生产成本 企业管理

在线阅读 下载PDF 职称材料

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

3

作者 崔晓光 蔡鸿明 +1 位作者 步丰林 鲍升伟 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期455-460,共6页

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

关键词 模具 作业车间调度 准时制 动态规划 智慧制造

在线阅读 下载PDF 职称材料

工艺路线可变的Job-Shop准时生产调度研究 被引量：3

4

作者 陈伟达 达庆利 《管理工程学报》 CSSCI 2003年第1期61-64,共4页

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

关键词 遗传算法 准时生产调度 车间作业调度 Job—Shop 工艺路线

在线阅读 下载PDF 职称材料

求解作业车间JIT调度问题的VNS/MP混合算法 被引量：7

5

作者 杨宏安 齐亮亮 +1 位作者 李锦远 王宏浩 《计算机集成制造系统》 EI CSCD 北大核心 2014年第2期414-423,共10页

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

关键词 作业车间 准时制调度 变邻域搜索 数学规划 邻域结构

在线阅读 下载PDF 职称材料

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

6

作者 曾强 杨育 +1 位作者 沈玲 张进春 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1780-1789,共10页

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

关键词 柔性作业车间调度问题 多目标优化 准时交货 批量生产 平顺移动 遗传算法

在线阅读 下载PDF 职称材料

TS/MP混合算法求解作业车间JIT调度问题 被引量：8

7

作者 李海宁 孙树栋 杨宏安 《计算机集成制造系统》 EI CSCD 北大核心 2012年第6期1176-1181,共6页

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

关键词 作业车间 准时制调度 提前/拖期 禁忌搜索 数学规划

在线阅读 下载PDF 职称材料

改进遗传算法求解JIT模式下多工序作业调度 被引量：1

8

作者 马光锋 王勇 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2004年第4期548-550,共3页

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

关键词 遗传算法 准时制:作业调度:生产管理软件

在线阅读 下载PDF 职称材料

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

9

作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页

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

关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理

在线阅读 下载PDF 职称材料

流程理念——管理会计的新增长点 被引量：11

10

作者 于增彪 李岩 《财会通讯（上）》 北大核心 2004年第2期34-36,共3页

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

关键词 管理会计 作业流程 成本会计 成本核算 JIT 准时生产制 作业基础成本法 平衡计分卡

在线阅读 下载PDF 职称材料

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

11

作者 李爱平 张燕红 +1 位作者 郭海涛 徐立云 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第8期1191-1197,共7页

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

关键词 混流装配线 物料调度 准时制生产方式(JIT) 工位组划分 满载率 遗传算法

在线阅读 下载PDF 职称材料

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

12

作者 魏健 杨建军 《制造技术与机床》 CSCD 北大核心 2004年第4期31-34,共4页

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

关键词 提前/拖期调度 并行多机 启发式算法 准时制生产

在线阅读 下载PDF 职称材料

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

13

作者 崔路军 王炬香 《科学技术与工程》 2009年第19期5875-5877,5886,共4页

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

关键词 准时生产 作业车间调度 改进的模拟退火算法

在线阅读 下载PDF 职称材料

单机作业下极大化顾客满意数的提前/拖期调度问题 被引量：4

14

作者 吴悦 汪定伟 《系统工程理论方法应用》 1998年第3期45-49,共5页

研究了单机作业下极大化顾客满意数的提前 /拖期调度问题 ,惩罚函数基于这样的思想 :只要任务达不到顾客的满意度 ,就导致惩罚。给出了最优调度的性质并提出了最优调度的多项式算法 。

关键词 提前/拖期调度 JIT系统 交货期 准时生产 单机作业 极大化顾客满意数

原文传递

公共交货期窗口的单机随机调度问题

15

作者 兰继斌 王中兴 《系统工程理论方法应用》 2000年第4期304-308,共5页

讨论一类具有随机加工时间的单机调度问题 ,所有工件设置一个公共交货期窗口 ,每个工件的加工时间服从正态分布 ,目标是确定 n个独立工件的一个排序 ,使工件的提前 /延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有 V... 讨论一类具有随机加工时间的单机调度问题 ,所有工件设置一个公共交货期窗口 ,每个工件的加工时间服从正态分布 ,目标是确定 n个独立工件的一个排序 ,使工件的提前 /延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有 V-型特征。 展开更多

关键词 单机调度 随机加工时间 V-型排序 工件 公共交货期窗口 正态分布 准时生产制

原文传递