891
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

An integrated neural network–simulation algorithm for performance optimisation of the bi-criteria two-stage assembly flow-shop scheduling problem with stochastic activities

, , &
Pages 7271-7284 | Received 04 May 2011, Accepted 27 Nov 2011, Published online: 23 Jan 2012

References

  • Alcaide , A , Rodriguez-Gonzalez , A and Sicilia , J . 2002 . An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns . European Journal of Operational Research , 140 ( 2 ) : 384 – 398 .
  • Alfieri , A . 2009 . Workload simulation and optimization in multi-criteria hybrid flowshop scheduling: a case study . International Journal of Production Research , 47 ( 18 ) : 5129 – 5145 .
  • Allahverdi , A . 2003 . The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime . European Journal of Operational Research , 147 ( 2 ) : 373 – 396 .
  • Allahverdi , A and Al-Anzi , FS . 2006 . Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times . International Journal of Production Research , 44 ( 22 ) : 4713 – 4735 .
  • Allahverdi , A and Al-Anzi , FS . 2007 . The two-stage assembly flow shop scheduling problem with bicriteria of makespan and mean completion time . International Journal of Advanced Manufacturing Technology , 37 ( 1 ) : 166 – 177 .
  • Allahverdi , A and Al-Anzi , FS . 2008 . The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time . The International Journal of Advanced Manufacturing Technology , 37 ( 1/2 ) : 166 – 177 .
  • Allahverdi , A and Tatari , MF . 1996 . Simulation of different rules in stochastic flowshops . Computers and Industrial Engineering , 31 ( 1/2 ) : 209 – 212 .
  • Allaoui , H and Artiba , A . 2004 . Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints . Computers and Industrial Engineering , 47 ( 4 ) : 431 – 450 .
  • Azadeh , MA , Karimizad , K and Shakeri , SH . 2000 . Using computer simulation in a heavy electromotors assembly line unit . Journal of Faculty Engineering, University of Tehran , 34 ( 2 ) : 127 – 139 .
  • Azadeh , A . 2010a . A flexible artificial neural network–fuzzy simulation algorithm for scheduling a flowshop with multiple processors . International Journal of Advanced Manufacturing Technology , 50 ( 5–8 ) : 699 – 715 .
  • Azadeh , A . 2010b . Integration of simulation, design of experiment and goal programming for minimization of makespan and tardiness . International Journal of Advanced Manufacturing , 46 ( 5–8 ) : 431 – 444 .
  • Boudhar , M and Meziani , N . 2009 . Two-stage hybrid flow shop with recirculation . International Transactions in Operational Research , 17 ( 2 ) : 239 – 255 .
  • Braglia , M and Grassi , A . 2009 . A new heuristic for the flowshop scheduling problem to minimize makespan and maximum tardiness . International Journal of Production Research , 47 ( 1 ) : 273 – 288 .
  • Caffrey , J and Hitchings , G . 1995 . Makespan distributions in flow shop scheduling . International Journal of Operations & Production Management , 15 ( 3 ) : 50 – 58 .
  • Chan , FTS , Wong , TC and Chan , LY . 2009 . An evolutionary algorithm for assembly job shop with part sharing . Computers and Industrial Engineering , 57 ( 3 ) : 641 – 651 .
  • Cheng , TCE and Wang , G . 1999 . Scheduling the fabrication and assembly of components in a two-machine flowshop . IIE Transactions , 31 ( 2 ) : 135 – 443 .
  • Grangeon , N , Tanguy , A and Tchernev , N . 1999 . Generic simulation model for hybrid flow shop . Computers and Industrial Engineering , 137 ( 1/2 ) : 207 – 210 .
  • Gupta , JND , Hariri , AMA and Potts , CN . 1997 . Scheduling a two-stage hybrid flow shop with parallel machines at the first stage . Annals of Operations Research , 69 ( 0 ) : 171 – 191 .
  • Kalczynski , PJ and Kamburowski , J . 2006 . A heuristic for minimizing the expected makespan in two-machine flow shops with consistent coefficients of variation . European Journal of Operational Research , 169 ( 3 ) : 742 – 750 .
  • Koulamas , C and Kyparisis , GJ . 2000 . Asymptotically optimal linear time algorithms for two-stage and three-stage flexible flow shops . Naval Research Logistics , 47 ( 3 ) : 259 – 268 .
  • Koulamas , C and Kyparisis , GJ . 2001 . The three stage assembly flowshop scheduling problem . Computers and Operations Research , 28 ( 7 ) : 689 – 704 .
  • Lee , CY , Cheng , TCE and Lin , BMT . 1993 . Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem . Management Science , 39 ( 5 ) : 616 – 625 .
  • Low , C , Hsu , CJ and Su , CT . 2008 . A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines . Computers and Operations Research , 35 ( 3 ) : 845 – 853 .
  • Manjeshwar , PK , Damodaran , P and Srihari , K . 2009 . Minimizing makespan in a flow shop with two batch-processing machines using simulated annealing . Robotics and Computer-Integrated Manufacturing , 25 ( 3 ) : 667 – 679 .
  • Onwubolu , GC . 1996 . A flow-shop manufacturing scheduling system with interactive computer graphics . International Journal of Operations & Production Management , 16 ( 9 ) : 74 – 84 .
  • Potts , CN . 1995 . The two-stage assembly scheduling problem: complexity and approximation . Operations Research , 43 ( 2 ) : 346 – 355 .
  • Pritsker , AAB and O’Reilly , JJ . 1999 . Simulation with Visual SLAM and AweSim , New York : Wiley .
  • Rajendran , C . 1995 . Heuristics for scheduling in flowshop with multiple objectives . European Journal of Operational Research , 82 ( 3 ) : 540 – 555 .
  • Ruiz , R and Vázquez-Rodríguez , JA . 2010 . The hybrid flow shop scheduling problem . European Journal of Operational Research , 205 ( 1 ) : 1 – 18 .
  • Sayin , S and Karabati , S . 1999 . A bicriteria approach to the two machine flow shop scheduling problem . European Journal of Operational Research , 113 ( 2 ) : 435 – 449 .
  • Sayin , S and Kouvelis , P . 2005 . The multiobjective discrete optimization problem: A weighted min–max two-stage optimization approach and a bicriteria algorithm . Management Science , 51 ( 10 ) : 1572 – 1580 .
  • Shiau , DF , Cheng , SC and Huan , YM . 2008 . Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm . Expert Systems with Applications , 34 ( 2 ) : 1133 – 1143 .
  • Shokrollahpour , E , Zandieh , M and Dorri , B . 2011 . A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem . International Journal of Production Research , 49 ( 11 ) : 3087 – 3103 .
  • Sivrikaya-Serifoglu , F and Ulusoy , G . 1998 . A bicriteria two-machine permutation flowshop problem . European Journal of Operational Research , 107 ( 2 ) : 414 – 430 .
  • Su , LH . 2003 . A hybrid two-stage flowshop with limited waiting time constraints . Computers and Industrial Engineering , 44 ( 3 ) : 409 – 424 .
  • Tasgetiren , MF . 2011 . A differential evolution algorithm for the no-idle flowshop scheduling problem with total tardiness criterion . International Journal of Production Research , 49 ( 16 ) : 5033 – 5050 .
  • Tavakkoli-Moghaddam , R , Rahimi-Vahed , A and Mirzaei , AH . 2007 . A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness . Information Sciences , 177 ( 22 ) : 5072 – 5090 .
  • Thiagarajan , S and Rajendran , C . 2005 . Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs . Computers and Industrial Engineering , 49 ( 4 ) : 463 – 503 .
  • Torabzadeh , E and Zandieh , M . 2010 . Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop . Advanced Engineering Software , 4 ( 10 ) : 1238 – 1243 .
  • Tozkoparan , A . Kirca, O., and Chung, C.S., 2003. A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem. Computers & Operations Research, 30, 2 , 309–320
  • Tseng , CT , Liao , CJ and Liao , TX . 2008 . A note on two-stage hybrid flowshop scheduling with missing operations . Computers & Industrial Engineering , 54 ( 3 ) : 695 – 704 .
  • Tsubone , H . 2000 . A comparison between basic cyclic scheduling and variable cyclic scheduling in a two-stage hybrid flow shop . Decision Sciences , 31 ( 1 ) : 197 – 222 .
  • Wang , H , Jacob , V and Rolland , E . 2003 . Design of efficient hybrid neural networks for flexible flow shop scheduling . Expert Systems , 20 ( 4 ) : 208 – 231 .
  • Wong , TC , Chan , FTS and Chan , LY . 2009 . A resource-constrained assembly job shop scheduling problem with Lot Streaming technique . Computers and Industrial Engineering , 57 ( 3 ) : 983 – 995 .
  • Yang , J . 2010 . A new complexity proof for the two-stage hybrid flow shop scheduling problem with dedicated machines . International Journal of Production Research , 48 ( 5 ) : 1531 – 1538 .
  • Yeung , WK , Oğuz , C and Cheng , TCE . 2009 . Two-machine flow shop scheduling with common due window to minimize weighted number of early and tardy jobs . Naval Research Logistics , 56 ( 7 ) : 593 – 599 .
  • Zobel , CW and Keeling , KB . 2008 . Neural network-based simulation meta-models for predicting probability distributions . Computers and Industrial Engineering , 54 ( 4 ) : 879 – 888 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.