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.

Multi-objective Optimization Method for Equal Lot Scheduling Problem of Job Shop with Parallel Machines

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

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

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

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.

Research on multi-objective optimal scheduling considering the balance of labor workload distribution

Improved Adaptive Non-Dominated Sorting Genetic Algorithm With Elite Strategy for Solving Multi-Objective Flexible Job-Shop Scheduling Problem

Modeling and Pareto optimization of multi-objective order scheduling problems in production planning

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

Load Balancing Job Shop Scheduling with AGVs: A Multi-Objective Optimization Approach

Research on Multi-Objective Low-Carbon Flexible Job Shop Scheduling Based on Improved NSGA-II

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

Solving the multi-objective job shop scheduling problems with overtime consideration by an enhanced NSGA-II

Improved Nondominated Sorting Genetic Algorithm-Ii for Bi-Objective Flexible Job-Shop Scheduling Problem

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm