期刊文献+
共找到206篇文章
< 1 2 11 >
每页显示 20 50 100
一种新型的单件小批量生产车间调度方法 被引量:15
1
作者 郑华林 刘飞 +1 位作者 熊峰 尹超 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期20-23,共4页
提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流... 提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为基础 ,以工件的提前 /拖期时间最大的工艺块为调整目标 ,通过交换工艺块中相邻工序位置的调整策略 ,得到一个优化的生产作业计划。经分析实例验证 ,该算法易于实现 ,具有一定的优度 ,并且在工程中是可行的。 展开更多
关键词 单件车间 调度算法 交货期
下载PDF
基于有限生产能力和产出缓存的订单接受策略 被引量:17
2
作者 张欣 马士华 《工业工程与管理》 2008年第2期34-38,43,79,共7页
研究了MTO(make-to-order)生产环境下,生产商在生产能力和产出缓存有限的情况下的订单接受决策问题。构建了一个整数规划模型将订单选择、交货期和生产计划决策结合起来,对订单进行选择性接受,使得制造商所获得的利润值最大。利用实际... 研究了MTO(make-to-order)生产环境下,生产商在生产能力和产出缓存有限的情况下的订单接受决策问题。构建了一个整数规划模型将订单选择、交货期和生产计划决策结合起来,对订单进行选择性接受,使得制造商所获得的利润值最大。利用实际考察的企业历史数据对模型进行了算例分析,检验了需求分布和产出缓存对企业总利润的影响。结果表明,采用该模型对订单进行选择性接受,所得到的系统总利润明显高于企业采用旧有生产方式所获得的总利润。分析结果可以帮助MTO企业管理者在进行订单接受决策时提供有益的指导。 展开更多
关键词 订单接受 生产能力 产出缓存 交货期
原文传递
分布式多工厂单件制造企业提前/拖期生产计划研究 被引量:11
3
作者 周金宏 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 2000年第5期52-57,共6页
描述了分布式多工厂单件制造企业交货期下的提前 /拖期生产计划 ,以实现最小化提前 /拖期惩罚费用、生产成本以及产品运输费用之和为目标 ,建立了 0 - 1规划数学模型 ,利用分枝定界算法得到了生产计划调度方案。计算结果证明了模型的有... 描述了分布式多工厂单件制造企业交货期下的提前 /拖期生产计划 ,以实现最小化提前 /拖期惩罚费用、生产成本以及产品运输费用之和为目标 ,建立了 0 - 1规划数学模型 ,利用分枝定界算法得到了生产计划调度方案。计算结果证明了模型的有效性。 展开更多
关键词 分布式多工厂 生产计划 单件制造企业
下载PDF
基于准时制的零等待混合 Flow Shop 调度问题 被引量:7
4
作者 王莉 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第4期349-351,共3页
讨论了具有零等待混合FlowShop调度问题,其目标是最小化提前/拖期总成本.这是一个NP难题.给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法.最后给出了实验结果和结论.
关键词 混合Flowshop 线性规划 调度 生产系统
下载PDF
基于能力验证的模具交货期可行性分析方法 被引量:10
5
作者 刘建军 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2009年第3期618-624,共7页
针对模具企业在订单洽谈阶段难以确定交货期可行性这一实际问题,建立了基于能力验证方法的交货期可行性验证模型。首先在新模项目关键路径的关键工序中,构建了资源范畴这一能力验证对象,并给出了能力需求和已有负荷的计算方法,然后建立... 针对模具企业在订单洽谈阶段难以确定交货期可行性这一实际问题,建立了基于能力验证方法的交货期可行性验证模型。首先在新模项目关键路径的关键工序中,构建了资源范畴这一能力验证对象,并给出了能力需求和已有负荷的计算方法,然后建立了关键负荷指数这一资源负荷评价指标。基于上述理论基础,构造了启发式算法,并通过算例说明了算法的实用性。最后,针对算法中涉及的接收概率具有不确定性的问题进行了敏感度分析。 展开更多
关键词 模具 交货期 能力验证 项目模板 敏感度分析 建模
下载PDF
基于复合相似度的订单分批启发式种子算法 被引量:13
6
作者 肖可 谢勇 +2 位作者 王红卫 高海龙 王正国 《系统工程学报》 CSCD 北大核心 2020年第6期796-805,共10页
针对基于客户服务质量的配送中心的订单分批优化问题,建立了以拣选时间和订单延迟时间总和最小为目标的订单分批优化模型,综合考虑订单品项相似度和交货期相似度,提出了一种订单复合相似度度量方法,并设计出基于复合相似度的订单分批启... 针对基于客户服务质量的配送中心的订单分批优化问题,建立了以拣选时间和订单延迟时间总和最小为目标的订单分批优化模型,综合考虑订单品项相似度和交货期相似度,提出了一种订单复合相似度度量方法,并设计出基于复合相似度的订单分批启发式种子算法,在传统启发式种子算法的基础上增加了对客户服务水平的考虑.仿真实验表明,模型和方法能明显缩短订单拣选时间和延迟时间总和,在保证订单拣选效率的同时,也能明显提高客户服务水平. 展开更多
关键词 订单分批 交货期 启发式种子算法 配送中心
下载PDF
用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题 被引量:3
7
作者 吴悦 汪定伟 《信息与控制》 CSCD 北大核心 1998年第5期394-400,共7页
研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标... 研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标函数的值最小.运用了公共交货期(CON)的方法确定了任务的最优公共交货期,运用模拟退火技术确定了任务的最优加工顺序,最后的计算机仿真结果分析了模拟退火算法解该问题的性能. 展开更多
关键词 IIT系统 交货期 模拟退火法 调度问题
下载PDF
具有恶化工件的不同工期指派问题研究 被引量:12
8
作者 王吉波 刘璐 +1 位作者 许扬韬 郭倩 《沈阳航空航天大学学报》 2013年第5期83-87,共5页
排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目... 排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小。证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法。 展开更多
关键词 排序 单机 恶化工件 工期 算法
下载PDF
THE NP-HARDNESS OF THE SINGLE MACHINE COMMON DUE DATE WEIGHTED TARDINESS PROBLEM 被引量:10
9
作者 YUAN Jinjiang (Department of Mathematics,Zhengzhou University,Zhengzhou 450052,China) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1992年第4期328-333,共6页
In this paper we prove that the single machine common due dateweighted tardiness problem is NP-hard.
关键词 due date TARDINESS NP-COMPLETE
原文传递
JIT方式下的单机分批调度问题研究 被引量:5
10
作者 牛海军 孙树栋 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第4期444-446,460,共4页
准时生产意义下的调度问题 ,是当前调度领域研究的一个主要方面 .针对单机分批作业准时生产方式 ,研究了不允许出现拖期的批调度问题 ,目标是使得加工总成本最小 ,目标函数不仅考虑了提前惩罚 ,还考虑了机器的加工费用 .为了确定最优分... 准时生产意义下的调度问题 ,是当前调度领域研究的一个主要方面 .针对单机分批作业准时生产方式 ,研究了不允许出现拖期的批调度问题 ,目标是使得加工总成本最小 ,目标函数不仅考虑了提前惩罚 ,还考虑了机器的加工费用 .为了确定最优分批与各批次的开始时间 ,给出了两个推理和三个规则 ,并根据推理及规则给出了一个有效的启发式算法 ,使得目标函数最小 . 展开更多
关键词 JIT 准时生产 分批调度 提前期 交货期 目标函数 最优控制
下载PDF
基于货物运到期限的列车运行线选择优化研究 被引量:10
11
作者 张小炳 李晟东 +1 位作者 吕红霞 徐长安 《铁道学报》 EI CAS CSCD 北大核心 2019年第5期10-15,共6页
采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上... 采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上,是确定货物运输方案的核心工作。确定的运行线不同,货物运输时间则不同,基于此,可为货主提供多种运到期限选择方案。以车流在途运输时间最小为优化目标,以货物列车运输能力、技术站有调中转作业时间等为约束条件,构建基于货物运到期限的列车运行线选择0-1整数规划模型;模型采用模拟退火算法求解,并提出了运行线选择的k短路算法;最后通过算例分析,验证了模型及算法的有效性。 展开更多
关键词 货物运输 运到期限 运行线选择 k短路
下载PDF
供应链环境中交货期问题的研究 被引量:6
12
作者 陈杰 张力菠 《中国制造业信息化(学术版)》 2005年第4期105-107,共3页
提出了一种面向订单装配条件下如何确定交货期的模型。该模型考虑到库存成本、延期成本和拖期成本等因素,综合衡量客户要求的交货期和供应商承诺的交货期之间的差异,使总成本最小。根据模型计算和分析,提出了企业在供应链环境下设置交... 提出了一种面向订单装配条件下如何确定交货期的模型。该模型考虑到库存成本、延期成本和拖期成本等因素,综合衡量客户要求的交货期和供应商承诺的交货期之间的差异,使总成本最小。根据模型计算和分析,提出了企业在供应链环境下设置交货期的策略。 展开更多
关键词 交货期 供应链 环境 装配条件 客户要求 模型计算 供应商 总成本 订单 库存 衡量 企业
下载PDF
单机随机调度最优解的Λ形特征 被引量:9
13
作者 贾春福 涂奉生 《系统工程学报》 CSCD 1998年第4期25-29,共5页
讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小.在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的Λ形... 讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小.在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的Λ形特征.然后,在一定条件下将上述结果推广到机器随机故障的情形. 展开更多
关键词 随机调度 单机调度 最优解 目标函数 ∧形特征
下载PDF
同时具有学习和恶化效应的不同工期指派问题研究 被引量:9
14
作者 王吉波 牛玉萍 +1 位作者 刘璐 郭倩 《沈阳师范大学学报(自然科学版)》 CAS 2014年第3期358-363,共6页
讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和... 讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和最小。证明此问题在工件引入学习和恶化效应后,依然多项式时间可解,同时给出了求解算法和实例来说明如何最优的求解这个问题。 展开更多
关键词 排序 学习效应 恶化效应 工期
下载PDF
Job-Shop型车间计划与调度优化 被引量:4
15
作者 张万礼 《中国制造业信息化(学术版)》 2003年第7期106-108,共3页
针对以多品种、小批量生产为特点的车间 ,提出在保证产品交付期的前提下 ,把提高设备利用率和工种均衡生产作为计划和调度的优化目标。采用排队论的优化方法 ,降低诸多随机因素的干扰 ,将静态计划和动态调度相结合 ,充分发挥车间生产能... 针对以多品种、小批量生产为特点的车间 ,提出在保证产品交付期的前提下 ,把提高设备利用率和工种均衡生产作为计划和调度的优化目标。采用排队论的优化方法 ,降低诸多随机因素的干扰 ,将静态计划和动态调度相结合 ,充分发挥车间生产能力 ,提高生产效率。 展开更多
关键词 车间计划 调度 交付期 设备利用率 均衡 队列
下载PDF
具有交货期约束带准备时间的平行机分批调度 被引量:9
16
作者 马丁 陈庆新 +2 位作者 毛宁 王宗忠 黎展滔 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期111-117,共7页
研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法... 研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批,可以有效缩短染色体长度,加快搜索速度。用遗传算法对基础批进行全局搜索,在批量确定的情况下,用模拟退火算法进行局部搜索,得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真,分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明,随着任务规模的增大,该算法的优势更加明显,从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。 展开更多
关键词 平行机 分批 调度 准备时间 到达时间 交货期 遗传算法 模拟退火算法
下载PDF
带交货期的工件族生产与配送的排序问题 被引量:8
17
作者 王磊 张玉忠 王国庆 《运筹与管理》 CSCD 北大核心 2011年第3期77-80,共4页
本文考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题。由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间。每个客户分布在不同位置,客户的每个工件都有一个交货期,工件是分批配送的,... 本文考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题。由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间。每个客户分布在不同位置,客户的每个工件都有一个交货期,工件是分批配送的,每一批配送需要花费一定的时间及费用。考虑了两个与交货期有关的目标函数,分别给出了它们的最优算法。 展开更多
关键词 运筹学 排序 动态规划 准备时间 交货期
下载PDF
JIT系统下的单机提前/拖期调度问题 被引量:4
18
作者 吴悦 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第6期599-601,共3页
分别研究了交货期及交货期窗口下的单机调度问题,目标是寻找一个最优调度极小化提前/拖期任务数.假设如果任务在交货期或交货期窗口内完工,则不受处罚;否则,就要受到一个固定的提前/拖期惩罚.提出了在交货期及交货期窗口下的寻... 分别研究了交货期及交货期窗口下的单机调度问题,目标是寻找一个最优调度极小化提前/拖期任务数.假设如果任务在交货期或交货期窗口内完工,则不受处罚;否则,就要受到一个固定的提前/拖期惩罚.提出了在交货期及交货期窗口下的寻找最优调度的多项式算法,并以两个实例说明了算法. 展开更多
关键词 JIT系统 最优调度 交货期 排序 调度 单机调度
下载PDF
MTO生产模式的完工期预测及承诺交货期决策 被引量:6
19
作者 胡盛强 张毕西 张湘伟 《工业工程》 北大核心 2012年第3期122-129,共8页
在订单式生产的中小制造企业中,订单的完成过程受诸多不确定因素的影响。考虑影响完工期的确定因素及随机因素,如生产时间、插单的等待时间、机械故障等待时间、误工时间、损耗率及返工率等,根据数据统计分析假定各因素服从一定的随机分... 在订单式生产的中小制造企业中,订单的完成过程受诸多不确定因素的影响。考虑影响完工期的确定因素及随机因素,如生产时间、插单的等待时间、机械故障等待时间、误工时间、损耗率及返工率等,根据数据统计分析假定各因素服从一定的随机分布,建立了完工期区间预测模型,通过多次仿真得到了完工期区间范围。以相关原则为依据,通过比较预测完工期及客户要求交货期,做出承诺交货期及价格决策。最后进行灵敏度分析,通过仿真得到完工期均值与各随机变量对应参数的变化关系,在此基础上提出了控制完工期影响因素的措施。 展开更多
关键词 订单式生产 不确定性 完工期预测 交货期
下载PDF
制造业供应链外包下的高级计划与排程 被引量:4
20
作者 程文明 齐二石 《组合机床与自动化加工技术》 2005年第5期90-92,共3页
考察每个客户订单有确定的交付期且外包可用情形下的计划调度问题,提出了制造供应链外包下的高级计划与排程(APS)模型。采用基于遗传算法的方法对该APS模型进行求解。仿真实验中,基于遗传算法的方法有效地解决了APS模型问题,生成了最佳... 考察每个客户订单有确定的交付期且外包可用情形下的计划调度问题,提出了制造供应链外包下的高级计划与排程(APS)模型。采用基于遗传算法的方法对该APS模型进行求解。仿真实验中,基于遗传算法的方法有效地解决了APS模型问题,生成了最佳的过程计划(带有外包的加工顺序和机器选择)以及所有订单的排程问题。 展开更多
关键词 高级计划及排程 交付期 外包 遗传算法
下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部