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.

Integrated lot-sizing and scheduling: Mitigation of uncertainty in demand and processing time by machine learning

Integration of production planning and scheduling under demand and utility uncertainties

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

Supply chain network optimization considering assembly line balancing and demand uncertainty

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Integrated batch production planning and scheduling optimization considering processing time uncertainty

Two-stage Robust Optimization for Lot-sizing and Scheduling Problems Considering Machine Reconfiguration

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

A Model Predictive Control for Lot Sizing and Scheduling Optimization in the Process Industry under Bidirectional Uncertainty of Production Ability and Market Demand

Simulation-based process industry scheduling optimization under uncertainties

Algorithms for robust production scheduling with energy consumption limits

Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty

Integrated Multi-Objective Optimization Of Predictive Maintenance And Production Scheduling: Perspective From Lead Time Constraints

Intelligent Dynamic Production Scheduling in High-Mix Low-Volume Manufacturing Systems Under Uncertain Environment

An integrated lot-sizing and scheduling problem in a reconfigurable manufacturing system under workforce constraints

A matheuristic approach for solving a simultaneous lot sizing and scheduling problem with client prioritization in tire industry

Hierarchical production planning and scheduling with random demand and production failure

Adaptive Production Rescheduling System for Managing Unforeseen Disruptions

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

Integration of Scheduling and Dynamic Optimization of Batch Processes under Uncertainty: Two-Stage Stochastic Programming Approach and Enhanced Generalized Benders Decomposition Algorithm

A Combination of Association Rules and Optimization Model to Solve Scheduling Problems in an Unstable Production Environment