Using a bee colony algorithm for neighborhood search in job shop scheduling problems

21st European Conference on Modelling and Simulation: Simulations in United Europe, ECMS 2007

Volumn , Issue , 2007, Pages 459-465

  Chong, Chin Soon ^a   Low, Malcolm Yoke Hean ^b   Sivakumar, Appa Iyer ^c   Gay, Kheng Leng ^d  

^a SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Honey bee colony; Neighborhood search; Scheduling

Indexed keywords

ANT COLONY OPTIMIZATION; FOOD PRODUCTS; ITERATIVE METHODS; SCHEDULING; TABU SEARCH;

BEE COLONY ALGORITHMS; EFFICIENT SCHEDULING; HONEY BEE; JOB SHOP SCHEDULING PROBLEMS; NEIGHBORHOOD SEARCH; NEIGHBORHOOD STRUCTURE; PRIORITY DISPATCHING RULES; SHIFTING BOTTLENECK PROCEDURES;

JOB SHOP SCHEDULING;

EID: 84857622820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.7148/2007-0459     Document Type: Conference Paper

References (23)

1. Adams, J., E. Balas, and D. Zawack. 1988. "The Shifting Bottleneck Procedure for Job Shop Scheduling." Management Science, Vol.34, No.3, 391-401.
2. Baker, K.R. 1984. "Sequencing Rules and Due-date Assignments in a Job Shop." Management Science, Vol.30, No.9, 1093-1104.
3. Balas, E. and A. Vazacopoulos. 1998. "Guided Local Search with Shifting Bottleneck for Job Shop Scheduling." Management Science, Vol.44, No.2, 262-275. (Pubitemid 128596865)
4. Blackstone, J.H., D.T. Phillips and G.L. Hogg. 1982. " A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job-Shop Operations." International Journal of Production Research Vol.20, No.1, 27-45.
5. Blum, C. and M. Sampels. 2004. "An Ant Colony Optimization Algorithm for Shop Scheduling Problems." Journal of Mathematical Modelling and Algorithms, Vol.3, No.3, 285-308. (Pubitemid 40678150)
6. Brucker, P., B. Jurisch and B. Sievers. 1994. "A Branch and Bound Algorithm for the Job Shop Scheduling Problem." Discrete Applied Mathematics, Vol.49, No.1, 109-127.
7. Campos, M., E. Bonabeau, G. Théraulaz and J.-L. Deneubourg. 2001. "Dynamic scheduling and division of labor in social insects." Adaptive Behavior, Vol.8, No.2, 83-92.
8. Chong, C.S., Y.H. Low, A.I. Sivakumar, and K.L. Gay. 2006. "A Bee Colony Optimization Algorithm to Job Shop Scheduling." in Proceedings of the 2006 Winter Simulation Conference
9. Dorigo, M., V. Maniezzo and A. Colorni. 1996. "Ant System: Optimization by a Colony of Cooperating Agents." IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol.26, No.1, 29-41. (Pubitemid 126780573)
10. Ganesan, V.K., A.I. Sivakumar, and G. Srinivasan. 2006. "Hierarchical Minimization of Completion Time Variance and Makespan in Jobshops." Computers & Operations Research, Vol.33, No.5, 1345-1367. (Pubitemid 41428295)
11. Hansen, P. and N. Mladenovic. 2001. "Variable Neighborhood Search: Principles and Applications." European Journal of Operational Research, Vol.130, No.3, 449-467. (Pubitemid 32875304)
12. Jain. A.S. and S. Meeran. 1999. "Deterministic Job Shop Scheduling: Past, Present and Future." European Journal of Operational Research, Vol.113, No.2, 390-434.
13. Low, Y.H., K.W. Lye, P. Lendermann, S.J. Turner, S. Leo and R. Chin. 2005. "An Agent-based Approach for Managing Symbiotic Simulation of Semiconductor Assembly and Test Operations." in Proceedings of the 2005 International Conference on Autonomous Agent and Multiagent Systems (AAMAS), July 25-29, 2005, Utrecht, The Netherlands.
14. Matsuo, H., C.J. Suh, and R.S. Sullivan. 1988. "A Controlled Search Simulated Annealing Method for the General Job-Shop Scheduling Problem." Working Paper #03-04-88 (1988), Graduate School of Business, The University of Texas at Aus-tin, Austin, Texas, USA.
15. Nakrani, S. and C. Tovey. 2004. "On Honey Bees and Dynamic Allocation in Internet Hosting Centers." Adaptive Behavior, Vol.12, No.3-4, 223-240. (Pubitemid 40134351)
16. Nowicki, E. and C. Smutnicki. 1996. "A Fast Taboo Search Algorithm for the Job Shop Problem." Management Science, Vol.42, No.6, 797-813. (Pubitemid 126577322)
17. Park, S.C., N. Raman and M.J. Shaw. 1997. "Adaptive scheduling in Dynamic Flexible Manufacturing Systems: a Dynamic Rule Selection Approach." IEEE Transactions Robotics and Automation, Vol.13 No.4, 486-502. (Pubitemid 127763308)
18. Pinedo, M. 1995. Scheduling Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ., 1995
19. Rajendran, C. and O. Holthaus. 1999. "A Comparative Study of Dispatching Rules in Dynamic Flowshops and Jobshops." European Journal of Operational Research, Vol.116, No.1, 156-170.
20. Seeley, T.D., The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies, Harward University Press, Feb. 1996.
21. Teodorovic, D. and M. Dell'orco. 2005. "Bee colony optimization - A cooperative learning approach to complex transportation problems." Advanced OR and AI Methods in Transportation, 51-60.
22. Ten Eikelder, H.M.M., B.J.M. Aarts, M.G.A. Verhoeven and E.H.L. Aarts. 1997. "Sequential and Parallel Local Search Algorithms for Job Shop Scheduling." In MIC'97 2nd International Conference on Meta-heuristics, Sophia-Antipolis, France, Jul 21-24, 75-80.
23. Van Laarhooven, P.J.M., E.H.L. Aarts and J.K. Lenstra. 1992. "Job Shop Scheduling by Simulated Annealing." Operations Research, Vol.40, No.1, 113-125.