• Home
  • Search
  • Job shop scheduling problem with late work criterion
  • Cite Icon6
  • https://doi.org/10.1063/1.4915694Copy DOI Icon

Job shop scheduling problem with late work criterion

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

Scheduling is considered as a key task in many industries, such as project based scheduling, crew scheduling, flight scheduling, machine scheduling, etc. In the machine scheduling area, the job shop scheduling problems are considered to be important and highly complex, in which they are characterized as NP-hard. The job shop scheduling problems with late work criterion and non-preemptive jobs are addressed in this paper. Late work criterion is a fairly new objective function. It is a qualitative measure and concerns with late parts of the jobs, unlike classical objective functions that are quantitative measures. In this work, simulated annealing was presented to solve the scheduling problem. In addition, operation based representation was used to encode the solution, and a neighbourhood search structure was employed to search for the new solutions. The case studies are Lawrence instances that were taken from the Operations Research Library. Computational results of this probabilistic meta-heuristic algorithm were compared with a conventional genetic algorithm, and a conclusion was made based on the algorithm and problem.

Similar Papers
  • Conference Article
  • Citations16

A Multi-objective Fuzzy Genetic Algorithm for Job-shop Scheduling Problems

  • Nov 01, 2006
  • Y.J Xing +3
  • Dissertation

A MILP model for flexible job shop scheduling problem considering low flexibility

  • Jan 01, 2024
  • Minzheng Liu
  • Conference Article
  • Citations12

A Single Population Genetic Programming based Ensemble Learning Approach to Job Shop Scheduling

  • Jul 11, 2015
  • John Park +3
  • Research Article
  • Citations14

The just-in-time job-shop scheduling problem with distinct due-dates for operations

  • Nov 03, 2020
  • Journal of Heuristics
  • Mohammad Mahdi Ahmadian +1
  • Research Article
  • Citations60

Open shop scheduling problems with late work criteria

  • Jul 17, 2003
  • Discrete Applied Mathematics
  • Jacek Błażewicz +3
  • Conference Article

NS4S: Neighborhood Search for Scheduling Problems Via Large Language Models

  • Sep 01, 2025
  • Junjie Zhang +6
  • Research Article
  • Citations444

A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations

  • Jan 07, 2011
  • Journal of Scheduling
  • Lars Mönch +4
  • Research Article

Optimization of Total Holding Cost in Job Shop Scheduling by Using Hybrid Algorithm

  • Jul 01, 2014
  • Applied Mechanics and Materials
  • S Gobinath +3
  • Research Article
  • Citations2

Solving flexible job-shop scheduling problem using harmony search-based meerkat clan algorithm

  • Jun 01, 2022
  • IAES International Journal of Artificial Intelligence (IJ-AI)
  • Muna Mohammed Jawad +2
  • Research Article

Hybrid Genetic Simulated Annealing Algorithm for Job Shop Scheduling Problem

  • Dec 31, 2020
  • The Scientific Journal of University of Benghazi
  • Sumaia E Eshim
  • Research Article
  • Citations24

A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem

  • Apr 08, 2010
  • Engineering Optimization
  • Rui Zhang +1
  • Book Chapter
  • Citations21

Total Late Work Criteria for Shop Scheduling Problems

  • Jan 01, 2000
  • Jacek Błażewicz +3
  • Research Article
  • Citations11

Neighbourhood generation mechanism applied in simulated annealing to job shop scheduling problems

  • Jan 14, 2014
  • International Journal of Systems Science
  • Marco Antonio Cruz-Chávez
  • Research Article
  • Citations24

Gated‐Attention Model with Reinforcement Learning for Solving Dynamic Job Shop Scheduling Problem

  • Mar 24, 2023
  • IEEJ Transactions on Electrical and Electronic Engineering
  • Goytom Gebreyesus +4
  • Research Article
  • Citations3

A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement

  • Apr 01, 2012
  • International Journal of Operations Research and Information Systems
  • Deniz Mungan +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.