A survey of job shop scheduling problem: the types and models

DOI10.1016/j.cor.2022.105731OpenAlexW4210714644MaRDI QIDQ2146994

Hegen Xiong, Shuangyuan Shi, Danni Ren, Jinjin Hu

Publication date: 22 June 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.105731

zbMATH Keywords

job shopscheduling problemmodelliterature reviewfuture research

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Related Items (3)

Novel model and solution method for flexible job shop scheduling problem with batch processing machines ⋮ A spatial pyramid pooling-based deep reinforcement learning model for dynamic job-shop scheduling problem ⋮ Two-machine job-shop scheduling with one joint job

Cites Work

• Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem
• The proportionate two-machine no-wait job shop scheduling problem
• Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty
• A hybrid evolutionary algorithm to solve the job shop scheduling problem
• Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator
• A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective
• An effective new island model genetic algorithm for job shop scheduling problem
• Heuristic approaches for scheduling jobs in large-scale flexible job shops
• A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms
• Mixed integer programming models for job shop scheduling: A computational analysis
• Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements
• Fuzzy job-shop scheduling problems: a review
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• A new neighborhood and tabu search for the blocking job shop
• Mathematical models for job-shop scheduling problems with routing and process plan flexibility
• Some no-wait shops scheduling problems: Complexity aspect
• The job shop scheduling problem: Conventional and new solution techniques
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Integrated production and outbound distribution scheduling problems with job release dates and deadlines
• Effects of different chromosome representations in developing genetic algorithms to solve DFJS scheduling problems
• Minmax scheduling with acceptable lead-times: extensions to position-dependent processing times, due-window and job rejection
• Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: a mathematical formulation and an anarchic society optimization algorithm
• A hybrid metaheuristic algorithm to optimise a real-world robotic cell
• A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem
• Risk measure of job shop scheduling with random machine breakdowns
• A dynamic scheduling approach for optimizing the material handling operations in a robotic cell
• Solving integrated process planning and scheduling problem with constructive meta-heuristics
• Solving the flexible job shop scheduling problem with sequence-dependent setup times
• An integrated approach for scheduling health care activities in a hospital
• A batch-oblivious approach for complex job-shop scheduling problems
• A flexible job shop scheduling approach with operators for coal export terminals
• A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach
• A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing
• A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
• A closed-loop model of a multi-station and multi-product manufacturing system using bond graphs and hybrid controllers
• Minimizing flowtime for paired tasks
• A constraint generation approach for two-machine shop problems with jobs selection
• The job shop scheduling problem with convex costs
• Single machine lot scheduling with optional job-rejection
• An exact approach to the generalized serial-lock scheduling problem from a flexible job-shop scheduling perspective
• A bi-objective heuristic approach for green identical parallel machine scheduling
• Due-window assignment scheduling problem with stochastic processing times
• Minimizing total late work on a single machine with generalized due-dates
• Bi-objective parallel machine scheduling with additional resources during setups
• A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• Parallel-batch scheduling with deterioration and rejection on a single machine
• Scheduling jobs with sizes and delivery times on identical parallel batch machines
• Single-machine scheduling with maintenance activities and rejection
• Machine scheduling with soft precedence constraints
• Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system
• A flexible job shop scheduling approach with operators for coal export terminals -- a mature approach
• Flexible job shop scheduling problem for parallel batch processing machine with compatible job families
• Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines
• Heuristics for the single machine weighted sum of completion times scheduling problem with periodic maintenance
• Chance-constrained model for uncertain job shop scheduling problem
• A survey of scheduling problems with setup times or costs
• A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups
• Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem
• Optimizing makespan and stability risks in job shop scheduling
• Integration of process planning and scheduling for distributed flexible job shops
• Optimal two- and three-stage production schedules with setup times included
• Scheduling with time dependent processing times: Review and extensions
• Optimum Preventive Maintenance Policies
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• A Review of Production Scheduling
• Job Shop Scheduling with Due Dates and Variable Processing Times
• A Survey of Scheduling Rules
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• On the Complexity of Scheduling with Batch Setup Times
• The Schedule-Sequencing Problem
• Scheduling jobs and maintenance activities on parallel machines
• A Non-Numerical Approach to Production Scheduling Problems
• Methods of Sequencing in Job Shops—A Review
• The sequencing of “related” jobs
• Review of sequencing research
• The blocking job shop with rail-bound transportation

This page was built for publication: A survey of job shop scheduling problem: the types and models