各机器具有相同加工时间的Flow Shop成组排序问题 被引量：2

1

作者 王吉波 夏尊铨 《运筹与管理》 CSCD 2003年第2期53-55,共3页

本文讨论了m台机器的FolwShop成组排序问题,工件在不同机器上的加工时间相同,目标函数为极小化完工时间和。给出了一个多项式时间可解的最优算法。

关键词 folwshop成组排序 完工时间和 最优算法 最优解

在线阅读 下载PDF 职称材料

成组流水线上零件排序的优化算法 被引量：7

2

作者 何桢 齐二石 +1 位作者 王恒毅 韩尚梅 《管理工程学报》 CSSCI 1996年第4期243-248,共6页

本文分析了成组流水线上多品种加工时零件排序的数学模型，并提出了新的启发式算法，大量计算机模拟结果表明，该方法优度较高，而且易于在计算机上实现。

关键词 成组流水线 排序 零件 优化算法

在线阅读 下载PDF 职称材料

水电工程人工砂石生产的成组作业排序研究 被引量：5

3

作者 晋良海 魏雄伟 +1 位作者 李华飞 陈雁高 《水电能源科学》 北大核心 2013年第2期154-156,共3页

针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,... 针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,建立了砂石生产线的成组作业排序模型,并利用CDS启发式算法进行求解,达到人工砂石生产系统最优化的目标。通过工程实例验证了该模型及算法的合理性。 展开更多

关键词 水电工程 砂石生产线 成组作业排序 CDS启发式算法 系统优化

在线阅读 下载PDF 职称材料

一类安装时间受资源约束的单机成组排序问题 被引量：3

4

作者 闫杨 赵传立 《系统工程与电子技术》 EI CSCD 北大核心 2007年第6期938-941,共4页

讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完... 讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。 展开更多

关键词 单机排序 成组技术 资源约束 学习效应 算法

在线阅读 下载PDF 职称材料

考虑恶化和学习效应的单机成组排序问题 被引量：1

5

作者 王爽 赵传立 《系统工程与电子技术》 EI CSCD 北大核心 2008年第2期288-291,共4页

讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函... 讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函数。对目标函数为最大完工时间和总完工时间两类问题分别给出了多项式时间最优算法。 展开更多

关键词 单机排序 成组技术 学习效应 工件恶化

在线阅读 下载PDF 职称材料

基于加工时间之和学习效应下的单机成组排序问题(英文) 被引量：1

6

作者 张新功 《运筹学学报》 CSCD 北大核心 2013年第1期98-105,共8页

研究具有加工时间之和学习效应下的一个新型成组排序问题,工件的学习效应是之前工件加工时间之和的函数,组学习效应是成组加工所在的位置的函数.考虑最大完工时间和总完工时间两个问题,证明了这两个问题都是多项式时间可解的,并提出了... 研究具有加工时间之和学习效应下的一个新型成组排序问题,工件的学习效应是之前工件加工时间之和的函数,组学习效应是成组加工所在的位置的函数.考虑最大完工时间和总完工时间两个问题,证明了这两个问题都是多项式时间可解的,并提出了相应的多项式时间算法. 展开更多

关键词 单机排序 学习效应 成组技术 时间表长 总完工时间

在线阅读 下载PDF 职称材料

FlowShop成组排序问题的调度算法设计及其界的估计

7

作者 程贞敏 谷云东 徐德华 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期16-19,共4页

讨论Flow Shop成组排序问题F2|prmu,s,pkij=pij,GT|∑wjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.

关键词 FLOW SHOP 成组排序 加权总完工时间 启发式算法

在线阅读 下载PDF 职称材料

在成组技术下带恶化和学习效应的单机排序问题

8

作者 马卫民 孙丽 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期25-28,共4页

本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出... 本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出了多项式算法。 展开更多

关键词 排序 单机 成组技术 恶化 学习效应

在线阅读 下载PDF 职称材料

成组作业的模糊排序

9

作者 任玉波 周荣辅 《技术经济》 2000年第11期F003-F003,F004,共2页

关键词 企业 成组作业 模糊排序 生产管理 技术经济

在线阅读 下载PDF 职称材料

带恶化和综合学习效应的成组排序问题研究 被引量：1

10

作者 孙丽 马卫民 《运筹与管理》 CSSCI CSCD 北大核心 2020年第3期125-127,共3页

本文研究了成组技术下带恶化和综合学习效应的排序问题,工件的加工时间带综合学习效应。对最小化时间表长问题,我们给出了多项式算法,并且证明了带一致关系的最小化总完工时间问题也是多项式可解的。

关键词 排序 成组技术 综合学习效应 恶化

在线阅读 下载PDF 职称材料

一类带有安装时间的单机成组排序问题

11

作者 徐杉杉 赵传立 《系统工程与电子技术》 EI CSCD 北大核心 2008年第6期1082-1085,共4页

针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工... 针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。 展开更多

关键词 排序 单机 安装时间 准备时间 成组 多项式算法

在线阅读 下载PDF 职称材料

成组生产条件下的作业计划排序

12

作者 张胜文 施银根 《管理工程学报》 CSSCI 1992年第1期21-30,共10页

排序问题是运筹学的一个重要分支。在制造业中主要应用于生产作业计划的编制,生产作业计划排序对生产的经济效益会产生很大影响,本文概略地介绍了各类排序问题及其特征,并对各种排序方法及常用优先规则作了系统的归纳、分析此较,指出了... 排序问题是运筹学的一个重要分支。在制造业中主要应用于生产作业计划的编制,生产作业计划排序对生产的经济效益会产生很大影响,本文概略地介绍了各类排序问题及其特征,并对各种排序方法及常用优先规则作了系统的归纳、分析此较,指出了它们各自的特点、适用范围。在分析比较的基础上给出了应用实例。 展开更多

关键词 生产作业计划 排序 成组生产条件

在线阅读 下载PDF 职称材料

成组加工或交货中的排序问题 被引量：2

13

作者 孙世杰 《运筹学杂志》 CSCD 1996年第2期10-24,共15页

关键词 组合优化 排序 成组交货 成组加工

在线阅读 下载PDF 职称材料

一个成组加工中加工时间可变的加工全程问题 被引量：4

14

作者 程明宝 孙世杰 《上海大学学报（自然科学版）》 CAS CSCD 2003年第6期533-536,共4页

该文考虑在成组加工中工件加工时间受位置影响的单机排序问题.目标函数为极小化加工全程.我们给出了此问题的最优性条件,并且构造了一个最优算法.

关键词 加工时间可变 加工全程 成组加工 算法 单机排序

在线阅读 下载PDF 职称材料

集成多种工件生产与配送的排序问题 被引量：1

15

作者 王磊 易余胤 王国庆 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2010年第3期277-279,285,共4页

考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题.由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间.加工完成的工件分批配送到相应的客户处,每一批配送需要花费一定的时间及费用.考虑... 考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题.由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间.加工完成的工件分批配送到相应的客户处,每一批配送需要花费一定的时间及费用.考虑了两个目标函数,并分别给出了它们的最优算法. 展开更多

关键词 排序 准备时间 分批配送 成组技术

在线阅读 下载PDF 职称材料

单机作业在成组加工下的极小迟后范围问题 被引量：1

16

作者 程明宝 孙世杰 何龙敏 《应用科学学报》 CAS CSCD 2003年第2期141-145,共5页

有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后... 有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。 展开更多

关键词 排序 单机作业 成组加工 极小迟后范围 伪多项式时间算法 加工时间 应交工时间

在线阅读 下载PDF 职称材料

两台机器流水作业中带成组加工的最大迟后问题 被引量：2

17

作者 陈跃 孙世杰 +1 位作者 宋政芳 何龙敏 《应用科学学报》 CAS CSCD 2004年第2期247-251,共5页

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.

关键词 排序 批处理机 最大迟后 强NP-hard 多项式可解 流水作业 成组加工

在线阅读 下载PDF 职称材料

到达时间不同的工件作成组加工时的最大迟后问题 被引量：3

18

作者 孙世杰 《应用科学学报》 CAS CSCD 1996年第2期186-190,共5页

对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果．该文则考虑相应的最大迟后问题，不仅在相同条件下给出了类似结果，而且考虑了更多模式．对这些模式，或给出其最优序、或转化为目前研究已较成... 对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果．该文则考虑相应的最大迟后问题，不仅在相同条件下给出了类似结果，而且考虑了更多模式．对这些模式，或给出其最优序、或转化为目前研究已较成熟的问题． 展开更多

关键词 排序 成组加工 不同到达时间 最大迟后

在线阅读 下载PDF 职称材料

成组单元设计及其在农机产品中的应用与研究

19

作者 贾檀 奚延辉 《机械科学与技术》 EI CSCD 北大核心 2000年第3期399-401,共3页

分析了成组单元设计的各个阶段 ,给出了一个完整的成组单元设计步骤和方法。在农机厂的 32 6种零件中的应用表明 ,该方法有效、可靠。

关键词 成组单元 排序聚类 负荷平衡 平面布置 农机产品

在线阅读 下载PDF 职称材料

FMS静态调度理论的几个问题

20

作者 宋本基 徐九南 郑鹏 《哈尔滨工程大学学报》 EI CAS CSCD 1998年第6期31-34,共4页

就不考虑刀具和夹具等生产资源时的４个静态调度问题进行了讨论，并介绍了建模思想和算法．这些问题是设计和应用ＦＭＳ加工时必须解决的问题。

关键词 静态调度 成组技术 负荷分配 最优排序 FMS

在线阅读 下载PDF 职称材料