50cdf793f5a80f0db98795722f664100 appsci_a2023m3v13n6p3708.pdf 28008ff46269a4ac972498cf1fe872df34eeb163 appsci_a2023m3v13n6p3708.pdf b626cfb5db7cee3d26f9b29e4c1eec226083ac2771b0f2f22455d79a4b59fea8 appsci_a2023m3v13n6p3708.pdf Title: Dynamic Reactive Assignment of Tasks in Real-Time Automated Guided Vehicle Environments with Potential Interruptions Subject: An efficient management of production plants has to consider several external and internal factors, such as potential interruptions of the ongoing processes. Automated guided vehicles (AGVs) are becoming a widespread technology that offers many advantages. These AGVs can perform complex tasks in an autonomous way. However, an inefficient schedule of the tasks assigned to an AGV can suffer from unwanted interruptions and idle times, which in turn will affect the total time required by the AGV to complete its assigned tasks. blackIn order to avoid these issues, this paper proposes a heuristic-based approach that: (i) makes use of a delay matrix to estimate circuit delays for different daily times; (ii) employs these estimates to define an initial itinerary of tasks for an AGV; and (iii) dynamically adjusts the initial agenda as new information on actual delays is obtained by the system. The objective is to minimize the total time required for the AGV to complete all the assigned tasks, taking into account situations that generate unexpected disruptions along the circuits that the AGV follows. black In order to test and validate the proposed approach, a series of computational experiments utilizing real-life data are carried out. These experiments allow us to measure the improvement gap with respect to the former policy used by the system managers. Keywords: automated guided vehicles; dynamic task assignment; internal logistics; heuristicoptimization; disruption management Author: Xabier A. Martin, Sara Hatami, Laura Calvet, Mohammad Peyman, and Angel A. Juan Creator: LaTeX with hyperref Producer: MiKTeX pdfTeX-1.40.21 CreationDate: Mon Mar 27 12:13:05 2023 CEST ModDate: Mon Mar 27 12:17:41 2023 CEST Custom Metadata: no Metadata Stream: no Tagged: no UserProperties: no Suspects: no Form: none JavaScript: no Pages: 16 Encrypted: no Page size: 595.276 x 841.89 pts (A4) Page rot: 0 File size: 1269560 bytes Optimized: no PDF version: 1.7 name type encoding emb sub uni object ID ------------------------------------ ----------------- ---------------- --- --- --- --------- WIADBI+URWPalladioL-Bold Type 1 Custom yes yes no 10 0 UOHQPZ+URWPalladioL-Roma Type 1 Custom yes yes no 15 0 EILIRX+URWPalladioL-Ital Type 1 Custom yes yes no 19 0 KDZWRK+CMBSY10 Type 1 Builtin yes yes no 23 0 CRVMKC+TimesNewRomanPS-BoldItalicMT Type 1C WinAnsi yes yes no 41 0 SOSTRQ+CMR10 Type 1 Builtin yes yes no 72 0 QIELJB+CMMI10 Type 1 Builtin yes yes no 93 0 RDFMCA+CMSY10 Type 1 Builtin yes yes no 97 0 XNDIHY+PazoMath Type 1 Builtin yes yes no 104 0 PMIEOT+PazoMath-Italic Type 1 Builtin yes yes no 123 0 GYUWCJ+CMMIB10 Type 1 Builtin yes yes no 134 0 Jhove (Rel. 1.28.0, 2023-05-18) Date: 2024-04-23 02:36:01 CEST RepresentationInformation: appsci_a2023m3v13n6p3708.pdf ReportingModule: PDF-hul, Rel. 1.12.4 (2023-03-16) LastModified: 2024-04-22 17:07:56 CEST Size: 1269560 Format: PDF Version: 1.7 Status: Well-Formed and valid SignatureMatches: PDF-hul MIMEtype: application/pdf PDFMetadata: Objects: 267 FreeObjects: 1 IncrementalUpdates: 0 DocumentCatalog: PageLayout: SinglePage PageMode: UseNone Outlines: Item: Title: Introduction Destination: section.1 Item: Title: Overview on AGVs and Related Problems Destination: section.2 Children: Item: Title: Database Search Destination: subsection.2.1 Item: Title: Related Work Destination: subsection.2.2 Item: Title: Formal Description of the Problem Destination: section.3 Item: Title: Solving Methodology Destination: section.4 Item: Title: An Illustrative Example of Our Reactive Approach Destination: section.5 Item: Title: Computational Experiments Destination: section.6 Children: Item: Title: Test Instances Destination: subsection.6.1 Item: Title: Test Approaches Destination: subsection.6.2 Item: Title: Analysis of the Results Destination: section.7 Item: Title: Conclusions Destination: section.8 Item: Title: References Destination: section.8 Info: Title: Dynamic Reactive Assignment of Tasks in Real-Time Automated Guided Vehicle Environments with Potential Interruptions Author: Xabier A. Martin, Sara Hatami, Laura Calvet, Mohammad Peyman, and Angel A. Juan Subject: An efficient management of production plants has to consider several external and internal factors, such as potential interruptions of the ongoing processes. Automated guided vehicles (AGVs) are becoming a widespread technology that offers many advantages. These AGVs can perform complex tasks in an autonomous way. However, an inefficient schedule of the tasks assigned to an AGV can suffer from unwanted interruptions and idle times, which in turn will affect the total time required by the AGV to complete its assigned tasks. blackIn order to avoid these issues, this paper proposes a heuristic-based approach that: (i) makes use of a delay matrix to estimate circuit delays for different daily times; (ii) employs these estimates to define an initial itinerary of tasks for an AGV; and (iii) dynamically adjusts the initial agenda as new information on actual delays is obtained by the system. The objective is to minimize the total time required for the AGV to complete all the assigned tasks, taking into account situations that generate unexpected disruptions along the circuits that the AGV follows. black In order to test and validate the proposed approach, a series of computational experiments utilizing real-life data are carried out. These experiments allow us to measure the improvement gap with respect to the former policy used by the system managers. Keywords: automated guided vehicles; dynamic task assignment; internal logistics; heuristicoptimization; disruption management Creator: LaTeX with hyperref Producer: MiKTeX pdfTeX-1.40.21 CreationDate: Mon Mar 27 12:13:05 CEST 2023 ModDate: Mon Mar 27 12:17:41 CEST 2023 ID: 0x879ab0195e60a206699793e4b48c6fc3, 0x879ab0195e60a206699793e4b48c6fc3 Filters: FilterPipeline: FlateDecode Images: Image: NisoImageMetadata: FormatName: image/png ImageWidth: 2219 ImageHeight: 1535 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1083 ImageHeight: 565 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 392 ImageHeight: 270 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 905 ImageHeight: 519 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 718 ImageHeight: 341 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1043 ImageHeight: 578 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 547 ImageHeight: 377 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Fonts: Type1: Font: BaseFont: RDFMCA+CMSY10 FontSubset: true FirstChar: 0 LastChar: 103 FontDescriptor: FontName: RDFMCA+CMSY10 Flags: Symbolic FontBBox: -29, -960, 1116, 775 FontFile: true Font: BaseFont: EILIRX+URWPalladioL-Ital FontSubset: true FirstChar: 45 LastChar: 122 FontDescriptor: FontName: EILIRX+URWPalladioL-Ital Flags: Symbolic FontBBox: -170, -305, 1010, 941 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: GYUWCJ+CMMIB10 FontSubset: true FirstChar: 62 LastChar: 62 FontDescriptor: FontName: GYUWCJ+CMMIB10 Flags: Symbolic FontBBox: -15, -250, 1216, 750 FontFile: true Font: BaseFont: KDZWRK+CMBSY10 FontSubset: true FirstChar: 3 LastChar: 3 FontDescriptor: FontName: KDZWRK+CMBSY10 Flags: Symbolic FontBBox: -26, -940, 1332, 825 FontFile: true Font: BaseFont: SOSTRQ+CMR10 FontSubset: true FirstChar: 40 LastChar: 93 FontDescriptor: FontName: SOSTRQ+CMR10 Flags: Symbolic FontBBox: -40, -250, 1009, 750 FontFile: true Font: BaseFont: XNDIHY+PazoMath FontSubset: true FirstChar: 198 LastChar: 229 FontDescriptor: FontName: XNDIHY+PazoMath Flags: Symbolic FontBBox: -40, -283, 878, 946 FontFile: true Font: BaseFont: WIADBI+URWPalladioL-Bold FontSubset: true FirstChar: 3 LastChar: 150 FontDescriptor: FontName: WIADBI+URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1000, 935 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: PMIEOT+PazoMath-Italic FontSubset: true FirstChar: 109 LastChar: 115 FontDescriptor: FontName: PMIEOT+PazoMath-Italic Flags: Symbolic FontBBox: -70, -277, 902, 733 FontFile: true Font: BaseFont: QIELJB+CMMI10 FontSubset: true FirstChar: 62 LastChar: 62 FontDescriptor: FontName: QIELJB+CMMI10 Flags: Symbolic FontBBox: -32, -250, 1048, 750 FontFile: true Font: BaseFont: UOHQPZ+URWPalladioL-Roma FontSubset: true FirstChar: 2 LastChar: 243 FontDescriptor: FontName: UOHQPZ+URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1021, 943 FontFile: true EncodingDictionary: Differences: true Pages: Page: Sequence: 1 Annotations: Annotation: Subtype: Link Rect: 82, 291, 152, 300 Annotation: Subtype: Link Rect: 34, 279, 103, 288 Annotation: Subtype: Link Rect: 34, 164, 96, 186 Annotation: Subtype: Link Rect: 126, 90, 154, 99 Annotation: Subtype: Link Rect: 34, 78, 147, 87 Annotation: Subtype: Link Rect: 34, 756, 175, 792 Annotation: Subtype: Link Rect: 515, 756, 560, 792 Annotation: Subtype: Link Rect: 117, 642, 128, 655 Annotation: Subtype: Link Rect: 194, 642, 205, 655 Annotation: Subtype: Link Rect: 273, 642, 284, 655 Annotation: Subtype: Link Rect: 388, 642, 399, 655 Annotation: Subtype: Link Rect: 502, 642, 513, 655 Annotation: Subtype: Link Rect: 348, 206, 355, 215 ActionDest: 138 Annotation: Subtype: Link Rect: 548, 118, 555, 127 ActionDest: 138 Annotation: Subtype: Link Rect: 284, 105, 291, 114 ActionDest: 138 Annotation: Subtype: Link Rect: 428, 105, 435, 114 ActionDest: 138 Annotation: Subtype: Link Rect: 120, 17, 258, 28 Annotation: Subtype: Link Rect: 411, 17, 560, 28 Annotation: Subtype: Link Rect: 34, 377, 87, 396 Page: Sequence: 2 Annotations: Annotation: Subtype: Link Rect: 253, 622, 260, 631 ActionDest: 138 Annotation: Subtype: Link Rect: 548, 610, 555, 619 ActionDest: 138 Annotation: Subtype: Link Rect: 427, 484, 434, 493 ActionDest: 138 Annotation: Subtype: Link Rect: 453, 459, 460, 468 ActionDest: 138 Annotation: Subtype: Link Rect: 371, 296, 378, 305 ActionDest: 138 Annotation: Subtype: Link Rect: 526, 196, 537, 205 ActionDest: 138 Annotation: Subtype: Link Rect: 308, 158, 320, 167 ActionDest: 138 Page: Sequence: 3 Annotations: Annotation: Subtype: Link Rect: 394, 670, 401, 682 ActionDest: 63 Annotation: Subtype: Link Rect: 472, 206, 484, 214 ActionDest: 138 Annotation: Subtype: Link Rect: 484, 205, 496, 214 ActionDest: 138 Annotation: Subtype: Link Rect: 375, 178, 382, 190 ActionDest: 63 Annotation: Subtype: Link Rect: 513, 178, 519, 190 ActionDest: 90 Annotation: Subtype: Link Rect: 430, 165, 437, 177 ActionDest: 101 Annotation: Subtype: Link Rect: 381, 153, 388, 165 ActionDest: 111 Annotation: Subtype: Link Rect: 279, 140, 286, 152 ActionDest: 116 Annotation: Subtype: Link Rect: 533, 140, 540, 152 ActionDest: 120 Annotation: Subtype: Link Rect: 530, 127, 537, 139 ActionDest: 131 Page: Sequence: 4 Annotations: Annotation: Subtype: Link Rect: 235, 685, 247, 694 ActionDest: 138 Annotation: Subtype: Link Rect: 289, 660, 301, 669 ActionDest: 138 Annotation: Subtype: Link Rect: 401, 544, 408, 556 ActionDest: 69 Page: Sequence: 5 Annotations: Annotation: Subtype: Link Rect: 407, 670, 414, 682 ActionDest: 82 Annotation: Subtype: Link Rect: 224, 380, 236, 389 ActionDest: 138 Annotation: Subtype: Link Rect: 310, 242, 322, 251 ActionDest: 138 Annotation: Subtype: Link Rect: 246, 141, 258, 150 ActionDest: 138 Annotation: Subtype: Link Rect: 212, 66, 224, 75 ActionDest: 138 Page: Sequence: 6 Annotations: Annotation: Subtype: Link Rect: 544, 585, 556, 594 ActionDest: 138 Annotation: Subtype: Link Rect: 544, 535, 556, 544 ActionDest: 138 Annotation: Subtype: Link Rect: 253, 459, 265, 468 ActionDest: 138 Annotation: Subtype: Link Rect: 209, 384, 221, 393 ActionDest: 138 Annotation: Subtype: Link Rect: 346, 384, 358, 393 ActionDest: 138 Annotation: Subtype: Link Rect: 463, 296, 475, 305 ActionDest: 138 Annotation: Subtype: Link Rect: 413, 183, 425, 192 ActionDest: 138 Annotation: Subtype: Link Rect: 271, 171, 283, 180 ActionDest: 138 Annotation: Subtype: Link Rect: 395, 170, 407, 180 ActionDest: 138 Annotation: Subtype: Link Rect: 297, 120, 309, 129 ActionDest: 141 Annotation: Subtype: Link Rect: 309, 120, 321, 129 ActionDest: 141 Annotation: Subtype: Link Rect: 298, 67, 305, 79 ActionDest: 90 Page: Sequence: 7 Annotations: Annotation: Subtype: Link Rect: 69, 592, 77, 598 ActionDest: 138 Annotation: Subtype: Link Rect: 69, 574, 77, 580 ActionDest: 138 Annotation: Subtype: Link Rect: 47, 521, 56, 527 ActionDest: 138 Annotation: Subtype: Link Rect: 74, 489, 83, 495 ActionDest: 138 Annotation: Subtype: Link Rect: 74, 457, 83, 463 ActionDest: 138 Annotation: Subtype: Link Rect: 74, 430, 83, 436 ActionDest: 138 Annotation: Subtype: Link Rect: 47, 391, 56, 397 ActionDest: 138 Annotation: Subtype: Link Rect: 47, 366, 56, 372 ActionDest: 138 Annotation: Subtype: Link Rect: 47, 340, 56, 347 ActionDest: 138 Annotation: Subtype: Link Rect: 74, 315, 83, 322 ActionDest: 138 Page: Sequence: 8 Annotations: Annotation: Subtype: Link Rect: 256, 545, 263, 557 ActionDest: 90 Annotation: Subtype: Link Rect: 553, 470, 560, 482 ActionDest: 101 Page: Sequence: 9 Annotations: Annotation: Subtype: Link Rect: 410, 607, 417, 619 ActionDest: 108 Page: Sequence: 10 Annotations: Annotation: Subtype: Link Rect: 197, 678, 204, 692 ActionDest: 111 Page: Sequence: 11 Annotations: Annotation: Subtype: Link Rect: 543, 720, 555, 729 ActionDest: 141 Annotation: Subtype: Link Rect: 428, 122, 435, 134 ActionDest: 101 Annotation: Subtype: Link Rect: 438, 82, 450, 91 ActionDest: 141 Page: Sequence: 12 Annotations: Annotation: Subtype: Link Rect: 207, 597, 219, 606 ActionDest: 141 Annotation: Subtype: Link Rect: 260, 594, 267, 606 ActionDest: 120 Annotation: Subtype: Link Rect: 270, 594, 277, 606 ActionDest: 127 Page: Sequence: 13 Annotations: Annotation: Subtype: Link Rect: 262, 478, 269, 490 ActionDest: 127 Annotation: Subtype: Link Rect: 393, 85, 400, 97 ActionDest: 131 Page: Sequence: 14 Annotations: Annotation: Subtype: Link Rect: 273, 708, 280, 720 ActionDest: 131 Annotation: Subtype: Link Rect: 300, 216, 312, 225 ActionDest: 141 Page: Sequence: 15 Annotations: Annotation: Subtype: Link Rect: 250, 685, 288, 696 Annotation: Subtype: Link Rect: 59, 662, 96, 673 Annotation: Subtype: Link Rect: 104, 639, 141, 650 Annotation: Subtype: Link Rect: 477, 627, 515, 638 Annotation: Subtype: Link Rect: 159, 605, 197, 615 Annotation: Subtype: Link Rect: 59, 582, 96, 592 Annotation: Subtype: Link Rect: 318, 559, 355, 569 Annotation: Subtype: Link Rect: 193, 501, 230, 512 Annotation: Subtype: Link Rect: 211, 455, 249, 465 Annotation: Subtype: Link Rect: 362, 431, 399, 442 Annotation: Subtype: Link Rect: 396, 408, 433, 419 Annotation: Subtype: Link Rect: 245, 385, 283, 396 Annotation: Subtype: Link Rect: 327, 316, 365, 327 Annotation: Subtype: Link Rect: 246, 293, 284, 304 Annotation: Subtype: Link Rect: 439, 270, 476, 281 Annotation: Subtype: Link Rect: 389, 247, 426, 258 Annotation: Subtype: Link Rect: 311, 224, 348, 235 Annotation: Subtype: Link Rect: 387, 201, 424, 212 Annotation: Subtype: Link Rect: 238, 178, 275, 189 Annotation: Subtype: Link Rect: 256, 155, 293, 166 Annotation: Subtype: Link Rect: 153, 133, 191, 143 Annotation: Subtype: Link Rect: 411, 109, 448, 120 Page: Sequence: 16 Annotations: Annotation: Subtype: Link Rect: 381, 722, 419, 733 Annotation: Subtype: Link Rect: 395, 699, 432, 710 Annotation: Subtype: Link Rect: 330, 629, 367, 640 Checksum: 99581c49 Type: CRC32 Checksum: 50cdf793f5a80f0db98795722f664100 Type: MD5 Checksum: 28008ff46269a4ac972498cf1fe872df34eeb163 Type: SHA-1 Checksum: b626cfb5db7cee3d26f9b29e4c1eec226083ac2771b0f2f22455d79a4b59fea8 Type: SHA-256