Abstract
Stochastic, as well as fuzzy uncertainty, can be found in most real-world systems. Considering both types of uncertainties simultaneously makes optimization problems incredibly challenging. In this paper, we analyze the permutation flow shop problem (PFSP) with both stochastic and fuzzy processing times. The main goal is to find the solution (permutation of jobs) that minimizes the expected makespan. However, due to the existence of uncertainty, other characteristics of the solution are also taken into account. In particular, we illustrate how survival analysis can be employed to enrich the probabilistic information given to decision-makers. To solve the aforementioned optimization problem, we extend the concept of a simheuristic framework so it can also include fuzzy elements. Hence, both stochastic and fuzzy uncertainty are simultaneously incorporated in the PFSP. In order to test our approach, classical PFSP instances have been adapted and extended, so that processing times become either stochastic or fuzzy. The experimental results show the effectiveness of the proposed approach when compared with more traditional ones.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference60 articles.
1. Simulation Modeling and Analysis;Law,2015
2. Uncertainty factors in real manufacturing environment;Wazed;Aust. J. Basic Appl. Sci.,2009
3. Fuzzy Set Theory and Its Applications;Zimmermann,2011
4. A survey on simulation optimization for the manufacturing system operation
5. Why Simheuristics? Benefits, Limitations, and Best Practices When Combining Metaheuristics with Simulation
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献