Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell

您当前的位置：

首页 >

文章列表页 >

Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell

更新时间：2025-07-09

- Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell
- Vol. 43, Issue 11, Pages: 56-60(2009)
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TH166
- Online First：10 November 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell[J]. 2009, 43(11): 56-60.
DOI：

Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell[J]. 2009, 43(11): 56-60. DOI：

摘要

运用无线射频技术来实现对制造单元加工现场实时生产信息的动态获取

并针对制造单元生产过程中常发生的新任务加入、设备损坏和交货期更改的不确定性事件

以制造任务最短完工时间为调度目标

建立了单元制造任务的动态调度模型

通过引入爬山搜索方法构建了混合遗传算法

实现了对该模型的有效解算.混合遗传算法的进化操作由选择、交叉、变异与爬山进化算子组成

可有效地提高算法的收敛速度

在开发的采用实时生产信息的单元制造任务动态调度系统上进行了调度案例验证

结果表明

所提出的方法可以有效地解决不确定性事件的单元制造任务的动态调度问题

从而提高了调度方案与制造单元实际生产需求的一致性.

Abstract

A dynamic job scheduling method is proposed

where radio frequency identification technology is adopted to collect the real-time production information related to workpieces

operations and facilities produced at the manufacturing spots; on the basis

to deal with the three types of uncertain events including new jobs arrival

facility breakdown and delivery-time change occurred in the manufacturing cell production

taking the shortest finishing time of jobs as the scheduling objective

a dynamic job scheduling mathematical model is established and solved with hybrid genetic algorithm designed by introducing hill-climbing searching method. Four evolution operators consisting of selection

crossover

mutation and hill-climbing are designed to effectively improve the convergence speed of the algorithm. A prototype system of dynamic job scheduling based on real-time production information is developed. The job scheduling case study is carried out and the results show that the proposed job scheduling method enables to deal with the dynamic job scheduling problems for uncertain events efficiently to improve the consistency between scheduling solutions and practical requirements of manufacturing cell production.

关键词

Keywords

references

SAKAWA M, MORI T. An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date [J]. Computers and Industrial Engineering, 1999, 36(2): 325-341.

MATTFELD D C,BIERWIRTH C. An efficient genetic algorithm for job shop scheduling with tardiness objectives [J]. European Journal of Operational Research,2004, 155(3): 616-630.

YUN Y S. Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems [J]. Computers and Industry Engineering, 2002, 43(3): 623-644.

VINOD V, SRIDHARAN R. Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study [J]. Robotics and Computer-Integrated Manufacturing, 2008(24): 435-449.

周光辉,江平宇,黄国全. 客户竞争驱动的任务调度非合作博弈研究 [J]. 机械工程学报,2006,42(7): 56-61.

ZHOU Guanghui, JIANG Pingyu, HUANG Guoquan. Non-cooperation game for customer's competition driven job schedule [J]. Chinese Journal of Mechanical Engineering, 2006, 42(7): 56-61.

WEINSTEIN R. RFID: a technical overview and its application to the enterprise[J]. IT Professional, 2005, 7(3): 23-27.

CHOW H K H, CHOY K L, LEE W B. Design of a RFID case-based resource management system for warehouse operations [J]. Expert Systems with Applications, 2006, 30(4): 561-576.

CHOW H K H, CHOY K L, LEE W B. A dynamic logistics process knowledge-based system-an RFID multi-agent approach [J]. Knowledge-Based Systems, 2007, 20(4): 357-372.

ZHOU Guanghui, JIANG Pingyu,HUANG Guoquan. A game-theory approach for job scheduling in networked manufacturing [J]. International Journal of Advanced Manufacturing Technology, 2009, 41(9/10): 972-985.

ALI R Y. An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry [J]. Journal of Materials Processing Technology, 2009, 209(6): 2773-2780.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Related Author

No data

Related Institution

No data

⁰