Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop

Advances in Engineering Software

Volumn 41, Issue 10-11, 2010, Pages 1238-1243

  Torabzadeh, E ^a   Zandieh, M ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Cloud theory; Makespan; Mean competition time; Simulated annealing algorithm; Two stage assembly flowshop

Indexed keywords

ANNEALING; ASSEMBLY MACHINES; COMPETITION; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

CLOUD THEORY; MAKESPAN; MEAN COMPETITION TIME; SIMULATED ANNEALING ALGORITHM; TWO STAGE;

SIMULATED ANNEALING;

EID: 77956619682     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2010.06.004     Document Type: Article

References (32)

1. F.S. Al-Anzi, and A.A. Allahverdi Hybrid simulated annealing heuristic for multimedia object requests scheduling problem Int J Comput Appl 26 4 2004 207 212
2. F.S. Al-Anzi, and A. Allahverdi A hybrid tabu search heuristic for the two-stage assembly scheduling problem Int J Oper Res 3 2 2006 109 119
3. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two- stage assembly scheduling problem to minimize maximum lateness with setup times Eur J Oper Res 182 2007 80 94
4. A. Allahverdi, and F.S. Al-Anzi A PSO and a tabu search heuristics for assembly scheduling problem of the two-stage distributed database application Comput Oper Res 33 2006 1056 1080
5. A. Allahverdi, and F.S. Al-Anzi The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time Int J Adv Manuf 37 1-2 2008 166 177
6. A. Allahverdi, and F.S. Al-Anzi The two-stage assembly scheduling problem to minimize total completion time with setup times Comput Oper Res 36 10 2009 2740 2747
7. H.R. Anderson, and J.P. McGeehan Optimizing microcell base station locations using simulated annealing techniques Proc IEEE VTC 2 1994 858 862
8. Cheng T, Li Z, Deng M, Xu Z. Representing indeterminate spatial objects by cloud theory. In: Proceedings of the 4th international symposium on spatial data quality; 2005. p. 70-7.
9. Cheng T, Zhilin L, Deren L, Deyi L. An integrated cloud model for measurement errors and fuzziness. In: Proceedings of the 12th International Symposium on Spatial Data Handling; 2006. pp. 699-718.
10. L. Deyi, M. Haijun, and S. Xuemei Membership clouds and membership cloud generators J Comput Res Dev 32 6 1995 15 20
11. L. Deyi, D. Cheung, X.M. Shi, and V. Ng Uncertainty reasoning based on cloud models in controllers Comput Math Appl 35 3 1998 99 123
12. Deyi L, Di K, Deren L. Knowledge representation and uncertainty reasoning in GIS based on cloud theory. In: Proceedings of the 9th international symposium on spatial data handling, vol. 3a. 2000. p. 3-14.
13. L. Deyi, and D. Yi Artificial intelligence with uncertainty 2005 Chapman & Hall
14. K. Di, L. Deyi, and L. Deren Cloud theory and its applications in spatial data mining knowledge discovery J Image Graph 4A 11 1999 930 935
15. W. Fang, L. Yanpeng, and L. Xiang A new performance evaluation method for automatic target recognition based on forward cloud Proc Asia Simul Conf 2007 337 345
16. Z. Feizhou, F. Yuezu, S. Chengzhi, and L. Deyi Intelligent control based membership cloud generators Acta Aeronaut Astronaut Sinica 20 1 1999 89 92
17. W. Haijun, and D. Yu Spatial clustering method based on cloud model Proceedings of the fourth international conference on fuzzy systems and knowledge discovery 7 2007 272 276
18. M. Haouari, and T. Daouas Optimal scheduling of the 3-machine assembly-type flow shop RAIRO Oper Res 33 1999 439 445
19. A.M.A. Hariri, and C.N. Potts A branch and bound algorithm for the two-stage assembly scheduling problem Eur J Oper Res 103 1997 547 556
20. D. Kaichang, L. Deyi, and L. Deren Knowledge representation and discovery in spatial databases based on cloud theory Int Arch Photo-gramm Remote Sensing 32 3/1 1998 544 551
21. C. Koulamas, and G.J. Kyparisis The three-stage assembly flowshop scheduling problem Comput Oper Res 28 2001 689 704
22. V. Laarhoven, and E. Aarts Simulated annealing: theory and applications 1987 Kluwer Academic Publishers
23. C.Y. Lee, T.C.E. Cheng, and B.M.T. Lin Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem Manage Sci 39 1993 616 625
24. C.-H. Pan, and J.-S. Chen Scheduling alternative operations in two-machine flow-shops J Oper Res Soc 48 5 1997 533 540
25. Lv Pin, Yuan Lin, and Zhang Jinfang Cloud theory-based simulated annealing algorithm and application Eng Appl Artif Intell 22 4-5 2009 742 749
26. C.N. Potts, S.V. Sevast'janov, V.A. Strusevich, L.N. Van Wassenhove, and C.M. Zwaneveld The two-stage assembly scheduling problem: complexity and approximation Oper Res 43 2 1995 346 355
27. W. Shuliang, L. Deren, S. Wenzhong, L. Deyi, and W. Xinzhou Cloud model-based spatial data mining Geograph Inform Sci 9 2 2003 67 78
28. X. Sun, K. Morizawa, and H. Nagasawa Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling Eur J Oper Res 146 2003 498 516
29. A. Tozkapan, O. Kirca, and C.-S. Chung A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem Comput Oper Res 30 2 2003 309 320
30. M.Y. Wang, S.P. Sethi, and S.L. Van de Velde Minimizing makespan in a class of reentrant shops Oper Res 45 5 1997 702 712
31. Yingjun W, Zhongying Z. 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. 2004. p. 618-23.
32. Z. Yunfang, D. Chaohua, and C. Weirong Adaptive probabilities of crossover and mutation in genetic algorithms based on cloud generators J Comput Inform Syst 1 4 2005 67l 678