Abstract
The behavior of a Material Transportation System (MTS) encompassing movement of various transport modes has to be admissible, i.e. collision- and congestion-free, as to guarantee deadlock-free different flows of concurrently transported goods. Since the material flows following possible machining routes serviced by MTS determine its behavior the following questions occur: what kind of MTS structure can guarantee a given behavior, and what admissible behavior can be reachable in a given MTS structure? These questions are typical for vehicle routing problems which are computationally hard. Their formulation within the framework of mesh-like and fractal-like structures enables, however, to get a significant reduction on the size. Such structures enable to evaluate admissible routings and schedules following flow-paths of material transportation in a polynomial time. Considered in the paper production routes followed by MTS are serviced by operations subsequently executed by AGVs and machine tools. The transport operations performed by AGVs are arranged in a streaming closed-loops network where potential conflicts are resolved by priority dispatching rules assigned to shared resources. The main problem boils down to the searching for sufficient conditions guaranteeing MTS cyclic steady state behavior. Implementation of proposed conditions is illustrated through multiple examples.
References
Bocewicz, G., Muszyński, W., Banaszak, Z.: Models of multimodal networks and transport processes. Bull. Polish Acad. Sci. Tech. Sci. 63(3), 635–650 (2015)
Bocewicz, G., Nielsen, I., Banaszak, Z.: Automated guided vehicles fleet match-up scheduling with production flow constraints. Eng. Appl. Artif. Intell. 30, 49–62 (2014)
Bocewicz, G., Wójcik, R., Banaszak, Z., Pawlewski, P.: Multimodal processes rescheduling: cyclic steady states space approach. Math. Probl. Eng. 2013, 1–24 (2013). Article ID 407096
Brito, J., Campos, C., Castro, J.P., Martínez, F.J., Melián, B., Moreno, J.A., Moreno, J.M.: Fuzzy vehicle routing problem with time windows. In: Magdalena, L., Ojeda-Aciego, M., Verdegay, J.L. (eds.) Proceedings of IPMU 2008, Torremolinos (Malaga), pp. 1266–1273 (2008)
Cheng, C.H., Balakrishnan, J.: Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions. Eur. J. Oper. Res. 177, 281–309 (2007)
Eguia, I., Lozano, S., Racero, J., Guerrero, F.: Cell design and loading with alternative routing in cellular reconfigurable manufacturing systems. In: 7th IFAC Conference on Manufacturing Modelling, Management, and Control, Russia, pp. 1744–1749 (2013)
Fazlollahtabar, H., Saidi-Mehrabad, M.: Methodologies to optimize automated guided vehicle scheduling and routing problems: a review study. J. Intell. Robot. Syst. 77(3), 525–545 (2015). Springer
Friedrich, M.: A multi-modal transport model for integrated planning. In: Proceedings of 8th World Conference on Transport Research, pp. 1–14 (1999)
Gambardella, L.M., Taillard, E., Agazzi, G.: A multiple ant colony system for vehicle routing problems with time windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 63–79. McGraw-Hill, London (1999)
Khayat, G.E., Langevin, A., Riope, D.: Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur. J. Oper. Res. 175(3), 1818–1832 (2006)
Kumar, S.N., Panneerselvam, R.: A time-dependent vehicle routing problem with time windows for E-commerce supplier site pickups using genetic algorithm. Intell. Inf. Manag. 7, 181–194 (2015)
Pradhananga, R., Taniguchi, E., Yamada, T.: Ant colony system based routing and scheduling for hazardous material transportation. Procedia – Soc. Behav. Sci. 2(3), 6097–6108 (2010)
Silva, A.-L.: Critical analysis of layout concepts: functional layout, cell layout, product layout, modular layout, fractal layout, small factory layout. In: Challenges and Maturity of Production Engineering: Competitiveness of Enterprises, Working Conditions, Environment. Proceedings of the XVI International Conference on Industrial Engineering and Operations Management, São Carlos, Brazil, pp. 1–13 (2010)
Sitek, P., Wikarek, J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. Int. J. Prod. Res. 53(21), 1–18 (2015)
Skolud B., Krenczyk D., Zemczak M.: Multi-assortment rhythmic production planning and control. In: Series: IOP Conference Series - Materials Science and Engineering, vol. 95 (2015). Article Number: 012133
Wan, Y.-T.: Material Transport System Design in Manufacturing, Ph.D. dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA (2006)
Qiu, L., Hsu, W.-J., Huang, S.-Y., Wang, H.: Scheduling and routing algorithms for AGVs: a survey. Int. J. Prod. Res. 40(3), 745–760 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bocewicz, G., Banaszak, Z., Krenczyk, D. (2017). Heterogeneous Fleet Vehicle Routing and Scheduling Subject to Mesh-Like Route Layout Constraints. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-47364-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47363-5
Online ISBN: 978-3-319-47364-2
eBook Packages: EngineeringEngineering (R0)