一种新型的单件小批量生产车间调度方法 被引量：15

1

作者 郑华林 刘飞 +1 位作者 熊峰 尹超 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第1期20-23,共4页

提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流... 提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为基础 ,以工件的提前 /拖期时间最大的工艺块为调整目标 ,通过交换工艺块中相邻工序位置的调整策略 ,得到一个优化的生产作业计划。经分析实例验证 ,该算法易于实现 ,具有一定的优度 ,并且在工程中是可行的。 展开更多

关键词 单件车间 调度算法 交货期

下载PDF 职称材料

有交货期的单件车间调度问题的逆序算法 被引量：10

2

作者 康宁 王凤儒 +1 位作者 刘丕娥 常会友 《系统工程理论与实践》 EI CSCD 北大核心 1999年第12期25-30,37,共7页

提出了一种以“加工效率”为主要参数，并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法． 经分析实例验证，该算法具有一定的优度，并且在工程中是可行的．

关键词 单件车间 交货期 车间调度 逆序算法 排序

原文传递

有交货期的Job-shop调度问题的改进的倒排算法 被引量：6

3

作者 范路桥 常会友 林荣辉 《计算机工程与应用》 CSCD 北大核心 2005年第4期46-49,65,共5页

在提出的以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法的基础上,进一步改进了该算法,并在VBAForProject中实现了该算法.经分析实例验证,该算法具有一定的优度,并且在工程中是可行的。

关键词 单件车间 调度算法 交货期 目标函数 启发式算法

下载PDF 职称材料

一个单件车间生产作业计划优化模拟系统 被引量：1

4

作者 胡斌 黎志成 《中国管理科学》 CSSCI 1999年第4期11-16,共6页

针对中小批量单件车间生产作业计划生成与再生问题，集成Ｖｉｓｕａｌ　Ｆｏｘｐｒｏ５.０与Ｓｉｍａｎ３.５１开发了一个系统原型，包括模拟模型生成器、时间参数推算器和禁忌搜索算法。用模拟模型生成器得到一个比较详细的中小批量单... 针对中小批量单件车间生产作业计划生成与再生问题，集成Ｖｉｓｕａｌ　Ｆｏｘｐｒｏ５.０与Ｓｉｍａｎ３.５１开发了一个系统原型，包括模拟模型生成器、时间参数推算器和禁忌搜索算法。用模拟模型生成器得到一个比较详细的中小批量单件车间生产作业计划方案，以此为初始可行解，再用时间参数推算器和禁忌搜索算法进行优化，得到一个优化了的车间生产作业计划方案。实验表明，本系统较好地解决了中小批量单件车间生产作业计划生成问题。 展开更多

关键词 生产作业计划 模拟模型 禁忌搜索 单件车间

下载PDF 职称材料

考虑随机因素的单件车间生产作业计划方法研究 被引量：2

5

作者 胡斌 黎志成 《系统工程》 CSCD 1999年第1期46-51,共6页

本文应用改进的随机动态神经网络解决单件车间生产作业计划问题(JSP),然后在以较好的生产作业计划为起点寻优的过程中,使用了基于工件加工时间服从概率分布的禁忌搜索,并且用TurboC++1.0和Foxpro 2.5 for Windows在微机上实现上述神经... 本文应用改进的随机动态神经网络解决单件车间生产作业计划问题(JSP),然后在以较好的生产作业计划为起点寻优的过程中,使用了基于工件加工时间服从概率分布的禁忌搜索,并且用TurboC++1.0和Foxpro 2.5 for Windows在微机上实现上述神经网络和禁忌搜索方法. 展开更多

关键词 神经网络 单件车间 生产作业计划 组合优化问题

下载PDF 职称材料

单件车间生产作业计划再生方法研究 被引量：2

6

作者 胡斌 黎志成 《华中理工大学学报》 CSCD 北大核心 1999年第2期16-18,共3页

针对单件车间生产作业计划的再生问题，用ＶｉｓｕａｌＦｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法．当干扰发生时，前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整；后者用于有可替代机床情况下对在... 针对单件车间生产作业计划的再生问题，用ＶｉｓｕａｌＦｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法．当干扰发生时，前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整；后者用于有可替代机床情况下对在替代机床上加工工件的排序．实验表明，它们能较好地解决各种情况下生产作业计划再生问题． 展开更多

关键词 生产作业计划 再生 排序 单件车间 机械加工

下载PDF 职称材料

单件车间生产作业计划模拟模型生成器研究

7

作者 胡斌 黎志成 《武汉交通科技大学学报》 1999年第6期612-614,共3页

针对中小批量车间生产作业计划问题，集成VisualFoxpro5．0与Siman3．51开发了一个模拟模型生成器．它可以用于生成生产作业计划的模拟模型，还可以用于生成一个初始可行的生产作业计划方案．文中研究了它的功能、原理和实现思路．

关键词 单件车间 产生作业计划 生成器 模拟模型

下载PDF 职称材料

基于模糊调度法则的单件车间作业计划排序算法

8

作者 徐晓飞 霍利 《大连铁道学院学报》 2005年第4期36-39,共4页

研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车间调度问题.深入分析了传统启发式算法存在的缺陷,提出调度法则模糊化思想.在此基础上,构造了具有一定优度的作业计划排序算法求解问题.通过实例分析,说明了这一算法... 研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车间调度问题.深入分析了传统启发式算法存在的缺陷,提出调度法则模糊化思想.在此基础上,构造了具有一定优度的作业计划排序算法求解问题.通过实例分析,说明了这一算法在工程中的可行性. 展开更多

关键词 单件车间 启发式算法 作业计划 目标函数 模糊算子

下载PDF 职称材料

单件车间关键工序调度问题的定界算法

9

作者 刘鸿雁 吕红 王睿智 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2003年第3期408-410,共3页

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念,并依据“关键工序排序加工,非关键工序即刻加工”的构想,确定工件各工序的加工时间范围,并... 提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念,并依据“关键工序排序加工,非关键工序即刻加工”的构想,确定工件各工序的加工时间范围,并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时,修正其定界权值,重新计算其加工时间范围。该方法简化问题,运算速度提高。 展开更多

关键词 单件车间 生产调度问题 定界算法 关键工序 定界权值 排序 工序 加工时间

下载PDF 职称材料

单件车间的启发式调度策略

10

作者 吴江华 陈卓宁 宾鸿赞 《石油机械》 北大核心 2000年第3期50-52,共3页

在满足某些约束条件的前提下 ,为了确定各台机器上工件加工的先后次序 ,使与完成任务时刻相关的目标函数取得最优值 ,探讨了加工周期最小的单件车间的启发式调度策略。在单件车间问题的网络模型中 ,在同一机器上连续加工的不同工件的两... 在满足某些约束条件的前提下 ,为了确定各台机器上工件加工的先后次序 ,使与完成任务时刻相关的目标函数取得最优值 ,探讨了加工周期最小的单件车间的启发式调度策略。在单件车间问题的网络模型中 ,在同一机器上连续加工的不同工件的两道工序用析取弧表示。改变关键析取弧方向后 ,便有可能获得使加工周期变短的调度方案。通过引入模拟退火技术 ,避免了局部极值点 ,并提高了搜索的效率。 展开更多

关键词 单件车间 调度策略 启发式算法 生产调度 运筹学

下载PDF 职称材料

单件车间调度问题的改进型病毒进化遗传算法 被引量：8

11

作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《电机与控制学报》 EI CSCD 北大核心 2008年第2期234-238,共5页

针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经... 针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。 展开更多

关键词 单件车间调度 病毒进化遗传算法 学习机制 知识库

下载PDF 职称材料

一种求解单件车间调度问题的单亲遗传算法 被引量：7

12

作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《计算机工程》 CAS CSCD 北大核心 2009年第5期188-190,共3页

针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能... 针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。 展开更多

关键词 单件车间调度 遗传算法 整数编码 收敛速度

下载PDF 职称材料

有顺序约束的单件车间调度问题的逆序算法 被引量：1

13

作者 李琦 梁斌 +1 位作者 王睿智 刘鸿雁 《鞍山钢铁学院学报》 2001年第6期411-415,共5页

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题 .针对工件之间存在的加工顺序关系 ,构造了以交货期为基准 ,以寻求最长加工路径加工时间最短为目标的逆序算法 ,求解问题 .通过实例分析 。

关键词 单件车间调度问题 序约束 加工顺序 逆序 序关系 算法 加工时间 分工 交货期 目标

下载PDF 职称材料

基于关键路径疫苗的免疫遗传算法求解JSP问题 被引量：5

14

作者 孔德瑞 黄宗南 《工业控制计算机》 2015年第6期124-125,137,共3页

车间作业调度是决定工件加工顺序以及分配相应设备的过程,合理的调度方案能提高设备利用率。针对单件车间调度问题,采用免疫遗传算法进行调度方案求解。基于关键路径的思想,提出一种新的疫苗提取和接种方法。疫苗提取时,取种群中最优个... 车间作业调度是决定工件加工顺序以及分配相应设备的过程,合理的调度方案能提高设备利用率。针对单件车间调度问题,采用免疫遗传算法进行调度方案求解。基于关键路径的思想,提出一种新的疫苗提取和接种方法。疫苗提取时,取种群中最优个体的关键路径信息作为疫苗,接种时,依据该疫苗信息修改待接种个体各机器上的工件安排顺序,从而继承最优个体关键路径上的信息,提高个体适应度,加速算法寻优过程。通过对标准测试案例的求解,以及与其他算法的比较,结果表明关键路径疫苗技术是有效的。 展开更多

关键词 单件车间作业调度 免疫遗传算法 关键路径 疫苗

下载PDF 职称材料

单件车间生产作业计划的模糊化启发式算法

15

作者 刘鸿雁 李琦 王睿智 《计算机应用与软件》 CSCD 北大核心 2004年第12期87-89,共3页

本文给出了编制单件车间生产作业计划的一种实用算法。针对工件之间存在的加工顺序关系 ,引入“组装树”的概念。在传统调度法则基础上 ,对影响排序的两个重要参数———工序的“准备就绪时间”和“余下加工时间”在量化上进行模糊处理 ... 本文给出了编制单件车间生产作业计划的一种实用算法。针对工件之间存在的加工顺序关系 ,引入“组装树”的概念。在传统调度法则基础上 ,对影响排序的两个重要参数———工序的“准备就绪时间”和“余下加工时间”在量化上进行模糊处理 ,引入模糊算子α、β ,构造了模糊化启发式算法 ,使MWKR(MostWorkRemaining)和SPT(ShortestProcessingTime)调度法则在工序的准备就绪时间或余下加工时间基本相近时有效地发挥作用 ,兼顾了组装件中长周期工件优先安排。此算法运行速度和运行结果均明显优于经典的启发式算法。 展开更多

关键词 模糊化启发式算法 PGPS算法 单件车间生产作业计划 调度问题

下载PDF 职称材料

基于改善初始种群的免疫遗传算法优化JSP问题 被引量：3

16

作者 周帅 黄宗南 《计量与测试技术》 2018年第5期10-12,共3页

合理安排加工任务可以最大化的利用设备。针对单件车间问题采用免疫遗传算法进行求解,设计了具体的初始种群改善方法,将采用能动法和无延迟法生成个体替换随机初始种群中适应度最低的个体的方法融入到初始种群生成过程,提高初始种群质... 合理安排加工任务可以最大化的利用设备。针对单件车间问题采用免疫遗传算法进行求解,设计了具体的初始种群改善方法,将采用能动法和无延迟法生成个体替换随机初始种群中适应度最低的个体的方法融入到初始种群生成过程,提高初始种群质量。通过标准案例测试,与无改善初始种群的算法比较,表明了改善算法的良好求解性能。 展开更多

关键词 单件车间调度 免疫遗传算法 初始种群 能动法 无延迟法

下载PDF 职称材料

基于效率函数求解单件车间调度问题算法的完善 被引量：2

17

作者 范路桥 常会友 《现代计算机》 2003年第3期6-10,共5页

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调... 单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题,可得到十分满意的结果。 展开更多

关键词 效率函数 单件车间调度问题 算法 JOB-SHOP调度问题 约束条件 目标函数

下载PDF 职称材料

单件车间作业及预防维修联合调度 被引量：1

18

作者 周梦露 《农业装备与车辆工程》 2018年第4期85-87,91,共4页

以单件车间作业为研究对象,求出最佳预防维修时间间隔使预防维修及小修的成本最小化,同时使工件最大完工时间最小化。将有限长度的生产计划期分成若干个等时间长度的时段。基于时间延迟理论,建立数学规划模型,确定设备进行预防性维修的... 以单件车间作业为研究对象,求出最佳预防维修时间间隔使预防维修及小修的成本最小化,同时使工件最大完工时间最小化。将有限长度的生产计划期分成若干个等时间长度的时段。基于时间延迟理论,建立数学规划模型,确定设备进行预防性维修的最优时间间隔;运用指派法求解工件加工最大完工时间最小值,使得工件加工得以合理调度。算例验证了模型的有效性,同时也验证了工件加工调度的合理性。 展开更多

关键词 单件车间作业 预防维修 联合调度

下载PDF 职称材料

有优先顺序约束的单件车间调度问题的一种启发式算法

19

作者 王睿智 刘鸿雁 吕红 《计算机应用与软件》 CSCD 北大核心 2003年第1期56-57,67,共3页

本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。

关键词 优先顺序约束 单件车间调度问题 启发式算法 生产作业计划 组合优化问题

下载PDF 职称材料

单件订货型生产车间作业计划中资源选择的模糊决策研究

20

作者 熊禾根 李建军 孔建益 《机械制造》 2006年第5期50-52,共3页

车间作业计划中的资源选择直接影响到产品的质量、交货期和生产成本。通过分析影响资源选择的资源的相关特性,提出车间作业计划中资源选择的模糊决策方法,建立相应的决策模型,并进一步讨论具体实施过程中的几个问题。

关键词 单件订货型生产 单件车间作业计划 资源选择 模糊决策

下载PDF 职称材料