Intelligent Information Management

Volume 7, Issue 1 (January 2015)

ISSN Print: 2160-5912   ISSN Online: 2160-5920

Google-based Impact Factor: 1.6  Citations  

Literature Review of Open Shop Scheduling Problems

HTML  XML Download Download as PDF (Size: 2845KB)  PP. 33-52  
DOI: 10.4236/iim.2015.71004    13,504 Downloads   18,108 Views  Citations

ABSTRACT

This paper discusses review of literature of open shop scheduling problems. First, the problem is classified as per different measures of performance, viz., minimization of makespan, minimization of sum of completion times of jobs, minimization of sum of weighted completion times of all jobs, minimization of total tardiness of all jobs, minimization of sum of weighted tardiness of all jobs, minimization of weighted sum of tardy jobs, and miscellaneous measures of the open shop scheduling problem. In each category, the literature is further classified based on approaches used and then the contributions of researchers in the respective categories are presented. Directions for future research are discussed in the end.

Share and Cite:

Anand, E. and Panneerselvam, R. (2015) Literature Review of Open Shop Scheduling Problems. Intelligent Information Management, 7, 33-52. doi: 10.4236/iim.2015.71004.

Cited by

[1] Energy-efficient open-shop scheduling with multiple automated guided vehicles and deteriorating jobs
Journal of Industrial Information Integration, 2022
[2] New efficient heuristics for scheduling open shops with makespan minimization
Computers & Operations …, 2022
[3] Ant colony optimization with a new exploratory heuristic information approach for open shop scheduling problem
Knowledge-Based Systems, 2022
[4] A new hybridization of adaptive large neighborhood search with constraint programming for open shop scheduling with sequence-dependent setup times
Computers & Industrial Engineering, 2022
[5] Exact solution approaches for order acceptance and scheduling decisions in m-machine open shops
Computers & Industrial Engineering, 2022
[6] An efficient polynomial-time approximation scheme for parallel multi-stage open shops
arXiv preprint arXiv:2205.14407, 2022
[7] Waiting Experience in Open-Shop Service Networks: Improvements via Flow Analytics & Automation
Available at …, 2022
[8] Flexible open-shop problem for minimizing weighted total completion time
Journal of Intelligent & …, 2022
[9] Production Planning and Scheduling for Lot Processing
2022
[10] Scheduling Algorithms for Underwater Pick and Place Tasks for Offshore WindFarm Intervention Tasks
2022
[11] A HYBRID TABU SEARCH/ILS ALGORITHM FOR OPEN SHOP SCHEDULING PROBLEM/UM ALGORITMO HIBRIDO BUSCA TABU/ILS PARA O PROBLEMA DE …
Revista Exacta, 2021
[12] Um algoritmo híbrido busca tabu/ILS para o problema de sequenciamento da produção em ambiente open shop
Exacta, 2021
[13] Evaluation of Dynamic Scheduling Policies against Cyber-attacks on an Open-Shop Manufacturing System using Simulation
Int. J. of Multidisciplinary …, 2021
[14] Four decades of research on the open-shop scheduling problem to minimize the makespan
2021
[15] Task scheduling for transport and pick robots in logistics: a comparative study on constructive heuristics
Autonomous Intelligent Systems, 2021
[16] Modeling and scheduling hybrid open shops for makespan minimization
Journal of Modelling in …, 2021
[17] A new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimization
2021
[18] An immune-based algorithm for the multi-maintenance with sequential operations
2021
[19] A Hybrid GA-SA for the Urgent Patients Disturbed Physical Examination Rescheduling Problem Considering Setup Time
2021
[20] A genetic algorithm for scheduling open shops with sequence-dependent setup times
2020
[21] A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times
2020
[22] Multiprocessor open shop problem: literature review and future directions
2020
[23] An Adaptive Large Neighbourhood Search Heuristic for Routing and Scheduling Feeder Vessels in Multi-terminal Ports
2020
[24] Coordination of the Decentralized Concurrent Open-Shop
2020
[25] Coupled task scheduling for heterogeneous multi-robot system of two robot types performing complex-schedule order fulfillment tasks
2020
[26] Four Decades of Research on the Open-Shop Scheduling Problem to Minimize the Make-span
2020
[27] Solving Flexible Job Shop Scheduling Problem in the Presence of Limited Number of Skilled Cross-trained Setup Operators
2020
[28] AN HEURISTIC APPROACH FOR SOLVING OSSP WITH A OBJECTIVE OF MINIMIZING TOTAL COMPLETION TIME AND RESOURCE IDLENESS
2019
[29] An hybrid SA-DATC Approach for JIT Open-Shop Scheduling Problem with Earliness and Tardiness Penalties
2019
[30] A Heuristic Rule Based on Complex Network for Open Shop Scheduling Problem With Sequence-Dependent Setup Times and Delivery Times
2019
[31] Designing and scheduling a multi-disciplinary integrated practice unit for patient-centred care
2019
[32] The Application of Deep Reinforcement Learning to the Hybrid Flow-Shop Scheduling Problem
2019
[33] Model and Algorithm of Paravlel Multiprocessor Open Shop Scheduling Problem
2018
[34] MODELING AND SOLVING OPEN SHOP COOPERATIVE TASK SCHEDULING PROBLEMS BASED ON SATISFIABILITY MODULO THEORIES
2018
[35] [车间调度] 并行多机开放车间调度问题的模型与算法
2018
[36] 并行多机开放车间调度问题的模型与算法
2018
[37] 문화유산 관람자의 공간 스케줄링 최적화에 의한 경험만족도 (QoE) 제고 연구
2018
[38] Multi-disciplinary planning in health care: a review
Health Systems, 2018
[39] Problème d'open shop avec opérateurs: nouveaux résultats de complexité
2018
[40] Multi-Objective Open Shop Scheduling by Considering Human Error and Preventive Maintenance
Applied Mathematical Modelling, 2018
[41] On Coloring Catalan Number Distance Graphs and Interference Graphs
Symmetry, 2018
[42] Mathematical formulation for open shop scheduling problem
2017
[43] Developing a Real Time Online Scheduling System for a Manufacturing Service Company: Achieving Visibility
ProQuest Dissertations Publishing, 2017
[44] The Fuzzy Scheduling Algorithm for the Parallel Key Searching Problem on Cloud Environment
2017
[45] A Bi-criterion Simulated Annealing Method to Solve Four-Stage Multiprocessor Open Shops with Dynamic Job Release Time
2017
[46] Prise en compte des ressources humaines dans l'ordonnancement conjoint de production et de maintenance
2017
[47] UMA HEURÍSTICA HÍBRIDA PARA PROBLEMAS OPEN-SHOP DE SEQUENCIAMENTO DE TAREFAS
XXXVII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO, 2017
[48] Harmony Search Approach for Patient Scheduling in Emergency Laboratories.
2016
[49] Méthodes exactes pour la résolution d'un problème d'ordonnancement Open-shop avec contraintes de ressources
11th International Conference on Modeling, Optimization & SIMulation, 2016
[50] Minimisation des perturbations et parallélisation pour la planification et l'ordonnancement
2016
[51] Optimizing the Reconfiguration of Machining Desktop Micro-Factory Based on Scheduling Simulation
Handbook of Research on Managerial Strategies for Achieving Optimal Performance in Industrial Processes, 2016
[52] A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
2016
[53] On Optimal Employee Assignment in Constrained Role-Based Access Control Systems
ACM Transactions on Management Information Systems (TMIS), 2016
[54] Open shop scheduling in a manufacturing company using machine learning
2016
[55] Parallel Scheduling in the Cloud Systems: Approximate and Exact Methods
Thèse, 2016
[56] Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach
International Journal of Production Research, 2015
[57] Minimizing Organizational User Requirement while Meeting Security Constraints
ACM Transactions on Management Information Systems (TMIS), 2015
[58] A Particle Swarm Optimization to Minimize Makespan for a Four-Stage Multiprocessor Open Shop with Dynamic Job Release Time
World Journal of Engineering and Technology, 2015
[59] Développement de méthodes d'ordonnancement efficaces et appliquées dans un système de production mécanique
Thesis, 2015
[60] Метаевристични методи за оптимизация при планиране на ресурси и управление на бизнес процеси
[61] Coordinating Charging Behavior

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.