• Home
  • Search
  • An MILP model and a hybrid evolutionary algorithm for integrated operation optimisation of multi-head surface mounting machines in PCB assembly
  • Open Access IconOpen Access
  • Cite Icon28
  • https://doi.org/10.1080/00207543.2016.1200154Copy DOI Icon

An MILP model and a hybrid evolutionary algorithm for integrated operation optimisation of multi-head surface mounting machines in PCB assembly

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

This paper focuses on an operation optimisation problem for a class of multi-head surface mounting machines in printed circuit board assembly lines. The problem involves five interrelated sub-problems: assigning nozzle types as well as components to heads, assigning feeders to slots and determining component pickup and placement sequences. According to the depth of making decisions, the sub-problems are first classified into two layers. Based on the classification, a two-stage mixed-integer linear programming (MILP) is developed to describe it and a two-stage problem-solving frame with a hybrid evolutionary algorithm (HEA) is proposed. In the first stage, a constructive heuristic is developed to determine the set of nozzle types assigned to each head and the total number of assembly cycles; in the second stage, constructive heuristics, an evolutionary algorithm with two evolutionary operators and a tabu search (TS) with multiple neighbourhoods are combined to solve all the sub-problems simultaneously, where the results obtained in the first stage are taken as constraints. Computational experiments show that the HEA can obtain good near-optimal solutions for small size instances when compared with an optimal solver, Cplex, and can provide better results when compared with a TS and an EA for actual instances.

Similar Papers
  • Conference Article
  • Citations4

Continuous Time MILP Models for Multi-Mode Resource Constrained Project Scheduling Problems

  • Feb 01, 2020
  • Guler Ozturk +1
  • Research Article
  • Citations44

MILP and MINLP models for the optimal scheduling of multi-energy systems accounting for delivery temperature of units, topology and non-isothermal mixing

  • Oct 08, 2020
  • Applied Thermal Engineering
  • Luca Moretti +2
  • 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
  • Citations48

Mathematical modeling and a hybrid evolutionary algorithm for process planning

  • Nov 23, 2020
  • Journal of Intelligent Manufacturing
  • Qihao Liu +2
  • 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
  • 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
  • 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
  • Research Article
  • Citations3

A computational comparison of cargo prioritization and terminal allocation problem models

  • Apr 05, 2020
  • Computers & Industrial Engineering
  • Liliana Delgado-Hidalgo +2
  • Research Article

Optimization of Patient and Nurse Management in Health Care: A Case Study

  • Sep 09, 2024
  • Journal of Engineering Science
  • Mohammed Arfat Raihan Chowdhury +2
  • Research Article
  • Citations11

A new MILP model and fast heuristics for the variable-sized bin packing problem with time windows

  • Nov 29, 2022
  • Computers & Industrial Engineering
  • Krzysztof Fleszar
  • Research Article
  • Citations3

Applying the Simulated Annealing Algorithm to the Set Orienteering Problem with Mandatory Visits

  • Oct 02, 2024
  • Mathematics
  • Shih-Wei Lin +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
  • 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
  • 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
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.