A review on job shop scheduling with setup times-Reference-Cited by-同舟云学术

A review on job shop scheduling with setup times

Published:2015-01-19 Issue:3 Volume:230 Page:517-533
ISSN:0954-4054
Container-title:Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
language:en
Short-container-title:Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

Author:

Sharma Pankaj¹²,Jain Ajai¹

Affiliation:

1. Department of Mechanical Engineering, National Institute of Technology, Kurukshetra, Haryana, India

2. Department of Mechanical Engineering, Guru Jambheshwar University of Science and Technology, Hisar, Haryana, India

Abstract

Job shop scheduling problems with setup times arise in many practical situations such as aerospace industries, fabrication industries, printing industries and semiconductor manufacturing industries. This is the first article which provides a comprehensive review of the literature on job shop scheduling research involving setup times. The literature is classified into two broad categories, namely, job shop scheduling problems with non-batch (job) setup times and job shop scheduling problems with batch setup times. The two categories are subcategorized into problems with sequence-dependent setup times and sequence-independent setup times and review the exact, hybrid and heuristic solution methods used for each subcategory. Furthermore, it summarizes the existing research and identifies directions for future research.

Publisher

SAGE Publications

Subject

Industrial and Manufacturing Engineering,Mechanical Engineering

Link

http://journals.sagepub.com/doi/pdf/10.1177/0954405414560617

Reference85 articles.

1. The Complexity of Flowshop and Jobshop Scheduling

2. Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns

3. Event-driven graphical representative schema for job-shop-type material flows and data computing usingautomatic identification of radio frequency identification tags

4. An ant colony algorithm for job shop scheduling problem with tool flow

5. An effective genetic algorithm for job shop scheduling

Cited by 34 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling;IEEE Transactions on Evolutionary Computation;2024-02

2. Novel model and solution method for flexible job shop scheduling problem with batch processing machines;Computers & Operations Research;2024-01

3. A study on simulation-based optimization of a stochastic flexible job shop scheduling undergoing preventive maintenance with sequence-dependent setup time;International Journal on Interactive Design and Manufacturing (IJIDeM);2023-12-30

4. Scale Ratio Tuning of Group Based Job Scheduling in HPC Systems;Lobachevskii Journal of Mathematics;2023-11

5. Hybrid multi-objective evolutionary meta-heuristics for a parallel machine scheduling problem with setup times and preferences;Computers & Industrial Engineering;2023-11