• Home
  • Search
  • NEH-based heuristics for the distributed permutation flowshop with rejection and tardiness
  • https://doi.org/10.1117/12.2668642Copy DOI Icon

NEH-based heuristics for the distributed permutation flowshop with rejection and tardiness

  • Feb 16, 2023
  • Zhen Lin +2 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The distributed permutation flowshop scheduling problem (DPFSP) has become a research hotspot. In order to maximize total profit, two improved NEH algorithms are proposed to solve the DPFSP with rejection cost, tardiness penalty and release time. The basic NEH heuristic consists of two parts: generating initial job sequence and assigning jobs. This paper optimizes the NEH heuristic in these two parts. Two priority rules are proposed for generating initial job sequences. Two heuristics are proposed for assigning jobs according to the increment of tardiness penalty and increment of profit, respectively. In order to verify the performance of the proposed algorithms, they are compared with similar algorithms in the literature. The results validate the superiority of the proposed two prioritization rules and two heuristics.

Similar Papers
  • Conference Article

Effective heuristics for the distributed permutation flowshop scheduling problem with release dates

  • Jul 26, 2021
  • Biao Han +3
  • PDF
  • Research Article
  • Citations14

Solving the Distributed Permutation Flow-Shop Scheduling Problem Using Constrained Programming

  • Nov 21, 2023
  • Applied Sciences
  • Christos Gogos
  • PDF
  • Research Article
  • Citations27

A new solution to distributed permutation flow shop scheduling problem based on NASH Q-Learning

  • Sep 30, 2021
  • Advances in Production Engineering & Management
  • J.F Ren +2
  • Conference Article
  • Citations6

An iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime

  • Jul 01, 2020
  • Jiayang Mao +5
  • Conference Article
  • Citations7

The distributed permutation flowshop scheduling problem: A genetic algorithm approach

  • Jan 01, 2015
  • Yan Li +1
  • Research Article
  • Citations13

Towards a Distributed Implementation of Chemical Reaction Optimization for the Multi-factory Permutation Flowshop Scheduling Problem

  • Jan 01, 2017
  • Procedia Computer Science
  • Hafewa Bargaoui +2
  • PDF
  • Research Article

Research on map matching algorithm based on priority rule for low sampling frequency vehicle navigation data

  • May 10, 2019
  • International Journal of Crowd Science
  • Zhishuo Liu +3
  • Research Article
  • Citations48

Multi-objective carbon-efficient scheduling in distributed permutation flow shops under consideration of transportation efforts

  • Sep 01, 2022
  • Journal of Cleaner Production
  • Sven Schulz +2
  • Book Chapter

Hybrid Hyper-heuristic Algorithm for Integrated Production and Transportation Scheduling Problem in Distributed Permutation Flow Shop

  • Jan 01, 2023
  • Wenbo Chen +4
  • Research Article
  • Citations15

A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime

  • Oct 22, 2020
  • Journal of Scheduling
  • Xin Li +2
  • Conference Article
  • Citations6

An adaptive genetic algorithm to solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties

  • Jul 01, 2010
  • Fabio F Ribeiro +3
  • Conference Article
  • Citations1

A Survey of Deep Learning Target Detection Algorithms under Candidate Regions

  • Jan 21, 2022
  • Huayu Zou +1
  • Research Article
  • Citations36

Solving an integrated scheduling and routing problem with inventory, routing and penalty costs

  • Feb 14, 2021
  • European Journal of Operational Research
  • Hugo Chevroton +3
  • Conference Article
  • Citations1

Note on single machine scheduling problems with resource dependent release times

  • Apr 01, 2017
  • Hui Zhu +1
  • Research Article
  • Citations39

Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning

  • Jun 01, 2017
  • Journal of Global Optimization
  • Wenjuan Fan +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.