{"publication":"Progress in IS , Advances in Environmental Informatics","publisher":"Springer","quality_controlled":"1","year":"2025","department":[{"_id":"102"}],"type":"conference","author":[{"last_name":"Deutsch","first_name":"Luis","full_name":"Deutsch, Luis","id":"229002"},{"orcid_put_code_url":"https://api.orcid.org/v2.0/0000-0002-4915-0750/work/191003883","last_name":"König","first_name":"Matthias","full_name":"König, Matthias","id":"213498","orcid":"0000-0002-4915-0750"},{"full_name":"Rexilius, Jan","id":"245736","orcid":"0000-0002-4579-214X","first_name":"Jan","orcid_put_code_url":"https://api.orcid.org/v2.0/0000-0002-4579-214X/work/190862596","last_name":"Rexilius"}],"file_date_updated":"2025-08-31T14:39:01Z","urn":"urn:nbn:de:hbz:bi10-61693","conference":{"name":"EnviroInfo 2025","end_date":"2025-09-19","start_date":"2025-09-17","location":"Potsdam"},"date_updated":"2025-11-04T10:16:43Z","status":"public","publication_status":"accepted","place":"Heidelberg","user_id":"220548","has_accepted_license":"1","corporate_editor":["Gesellschaft für Informatik e. V. (GI)"],"oa":"1","date_created":"2025-08-31T14:40:41Z","file":[{"date_updated":"2025-08-31T14:39:01Z","success":1,"content_type":"application/pdf","file_size":6027557,"file_name":"An_Adaptive_Ant_Colony_System_For_Skip_Loader_Operations_In_Roll_On_Roll_Off_Logistics.pdf","relation":"main_file","date_created":"2025-08-31T14:39:01Z","file_id":"6170","creator":"ldeutsch","access_level":"open_access"}],"language":[{"iso":"eng"}],"title":"An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics","abstract":[{"lang":"eng","text":"Skip loader operations in Roll-on/Roll-off logistics involve alternately transporting empty and full waste containers under strict constraints related to vehicle capacity, container compatibility, stackability, and service time windows. These operations require careful coordination of skip handling and route planning to ensure feasibility and efficiency.\r\nThis paper presents an adaptive Ant Colony Optimization (ACO) system tailored to the unique demands of skip loader logistics. Each service request is modeled as a sequence of up to five atomic operations: loading or unloading empty or full skip, and executing skip swaps. These modular atomic operations enable flexible modeling of diverse operational\r\nscenarios, including multi skip stacking and varying disposal or delivery points. Ants construct routes incrementally while maintaining an internal state that tracks vehicle load configurations and skip statuses. This state-aware routing mechanism ensures that all transitions are feasible, avoiding deadlocks and invalid loading states. Routing decisions\r\nare guided by a composite heuristic that integrates travel cost, service duration, stacking feasibility, and time window alignment. Pheromone trails are reinforced both on spatial paths and action transitions, guiding the search toward combinations of actions that have previously led to feasible and efficient solutions. The system was evaluated on extensive operational data from municipal waste collection fleets, featuring multiple skip loader types, heterogeneous skip inventories, and realistic time-window constraints. The results show that the approach consistently produces feasible high-quality routes, maintains valid load states, utilizes the vehicle capacity effectively, and converges rapidly. The proposed adaptive ACO framework offers a robust and extensible foundation for solving Roll-on/Roll-off routing challenges and supports modular service planning and the integration of operational constraints in complex skip handling environments."}],"_id":"6169","keyword":["Ant Colony Optimization","Vehicle Routing Problem","Rollon/ Roll-off","Skip Loader","Stackability"],"citation":{"chicago":"Deutsch, Luis, Matthias König, and Jan Rexilius. “An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics.” In <i>Progress in IS , Advances in Environmental Informatics</i>, edited by Gesellschaft für Informatik e. V. (GI). Heidelberg: Springer, n.d.","bibtex":"@inproceedings{Deutsch_König_Rexilius, place={Heidelberg}, title={An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics}, booktitle={Progress in IS , Advances in Environmental Informatics}, publisher={Springer}, author={Deutsch, Luis and König, Matthias and Rexilius, Jan}, editor={Gesellschaft für Informatik e. V. (GI)Editor} }","short":"L. Deutsch, M. König, J. Rexilius, in: Gesellschaft für Informatik e. V. (GI) (Ed.), Progress in IS , Advances in Environmental Informatics, Springer, Heidelberg, n.d.","ama":"Deutsch L, König M, Rexilius J. An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics. In: Gesellschaft für Informatik e. V. (GI), ed. <i>Progress in IS , Advances in Environmental Informatics</i>. Heidelberg: Springer.","ieee":"L. Deutsch, M. König, and J. Rexilius, “An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics,” in <i>Progress in IS , Advances in Environmental Informatics</i>, Potsdam.","mla":"Deutsch, Luis, et al. “An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics.” <i>Progress in IS , Advances in Environmental Informatics</i>, edited by Gesellschaft für Informatik e. V. (GI), Springer.","apa":"Deutsch, L., König, M., &#38; Rexilius, J. (n.d.). An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics. In Gesellschaft für Informatik e. V. (GI) (Ed.), <i>Progress in IS , Advances in Environmental Informatics</i>. Heidelberg: Springer.","alphadin":"<span style=\"font-variant:small-caps;\">Deutsch, Luis</span> ; <span style=\"font-variant:small-caps;\">König, Matthias</span> ; <span style=\"font-variant:small-caps;\">Rexilius, Jan</span>: An Adaptive Ant Colony System for Skip Loader Operations in Roll-on/Roll-off Logistics. In: <span style=\"font-variant:small-caps;\">Gesellschaft für Informatik e. V. (GI)</span> (Hrsg.): <i>Progress in IS , Advances in Environmental Informatics</i>. Heidelberg : Springer"}}