菜单
  

    Frazier [89] investigated the effect of one-stage and  two- stage scheduling rules on different performance measures in a cellular manufacturing system. Fourteen scheduling rules and eight performance measures were used in the study. The simul- ation model was developed in SLAMII with FORTRAN sub- routines incorporated, and represented a  production  cell with six machines with separate queues for each part family. Two decision points were employed: the first one was switching between queues of part families or selecting the  next  part family queue, and the second one was selecting jobs in each part family queue. It was concluded that the MJ/SPT rule was ranked the best when all performance measures were con- sidered. The main shortcoming was that all performance meas- ures  were considered  to be  of  the  same importance.

    Klein and Kim [90] demonstrated how a multi-attribute decision-making method could be used for dispatching  a vehicle. Using simulation models, the characteristics of decision rules for dispatching AGVs were shown. Single-attribute dis- patching rules consisted of LWT, STT/D, and MQS; and multi-attribute dispatching rules consisted of SAWM, YAGER, MMM, and MAWM methods. Performance measures con- sidered include average and maximum waiting time of a unit load in the output buffer, average  and  maximum queue length of the output buffer, job completion time, and total travel time of empty vehicles. However, no due-date-based performance measure was considered. The simulation model was tested for one, two, and three AGVs. Results showed that multi-attribute dispatching rules outperformed the single-attribute   ones.

    Tung et al. [91] presented a hierarchical approach to schedul- ing FMSs with multiple performance objectives. The FMS consisted of a shop controller, a multiple-task sequencing con- troller with several AGVs, four CNC machines, one robot, an input buffer, an output buffer, and an inner buffer for storing

    parts. The scheduling problem was solved at two  levels: the shop level, and the manufacturing system level. The shop level controller employed a combined priority index to rank shop production orders for meeting scheduling objectives. The FMS controller provided feedback to the shop controller with a set of suggested detailed schedules and projected order completion times. The shop controller then evaluated each candidate sched- ule using a multiple-objective function and selected the best schedule for execution. The proposed method was compared with SPT and EDD rules on four specific performance objec- tives, which were maximise profit, meet  due dates,  minimise the WIP inventory cost, and minimise finished-good inventory cost. Results indicated that the proposed scheduling method outperformed the two traditional scheduling rules. However, Tung  et al.  concluded  that  no  single  rule  was   universally the best.

    4. Review of AI Scheduling  Approaches

    4.1 Introduction

    In a production system, the scheduling problem is to synchron- ise resources (connected by material transport system), and material flow, to produce a variety of parts in a certain period of time. Scheduling rules  are  used  to  select  the  next  part to be processed from a set of parts awaiting service. These rules can also be used to introduce workpieces into the system, to route parts in the system, and to assign parts to facilities such as workstations and AGVs. Some constraints also have to be considered  such as:

    The schedule has to satisfy one or more  system  objectives, such as minimisation of mean flowtime or/and mean tardiness. Buffer  sizes  are limited.

    Number  of transporters are limited,  etc.

    Because of the complexity of the system, it is not very useful to find an optimal solution in an industrial  context  since changes often occur rapidly (for example, arrival of  new parts or modification of previous priority queue  size  of resources, and so on). Therefore, it is not desirable or economical when designing an optimal scheduler, but rather developing a flexible scheduling tool to assist the operator  to  monitor  the  system and make decisions. In fact, some operations can be replaced with an automatic scheduler  tool.  The  developed  tool  has to be easy to use, and react to changes in real-time. Consequently, it has to be expressed in terms of parameters that have to be chosen in accordance with the system objectives, which depend on the production situation. In the complex environment of an FMS, proper expertise and experience are needed for decision making. Artificial intelligence, together with simulation model- ling can help to imitate human expertise to schedule manufac- turing systems [92]. ElMaraghy and Ravi [26] reviewed some applications of knowledge-based simulation systems in the domain of FMSs, and also discussed their potential for the development of new, powerful and intelligent simulation environments for modelling and evaluating FMSs. Grabot and Geneste  [93]  stated  that  workshop  management  is  a    multi-

  1. 上一篇:水辅助注塑系统英文文献和中文翻译
  2. 下一篇:连杆机构英文文献和中文翻译
  1. 超声雾化加湿系统英文文献和中文翻译

  2. 胎压监测系统英文文献和中文翻译

  3. 在线机器测量系统英文文献和中文翻译

  4. 水辅助注塑系统英文文献和中文翻译

  5. 流量测量系统英文文献和中文翻译

  6. 开口端纺纱系统中的锥形...

  7. 金属板料冲压模具计算机...

  8. 网络信息时代下的社会道德滑坡现象探究

  9. 知识产权保护对我国国际贸易的影响及对策

  10. 装配式混凝土建筑的发展研究现状

  11. 基于宏/微驱动模式的双电...

  12. 《青春照相馆》作品导演阐述

  13. AdaBoost算法基于DSP的嵌入式人脸检测

  14. SolidWorks+LS-DYNA缓冲材料冲击特性建模与分析

  15. 高考作文命题样式研究

  16. 论《西游记》中的孙悟空形象

  17. 液压支架试验台测控系统设计任务书

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回