共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
带有滞留时间的流水作业计划排序方法研究 总被引:2,自引:0,他引:2
本文对带有滞留时间的流水作业车间以零件加工全长最小为目标的排序问题进行了分析和研究。分析证明了对于两台机床带有滞留时间的问题存在有效的多项式算法。本文还给出了三台以上机床带有滞留时间排序问题的启发式算法。 相似文献
3.
工序作业时间实现可能性的新判定法 总被引:6,自引:0,他引:6
网络计划工序作业时间的实现受多种不确定性因素的影响 ,因此确定工序的具体作业时间较为困难 ,在编制网络计划时经常需要对工序实现的可能性进行判定。为了减少判定过程中的主观随意性 ,提出了一种基于联系数联系分量 (a ,b ,c)大小关系排序的判定方法。此方法能在已知各影响因素重要次序而不知其权重值时作出合理的判定。应用实例表明 ,这是一种方便、实用、可行的方法。 相似文献
4.
讨论一类具有随机加工时间的单机调度问题,所有工件设置一个公共交货期窗口,每个工件的加工时间服从正态分布,目标是确定n个独立工件的一个排序,使工件的提前/延期之和与完工时间之和的线性组合之期望值最小。问题的最优解具有v-型特征。 相似文献
5.
考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度 总被引:1,自引:0,他引:1
对带搬运时间的混流制造系统批量加工模式的优化与资源调度问题进行研究. 建立批量工件的加工与搬运时间模型,用于求解生产周期和优化搬运次数. 在此基础上,分析工件排序方案的决策准则,用于确定工件最优投产顺序. 设计互助组优化算法,其可对最优作业排序方案所需的搬运设备进行调度. 研究结果表明: 本文的研究方法可有效求解带搬运时间的批量工件的生产周期,能优化批量工件的搬运时间和次数,可获得工件的最优排序方案,并能合理调度搬运设备资源. 相似文献
6.
研究了混合Flow Shop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 相似文献
7.
8.
9.
讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小.在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的Λ形特征.然后,在一定条件下将上述结果推广到机器随机故障的情形. 相似文献
10.
11.
在基于约束满足的Job Shop调度问题求解过程中,变量赋值顺序是影响搜索效率的关键因素.根据问题的约束拓扑关系,提出了变量的多级邻域结构模型,在此基础上构造了一种新的变量排序算法,通过引导当前搜索介入临界区域来提高计算效率.数值实验表明该算法能够有效地改善大规模Job Shop调度问题的求解效率. 相似文献
12.
针对卫星数传调度问题,建立了任务调度启发式信息体系框架,提出了基于任务开始时间、任务调度收益、任务可用资源灵活度和任务调度冲突度的启发式信息,研究了任务调度启发式信息在卫星数传蚁群优化算法中的应用。针对不同规模场景的仿真结果表明,任务调度启发式信息有助于蚁群算法求解卫星数传调度问题。 相似文献
13.
针对高性能的灵巧同构系统计算环境特点,提出了一种多处理机的任务静态调度算法。该算法结合遗传算法和启发式列表调度算法,具有较短的调度时间;算法考察了多处理机调度中的任务间前趋关系、通信关系以及任务存储量要求,具有实用意义。仿真结果表明,与标准算法和CP/MISF(critical path/most immediate successors first)算法比较,所提出的算法能够得到较优的调度结果。 相似文献
14.
车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法(PSO)求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题. 相似文献
15.
基于缩短交货期费用分担的供应商交货策略 总被引:2,自引:0,他引:2
研究供应链上下游间的交货期决策,基于上游先公布交货时间下游再决定订货批量的订货过程,建立了供应商交货期决策模型,提出了供应商基于费用分担的交货策略,为提前期管理提供了新的思路。算例分析证实了基于费用分担的交货策略的有效性,供应商可通过分担交货期缩短费用吸引零售商接受其交货期决策并调整订货批量,从而降低双方的运行成本和供应链系统的总成本。 相似文献
16.
17.
18.
19.
线性加工时间的树约束单机排序问题 总被引:3,自引:0,他引:3
研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加工所得到的排序为最优排序。 相似文献
20.
折扣加权总完工时间的调整时间可分离无等待Flow Shop排序问题 总被引:1,自引:0,他引:1
研究3台机器调整时间可分离的无等待F1ow Shop排序问题,目标函数为极小化折扣加权总完工时间。对某些特殊情况,给出问题存在多项式最优算法的充分条件。在此条件下得到求解调整时间可分离的无等待F1ow Shop排序问题的分派规则。 相似文献