Abstract:To meet the everchanging production demand and close to the actual scheduling environment, a multi-objective job-shop scheduling problem (MOJSP) with multiple resource constraints is investigated. Specifically, an integrated mathematical model is constructed based on a job-shop scheduling problem (JSP) considering machine layout rearrangement, transporter allocation with capacity limitation, and worker assignment with skill variance to simultaneously minimize the exit time, labor cost, worker workload difference, and transportation time. To tackle the concerned problem, an improved non-dominated sorting genetic algorithm with a hybrid local search (INSGA-HLS) is designed. In the numerical simulation, a test dataset is first constructed according to the literature. Second, an orthogonal experiment is utilized to find the best combination of key parameters for INSGA-HLS. Third, the exploitation competence of the proposed hybrid local search (HLS) is verified. Then, the superiority of the designed INSGA-HLS algorithm is demonstrated by comparing it with the other intelligent algorithms. Thereafter, the influence of three considered factors on the integrated scheduling problem is illustrated: (1) flexible machine layout rearrangement may reduce the handling time, and improve production efficiency to some extent; (2) transporter capacity limitation can prolong the transport time, which extends the exit time; and (3) worker assignment with skill variance can not only improve productivity and reduce the labor cost, but also narrow the workload difference to improve employee satisfaction. Finally, an actual production line application further verifies the practicability and benefit of the model, and the managerial significance is analyzed.

AN ALGORITHM FOR THE JOB SCHEDULE PROBLEM ON THE MODEL OF THE COMMON RESOURCES CAPTURED IN SHORT TIME

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

Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources.

A Job Shop Scheduling Algorithm Based on Constraint Satisfaction Problem

Job scheduling optimization in multi-shuttle automated storage and retrieval system

Hybrid Tasks Model of NC System and Its Optimal Scheduling Algorithm

Research on Resource-constrained Dynamic Job-Shop Scheduling

Optimized Scheduling Algorithm Oriented to Numerical Control System

Research on Tool Scheduling under the Limited Resource Constraints

Shortest time interval based algorithm for on-line job scheduling

A Mathematical Model and Solution for Cost-Driven Job-Shop Scheduling Problem

Research on the multi-project task scheduling under multi-resource constraints

Mathematical Modeling of Scheduling Problems

Math Model and Scheduling Method for the Semiconductor Assembling and Testing Line

Research On Optimization Of Job-Shop Operative Plan Based On Genetic Scheduling Algorithm

Scheduling with Time-of-use Costs.

The Complexity of Optimal Job Co-Scheduling on Chip Multiprocessors and Heuristics-Based Solutions

A Novel Heuristic Approach For Job Shop Scheduling Problem

Analysis of Characteristics of Scheduling Problem and Its Solution Space

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

Multi-objective Dynamic Job-shop Scheduling Based on the Optimal Disposition of Man-machine Coordination