Heuristics for the Buffer Allocation Problem with Collision Probability Using Computer Simulation

<div>In-line machines model with buffers, where <svg height="12.3393pt" id="M46" style="vertical-align:-3.05097pt" version="1.1" viewbox="-0.0498162 -9.28833 31.8524 12.3393" width="31.8524pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M460 334C460 396 434 451 378 451C330 451 241 408 148 300H146L237 679C241 697 241 710 232 710C213 710 153 684 67 675L66 646H95C141 646 145 642 134 595L39 170C23 97 31 54 46 33C64 8 100 -12 137 -12C178 -12 234 3 298 43C391 101 460 222 460 334ZM371 320C371 204 316 89 248 51C230 41 208 37 192 37C143 37 102 72 119 166C124 194 129 215 135 235C202 323 298 392 335 392C353 392 371 372 371 320Z" id="g50-99"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="478" vert-adv-y="478"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,5.109,3.001)"><path d="M389 0V32C297 37 291 46 291 118V635C234 612 176 595 109 583V556L161 554C203 551 207 548 207 497V118C207 46 201 37 110 32V0H389Z" id="g58-47"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,13.731,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,25.349,0)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 317 408 376 408 465C408 569 328 635 237 635C178 635 131 610 100 575L42 494L67 471C94 511 138 565 205 565C277 565 321 518 321 435C321 348 259 269 195 195C146 136 89 82 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g58-48"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>, <svg height="12.3393pt" id="M47" style="vertical-align:-3.05097pt" version="1.1" viewbox="-0.0498162 -9.28833 31.8524 12.3393" width="31.8524pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M460 334C460 396 434 451 378 451C330 451 241 408 148 300H146L237 679C241 697 241 710 232 710C213 710 153 684 67 675L66 646H95C141 646 145 642 134 595L39 170C23 97 31 54 46 33C64 8 100 -12 137 -12C178 -12 234 3 298 43C391 101 460 222 460 334ZM371 320C371 204 316 89 248 51C230 41 208 37 192 37C143 37 102 72 119 166C124 194 129 215 135 235C202 323 298 392 335 392C353 392 371 372 371 320Z" id="g50-99"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="478" vert-adv-y="478"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,5.109,3.001)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 317 408 376 408 465C408 569 328 635 237 635C178 635 131 610 100 575L42 494L67 471C94 511 138 565 205 565C277 565 321 518 321 435C321 348 259 269 195 195C146 136 89 82 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g58-48"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,13.731,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,25.349,0)"><path d="M290 377C321 398 342 415 358 430C379 451 389 475 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C113 529 154 573 208 573C263 573 303 542 303 482C303 409 233 371 141 341L149 308C165 313 190 319 215 319C272 319 341 284 341 193C342 97 293 43 222 43C162 43 123 71 96 94C89 101 80 101 70 94C61 87 47 73 46 60C44 48 49 36 62 23S118 -12 165 -12C238 -12 430 62 430 223C430 298 379 359 290 375V377Z" id="g58-49"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>, and <svg height="12.449pt" id="M48" style="vertical-align:-3.16067pt" version="1.1" viewbox="-0.0498162 -9.28833 34.7571 12.449" width="34.7571pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M460 334C460 396 434 451 378 451C330 451 241 408 148 300H146L237 679C241 697 241 710 232 710C213 710 153 684 67 675L66 646H95C141 646 145 642 134 595L39 170C23 97 31 54 46 33C64 8 100 -12 137 -12C178 -12 234 3 298 43C391 101 460 222 460 334ZM371 320C371 204 316 89 248 51C230 41 208 37 192 37C143 37 102 72 119 166C124 194 129 215 135 235C202 323 298 392 335 392C353 392 371 372 371 320Z" id="g50-99"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="478" vert-adv-y="478"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,5.109,3.001)"><path d="M781 91L765 118C733 86 702 70 693 70C686 70 685 77 692 106L738 297C772 439 736 451 712 451S675 445 647 431C605 410 526 356 452 257H450L459 294C491 426 459 451 429 451C403 451 386 445 361 431C312 404 239 343 170 253H168L188 333C208 411 205 451 175 451C148 451 85 417 24 346L39 318C57 338 100 374 112 374C120 374 122 372 115 339C91 226 62 112 28 -6L37 -12C59 -4 87 3 114 6C125 68 142 127 154 168C184 227 316 383 372 383C397 383 396 366 381 289C362 192 338 92 312 -6L317 -12C339 -5 367 3 396 6L434 170C468 234 598 383 650 383C668 383 676 369 664 319L609 90C593 23 600 -12 629 -12C654 -12 722 23 781 91Z" id="g50-110"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="805" vert-adv-y="805"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,16.635,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.254,0)"><path d="M389 0V32C297 37 291 46 291 118V635C234 612 176 595 109 583V556L161 554C203 551 207 548 207 497V118C207 46 201 37 110 32V0H389Z" id="g58-47"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

fig3

Figure 3

Figure 3: Heuristics for the Buffer Allocation Problem with Collision Probability Using Computer Simulation 