• Home
  • Search
  • Declarative Decomposition and Dispatching for Large-Scale Job-Shop Scheduling
  • Cite Icon6
  • https://doi.org/10.1007/978-3-319-46073-4_11Copy DOI Icon

Declarative Decomposition and Dispatching for Large-Scale Job-Shop Scheduling

  • Jan 1, 2016
  • Giacomo Da Col +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Job-shop scheduling problems constitute a big challenge in nowadays industrial manufacturing environments. Because of the size of realistic problem instances, applied methods can only afford low computational costs. Furthermore, because of highly dynamic production regimes, adaptability is an absolute must. In state-of-the-art production factories the large-scale problem instances are split into subinstances, and greedy dispatching rules are applied to decide which job operation is to be loaded next on a machine. In this paper we propose a novel scheduling approach inspired by those hand-crafted scheduling routines. Our approach builds on problem decomposition for keeping computational costs low, dispatching rules for effectiveness and declarative programming for high adaptability and maintainability. We present first results proving the concept of our novel scheduling approach based on a new large-scale job-shop benchmark with proven optimal solutions.

Similar Papers
  • Research Article
  • Citations8

Interactive Job Shop Scheduling: An Experiment

  • Nov 12, 1991
  • Decision Sciences
  • Andreas Schartner +1
  • Research Article
  • Citations17

Effective and efficient scheduling of dynamic job shops—Combining the shifting bottleneck procedure with variable neighbourhood search

  • Jan 01, 2013
  • CIRP Annals - Manufacturing Technology
  • Bernd Scholz-Reiter +2
  • Research Article
  • Citations32

A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling

  • Mar 30, 2019
  • International Journal of Production Research
  • Zhi Pei +3
  • Supplementary Content
  • Citations2

Curriculum Learning in Job Shop Scheduling using Reinforcement Learning

  • May 17, 2023
  • arXiv (Cornell University)
  • Constantin Waubert De Puiseau +2
  • Research Article
  • Citations17

How the landscape of random job shop scheduling instances depends on the ratio of jobs to machines

  • May 01, 2006
  • Journal of Artificial Intelligence Research
  • Matthew Streeter +1
  • Research Article
  • Citations8

New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machines in Job Shops

  • Jan 01, 2010
  • Chinese Journal of Mechanical Engineering
  • Yanwei Zhao
  • Dissertation

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

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

An efficient heuristic to sequence mixed-model assembly lines

  • Dec 01, 2010
  • Rico Gujjula +1
  • Conference Article
  • Citations16

A genetic algorithm for job-shop scheduling in a semiconductor manufacturing system

  • Nov 29, 1999
  • S Cavalieri +2
  • Book Chapter

An Efficient Unidirectional Search Approach for Job Shop Scheduling

  • Jan 01, 1996
  • Jukka Siedentopf
  • Research Article
  • Citations6

Job shop scheduling—A case study

  • Jan 01, 1976
  • Omega
  • Paul H Randolph
  • Conference Article
  • Citations20

Genetic reinforcement learning approach to the machine scheduling problem

  • May 21, 1995
  • G.H Kim +1
  • Conference Article
  • Citations5

Exploring Problem State Transformations to Enhance Hyper-heuristics for the Job-Shop Scheduling Problem

  • Jul 01, 2020
  • Fernando Garza-Santisteban +5
  • Research Article
  • Citations61

Simulation studies in job shop scheduling—II: Performance of priority rules

  • Jan 01, 1984
  • Computers & Industrial Engineering
  • Ali S Kiran +1
  • Book Chapter
  • Citations10

A Heuristic Rule-Based Approach for Dynamic Scheduling of Flexible Manufacturing Systems

  • Dec 01, 2007
  • Gonca Tuncel
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.