Research on Strategy of Dynamic Flexible Job-shop Scheduling

被引：0

作者：

Pan, Ying ^{[1
]}

Xue, Dongjuan ^{[1
]}

Gao, Tianyi ^{[1
]}

Zhou, Libin ^{[1
]}

Xie, Xiaoyu ^{[2
]}

机构：

[1] Dalian Ocean Univ, Sch Mech & Power Engn, Dalian, Peoples R China

[2] Dayang Shipyard Co, Dalian, Peoples R China

来源：

APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4 | 2013年 / 423-426卷

关键词：

Flexible job-shop scheduling problem (F[!text type='JS']JS[!/text]P); Dynamic scheduling; Scheduling strategy; Foreseeing-reactive scheduling;

D O I：

10.4028/www.scientific.net/AMM.423-426.2237

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A dynamic scheduling method for FJSP is put forward based on real-time adjustment of controllable margin, aiming at uncertain information and dynamic characteristic during practical job-shop scheduling process. Strategy and methods of dynamic scheduling adjustment are presented, which respond to real-time event. In view of practical operation condition and accuracy demands, two methods are proposed. One is rescheduling that condenses domain, the other is scheduling updating based on adjustment. Such strategy obtains dynamic robust scheduling of FJSP to ensure the real-time of algorithm, continuity and stability of scheduling schemes.

引用

页码：2237 / +

页数：3

共 10 条

[1]

Herroelen W, 2013, J CONSTR ENG M, V139, P253, DOI [10.1061/(ASCE)CO.1943-7862.0000466, 10.1061/(ASCE)CO.1943-7862.0000280]

[2] Dynamic scheduling model of computing resource based on MAS cooperation mechanism [J].

Jiang WeiJin ;

Zhang LianMei ;

Wang Pu .

SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (08) :1302-1320

[3]

Larsen R, 2012, J SCHEDULING, V139, P230

[4] A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations [J].

Moench, Lars ;

Fowler, John W. ;

Dauzere-Peres, Stephane ;

Mason, Scott J. ;

Rose, Oliver .

JOURNAL OF SCHEDULING, 2011, 14 (06) :583-599

[5]

Nie L., 2012, J INTELL MANUF, P21

[6] A survey of dynamic scheduling in manufacturing systems [J].

Ouelhadj, Djamila ;

Petrovic, Sanja .

JOURNAL OF SCHEDULING, 2009, 12 (04) :417-431

[7] Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach [J].

Rajabinasab, Amir ;

Mansour, Saeed .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12) :1091-1107

[8] Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects [J].

Sun, Yi ;

Zhang, Chaoyong ;

Gao, Liang ;

Wang, Xiaojuan .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (5-8) :723-739

[9] Rescheduling manufacturing systems: A framework of strategies, policies, and methods [J].

Vieira, GE ;

Herrmann, JW ;

Lin, E .

JOURNAL OF SCHEDULING, 2003, 6 (01) :39-62

[10] A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem [J].

Wang, Xiaojuan ;

Gao, Liang ;

Zhang, Chaoyong ;

Shao, Xinyu .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (5-8) :757-767

← 1 →