Modeling and Analysis for Rescheduling in the Flexible Manufacturing System
-
摘要: 在订单型生产系统中,订单的订货量和交货期等内容的变更会干扰原有的调度计划,从而需要进行重调度。以一个包含6个操作阶段的柔性制造系统为背景建立了重调度模型,模型以订单延误数和开工时段发生变化的订单数为双重优化目标。针对此重调度模型,运用仿真软件模拟了调度和重调度的过程,研究了向右顺延和紧挨交货期交换两种重调度的规则,并根据仿真结果比较了这两种规则的运行效果。分析表明:紧挨交货期交换规则在两个目标上都取得了更好的效果。Abstract: A two-objective model was constructed for rescheduling problem with order modification in make-to-order flexible manufacturing system. The present model was designed to minimize both the tardy orders and the differences between rescheduling result and original sequence. The simulation models were built to imitate the running of scheduling and rescheduling scenes, and two rescheduling rules, right-extending and swapping to a period near due date, were proposed for the bi-objective rescheduling model. Running of rescheduling models was conducted. The results revealed that the rule of swapping to a period near due date achieved better performances than the right-extending rule.
-
Key words:
- computer integrated manufacturing /
- computer simulation /
- computer software /
- design
-
[1] 白静.柔性制造系统的生产物流调度仿真与分析[J].机械科学与技术,2013,(3):441-447 Bai J. Simulation and analysis of production logistics scheduling of flexible manufacturing system[J]. Mechanical Science and Technology for Aerospace Engineering, 2013,(3):441-447 (in Chinese) [2] 采峰,曾凤章.基于订货型的流程型生产物流平衡方法研究[J].计算机集成制造系统,2007,13(1):158-164 Cai F, Zeng F Z. Method of process production logistics equi librium based on MTO[J]. Computer Integrated Manufacturing Systems, 2007,13(1):158-164 (in Chinese) [3] Guillaume R, Grabot B, Thierry C. Management of the risk of backorders in a MTO-ATO/MTS context under imperfect requirements[J]. Applied Mathematical Modelling, 2013,37(16-17):8060-8078 [4] 潘理,郭观七,欧阳竟成,等.柔性制造系统的时间 Petri 网建模与分析[J].计算技术与自动化,2013,32(2):105-108 Pan L, Guo G Q, Ouyang J C, et al. Modeling and analysis of flexible manufacturing system using time petri net[J]. Computing Technology and Automation, 2013,32(2):105-108 (in Chinese) [5] 张新旭,张万良.基于赋时Petri网和GA的柔性制造系统调度[J].系统工程,2010,11,28(11):86-94 Zhang X X, Zhang W L. Timed Petri net based modeling and GA based schedul ing of flexible manufacturing system[J]. Systems Engineering, 2010,11,28(11):86-94 (in Chinese) [6] 廖伟志,古天龙,王汝凉,等.基于混杂Petri网的柔性制造系统免疫调度算法[J].系统仿真学报,2010,22(1):205-209 Liao W Z, Gu T L, Wang R L, et al. Immune scheduling algorithm for FMS based on hybrid Petri nets[J]. Journal of System Simulation, 2010,22(1):205-209 (in Chinese) [7] Vieira G E, Herrmann J W, Lin E. Rescheduling manufacturing systems: a framework of strategies, policies, and methods[J]. Journal of Scheduling, 2003,6(1):39-62 [8] 上官春霞,周泓,师瑞峰,等.作业车间排序重调度问题及其改进修复约束满足算法[J].计算机集成制造系统,2008,14(9): 1742-1751 Shangguan C X, Zhou H, Shi R F, et al. Flow shop rescheduling problem and its improved repair-based constraint satisfaction algorithm[J]. Computer Integrated Manufacturing Systems, 2008,14(9):1742-1751 (in Chinese) [9] 李莉,乔非,吴启迪.半导体制造重调度研究[J].中国机械工程,2006,17(6):612-616 Li L, Qiao F, Wu Q D. Research on rescheduling for semiconductor wafer fabs[J]. China Mechanical Engineering, 2006,17(6): 612-616 (in Chinese) [10] Veelenturf L P, Potthoff D, Huisman D, et al. Railway crew rescheduling with retiming[J]. Transportation Research Part C: Emerging Technologies, 2012,20(1):95-110 [11] Törnquist K J. Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances[J]. Transportation Research Part C: Emerging Technologies, 2012,20(1):62-78 [12] Espinosa-Aranda J L, García-Ródenas R. A demand- based weighted train delay approach for rescheduling railway networks in real time[J]. Journal of Rail Transport Planning & Management, 2013,3(1-2):1-13 [13] 王世进,周炳海,奚立峰.基于过滤定向搜索的柔性制造系统动态调度优化[J].上海交通大学学报,2007,41(1):94-99 Wang S J, Zhou B H, Xi L F. A filtered-beam-search based approach for FMS dynamic scheduling[J]. Journal of Shanghai Jiaotong University, 2007,41(1):94-99 (in Chinese) [14] Tzafestas S, Triantafyllakis A. Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms[J]. Mathematics and Computers in Simulation, 1993,35(5):397-434 [15] Sawik T. Multi-objective master production scheduling in make-to-order manufacturing[J]. International Journal of Production Research, 2007,45(12):2629-2653
点击查看大图
计量
- 文章访问数: 153
- HTML全文浏览量: 22
- PDF下载量: 7
- 被引次数: 0