In this research integrated scheduling of machines and automated guided vehicles (AGVs) in a flexible job shop environment is addressed. The scheduling literature generally ignores the transportation of jobs between the machines and when considered typically assumes an unlimited number of AGVs. In order to comply with Industry 4.0 requirements, today’s manufacturing systems make use of AGVs to transport jobs between the machines. The addressed problem involves simultaneous assignment of operations to one of the alternative machines, determining the sequence of operations on each machine and assignment of transportation operations between machines to an available AGV. We present a Microsoft Excel® spreadsheet-based solution for the problem. Evolver®, a proprietary GA is used for the optimization. The GA routine works as an add-in to the spreadsheet environment. The flexible job shop model is developed in Microsoft Excel® spreadsheet. The assignment of AGV is independent of the GA routine and is done by the spreadsheet model while the GA finds the assignment of operations to the machines and then finds the best sequence of operations on each machine. Computational analysis demonstrates that the proposed method can effectively and efficiently solve a wide range of problems with reasonable accuracy. Benchmark problems from the literature are used to highlight the effectiveness and efficiency of the proposed implementation. In most of the cases the proposed implementation can find the best-known solution found by previous studies.