共查询到19条相似文献,搜索用时 156 毫秒
1.
无缝钢管生产的多规则调度仿真优化研究 总被引:1,自引:0,他引:1
无缝钢管生产由热加工与冷加工组成,热加工有很强的连续性,而冷加工过程具有可重入现象,单一规则或局部规则调度很难解决此类问题。提出多规则组合仿真优化方法,从无缝钢管的生产特点入手,寻找到关键决策点,在Arena仿真环境下设计调度规则模块库和系统参数水平集合;采用柔性化仿真建模技术,将仿真模型分为功能模块、控制模块,构建无缝钢管生产系统的仿真模型;以平均生产周期为目标,利用TS算法优化无缝钢管生产系统的调度规则组合及相关参数水平,实例证明方法有效. 相似文献
2.
《制造技术与机床》2021,(9)
利用离散事件系统建模与仿真技术和规则调度方法,对柔性作业车间机床与AGV(automatic guided vehicle)联合调度问题进行研究。基于离散事件建模仿真方法建立了柔性作业车间仿真模型,以平均流动时间、完工时间、AGV平均利用率与完工数量为评价指标,首先将不同路由规则与调度规则组合结合AGV数量进行仿真测试,确定了最佳规则组合与AGV最佳数量。在确定最佳规则基础上,研究车间任务到达模式与AGV数量对系统性能的影响,不同工况下的仿真结果表明,在最优规则组合、任务到达模式与AGV数量下,柔性作业车间联合调度问题能得到有效解决且系统性能将达到最优。 相似文献
3.
一类规则调度系统的Petri网研究方法 总被引:1,自引:0,他引:1
研究了规则调度系统的性能分析问题,与传统的仿真研究方法比较,文中采用了基于Petri网的研究思想,首先运用Petri网给规则调度系统建模,得到调度规则的形式化表示;然后基于该模型作稳定性及其它性能分析,最后针对一类切换式规则调度系统,介绍了运用混合动态系统理论开展研究的具体思路。 相似文献
4.
工作流知识规则仿真的研究与实现 总被引:1,自引:0,他引:1
工作流仿真是目前工作流系统研究的主流方向之一。针对利用知识规则建模的工作流系统,如何确保自定义的知识规则的可靠性,从工作流模型建模、仿真平台的构建和仿真引擎3个方面,研究了工作流知识规则的仿真,通过可视化的实例显示以及统计技术等手段,精确地找出知识规则的错误。 相似文献
5.
6.
7.
8.
基于粗糙-神经网络的非线性系统逆模型控制 总被引:2,自引:0,他引:2
粗糙控制是近年来兴起的一种新的智能控制方法,作为对粗糙控制理论的探索,提出了粗糙规则逆模型的概念,并分析了粗糙规则逆模型的一致性和完备性问题,引入了基于径向基函数网络的粗糙决策规则推理方法,构造了粗糙-神经网络逆模型.对粗糙-神经网络逆系统模型的辨识以及基于粗糙-神经网络逆模型的控制理论和方法进行了分析和讨论,并通过实例仿真计算与实验分析,验证了粗糙-神经网络逆模型控制方法的可行性. 相似文献
9.
10.
非线性系统模糊控制实际应用中存在控制精度和自适应能力问题,模糊控制规则的自调整和自寻优,是提高和改善模糊控制器性能重要手段。带有修正因子的控制规则能够根据误差E和误差变化EC自动产生规则,利用全局寻优的混沌模拟退火算法对修正因子优化,优化模糊规则;并引入综合考虑误差、误差绝对值时间、控制能量、超调诸因素的性能函数。非线性系统仿真实例说明该方法响应上升时间快,超调小提高了模糊控制器性能。 相似文献
11.
D. Y. Sha Sheng-Yuan Hsu X. D. Lai 《The International Journal of Advanced Manufacturing Technology》2007,35(5-6):596-609
In wafer fabrication processes, batch processing accounts for over 30% of the overall processing time. And it’s a trade-off
between machine utilization and wafer waiting time. Therefore, batch machines have become one of the constraint resources
during wafer fabrication. How to maintain the utilization and reduce the waiting time are important tasks for production control.
Plenty of research in the past several years focused on the dispatching rules of batch processing. According to many researchers,
look-ahead batch dispatching rules outperform MBS on waiting times and machine utilization. The look-ahead batching rules
that have been developed are DBH, NACH, MCR, and DJAH. However, these rules do not take the due-date information of wafers
into consideration, and can’t accelerate the wafer’s fabrication that will not be completed before the due-date. This study
will develop a due-date oriented look-ahead batching rule, namely LBCR, that considers the due-date and expects to raise delivery
rates and reduce the average tardiness. Firstly, this study will modify those batching rules to fit the manufacturing environment
of wafer fabrication. There are serial simulation tests on those batching rules under various kinds of factors in terms of
environment, including traffic intensity, product numbers and product mix rate. Finally, this study will compare the five
batching rules on different performance indicators. After the simulation and statistic analysis undertaken, LBCR does outperform
other batch dispatching rules on due-date related performance indicators, such as tardy rate and average tardiness. 相似文献
12.
Efficient dispatching rules for dynamic job shop scheduling 总被引:4,自引:2,他引:2
P. D. D. Dominic S. Kaliyamoorthy M. Saravana Kumar 《The International Journal of Advanced Manufacturing Technology》2004,24(1-2):70-75
This study attempts to provide efficient dispatching rules for dynamic job shop scheduling by combining different dispatching rules. A dispatching rule is used to select the next job to be processed from a set of jobs awaiting service. A job shop will be treated as dynamic, when conditions such as continuously arriving new jobs and deviations from current schedule need to be accommodated, and a job shop should be treated as an integrated part of a manufacturing system. The discussion includes a simulation technique which uses ARENA 4.0. software to simulate the dynamic model of a job shop under various rules and performance measures . Results of the simulation show that, for most of the performance measures, combined rules perform well. In this study, the combined rules MWKR_FIFO and TWKR_SPT do well under most conditions. 相似文献
13.
New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop 总被引:2,自引:2,他引:0
K. Kianfar S. M. T. Fatemi Ghomi B. Karimi 《The International Journal of Advanced Manufacturing Technology》2009,45(7-8):759-771
This paper studies a flexible flow shop system considering dynamic arrival of jobs and the ability of acceptance and rejection of new jobs. The problem objective is to determine a schedule that minimizes sum of the tardiness and rejection costs of jobs. A 0–1 mixed integer model of the problem is formulated. Since this problem class is NP-hard, four dispatching rules have been developed to solve the problem approximately. Moreover, a discrete event simulation model of the flexible flow shop system is developed for the purpose of experimentation. Four dispatching rules from the literature and four new dispatching rules proposed in this paper are incorporated in the simulation model. Simulation experiments have been conducted under various experimental conditions characterized by factors such as shop utilization level, due date tightness and number of stages in flexible flow shop. The results indicate that proposed dispatching rules provide better performance under problem assumptions. 相似文献
14.
Stochastic dynamic job shop scheduling problem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatching rules in such shop from makespan, mean flow time, maximum flow time, mean tardiness, maximum tardiness, number of tardy jobs, total setups and mean setup time performance measures viewpoint. A discrete event simulation model of a stochastic dynamic job shop manufacturing system is developed for investigation purpose. Nine dispatching rules identified from literature are incorporated in the simulation model. The simulation experiments are conducted under due date tightness factor of 3, shop utilization percentage of 90 % and setup times less than processing times. Results indicate that shortest setup time (SIMSET) rule provides the best performance for mean flow time and number of tardy jobs measures. The job with similar setup and modified earliest due date (JMEDD) rule provides the best performance for makespan, maximum flow time, mean tardiness, maximum tardiness, total setups and mean setup time measures. 相似文献
15.
《Computer Integrated Manufacturing Systems》1997,10(1):35-48
To effectively manage the material handling in Flexible Manufacturing Systems (FMS), where a large amount of data is required in the dynamic decision-making, integrated control is needed to consider the overall production schedule. The focus of this research is on the development of an integrated Automated Guided Vehicle System (AGVS) control model that includes essential features like dynamic vehicle path determination and conflict-free routing. An object-oriented implementation of the AGVS model is proposed that forms the basis of systems integration with a production planning module such as MRP. Static and dynamic informational and functional models of the AGVS are developed. The system incorporates: (i) conflict-free shortest path routing procedures, and (ii) vehicle assignment rules or scheduling strategies. A prototype version of each of these has been developed for demonstrative purposes. This object-oriented modelling methodology provides the capability of rapid development and change. The approach has been demonstrated for a real manufactured product through simulation studies which confirm the superior performance of anticipatory AGVS control rules, even in a production orderdriven environment. 相似文献
16.
Dissimilarity Maximization Method for Real-time Routing of Parts in Random Flexible Manufacturing Systems 总被引:1,自引:0,他引:1
Can Saygin S. Engin Kilic 《International Journal of Flexible Manufacturing Systems》2004,16(2):169-182
This paper presents a dissimilarity maximization method (DMM) for real-time routing selection and compares it via simulation with typical priority rules commonly used in scheduling and control of flexible manufacturing systems (FMSs). DMM aims to reduce the congestion in the system by selecting a routing for each part among its alternative routings such that the overall dissimilarity among the selected routings is maximized. In order to evaluate the performance of DMM, a random FMS, where the product mix is not known prior to production and off-line scheduling is not possible, is selected for the simulation study. A software environment that consists of a computer simulation model, which mimics a physical system, a C++ module, and a linear program solver is used to implement the DMM concept. In addition to DMM, the simulation study uses two priority rules for routing (i.e., machine) selection and seven priority rules for selecting parts awaiting service at machine buffers. The results show (1) DMM outperforms the other two routing selection rules on production rate regardless of the part selection rule used, and (2) its performance is highly dependent on the part selection rules it is combined with. 相似文献
17.
Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach 总被引:2,自引:1,他引:1
Amir Rajabinasab Saeed Mansour 《The International Journal of Advanced Manufacturing Technology》2011,54(9-12):1091-1107
This paper studies a flexible job shop problem considering dynamic events such as stochastic job arrivals, uncertain processing times, and unexpected machine breakdowns. Also, the considered job shop problem has routing flexibility and process flexibility. A multi-agent scheduling system has been developed for solution with good quality and robustness. A pheromone-based approach is proposed for coordination among agents. The proposed multi-agent approach is compared with five dispatching rules from literature via simulation experiments to statistical analysis. The simulation experiments are performed under various experimental settings such as shop utilization level, due date tightness, breakdown level, and mean time to repair. The results show that the proposed agent-based approach performs well under all problem settings. 相似文献
18.
Yu-Hsiang Chung Lee-Ing Tong 《The International Journal of Advanced Manufacturing Technology》2011,55(1-4):355-367
Increased complexity of current manufacturing systems together with dynamic conditions and permanent demands for flexible and robust functionality makes their management and control very difficult and challenging. Workflow simulation is an effective approach to investigate dynamic workflow scheduling policies and evaluate the overall manufacturing system performance. The results attained in simulation model can give directions on how to maximize system output when selecting an appropriate scheduling practice for a real system. In this paper, we investigate the abilities of multi-agent systems in combination with dynamic dispatching rules and failure handling mechanisms to manage dynamic environment conditions (such as machine failures) for systems in the production automation domain. We measure system robustness by systematically assessing the total system performance (e.g., number of finished products) in a number of representative test cases. We use an agent-based simulation environment, MAST, which has been validated with real-world hardware to strengthen the external validity of the simulation results. We investigated the performance of a re-scheduling component which uses four different policies that define how to adjust the system schedule in case of machine disturbances/failures. In the context of the empirical study the Complete Rerouting re-scheduling policy outperformed all other policies. 相似文献
19.
Przemysław Korytkowski Szymon Rymaszewski Tomasz Wiśniewski 《The International Journal of Advanced Manufacturing Technology》2013,67(1-4):231-241
This paper proposes a heuristic method based on ant colony optimization to determine the suboptimal allocation of dynamic multi-attribute dispatching rules to maximize job shop system performance (four measures were analyzed: mean flow time, max flow time, mean tardiness, and max tardiness). In order to assure high adequacy of the job shop system representation, modeling is carried out using discrete-event simulation. The proposed methodology constitutes a framework of integration of simulation and heuristic optimization. Simulation is used for evaluation of the local fitness function for ants. A case study is used in this paper to illustrate how performance of a job shop production system could be affected by dynamic multi-attribute dispatching rule assignment. 相似文献