共查询到20条相似文献,搜索用时 15 毫秒
1.
本文考察了在作业车间环境下现有作业排序方法所存在的问题,提出了在决定作业优先顺序的同时,做好设备负荷均衡的动态作业计划决策模式。该模式选择材料供应、订货的重要性、关键比、完工不确定性和经济性等5项参量作为评价作业优先级别和配置设备能力的指标,并采用决策树方法来判定作业的优先顺序和相应的能力配置措施。最后通过与车间实有能力进行平衡达到可行性。这样制定的计划可以实现生产绩效的总体优化。 相似文献
2.
3.
通用铁路大站技术作业仿真模型和方法的研究 总被引:3,自引:0,他引:3
基于铁路车站作业仿真需求,通过对铁路车站设备和各项作业的深入分析,本文设计了一套描述铁路车站各项设备和各项作业的数据结构,以图为基础,对大规模列车群的作业模拟进行建模,最后对系统实现中的一些方法如仿真过程中时钟策略、作业对象在图形中的精确定位以及图形显示加速算法处理等进行了详细的研究。 相似文献
4.
带瓶颈移动法的混合遗传算法求解柔性作业车间调度 总被引:1,自引:0,他引:1
柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题。针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法。区别于传统的遗传算法,本文算法用两个向量束表达解,并采用了适应问题特征和染色体结构的交叉和变畀算子。基于关键路径的思想,舰颈移动法使用两种有效的邻域结构;改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力,邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。 相似文献
5.
一般作业车间零件排序方法研究 总被引:5,自引:0,他引:5
一般作业车间(jobshop)中的零件排序问题是生产作业计划安排与调度中的重要内容之一,业已证明,这类问题属于NP难题,不存在有效的解析解。本文针对一般作业车间的具体情况,考虑到零件在工序间的批移动方式,提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式方法,并设计了相应的计算机程序,它可以方便地进行作业计划安排,对于实际生产作业计划与调度具有重要意义。 相似文献
6.
7.
8.
9.
集装箱港口装卸作业仿真系统 总被引:5,自引:1,他引:5
分析了采用面向作业面和装卸同时进行工艺的集装箱港口中桥吊、集卡和龙门吊的装卸作业流程,将装卸过程中设备事件分为Lifting、Dropping、Moving、Waiting和Virtual五类,采用VB6.0编程实现了基于事件驱动的集装箱港口装卸作业仿真系统。对不同的设备配置调度方案进行仿真,依据系统的仿真输出,选择满意的设备配置调度方案,从而对港口作业中的整体资源配置进行协调。 相似文献
10.
车间作业计划编制问题的统一描述与应用 总被引:1,自引:0,他引:1
提出车间作业计划编制体系的概念以统一描述车间作业计划问题。车间计划问题在内容上由计划类型、计划期、期量标准和编制方法四方面组成,在形式上与生产类型、生产组织形式和资源负荷能力相关。内容与形式的统一揭示了车间作业计划编制问题的一般规律。特别地,在一个飞机装配车间结合计划编制体系的概念,迅速确定了装配作业计划问题的界限,并提出用Petri网求解计划问题的新方法,它与各种经验方法相比,便于计算机模拟与实现。 相似文献
11.
针对舰载机甲板机务勤务保障作业调度研究中存在的工序执行模式单一、勤务保障设备考虑不全、作业调度优化与资源配置优化研究相互独立等问题, 通过系统分析作业流程、工序执行模式、资源转移与分配等约束条件, 将移动保障车纳入保障资源范围, 建立了舰载机甲板机务勤务保障作业调度与资源配置集成优化模型。在此基础上, 设计了第二代非支配排序遗传算法并对模型进行优化求解。仿真结果表明, 保障完工时间随着资源配置数量的递增呈现边际效应。为确保机群保障作业按照既定的甲板作业周期完成, 各保障任务存在最低资源配置数量方案。 相似文献
12.
配送中心定向补货作业问题 总被引:3,自引:0,他引:3
补货是配送中心运作中一项重要的作业。对其有效的管理能够显著减少配送中心的运作时间,从而带来可观的经济效益。根据配送中心的具体配置。补货作业呈现不同的模式,本文对其中一类定向补货作业问题进行研究,提出有效的解决方法,并以实例具体说明。 相似文献
13.
旋转货架系统配货作业优化问题启发式算法 总被引:2,自引:1,他引:1
旋转货架系统配置配货作业是现代配送中心中一项非常重要的作业活动.研究具有多个水平旋转货架系统的配货作业问题,建立对应的模型.在分析该类型作业中,整个货架系统配货顺序最优单个货架物品拣选顺序必然最优的特点基础上,设计改进临近域算法,并提出随机确定位置启发式算法.最后,通过模拟测试,效果良好. 相似文献
14.
同贝同步装卸是集装箱码头提高装卸作业效率和资源利用率的有效途径和方法.其调度的复杂性体现在需要同时决策装、卸船两类集装箱在受堆场翻箱约束和舱口盖限制情况下的作业序列.针对该问题的柔性准备时间、成组调度和优先顺序约束等特点,本文建立了同贝同步装卸作业的整数规划模型.为求解模型,设计了基于遗传算法和贪婪规则的混合求解算法.最后,通过将算例实验结果与不考虑翻箱和舱口盖限制的简单下界进行比较,验证了模型与算法的有效性,说明所建立的模型有利于提高集装箱码头的装卸作业效率. 相似文献
15.
作业排序通常是在一定的限制条件和优化目标的约束下,对有限的资源进行分配。采用搜索方法求解这类问题常会遇到冲突的状态结点,引起多次回溯。同时,由于问题状态空间庞大,搜索过程相当费时。本文通过研究作业排序问题状态空间的特点,引入冲突指派集的概念,提出了基于冲突指派集的深度优先搜索方法,缩小了搜索范围,提高了搜索效率。 相似文献
17.
18.
考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目标函数,建立了基于整数规划的优化模型,分析了两类问题的计算复杂性,给出了设备和作业数量既定情况下的可行解规模.设计了一种基于LPT规则和批调度规则的近似算法,时间性能为O(nlogn),证明了该算法在优化制造跨度时的最坏性能比不大于2,优化总完工时间的最坏性能比不大于3. 相似文献
19.
20.
以集装箱码头同贝同步装卸作业为研究对象,以提高码头作业效率、提升服务能力为目标,研究码头内部集卡数量配置优化问题.将码头作业系统视为服务网络,构建码头同贝同步装卸作业的闭合排队网络模型,刻画集卡在各个环节的作业过程,分析不同设备配置下码头作业系统服务能力,揭示制约码头整体作业效率关键环节.以码头作业成本最小为目标,考虑集卡在各个环节的排队等待时间及设备利用率,建立了基于同贝同步装卸作业的集卡数量优化模型,并设计算法对模型进行求解.本研究从服务网络角度揭示了码头作业效率与岸桥、集卡、场桥配置的关系,为码头设备调度与服务流程设计提供了依据. 相似文献