Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 407096, 24 pages
http://dx.doi.org/10.1155/2013/407096
Research Article

Multimodal Processes Rescheduling: Cyclic Steady States Space Approach

1Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland
2Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Wrocław, Poland
3Department of Business Informatics, Warsaw University of Technology, Warsaw, Poland
4Faculty of Engineering Management, Poznań University of Technology, Poznań, Poland

Received 29 March 2013; Accepted 22 September 2013

Academic Editor: Zhichun Yang

Copyright © 2013 Grzegorz Bocewicz et al. 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. J. Abara, “Applying integer linear programming to the fleet assignment problem,” Interfaces, vol. 19, pp. 4–20, 1989. View at Google Scholar
  2. L. W. Clarke, C. A. Hane, E. L. Johnson, and G. L. Nemhauser, “Maintenance and crew considerations in fleet assignment,” Transportation Science, vol. 30, no. 3, pp. 249–260, 1996. View at Google Scholar · View at Scopus
  3. M. D. D. Clarke, “Irregular airline operations: a review of the state-of-the-practice in airline operations control centers,” Journal of Air Transport Management, vol. 4, no. 2, pp. 67–76, 1998. View at Publisher · View at Google Scholar · View at Scopus
  4. N. G. Hall, C. Sriskandarajah, and T. Ganesharajah, “Operational decisions in AGV-served flowshop loops: fleet sizing and decomposition,” Annals of Operations Research, vol. 107, no. 1–4, pp. 189–209, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. S. Hoshino and H. Seki, “Multi-robot coordination for jams in congested systems,” Robotics and Autonomous Systems, vol. 61, no. 8, pp. 808–820, 2013. View at Google Scholar
  6. A. Chelbi and D. Ait-Kadi, “Analysis of a production/inventory system with randomly failing production unit submitted to regular preventive maintenance,” European Journal of Operational Research, vol. 156, no. 3, pp. 712–718, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. S. Deris, S. Omatu, H. Ohta, L. C. Shaharudin Kutar, and P. Abd Samat, “Ship maintenance scheduling by genetic algorithm and constraint-based reasoning,” European Journal of Operational Research, vol. 112, no. 3, pp. 489–502, 1999. View at Google Scholar · View at Scopus
  8. C. A. Hane, C. Barnhart, E. L. Johnson, R. E. Marsten, G. L. Nemhauser, and G. Sigismondi, “The fleet assignment problem: solving a large-scale integer program,” Mathematical Programming, vol. 70, no. 2, pp. 211–232, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. L. Qiu, W.-J. Hsu, S.-Y. Huang, and H. Wang, “Scheduling and routing algorithms for AGVs: a survey,” International Journal of Production Research, vol. 40, no. 3, pp. 745–760, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Trouillet, O. Korbaa, and J.-C. Gentina, “Formal approach of FMS cyclic scheduling,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 37, no. 1, pp. 126–137, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. E. Levner, V. Kats, D. Alcaide López De Pablo, and T. C. E. Cheng, “Complexity of cyclic scheduling problems: a state-of-the-art survey,” Computers and Industrial Engineering, vol. 59, no. 2, pp. 352–361, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Von Kampmeyer, Cyclic scheduling problems [Ph.D. dissertation], Fachbereich Mathematik/Informatik, Universität Osnabrück, 2006.
  13. M. Polak, P. B. Z. Majdzik, and R. Wójcik, “The performance evaluation tool for automated prototyping of concurrent cyclic processes,” Fundamenta Informaticae, vol. 60, no. 1-4, pp. 269–289, 2004. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. G. Bocewicz and Z. Banaszak, “Declarative approach to cyclic scheduling of multimodal processes,” in EcoProduction and Logistics, P. Golińska, Ed., pp. 203–238, Springer, Heidelberg, Germany, 2013. View at Google Scholar
  15. G. Bocewicz and Z. Banaszak, “Declarative approach to cyclic steady states space refinement: periodic processes scheduling,” International Journal of Advanced Manufacturing Technology, vol. 67, no. 1–4, pp. 137–155, 2013. View at Google Scholar
  16. G. Bocewicz, R. Wójcik, and Z. Banaszak, “Cyclic Steady State Refinement,” in Proceedings of the International Symposium on Distributed Computing and Artificial Intelligence, A. Abraham, J. M. Corchado, S. Rodríguez González, and J. F. de Paz Santana, Eds., vol. 91 of Advances in Intelligent and Soft Computing, pp. 191–198, Springer, Berlin, Germany, 2011.
  17. M. Dridi, K. Mesghouni, and P. Borne, “Traffic control in transportation systems,” Journal of Manufacturing Technology Management, vol. 16, no. 1, pp. 53–74, 2005. View at Publisher · View at Google Scholar · View at Scopus
  18. J.-S. Song and T.-E. Lee, “Petri net modeling and scheduling for cyclic job shops with blocking,” Computers and Industrial Engineering, vol. 34, no. 2-4, pp. 281–295, 1998. View at Google Scholar · View at Scopus
  19. A. Che and C. Chu, “Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm,” Mathematical Problems in Engineering, vol. 2008, Article ID 364279, 21 pages, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. G. Bocewicz, I. Nielsen, and Z. Banaszak, “AGVs fleet match-up scheduling with production flow considerations,” Engineering Applications of Artificial Intelligence. In press.
  21. N. Papakostas, P. Papachatzakis, V. Xanthakis, D. Mourtzis, and G. Chryssolouris, “An approach to operational aircraft maintenance planning,” Decision Support Systems, vol. 48, no. 4, pp. 604–612, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. W. El Moudani and F. Mora-Camino, “A dynamic approach for aircraft assignment and maintenance scheduling by airlines,” Journal of Air Transport Management, vol. 6, no. 4, pp. 233–237, 2000. View at Publisher · View at Google Scholar · View at Scopus
  23. N. Rezg, S. Dellagi, and A. Chelbi, “Joint optimal inventory control and preventive maintenance policy,” International Journal of Production Research, vol. 46, no. 19, pp. 5349–5365, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. T. S. Vaughan, “Failure replacement and preventive maintenance spare parts ordering policy,” European Journal of Operational Research, vol. 161, no. 1, pp. 183–190, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. M. Sharma, “Control classification of automated guided vehicle systems,” International Journal of Engineering and Advanced Technology, vol. 2, no. 1, pp. 191–196, 2012. View at Google Scholar
  26. B. F. Chaar and S. Hammadi, “Evolutionary approach to the regulation of the traffic of a system of multimodal transport,” Journal Europeen des Systemes Automatises, vol. 38, no. 7-8, pp. 901–931, 2004. View at Google Scholar · View at Scopus
  27. A. K.-S. Wong, Optimization of container process at multimodal container terminals [Ph.D. thesis], Queensland University of Technology, Brisbane, Australia, 2008.
  28. S. Zidi and S. Maouche, “Ant colony optimization for the rescheduling of multimodal transport networks,” in Proceedings of the IMACS Multiconference on Computational Engineering in Systems Applications, vol. 1, pp. 965–9971, 2006.