• Home
  • Search
  • A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time
  • Open Access IconOpen Access
  • Cite Icon7
  • https://doi.org/10.3390/pr9050789Copy DOI Icon

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This work focuses on the study of robust no-wait flow shop scheduling problem (R-NWFSP) under the interval-valued fuzzy processing time, which aims to minimize the makespan within an upper bound on total completion time. As the uncertainty of actual job processing times may cause significant differences in processing costs, a R-NWFSP model whose objective function involves interval-valued fuzzy sets (IVFSs) is proposed, and an improved SAA is designed for its efficient solution. Firstly, based on the credibility measure, chance constrained programming (CCP) is utilized to make the deterministic transformation of constraints. The uncertain NWFSP is transformed into an equivalent deterministic linear programming model. Then, in order to tackle the deterministic model efficiently, a simulated annealing algorithm (SAA) is specially designed. A powerful neighborhood search method and new acceptance criterion are applied to find better solutions. Numerical computations demonstrate the high efficiency of the SAA. In addition, a sensitivity analysis convincingly shows that the applicability of the proposed model and its solution strategy under interval-valued fuzzy sets.

Loading PDF

Similar Papers
  • Research Article
  • Citations38

A new hybrid ant colony algorithm for scheduling of no-wait flowshop

  • Jul 04, 2016
  • Operational Research
  • Vahid Riahi +1
  • PDF
  • Research Article
  • Citations7

On Some Nonclassical Algebraic Properties of Interval-Valued Fuzzy Soft Sets

  • Jan 01, 2014
  • The Scientific World Journal
  • Xiaoyan Liu +2
  • Research Article
  • Citations16

Heuristics to optimize total completion time subject to makespan in no-wait flow shops with sequence-dependent setup times

  • Feb 10, 2022
  • Journal of the Operational Research Society
  • Fernando Siqueira De Almeida +1
  • Research Article
  • Citations1

Multi-Attribute Three-Way Decision Approach Based on Ideal Solutions under Interval-Valued Fuzzy Soft Environment

  • Oct 08, 2024
  • Symmetry
  • Hongwu Qin +2
  • Research Article
  • Citations108

Entropy on intuitionistic fuzzy soft sets and on interval-valued fuzzy soft sets

  • Apr 03, 2013
  • Information Sciences
  • Yuncheng Jiang +3
  • Research Article
  • Citations31

IIVFDT: IGNORANCE FUNCTIONS BASED INTERVAL-VALUED FUZZY DECISION TREE WITH GENETIC TUNING

  • Sep 11, 2012
  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
  • J Sanz +3
  • Research Article
  • Citations41

Towards hybrid clustering approach to data classification: Multiple kernels based interval-valued Fuzzy C-Means algorithms

  • Feb 03, 2015
  • Fuzzy Sets and Systems
  • Dzung Dinh Nguyen +3
  • PDF
  • Research Article
  • Citations31

Evaluation of Investment Opportunities With Interval-Valued Fuzzy Topsis Method

  • Jan 01, 2020
  • Applied Mathematics and Nonlinear Sciences
  • Naiyer Mohammadi Lanbaran +2
  • Research Article
  • Citations62

The Parameter Reduction of the Interval-Valued Fuzzy Soft Sets and Its Related Algorithms

  • Feb 01, 2014
  • IEEE Transactions on Fuzzy Systems
  • Xiuqin Ma +4
  • Research Article
  • Citations33

Extension of Fuzzy Delphi AHP Based on Interval-Valued Fuzzy Sets and its Application in Water Resource Rating Problems

  • Apr 28, 2016
  • Water Resources Management
  • Yasser Minatour +2
  • Research Article
  • Citations13

An Assessment Method for Project Cash Flow under Interval-Valued Fuzzy Environment

  • Apr 01, 2017
  • Journal of Optimization in Industrial Engineering
  • Vahid Mohagheghi +2
  • Research Article
  • Citations20

Bi-objective optimization of flexible flow shop scheduling problem with multi-skilled human resources

  • Mar 14, 2024
  • Engineering Applications of Artificial Intelligence
  • Masoud Fekri +2
  • Research Article
  • Citations7

Transportation strategy decision-making process using interval-valued complex fuzzy soft information

  • Jan 01, 2023
  • AIMS Mathematics
  • Naeem Jan +4
  • Research Article
  • Citations4

A simulated annealing approach for reliability‐based chance‐constrained programming

  • Oct 16, 2013
  • Applied Stochastic Models in Business and Industry
  • Ümit Sami Sakalli
  • Conference Article
  • Citations11

The Fuzzy Fixed Charge Transportation Problem and Genetic Algorithm

  • Oct 01, 2008
  • Linzhong Liu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.