A Genetic Regulatory Network-Based Method for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Times
AbstractThe hybrid flow shop is a typical discrete manufacturing system. A novel method is proposed to solve the shop scheduling problem featured with uncertain processing times. The rolling horizon strategy is adopted to evaluate the difference between a predictive plan and the actual production process in terms of job delivery time. The genetic regulatory network-based rescheduling algorithm revises the remaining plan if the difference is beyond a specific tolerance. In this algorithm, decision variables within the rolling horizon are represented by genes in the network. The constraints and certain rescheduling rules are described by regulation equations between genes. The rescheduling solutions are generated from expression procedures of gene states, in which the regulation equations convert some genes to the expressed state and determine decision variable values according to gene states. Based on above representations, the objective of minimizing makespan is realized by optimizing regulatory parameters in regulation equations. The effectiveness of this network-based method over other ones is demonstrated through a series of benchmark tests and an application case collected from a printed circuit board assembly shop. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Lv, Y.; Zhang, J.; Qin, W. A Genetic Regulatory Network-Based Method for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Times. Appl. Sci. 2017, 7, 23.
Lv Y, Zhang J, Qin W. A Genetic Regulatory Network-Based Method for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Times. Applied Sciences. 2017; 7(1):23.Chicago/Turabian Style
Lv, Youlong; Zhang, Jie; Qin, Wei. 2017. "A Genetic Regulatory Network-Based Method for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Times." Appl. Sci. 7, no. 1: 23.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.