The Factory Must Grow: Automation in Factorio

02/09/2021
by   Kenneth N. Reid, et al.
0

Efficient optimization of resources is paramount to success in many problems faced today. In the field of operational research the efficient scheduling of employees; packing of vans; routing of vehicles; logistics of airlines and transport of materials can be the difference between emission reduction or excess, profits or losses and feasibility or unworkable solutions. The video game Factorio, by Wube Software, has a myriad of problems which are analogous to such real-world problems, and is a useful simulator for developing solutions for these problems. In this paper we define the logistic transport belt problem and define mathematical integer programming model of it. We developed an interface to allow optimizers in any programming language to interact with Factorio, and we provide an initial benchmark of logistic transport belt problems. We present results for Simulated Annealing, quick Genetic Programming and Evolutionary Reinforcement Learning, three different meta-heuristic techniques to optimize this novel problem.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

11/12/2019

Convective transport in nanofluids: the stationary problem

We analyze the existence of solutions to the stationary problem from a m...
08/14/2020

OR-Gym: A Reinforcement Learning Library for Operations Research Problem

Reinforcement learning (RL) has been widely applied to game-playing and ...
07/30/2021

Lunaport: Math, Mechanics Transport

Issues for transport facilities on the lunar surface related to science,...
07/14/2018

A matching-based heuristic algorithm for school bus routing problems

School bus planning problem (SBPP) has drawn much research attention due...
06/03/2013

Evolutionary Approach for the Containers Bin-Packing Problem

This paper deals with the resolution of combinatorial optimization probl...
10/01/2020

Meta-Heuristic Solutions to a Student Grouping Optimization Problem faced in Higher Education Institutions

Combinatorial problems which have been proven to be NP-hard are faced in...
08/31/2018

Boosting Binary Optimization via Binary Classification: A Case Study of Job Shop Scheduling

Many optimization techniques evaluate solutions consecutively, where the...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.