Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling
Joint Authors
Wang, Wanliang
Yang, Xu-Hua
Xu, Xinli
Li, Li
Fan, Lixia
Zhang, Jing
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-04-21
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
A two-level batch chromosome coding scheme is proposed to solve the lot splitting problem with equipment capacity constraints in flexible job shop scheduling, which includes a lot splitting chromosome and a lot scheduling chromosome.
To balance global search and local exploration of the differential evolution algorithm, a hybrid discrete differential evolution algorithm (HDDE) is presented, in which the local strategy with dynamic random searching based on the critical path and a random mutation operator is developed.
The performance of HDDE was experimented with 14 benchmark problems and the practical dye vat scheduling problem.
The simulation results showed that the proposed algorithm has the strong global search capability and can effectively solve the practical lot splitting problems with equipment capacity constraints.
American Psychological Association (APA)
Xu, Xinli& Li, Li& Fan, Lixia& Zhang, Jing& Yang, Xu-Hua& Wang, Wanliang. 2013. Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1011395
Modern Language Association (MLA)
Xu, Xinli…[et al.]. Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1011395
American Medical Association (AMA)
Xu, Xinli& Li, Li& Fan, Lixia& Zhang, Jing& Yang, Xu-Hua& Wang, Wanliang. Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1011395
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1011395