• Home
  • Search
  • A tabu search algorithm for simultaneous machine/AGV scheduling problem
  • Cite Icon129
  • https://doi.org/10.1080/00207543.2014.910628Copy DOI Icon

A tabu search algorithm for simultaneous machine/AGV scheduling problem

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Machines and automated guided vehicles (AGVs) scheduling problems are two essential issues that need to be addressed for the efficiency of the overall production system. The purpose of this paper is to study the simultaneous scheduling problem of machines and AGVs in a flexible manufacturing system (FMS) since the global optimum cannot be reached by considering each of them individually. In this paper, a mixed integer linear programming (MILP) model is developed with the objective of makespan minimisation. The MILP model consists of the following two constraint sets: machines and AGVs scheduling sub-problems. As both sub-problems are known to be NP-hard, a heuristic algorithm based on tabu search (TS) is proposed to get optimal or near to optimal solution for large-size problems within reasonable computation time. The proposed algorithm includes a novel two-dimensional solution representation and the generation of two neighbour solutions, which are alternately and iteratively applied to improve solutions. Moreover, an improved lower bound calculation method is introduced for the large-size problems. Computational results show the superior performance of the TS algorithm for the simultaneous scheduling problem.

Similar Papers
  • Research Article
  • Citations4

A Genetic algorithm scheme for large scale open-pit mine production scheduling

  • Jun 29, 2023
  • Mining Technology: Transactions of the Institutions of Mining and Metallurgy
  • Nooshin Azadi +2
  • Research Article
  • Citations39

Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure

  • Apr 01, 2002
  • European Journal of Operational Research
  • Janne Roslöf +3
  • Conference Article
  • Citations9

Optimization models for reliable long-reach PON deployment

  • Jun 01, 2011
  • Burak Kantarci +1
  • PDF
  • Research Article
  • Citations1

Evaluating the impact of strategic personnel policies using a MILP model: The public university case

  • Dec 20, 2016
  • Journal of Industrial Engineering and Management
  • Rocio De La Torre +2
  • Research Article
  • Citations22

Practical simultaneous scheduling of machines, AGVs, tool transporter and tools in a multi machine FMS using symbiotic organisms search algorithm

  • Jan 18, 2021
  • International Journal of Computer Integrated Manufacturing
  • N Sivarami Reddy +3
  • Conference Article
  • Citations10

Mixed integer linear programming model for integrating cell formation, group layout and group scheduling

  • Mar 01, 2015
  • Sherif A Fahmy
  • Research Article
  • Citations94

More MILP models for hybrid flow shop scheduling problem and its extended problems

  • Jul 11, 2019
  • International Journal of Production Research
  • Leilei Meng +5
  • Research Article
  • Citations11

Modeling side slopes in vertical alignment resource road construction using convex optimization

  • Jun 17, 2022
  • Computer-Aided Civil and Infrastructure Engineering
  • Nusrat Suzana Momo +2
  • Research Article
  • Citations2

Augmented ɛ ‐constraint‐based matheuristic methodology for Bi‐objective production scheduling problems

  • Oct 09, 2024
  • IET Collaborative Intelligent Manufacturing
  • Jiaxin Fan
  • Research Article
  • Citations15

Optimising the selection of food items for FFQs using Mixed Integer Linear Programming.

  • Jan 22, 2014
  • Public Health Nutrition
  • Johanna C Gerdessen +3
  • Research Article
  • Citations49

Mixed integer linear programming for the design of solar thermal energy systems with short-term storage

  • Aug 04, 2016
  • Applied Energy
  • Akomeno Omu +2
  • Book Chapter
  • Citations1

An improved MILP model for scheduling crude oil unloading, storage and processing

  • Jan 01, 2013
  • Computer Aided Chemical Engineering
  • Aminu A Hamisu +2
  • Conference Article
  • Citations6

MILP model and a genetic algorithm for the integrated cell formation, layout and worker assignment problem

  • Feb 01, 2019
  • Sherif A Fahmy
  • PDF
  • Research Article
  • Citations33

Mixed Integer Linear Programming Models to Solve a Real-Life Vehicle Routing Problem with Pickup and Delivery

  • Oct 14, 2021
  • Applied Sciences
  • Ali Louati +4
  • Research Article
  • Citations2

A green closed-loop supply chain network: a bi-objective mixed integer linear programming model

  • Jan 01, 2021
  • International Journal of Operational Research
  • Sobhgol Gholipour +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.