• Home
  • Search
  • Mathematical modeling and a hybrid evolutionary algorithm for process planning
  • Cite Icon48
  • https://doi.org/10.1007/s10845-020-01703-wCopy DOI Icon

Mathematical modeling and a hybrid evolutionary algorithm for process planning

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

Process planning is an essential part of the manufacturing system linking the designing and practical manufacturing. However, the reported process planning models are too simple to describe all characteristics because of the complexity of process planning. Therefore, a new mixed-integer linear programming (MILP) mathematical model is established based on OR-node of the network graph. In the model, the linear expression of the OR-node controlling function as well as three types of changing costs are first established. Beside, considering the OR-node selection state in the encoding and decoding method, a hybrid evolutionary algorithm (HEA) is designed to combine a genetic algorithm with a simulated annealing algorithm. The tournament selection method is adopted in the proposed HEA, and the discussion on the tournament size is conducted on the open problems to make the algorithm designing more reasonable and scientific. The HEA and the new MILP model are both tested on series of numerical experiments which are carried on the existing benchmarks as well as some randomly generated cases. The behavior of both two methods can verify their effectiveness and superiority successfully.

Similar Papers
  • 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
  • Conference Article
  • Citations4

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

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

Process Planning Optimization With Energy Consumption Reduction From a Novel Perspective: Mathematical Modeling and a Dynamic Programming-Like Heuristic Algorithm

  • Jan 01, 2019
  • IEEE Access
  • Liangliang Jin +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
  • Research Article

Balancing U-shaped assembly lines with collaborative robots: constraint programming approaches and Benders’ decomposition algorithms

  • Sep 02, 2025
  • International Journal of Production Research
  • Chenyu Zheng +2
  • Research Article
  • Citations28

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

  • Jun 21, 2016
  • International Journal of Production Research
  • Jiaxiang Luo +2
  • Research Article
  • Citations29

Computational Trends and Effects of Approximations in an MILP Model for Process Planning

  • May 01, 1995
  • Industrial & Engineering Chemistry Research
  • Ming Long Liu +1
  • 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
  • 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
  • Citations3

Mixed-Integer Linear Programming Model by Linear Approximation for a Strike Package-to-Target Assignment Problem

  • Apr 21, 2021
  • Mathematical Problems in Engineering
  • Heungseob Kim
  • 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
  • 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
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.