Dual resource constrained job shop dynamic scheduling with local time window

Yuan Huang, Xiutian Yan, Jingyao Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

2 Citations (Scopus)

Abstract

To solve the Dual Resource Constrained Job Shop Dynamic Scheduling Problem with heterogeneous workers (DRCJDSP-HW),a three-tier dynamic scheduling system including dynamic disturbance analysis, dynamic disturbance evaluation and dynamic scheduling method was constructed based on the idea of scheduling with local time window. To minimize the revision of old scheduling scheme in DRCJDSP-HW, a hybrid dynamic scheduling algorithm was proposed based on the chromosome reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system and the hybrid dynamic scheduling algorithm were validated reducing the influence of dynamic disturbances effectively by simulation experiment at last.

LanguageEnglish
Title of host publicationManufacture Engineering, Quality and Production System III
Pages708-713
Number of pages6
DOIs
Publication statusPublished - 1 Jan 2014
Event3rd International Conference on Manufacture Engineering, Quality and Production System, ICMEQP 2014 - Hong Kong, China
Duration: 27 Feb 201428 Feb 2014

Publication series

NameAdvanced Materials Research
Volume933
ISSN (Print)1022-6680

Conference

Conference3rd International Conference on Manufacture Engineering, Quality and Production System, ICMEQP 2014
CountryChina
CityHong Kong
Period27/02/1428/02/14

Fingerprint

Scheduling
Scheduling algorithms
Chromosomes
Dynamic analysis
Dynamical systems
Experiments

Keywords

  • dual resource constrained
  • dynamic scheduling
  • heterogeneous workers
  • local time window
  • production engineering
  • scheduling optimization

Cite this

Huang, Y., Yan, X., & Li, J. (2014). Dual resource constrained job shop dynamic scheduling with local time window. In Manufacture Engineering, Quality and Production System III (pp. 708-713). (Advanced Materials Research; Vol. 933). https://doi.org/10.4028/www.scientific.net/AMR.933.708
Huang, Yuan ; Yan, Xiutian ; Li, Jingyao. / Dual resource constrained job shop dynamic scheduling with local time window. Manufacture Engineering, Quality and Production System III. 2014. pp. 708-713 (Advanced Materials Research).
@inproceedings{b860b9145ba34c6a8acb91b8f00a9ae6,
title = "Dual resource constrained job shop dynamic scheduling with local time window",
abstract = "To solve the Dual Resource Constrained Job Shop Dynamic Scheduling Problem with heterogeneous workers (DRCJDSP-HW),a three-tier dynamic scheduling system including dynamic disturbance analysis, dynamic disturbance evaluation and dynamic scheduling method was constructed based on the idea of scheduling with local time window. To minimize the revision of old scheduling scheme in DRCJDSP-HW, a hybrid dynamic scheduling algorithm was proposed based on the chromosome reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system and the hybrid dynamic scheduling algorithm were validated reducing the influence of dynamic disturbances effectively by simulation experiment at last.",
keywords = "dual resource constrained, dynamic scheduling, heterogeneous workers, local time window, production engineering, scheduling optimization",
author = "Yuan Huang and Xiutian Yan and Jingyao Li",
year = "2014",
month = "1",
day = "1",
doi = "10.4028/www.scientific.net/AMR.933.708",
language = "English",
isbn = "9783038350910",
series = "Advanced Materials Research",
pages = "708--713",
booktitle = "Manufacture Engineering, Quality and Production System III",

}

Huang, Y, Yan, X & Li, J 2014, Dual resource constrained job shop dynamic scheduling with local time window. in Manufacture Engineering, Quality and Production System III. Advanced Materials Research, vol. 933, pp. 708-713, 3rd International Conference on Manufacture Engineering, Quality and Production System, ICMEQP 2014, Hong Kong, China, 27/02/14. https://doi.org/10.4028/www.scientific.net/AMR.933.708

Dual resource constrained job shop dynamic scheduling with local time window. / Huang, Yuan; Yan, Xiutian; Li, Jingyao.

Manufacture Engineering, Quality and Production System III. 2014. p. 708-713 (Advanced Materials Research; Vol. 933).

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Dual resource constrained job shop dynamic scheduling with local time window

AU - Huang, Yuan

AU - Yan, Xiutian

AU - Li, Jingyao

PY - 2014/1/1

Y1 - 2014/1/1

N2 - To solve the Dual Resource Constrained Job Shop Dynamic Scheduling Problem with heterogeneous workers (DRCJDSP-HW),a three-tier dynamic scheduling system including dynamic disturbance analysis, dynamic disturbance evaluation and dynamic scheduling method was constructed based on the idea of scheduling with local time window. To minimize the revision of old scheduling scheme in DRCJDSP-HW, a hybrid dynamic scheduling algorithm was proposed based on the chromosome reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system and the hybrid dynamic scheduling algorithm were validated reducing the influence of dynamic disturbances effectively by simulation experiment at last.

AB - To solve the Dual Resource Constrained Job Shop Dynamic Scheduling Problem with heterogeneous workers (DRCJDSP-HW),a three-tier dynamic scheduling system including dynamic disturbance analysis, dynamic disturbance evaluation and dynamic scheduling method was constructed based on the idea of scheduling with local time window. To minimize the revision of old scheduling scheme in DRCJDSP-HW, a hybrid dynamic scheduling algorithm was proposed based on the chromosome reduction mechanism and the scheduling optimization of local job in stages. The outstanding application effect of the dynamic scheduling system and the hybrid dynamic scheduling algorithm were validated reducing the influence of dynamic disturbances effectively by simulation experiment at last.

KW - dual resource constrained

KW - dynamic scheduling

KW - heterogeneous workers

KW - local time window

KW - production engineering

KW - scheduling optimization

UR - http://www.scopus.com/inward/record.url?scp=84902255505&partnerID=8YFLogxK

U2 - 10.4028/www.scientific.net/AMR.933.708

DO - 10.4028/www.scientific.net/AMR.933.708

M3 - Conference contribution book

SN - 9783038350910

T3 - Advanced Materials Research

SP - 708

EP - 713

BT - Manufacture Engineering, Quality and Production System III

ER -

Huang Y, Yan X, Li J. Dual resource constrained job shop dynamic scheduling with local time window. In Manufacture Engineering, Quality and Production System III. 2014. p. 708-713. (Advanced Materials Research). https://doi.org/10.4028/www.scientific.net/AMR.933.708