A meta-heuristic to solve the just-in-time job-shop scheduling problem

DOI10.1016/j.ejor.2020.04.017zbMath1487.90261OpenAlexW3020917412MaRDI QIDQ2028835

Amir Salehipour, Mohammad Mahdi Ahmadian, Cheng, T. C. Edwin

Publication date: 3 June 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2020.04.017

zbMATH Keywords

schedulingheuristicjust-in-timerelax-and-solverelaxation neighbourhoodweighted earliness-tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (4)

Shop scheduling in manufacturing environments: a review ⋮ Novel model and solution method for flexible job shop scheduling problem with batch processing machines ⋮ Heuristics for flights arrival scheduling at airports ⋮ The coupled task scheduling problem: an improved mathematical program and a new solution algorithm

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective
• Part logistics in the automotive industry: decision problems, literature review and research agenda
• Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
• Variable neighborhood search
• Dynamic scheduling of aircraft landings
• Variable neighbourhood search and mathematical programming for just-in-time job-shop scheduling problem
• The job shop scheduling problem with convex costs
• Heuristic and exact algorithms for the two-machine just in time job shop scheduling problem
• A hybrid approach to scheduling with earliness and tardiness costs
• Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs
• Lagrangian bounds for just-in-time job-shop scheduling
• Surgical case scheduling as a generalized job shop scheduling problem
• Real time management of a metro rail terminus
• Technical Note—Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs
• The Complexity of Flowshop and Jobshop Scheduling
• Proactive release procedures for just-in-time job shop environments, subject to machine failures
• An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments
• Algorithms for Solving Production-Scheduling Problems

This page was built for publication: A meta-heuristic to solve the just-in-time job-shop scheduling problem