Solving Constrained Flow-Shop Scheduling Problem through Multistage Fuzzy Binding Approach with Fuzzy Due Dates
Open Access
- 4 March 2021
- journal article
- research article
- Published by Hindawi Limited in Advances in Fuzzy Systems
- Vol. 2021, 1-8
Abstract
This paper deals with constrained multistage machines flow-shop (FS) scheduling model in which processing times, job weights, and break-down machine time are characterized by fuzzy numbers that are piecewise as well as quadratic in nature. Avoiding to convert the model into its crisp, the closed interval approximation for the piecewise quadratic fuzzy numbers is incorporated. The suggested method leads a noncrossing optimal sequence to the considered problem and minimizes the total elapsed time under fuzziness. The proposed approach helps the decision maker to search for applicable solution related to real-world problems and minimizes the total fuzzy elapsed time. A numerical example is provided for the illustration of the suggested methodology.Keywords
This publication has 31 references indexed in Scilit:
- Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup TimeJournal of Applied Mathematics, 2020
- Flow shop scheduling problems with assembly operations: a review and new trendsInternational Journal of Production Research, 2018
- Solutions to No‐Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation MechanismComplexity, 2018
- Scheduling flexible flow shop with recirculation and machine sequence-dependent processing times: formulation and solution proceduresThe International Journal of Advanced Manufacturing Technology, 2016
- Makespan minimization on a two-machine flowshop with an availability constraint on the first machineInternational Journal of Production Economics, 2015
- Fuzzy job-shop scheduling problems: A reviewInformation Sciences, 2014
- A general flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraintsThe International Journal of Advanced Manufacturing Technology, 2014
- Hardness of Approximating Flow and Job Shop Scheduling ProblemsJournal of the ACM, 2011
- Formulation of fuzzy flowshop scheduling problems with fuzzy processing time2002
- Fuzzy setsInformation and Control, 1965