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.

Implementation of an automated operation planning and optimum operation sequencing and tool selection algorithms

A Method for Minimizing the Energy Consumption of Machining System: Integration of Process Planning and Scheduling

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

Approach optimizing tool paths arrangement based on genetic algorithm

Optimization and execution of multiple holes-drilling operations based on STEP-NC

Research on Inverse Evaluation Mechanism in Toolpath Generation Based on Global Interpolation Simulation

Analysis of Multi-Objective Optimization of Machining Allowance Distribution and Parameters for Energy Saving Strategy

Industrial Robot Layout Based on Operation Sequence Optimisation

Automation of Operations Design for Complex-Shaped Surfaces Processing

A Computer Aided Tool Selection System For 3d Die/Mould-Cavity Nc Machining Using Both A Heuristic And Analytical Approach

The Architecture, Methodology and Implementation of STEP-NC Compliant Closed-Loop Robot Machining System

Minimizing airtime by optimizing tool path in computer numerical control machine tools with application of A* and genetic algorithms

A Synthesis-based Tool Path Planning Approach for Machining Operations

Automation of preproduction processes for high-precision small-sized parts on CNC machines

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode

NC process information mining based optimization method of roughing tool sequence selection for pocket features

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

Research on Batch Scheduling of Hybrid Production Line for Machine Tool Precision Spindle Processing

A survey of path planning and feedrate interpolation in computer numerical control

Scheduling of semi-automatic carousels with fixed production sequences

Base position and task assignment optimization concerning productivity and machining performance for multi-robot systems in aerospace manufacturing