Abstract:In real industries, managers usually consider more than one objective in scheduling process. Minimizing completion time, operational costs and average of machine loads are amongst the main concerns of managers during production scheduling in practice. The purpose of this research is to develop a new scheduling method for job-shop systems in the presence of uncertain demands while optimizing completion time, operational costs and machine load average are taken into account simultaneously. In this research a new multi-objective nonlinear mixed integer programming method is developed for job-shop scheduling in the presence of product demand uncertainty. The objectives of the proposed method are minimizing cost, production time and average of machine loads index. To solve the model, a hybrid NSGA-II and Simulated Annealing algorithms is proposed where the core of the solving algorithm is set based on weighting method. In continue a Taguchi method is set for design of experiments and also estimate the best initial parameters for small, medium and large scale case studies. Then comprehensive computational experiments have been carried out to verify the effectiveness of the proposed solution approaches in terms of the quality of the solutions and the solving times. The outcomes are then compared with a classic Genetic Algorithm. The outcomes indicated that the proposed algorithm could successfully solve large-scale experiments less than 2 min (123 s) that is noticeable. While performance of the solving algorithm are taken into consideration, the proposed algorithm could improve the outcomes in a range between 9.07% and 64.96% depending on the input data. The results also showed that considering multi-objective simultaneously more reasonable results would be reached in practice. The results showed that the market demand uncertainty can significantly affect to the process of job shop scheduling and impose harms in manufacturing systems both in terms of completion time and machine load variation. Operational costs, however, did not reflect significantly to market demand changes. The algorithm is then applied for a manufacturing firm. The outcomes showed that the proposed algorithm is flexible enough to be used easily in real industries.

Dual resource constrained flexible job shop scheduling with sequence‐dependent setup time

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

A supervised method for scheduling multi-objective job shop systems in the presence of market uncertainties

An Improved MOEA/D for Multi-Objective Flexible Job Shop Scheduling with Release Time Uncertainties.

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

A Decomposition Approach to Job-Shop Scheduling Problem with Discretely Controllable Processing Times

Multi-objective optimization of dual resource integrated scheduling problem of production equipment and RGVs considering conflict-free routing

Solving no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines and rework time by the adjusted discrete Multi Objective Invasive Weed Optimization and fuzzy dominance approach

A Bi-objective Model for Dual-resource Constrained Job Shop Scheduling with the Consideration of Energy Consumption

A Multi-Objective Multi-Micro-swarm Leadership Hierarchy-Based Optimizer for Uncertain Flexible Job Shop Scheduling Problem with Job Precedence Constraints

Multi-criteria scheduling of realistic flexible job shop: a novel approach for integrating simulation modelling and multi-criteria decision making

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

Multiresource Shop Scheduling with Resource Flexibility and Blocking

Multi-objective adaptive large neighbourhood search algorithm for dynamic flexible job shop schedule problem with transportation resource

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times

Flexible Assembly Job Shop Scheduling Considering Assembly Sequence Variation Under Dual-Resource Constraints Using Discrete Barnacles Mating Optimizer Algorithm