Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 519520, 19 pages
http://dx.doi.org/10.1155/2014/519520
Research Article

MIP Models and Hybrid Algorithms for Simultaneous Job Splitting and Scheduling on Unrelated Parallel Machines

Department of Industrial Engineering, Uludag University, Gorukle Campus, 16059 Bursa, Turkey

Received 19 November 2013; Accepted 29 December 2013; Published 26 February 2014

Academic Editors: J. A. Diaz and M. Rǎdulescu

Copyright © 2014 Duygu Yilmaz Eroglu and H. Cenk Ozmutlu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. Vallada and R. Ruiz, “A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times,” European Journal of Operational Research, vol. 211, no. 3, pp. 612–622, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. A. H. Kashan, B. Karimi, and F. Jolai, “An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes,” Engineering Applications of Artificial Intelligence, vol. 23, no. 6, pp. 911–922, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. F. Yalaoui and C. Chu, “An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times,” IIE Transactions, vol. 35, no. 2, pp. 183–190, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. SchedulingResearch, 2005, http://schedulingresearch.com/.
  5. A. Allahverdi, C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov, “A survey of scheduling problems with setup times or costs,” European Journal of Operational Research, vol. 187, no. 3, pp. 985–1032, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. X. Zhu and W. E. Wilhelm, “Scheduling and lot sizing with sequence-dependent setup: a literature review,” IIE Transactions, vol. 38, no. 11, pp. 987–1007, 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Li and S. L. Yang, “Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms,” Applied Mathematical Modelling, vol. 33, no. 4, pp. 2145–2158, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. K. Lin, M. E. Pfund, and J. W. Fowler, “Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems,” Computers and Operations Research, vol. 38, no. 6, pp. 901–916, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. Y. Park, S. Kim, and Y. H. Lee, “Scheduling jobs on parallel machines applying neural network and heuristic rules,” Computers and Industrial Engineering, vol. 38, no. 1, pp. 189–202, 2000. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. H. Lee, K. Bhaskaran, and M. Pinedo, “A heuristic to minimize the total weighted tardiness with sequence-dependent setups,” IIE Transactions, vol. 29, no. 1, pp. 45–52, 1997. View at Publisher · View at Google Scholar · View at Scopus
  11. N. van Hop and N. N. Nagarur, “The scheduling problem of PCBs for multiple non-identical parallel machines,” European Journal of Operational Research, vol. 158, no. 3, pp. 577–594, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Zandieh, S. M. T. F. Ghomi, and S. M. M. Husseini, “An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times,” Applied Mathematics and Computation, vol. 180, no. 1, pp. 111–127, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. J. B. Wang, “Single machine scheduling with common due date and controllable processing times,” Applied Mathematics and Computation, vol. 174, no. 2, pp. 1245–1254, 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Behnamian, M. Zandieh, and S. M. T. Fatemi Ghomi, “Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm,” Expert Systems with Applications, vol. 36, no. 6, pp. 9637–9644, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. T. Yang, “An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems—a case study,” Computers and Industrial Engineering, vol. 56, no. 3, pp. 1126–1136, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Balin, “Non-identical parallel machine scheduling using genetic algorithm,” Expert Systems with Applications, vol. 38, no. 6, pp. 6814–6821, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Keskinturk, M. B. Yildirim, and M. Barut, “An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times,” Computers and Operations Research, vol. 39, no. 6, pp. 1225–1235, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. G. Rabadi, R. J. Moraga, and A. Al-Salem, “Heuristics for the unrelated parallel machine scheduling problem with setup times,” Journal of Intelligent Manufacturing, vol. 17, no. 1, pp. 85–97, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. J. P. Arnaout, G. Rabadi, and R. Musa, “A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times,” Journal of Intelligent Manufacturing, vol. 21, no. 6, pp. 693–701, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. P. C. Chang and S. H. Chen, “Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 1263–1274, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. D. Yilmaz Eroglu, H. C. Ozmutlu, and S. Ozmutlu, “Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent setup times,” International Journal of Production Research. In press.
  22. D. W. Kim, K. H. Kim, W. Jang, and F. Frank Chen, “Unrelated parallel machine scheduling with setup times using simulated annealing,” Robotics and Computer-Integrated Manufacturing, vol. 18, no. 3-4, pp. 223–231, 2002. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. D. Kim, S. O. Shim, S. B. Kim, Y. C. Choi, and H. M. Yoon, “Parallel machine scheduling considering a job-splitting property,” International Journal of Production Research, vol. 42, no. 21, pp. 4531–4546, 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. S. O. Shim and Y. D. Kim, “A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property,” Computers and Operations Research, vol. 35, no. 3, pp. 863–875, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. W. Xing and J. Zhang, “Parallel machine scheduling with splitting jobs,” Discrete Applied Mathematics, vol. 103, no. 1–3, pp. 259–269, 2000. View at Google Scholar · View at Scopus
  26. D. N. Tahar, F. Yalaoui, C. Chu, and L. Amodeo, “A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times,” International Journal of Production Economics, vol. 99, no. 1-2, pp. 63–73, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Serafini, “Scheduling jobs on several machines with the job splitting property,” Operations Research, vol. 44, no. 4, pp. 617–628, 1996. View at Google Scholar · View at Scopus
  28. D. Yilmaz Eroglu, H. C. Ozmutlu, and S. A. Koksal, “A genetic algorithm for the unrelated parallel machine scheduling problem with job splitting and sequence-dependent setup times—Loom scheduling,” Tekstil ve Konfeksiyon. In press.
  29. C. Pimentel, F. P. E. Alvelos, A. Duarte, and J. M. V. de Carvalho, “Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines,” International Journal of Manufacturing Technology and Management, vol. 22, no. 1, pp. 39–57, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. J. A. Holland, Adaptation in Natural and Artificial Systems, University of Michigan, Ann Arbor, Mich, USA, 1975.
  31. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass, USA, 1989.
  32. R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, John Wiley & Sons, New Jersey, NJ, USA, 2nd edition, 2004.