采用实时生产信息的单元制造任务动态调度方法

周光辉 1; 张国海 1; 2; 王蕊 1; 江平宇 1; 张映锋 1

您当前的位置：

首页 >

文章列表页 >

采用实时生产信息的单元制造任务动态调度方法

更新时间：2025-07-09

- 采用实时生产信息的单元制造任务动态调度方法
- Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell
- 西安交通大学学报 2009年43卷第11期页码：56-60
- 作者机构：
  
  西安交通大学机械制造系统工程国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2009-04-23. 作者简介: 周光辉(1972-),男,副教授. 基金项目: 国家自然科学基金资助项目(50605050,50805116);西安交通大学机械制造系统工程国家重点实验室开发基金资助项目
- DOI：
  中图分类号： TH166
- 网络首发：2009-11-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
周光辉 1, 张国海 1, 2, 等. 采用实时生产信息的单元制造任务动态调度方法[J]. 西安交通大学学报, 2009,43(11):56-60.

Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell[J]. 2009, 43(11): 56-60.
周光辉 1, 张国海 1, 2, 等. 采用实时生产信息的单元制造任务动态调度方法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

冷库水平空气幕热湿阻隔性能数值模拟研究

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究

离子液体改性燃料的电流体动力学效应研究

隧道内燃料电池汽车氢气泄漏扩散特性及影响因素