Blocks of Jobs for Solving Two-Machine Flow Shop Problem with Normal Distributed Processing Times

In many areas of the economy, we deal with random processes, e.g., transport, agriculture, trade, construction, etc. Effective management of such processes often leads to optimization models with random parameters. Solving these problems is already very difficult in deterministic cases, because they usually belong to the NP-hard class. In addition the inclusion of the uncertainty parameters in the model causes additional complications. Hence these problems are much less frequently studied. We propose a new customized approach to searching the solutions space for problems with random parameters. We prove new, strong properties of solutions, the so-called block elimination properties, accelerating the neighborhood search. They make it possible to eliminate certain subsets of the solution space containing worse solutions without the need to calculate the value of the criterion function. Blocks can be used in the construction of exact and approximate algorithms, e.g., metaheuristics such as tabu search, significantly improving their efficiency.

show abstract

Elimination Properties for a Probabilistic Scheduling Problem

Bożejko

Rajba

Uchroński

et al. 2023

Applied Sciences

View full text Add to dashboard Cite

show abstract

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

customersupport@researchsolutions.com

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

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

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.

Blocks of Jobs for Solving Two-Machine Flow Shop Problem with Normal Distributed Processing Times

Cited by 1 publication

References 10 publications

Elimination Properties for a Probabilistic Scheduling Problem

Elimination Properties for a Probabilistic Scheduling Problem

Contact Info

Product

Resources

About