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.

A single-machine scheduling problem with multiple unavailability constraints: A mathematical model and an enhanced variable neighborhood search approach

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Single Machine Scheduling With An Operator Non-Availability Period To Minimize Total Completion Time

Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time

Multi-Objective Model and Variable Neighborhood Search Algorithms for the Joint Maintenance Scheduling and Workforce Routing Problem

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance

Single-machine scheduling with periodic maintenance and learning effect

Parallel Machine Scheduling with Limited Controllable Machine Availability

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

General variable neighborhood search for the parallel machine scheduling problem with two common servers

A Knowledge-Assisted Variable Neighborhood Search for Two-Sided Assembly Line Balancing Considering Preventive Maintenance Scenarios

Multi-period and multi-resource operating room scheduling under uncertainty: A case study

Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search algorithm

Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem

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

Study on Single-nachine Problem with Maintenance and Variable Processing Time

A vector space model for variance reduction in single machine scheduling

Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints