Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 12/2017

24-05-2016 | Foundations

Two new meta-heuristics for no-wait flexible flow shop scheduling problem with capacitated machines, mixed make-to-order and make-to-stock policy

Authors: Sana Abdollahpour, Javad Rezaian

Published in: Soft Computing | Issue 12/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper focuses on solving no-wait flexible flow shop scheduling problem with capacitated machines and mixed make-to-order and make-to-stock production management policy restrictions. The considered objective function is minimization of the sum of tardiness cost, weighted earliness cost, weighted rejection cost and weighted incomplete cost. Considering the literature, this problem is known as NP-hard. Hence, the cloudy-based simulated annealing (CSA) and artificial immune system are developed to solve the considered problem. Due to the fact that the parameters may influence the meta-heuristic algorithms, the parameters tuning is performed by Taguchi method. Finally, the performances of algorithms are evaluated by solving the randomly generated problems. Computational experiments show that the CSA algorithm obtains higher-quality solutions than another one.
previous article Optimizing path real-time logic for unified real-time system
next article On congruences in weak implicative semi-lattices

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Arabameri S, Salmasi N (2013) Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flowshop scheduling problem. Comput Ind Eng 64:902–916CrossRef
Cheng T, Li Z, Deng M, Xu Z (2005) Representing indeterminate spatial objects by cloud theory. In: Proceedings of the 4th international symposium on spatial data quality, pp 70–77
Cheng T, Zhilin L, Deren L, Deyi L (2006) An integrated cloud model for measurement errors and fuzziness. In: Proceedings of the 12th international symposium on spatial data handling, pp 699–718
Coello Coello CA, Cruz Cort’es N (2005) Solving multi objective optimization problems using an artificial immune system. Genet Program Evol Mach 6:163–190CrossRef
Davendra D, Zelinka I, Bialic-Davendra M, Senkerik R, Jasek R (2013) Discrete self-organising migrating algorithm for flow-shop scheduling with no-wait makespan. Math Comput Model 57:100–110MathSciNetCrossRefMATH
Deyi L, Haijun M, Xuemei S (1995) Membership clouds and membership cloud generators. J Comput Res Dev 32(6):15–20
Deyi L, Cheung D, Shi XM, Ng V (1998) Uncertainty reasoning based on cloud models in controllers. Comput Math Appl 35(3):99–123CrossRefMATH
Deyi L, Di K, Deren L (2000) Knowledge representation and uncertainty reasoning in GIS based on cloud theory. In: Proceedings of the 9th international symposium on spatial data handling, vol 3a, pp 3–14
Deyi L, Yi D (2005) Artificial intelligence with uncertainty. Chapman & Hall, LondonMATH
Deyi L, Yi D (2005) Artificial intelligence with uncertainty. Chapman & Hall, LondonMATH
Di K, Deyi L, Deren L (1999) Cloud theory and its applications in spatial data mining knowledge discovery. J Image Graph 4A(11):930–935
Eivazy H, Rabbani M, Ebadian M (2009) A developed production control and scheduling model in the semiconductor manufacturing systems with hybrid make-to-stock/make-to-order products. Int J Adv Manuf Technol 45:968–986. doi:10.​1007/​s00170-009-2028-5 CrossRef
Fang W, Yanpeng L, Xiang L (2007) A new performance evaluation method for automatic target recognition based on forward cloud. In: Proceedings of the Asia Simulation Conference, pp 337–345
Feizhou Z, Yuezu F, Chengzhi S, Deyi L (1999) Intelligent control based membership cloud generators. Acta Aeronaut Astronaut Sin 20(1):89–92
Framinan JM, Nagano MS, Moccellin JV (2010) An efficient heuristic for total flow time minimisation in no-wait flow shops. Int J Adv Manuf Technol 46:1049–1057CrossRef
Framinan JM, Nagano MS (2008) Evaluating the performance for makespan minimisation in no-wait flow shop sequencing. J Mater Process Technol 197:1–9CrossRef
Gangadharan R, Rajendran C (1993) Heuristic algorithms for scheduling in the no-wait flow shop. Int J Prod Econ 32:285–290CrossRef
Hadj Yousssef K, Van Delft C, Dallery Y (2004) Efficient scheduling rules in a combined make-to stock and make-to order manufacturing system. Ann Oper Res 126:103–134MathSciNetCrossRefMATH
Haijun W, Yu D (2007) Spatial clustering method based on cloud model. Proceedings of the fourth international conference on fuzzy systems and knowledge discovery, vol 7, pp 272–276
Hall NG, Sriskandarajah C (1996) A survey of machine scheduling problems with blocking and no-wait in process. Oper Res 44:510–525MathSciNetCrossRefMATH
Javadi B, Saidi-Mehrabad M, Haji A, Mahdavi I, Jolai F, Mahvadi-Amiri N (2008) No-wait flow shop scheduling using fuzzy multi-objective linear programming. J Franklin Inst 345:452–467CrossRefMATH
Jolai F, Asefi H, Rabiee M, Ramezani P (2013) Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem. Sci Iran E 20(3):861–872
Kaichang D, Deyi L, Deren L (1998) Knowledge representation and discovery in spatial databases based on cloud theory. Int Arch Photogramm Remote Sens 32(3/1):544–551
Khoo LP, Situmdrang TD (2003) Solving the assembly configuration problem for modular products using an immune algorithm approach. Int J Prod Res 41(15):3419–3434CrossRefMATH
King JR, Spachis AS (1980) Heuristics for flow shop scheduling. Int J Prod Res 18:343–357
Laarhoven V, Aarts E (1987) Simulated annealing: theory and applications. Kluwer Academic, Norwell 186ppCrossRefMATH
Laha D, Sapkal SU (2014) An improved heuristic to minimize total flow time for scheduling in the m-machine no-wait flow shop. Comput Ind Eng 67:36–43CrossRef
Li X, Yalaoui F, Amodeo L, Chehade H (2012) Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem. J Intell Manuf 23(4):1179–1194CrossRef
Lin SW, Ying KC (2013) Minimizing makespan in a blocking flow shop using a revised artificial immune system algorithm. Omega 41:383–389CrossRef
Liu Y, Feng Z (2014) Two-machine no-wait flowshop scheduling with learning effect and convex resource-dependent processing times. Comput Ind Eng 75:170–175CrossRef
Lv P, Yuan L, Zhang J (2009) Cloud theory-based simulated annealing algorithm and application. Eng Appl Artif Intell 22:742–749CrossRef
Nunes de castro L, Von Zuben FJ (1999) Artificial immune systems. Part I: Basic theory and applications, Technical Report TR-DCA 01/99. FEEC/UNICAMP, Brazil
Pan QK, Wang L, Qian B (2009) A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems. Comput Oper Res 36:2498–2511MathSciNetCrossRefMATH
Pang KW (2013) A genetic algorithm based heuristic for two machine no-wait flow shop scheduling problems with class setup times that minimizes maximum lateness. Int J Prod Econ 141:127–136CrossRef
Qian B, Wang L, Hu R, Huang DX, Wang X (2009) A DE-based approach to no-wait flow-shop scheduling. Comput Ind Eng 57:787–805CrossRef
Rajendran C (1994) A no-wait flow shop scheduling heuristic to minimize makespan. J Oper Res Soc 45:472–478CrossRefMATH
Ramezani P, Rabiee M, Jolai F (2013) No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup times: a hybrid meta-heuristic approach. J Intell Manuf. doi:10.​1007/​s10845-013-0830-2
Reddi SS, Rama-moorthy CV (1972) On the flow shop sequencing problems with no-wait intermediate queues. Oper Res Q 23:323–331CrossRef
Ruiz R, Allahverdi A (2007) No-wait flow shop with separate setup times to minimize maximum lateness. Int. J. Adv. Manuf. Technol. 35:551–565
Seido Nagano M, Hissashi Miyata H, Castro Araújo D (2015) A constructive heuristic for total flowtime minimization in a no-wait flowshop with sequence-dependent setup times. J Manuf Syst 36:224–230CrossRef
Seido Nagano M, Almeida da Silva A (2012) A new evolutionary clustering search for a no-wait flow shop problem with set-uptimes. Eng Appl Artif Intell 25:1114–1120CrossRef
Shabtay D, Arviv K, Stern H, Edan Y (2014) A combined robot selection and scheduling problem for flow-shops with no-wait restrictions. Omega 43:96–107CrossRef
Shuliang W, Deren L, Wenzhong S, Deyi L, Xinzhou W (2003) Cloud model-based spatial data mining. Geogr Inf Sci 9(2):67–78
Solimanpur M, Vrat P, Shankar R (2004) A neuro-tabu search heuristic for flow shop scheduling problem. Comput Oper Res 31:2151–2164CrossRefMATH
Tavakkoli-Moghaddam R, Rahimi-Vahed AR, Mirzaei AH (2008) Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm. Int J Adv Manuf Technol 36:969–981CrossRef
Torabzadeh E, Zandieh M (2010) Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop. Adv Eng Softw 41:1238–1243CrossRefMATH
Tseng LY, Lin YT (2011) A hybrid genetic algorithm for no-wait flow shop scheduling problem. Eur J Oper Res 210:39–47CrossRef
Valente Jorge MS, Alves Rui AFS (2005) An exact approach to early/tardy scheduling with release dates. Comput Oper Res 32:2905–2917MathSciNetCrossRefMATH
Wang C, Li X, Wang Q (2010) Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion. Eur J Oper Res 206:64–72MathSciNetCrossRefMATH
Yingjun W, Zhongying Z (2004) Pattern mining for time series based on cloud theory pan-concept-tree. In: International conference on rough sets and current trends in computing, vol 1, pp 618–623
Yunfang Z, Chaohua D, Weirong C (2005) Adaptive probabilities of crossover and mutation in genetic algorithms based on cloud generators. J Comput Inf Syst 1(4):671–678
Zaerpour N, Rabbani M, Gharehgozli AH, Tavakkoli-Moghaddam R (2009) A comprehensive decision making structure for partitioning of make-to-order, make-to-stock and hybrid products. Soft Comput 13:1035–1054. doi:10.​1007/​s00500-008-0377-x CrossRefMATH
Zandieh M, Fatemi GHomi SMT, Moattar Husseini SM (2006) An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Appl Math Comput 180(1):111–127MathSciNetCrossRefMATH
Metadata
Title
Two new meta-heuristics for no-wait flexible flow shop scheduling problem with capacitated machines, mixed make-to-order and make-to-stock policy
Authors
Sana Abdollahpour
Javad Rezaian
Publication date
24-05-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2185-z

Other articles of this Issue 12/2017

Soft Computing 12/2017 Go to the issue

Methodologies and Application

Efficient pattern classification model with neuro-fuzzy networks

Methodologies and Application

Solving optimization problems using a hybrid systolic search on GPU plus CPU

Methodologies and Application

Hesitant fuzzy multi-attribute decision-making based on the minimum deviation method

Methodologies and Application

Examination of benefits of personal fitness improvement dependent inertia for Particle Swarm Optimization

Methodologies and Application

Fast projections of spatial rich model feature for digital image steganalysis

Methodologies and Application

An efficient framework to handle integrated VM workloads in heterogeneous cloud infrastructure

Premium Partner

    Image Credits