Automatic design of constructive heuristics for a reconfigurable distributed flowshop group scheduling problem

Zhang, Biao; Meng, Lei-lei; Lu, Chao; Han, Yu-yan; Sang, Hong-yan

doi:10.1016/j.cor.2023.106432

Computers & Operations Research

2024

DOI: 10.1016/j.cor.2023.106432

|View full text |Cite

Automatic design of constructive heuristics for a reconfigurable distributed flowshop group scheduling problem

Biao Zhang,

Lei-lei Meng,

Chao Lu

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article5

Relationship

Self Cite0

Independent5

Authors

Journals

Cited by 8 publications

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Automatic algorithm design of distributed hybrid flowshop scheduling with consistent sublots

Zhang,

Lu,

Meng

et al. 2023

Complex Intell. Syst.

View full text Add to dashboard Cite

The present-day globalized economy and diverse market demands have compelled an increasing number of manufacturing enterprises to move toward the distributed manufacturing pattern and the model of multi-variety and small-lot. Taking these two factors into account, this study investigates an extension of the distributed hybrid flowshop scheduling problem (DHFSP), called the distributed hybrid flowshop scheduling problem with consistent sublots (DHFSP_CS). To tackle this problem, a mixed integer linear programming (MILP) model is developed as a preliminary step. The NP-hard nature of the problem necessitates the use of the iterated F-Race (I/F-Race) as the automated algorithm design (AAD) to compose a metaheuristic that requires minimal user intervention. The I/F-Race enables identifying the ideal values of numerical and categorical parameters within a promising algorithm framework. An extension of the collaborative variable neighborhood descent algorithm (ECVND) is utilized as the algorithm framework, which is modified by intensifying efforts on the critical factories. In consideration of the problem-specific characteristics and the solution encoding, the configurable solution initializations, configurable solution decoding strategies, and configurable collaborative operators are designed. Additionally, several neighborhood structures are specially designed. Extensive computational results on simulation instances and a real-world instance demonstrate that the automated algorithm conceived by the AAD outperforms the CPLEX and other state-of-the-art metaheuristics in addressing the DHFSP_CS.

show abstract

Automatic algorithm design of distributed hybrid flowshop scheduling with consistent sublots

Zhang,

Lu,

Meng

et al. 2023

Complex Intell. Syst.

View full text Add to dashboard Cite

show abstract

The paradoxes, accelerations and heuristics for a constrained distributed flowshop group scheduling problem

Wang,

Pan,

Gao

et al. 2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

Modeling and Scheduling a Constrained Flowshop in Distributed Manufacturing Environments

Wang,

Pan,

Gao

et al. 2024

Journal of Manufacturing Systems

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Automatic design of constructive heuristics for a reconfigurable distributed flowshop group scheduling problem

Cited by 8 publications

References 42 publications

Automatic algorithm design of distributed hybrid flowshop scheduling with consistent sublots

Automatic algorithm design of distributed hybrid flowshop scheduling with consistent sublots

The paradoxes, accelerations and heuristics for a constrained distributed flowshop group scheduling problem

Modeling and Scheduling a Constrained Flowshop in Distributed Manufacturing Environments

Contact Info

Product

Resources

About