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 robust bi-objective model for concurrent planning of project scheduling and material procurement

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply

Maximizing projects' profitability, environmental score, and quality: a multi-project scheduling and material ordering problem

A robust multi-objective optimization model for project scheduling considering risk and sustainable development criteria

Bi-objective Optimization for Resource-constrained Robust Construction Project Scheduling

Scenario-Based Proactive Robust Optimization for Critical-Chain Project Scheduling

Robust Optimization-Based Genetic Algorithm for Project Scheduling with Stochastic Activity Durations

Developing a Robust Multi-Skill, Multi-Mode Resource-Constrained Project Scheduling Model with Partial Preemption, Resource Leveling, and Time Windows

A Multi-Objective Mathematical Programming Model for Project-Scheduling Optimization Considering Customer Satisfaction in Construction Projects

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

A Bi-Objective Model for Scheduling Construction Projects Using Critical Chain Method and Interval-Valued Fuzzy Sets

Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies

Integration of resource supply management and scheduling of construction projects using multi-objective whale optimization algorithm and NSGA-II

A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem

Multistage Stochastic Programming Approach for Joint Optimization of Job Scheduling and Material Ordering under Endogenous Uncertainties.

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

Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms

Robust Bi-Objective Operating Rooms Scheduling Problem Regarding the Shared Resources

Multi-objective planning for time-cost trade-offs in multi-project parallel environment