A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem

References

• Allahverdi , A and Al-Anzi , FS . 2006 . A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application . Computers and Operations Research , 33 : 1056 – 1080 .
   Web of Science ®Google Scholar
• Anderson , EJ and Ferris , MC . 1994 . Genetic algorithm for combinatorial optimisation: assembly line balancing problem . ORSA Journal of Computing , 6 : 161 – 173 .
   Google Scholar
• Ballou , RH . 1998 . Business logistics management , Upper Saddle River , NJ : Prentice Hall .
   Google Scholar
• Barroso , AM , Leite , JCB and Loques , OG . 2002 . Treating uncertainty in distributed scheduling . The Journal of Systems and Software , 63 : 129 – 136 .
   Web of Science ®Google Scholar
• Cassotto , A , Romeo , F and Sangiovanni-Vincentelli , A . 1987 . A parallel simulated annealing algorithm for the placement of macro cells . IEEE Transaction Computer-aided Design , CAD-6 ( September ) : 838 – 847 .
   Web of Science ®Google Scholar
• Chan , FTS , Chung , SH and Chan , PLY . 2005 . An adaptive genetic algorithm with dominated genes for distributed scheduling problems . Expert Systems With Applications , 29 ( 2 ) : 364 – 371 .
   Web of Science ®Google Scholar
• Chan , FTS . 2006 . Solving distributed FMS scheduling problems subject to maintenance: genetic algorithms approach . Robotics and Computer Integrated Manufacturing , 22 : 493 – 504 .
   Web of Science ®Google Scholar
• Chang , YC and Lee , C-Y . 2004 . Machine scheduling with job delivery coordination . European Journal of Operational Research , 158 : 470 – 487 .
   Web of Science ®Google Scholar
• Chaturvedi , AR . 1993 . FMS scheduling and control: learning to achieve multiple goals . Expert System with Applications , 6 : 267 – 286 .
   Web of Science ®Google Scholar
• Chung , SH , Chan , FTS and Chan , HK . 2009 . A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling . Engineering Applications of Artificial Intelligence , 22 ( 7 ) : 1005 – 1014 .
   Web of Science ®Google Scholar
• Dhaenens-Flipo , G and Finke , G . 2001 . An integrated model for an industrial production-distribution problem . IIE Transactions , 33 ( 9 ) : 705 – 715 .
   Web of Science ®Google Scholar
• DiNatale , M and Stankovic , JA . 1995 . Applicability of simulated annealing methods to real-time scheduling and jitter control . Proceedings of the 16th IEEE on real-time systems symposium 1995 . 1995 , 5–7 December 1995 , Pisa. Italy, 190–199
   Google Scholar
• Etiler , O . 2004 . A genetic algorithm for flow shop scheduling problems . Journal of the Operations Research Society , 55 : 830 – 835 .
   Web of Science ®Google Scholar
• Garcia , JM . Lozano, S., Smith, K., Kwok, T. and Villa, G., 2002. Coordinated scheduling of production and delivery from multiple plants and with time windows using genetic algorithms. Proceedings of the 9th international conference on neural information processing 2002 (ICONIP'02), 18–22 November 2002, 3, 1153–1158
   Google Scholar
• Giovanni , LDe and Pezzella , F . 2010 . An improved genetic algorithm for the distributed and flexible job-shop scheduling problem . European Journal of Operational Research , 200 : 395 – 408 .
   Web of Science ®Google Scholar
• Glover , F . 1990 . Tabu search: a tutorial . Journal on the Practice of Operation Research , 20 ( 4 ) : 74 – 94 .
   Google Scholar
• Grabowski , J and Wodecki , M . 2004 . A very fast tabu search algorithm for the permutation flowshop problem with makespan criterion . Computers and Operations Research , 31 : 1891 – 1909 .
   Web of Science ®Google Scholar
• Guo , YW . 2009 . Applications of particle swarm optimisation in integrated process planning and scheduling . Robotics and Computer-integrated Manufacturing , 25 : 280 – 288 .
   Web of Science ®Google Scholar
• Hajek , B . 1988 . Cooling schedules for optimal annealing . Mathematical Operation Research , 13 ( 2 ) : 311 – 329 .
   Web of Science ®Google Scholar
• Haykin , S . 1999. Neural networks: a comprehensive foundation (2nd ed.). London: Prentice Hall
   Google Scholar
• Hutchison , J . 1991 . Scheduling approaches for random job shop flexible manufacturing systems . International Journal of Production Research , 29 ( 5 ) : 1053 – 1067 .
   Web of Science ®Google Scholar
• Jayaraman , V . 1998 . Transportation, facility location and inventory issues in distribution network design . International Journal of Operations and Production Management , 18 ( 5 ) : 471 – 494 .
   Web of Science ®Google Scholar
• Jia , HZ . 2003 . A modified genetic algorithm for distributed scheduling problems . Journal of Intelligent Manufacturing , 14 : 351 – 362 .
   Web of Science ®Google Scholar
• Jia , HZ . 2007 . Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems . Computers and Industrial Engineering , 53 : 313 – 320 .
   Web of Science ®Google Scholar
• Jones , A , Rabelo , L and Yih , Y . 1995 . A hybrid approach for real time sequencing and scheduling . International Journal of Computer Integrated Manufacturing , 8 ( 2 ) : 145 – 154 .
   Web of Science ®Google Scholar
• Kim , KH . 1996 . A distributed scheduling and shop floor control method . Computers and Industrial Engineering , 31 ( 3/4 ) : 583 – 606 .
   Web of Science ®Google Scholar
• Kirkpatrick , S , Gelatt , CD Jr and Vecchi , MP . 1983 . Optimisation by simulated annealing . Science , 220 ( 4598 ) : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• Kumar , R , Tiwari , MK and Shankar , R . 2003 . Scheduling of flexible manufacturing system: an ant colony optimisation approach . Journal of Engineering Manufacturing – Part B , 217 : 1443 – 1453 .
   Web of Science ®Google Scholar
• Lee , DY and DiCesare , F . 1994 . Scheduling flexible manufacturing systems using Petri nets and heuristic search . IEEE Transaction on Robotics & Automation , 10 ( 2 ) : 123 – 132 .
   Google Scholar
• Lee , YH , Kim , SH and Moon , C . 2003 . Production-distribution planning in supply chain using a hybrid approach . Production Planning and Control , 13 ( 1 ) : 35 – 46 .
   Web of Science ®Google Scholar
• Liang , M and Dutta , S . 1990 . A mixed-integer-programming approach to the machine loading and process planning problem in a process layout environment . International Journal of Production Research , 28 : 1471 – 1484 .
   Web of Science ®Google Scholar
• Metropolis , N . 1953 . Equation of state calculation by fast computing machines . Journal of Chemical Physics , 21 : 1087 – 1092 .
   Web of Science ®Google Scholar
• Mishra , N . 2005 . Hybrid tabu-simulated annealing based approach to solve multi constraint product mix decision problem . Expert System with Application , 26 : 446 – 454 .
   Web of Science ®Google Scholar
• Moon , I , Lee , S and Bae , H . 2008 . Genetic algorithms for job shop scheduling problems with alternative routings . International Journal of Production Research , 46 ( 10 ) : 2695 – 2705 .
   Web of Science ®Google Scholar
• Naso , D . 2005 . Genetic algorithms for supply chain scheduling: a case study on ready mixed concrete . European Journal of Operation Research , 177 ( 3 ) : 2069 – 2099 .
   Web of Science ®Google Scholar
• Pezzellaa , F , Morgantia , G and Ciaschettib , G . 2008 . A genetic algorithm for the flexible job-shop scheduling problem . Computers & Operations Research , 35 : 3202 – 3212 .
   Web of Science ®Google Scholar
• Prakash , A and Deshmukh , SG . 2010 . Horizontal Collaboration in Flexible Supply Chains: A Simulation Study . Journal of Studies on Manufacturing , 1 ( 1 ) : 54 – 58 .
   Google Scholar
• Prakash , A , Chan , FTS and Deshmukh , SG . 2011 . FMS Scheduling with a knowledge based genetic approach . Expert System with Applications , 38 : 3161 – 3171 .
   Web of Science ®Google Scholar
• Rajendran , C and Ziegler , H . 2004 . Ant-colony algorithms for permutation flow shop scheduling to minimise makespan/total flowtime of jobs . European Journal of Operational Research , 155 : 426 – 438 .
   Web of Science ®Google Scholar
• Ruiz , R , Maroto , C and Alcaraz , J . 2006 . Two new robust genetic algorithms for the flow shop scheduling problem . Omega—International Journal of Management Science , 34 : 461 – 476 .
   Web of Science ®Google Scholar
• Savkin , AV and Somlo , J . 2009 . Optimal distributed real-time scheduling of flexible manufacturing networks modeled as hybrid dynamical systems . Robotics and Computer-integrated Manufacturing , 25 : 597 – 609 .
   Web of Science ®Google Scholar
• Schniederjans , MJ . 1999 . International facility acquisition and location analysis , Westport : Quorum Books .
   Google Scholar
• Shiue , YR , Guh , RS and Tseng , TY . 2009 . GA-based learning bias selection mechanism for real-time scheduling systems . Expert System with Applications , 36 : 11451 – 11460 .
   Web of Science ®Google Scholar
• Su , CT and Shiue , Y-R . 2003 . Intelligent scheduling controller for shop floor control systems: a hybrid genetic algorithm/decision tree learning approach . International Journal of Production Research , 41 ( 2 ) : 2619 – 2641 .
   Web of Science ®Google Scholar
• Sule , DR . 2001 . Logistics of facility location and allocation , New York , NY : Marcel Dekker Inc .
   Google Scholar
• Swarnkar , R and Tiwari , MK . 2004 . modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing based heuristic approach . Robotics and Computer Integrated Manufacturing , 20 : 199 – 209 .
   Web of Science ®Google Scholar
• Thompson , D and Bilbro , GL . 2005 . Sample sort simulated annealing . IEEE Transactions on System, Man, and Cybernetics – Part B: Cybernetics , 35 ( 3 ) : 625 – 632 .
   PubMed Web of Science ®Google Scholar
• Wang , KJ . 2003 . Negotiation-based multi-stage production control using distributed shortest path algorithm . International Journal of Computer Integrated Manufacturing , 16 ( 1 ) : 38 – 47 .
   Web of Science ®Google Scholar
• Witte , EE , Chamberlain , RD and Franklin , MA . 1991 . Parallel simulated annealing using speculative computation . IEEE Transaction parallel distributed system , 2 ( 4 ) : 483 – 494 .
   Web of Science ®Google Scholar