Application of tabu search, TS, to solve a flow shopscheduling problem with changeover times in operations:A case study
Journal Title: BOHR International Journal of Operations Management Research and Practices - Year 2024, Vol 3, Issue 1
Abstract
Flow Shop Scheduling (FSS) Problems are NP-hard combinatorial optimization problems. It is quite difficult to achieve an optimal solution for FSS problems with mathematical modelling approaches because of its NP-hard structure. Tabu search (TS), a mega-heuristic algorithm, plays a major role in searching for near-optimal solutions for NP-hard optimization problems. This paper develops a TS model for solving a FSS problem with the objective to reduce total weighted tardiness time, and constraint on changeover time in operations. The performance of the TS model is compared with that of traditional EDD heuristics, being used. The result shows that the objective value has been reduced by 43%, from 215.95 to 123.07 (h). It indicates that the TS model is a good approach for FSS problems.
Authors and Affiliations
Phong Nguyen Nhu Thuy Nhi Nguyen Thi
Keywords
Related Articles
- EP ID EP743576
- DOI 10.54646/bijomrp.2024.22
- Views 8
- Downloads 0
Applying fuzzy theory to develop linguistic control charts The pLCC model
This paper studies an approach to use fuzzy set theory and possibility theory to construct control charts – a very important on-line process control tool used in quality control. The control chart is constructed based on...
Application of genetic algorithm, GA, to solve a flow shop scheduling problem with changeover times in operations: a case study
Flow Shop Scheduling (FSS) Problems are examples of combinatorial optimization issues that are classified as NP-hard.Becauseof theNP-hardstructureofFSS problems,itcanbeextremelychallenging tofindmathematica...
Application of tabu search, TS, to solve a flow shopscheduling problem with changeover times in operations:A case study
Flow Shop Scheduling (FSS) Problems are NP-hard combinatorial optimization problems. It is quite difficult to achieve an optimal solution for FSS problems with mathematical modelling approaches because of its NP-hard str...
A bimodal supply chain game model for apparel enterprises considering consumer channel preferences
Considering the consumer’s channel preference, this paper studies the pricing strategies of clothing manufacturersand retailers mainly selling online on traditional e-commerce platforms and live e-commerce platforms, and...