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.

Integrated scheduling algorithm of two workshops based on optimal time

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

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

Scheduling Algorithm for Two-Workshop Production with the Time-Selective Strategy and Backtracking Strategy

Algorithm of Moving Integrated Scheduling Procedures with Set-up Time Forward

Reversal sequence integrated scheduling algorithm of multiple workshop with multi-procedures ended together

Time-selective Integrated Scheduling Algorithm Considering Posterior Processes

Symmetric Two-Workshop Heuristic Integrated Scheduling Algorithm Based on Process Tree Cyclic Decomposition

Integrated Scheduling Algorithm with Setup Time

An Integrated Flexible Scheduling Algorithm by Determining Machine Dynamically

An Integrated Dynamic Scheduling Algorithm with Scheduling Strategy in Real-time Heterogeneous Systems

A Multi-Objective Energy-Efficient Scheduling Algorithm for Solving Hybrid Flow Workshops with Parallel Heterospeed Machines

Two-stage Hybrid Flowshop Scheduling with Simultaneous Processing Machines

Nested Batching Integrated Scheduling Algorithm of Different Processing Time with Constraint of 2 Operations Batches Processing

Pareto Optimization for Single Machine Scheduling with Controllable Processing Time to Minimize Total Weighted Completion Times

Heuristic Algorithm for Parallel Machine Scheduling Problems with Family Setup Times

Dynamic Parallel Integrated Flexible Scheduling Algorithm Based on Device Driver and Essential Path

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

INTEGRATED OPTIMIZATION OF PRODUCTION PLANNING AND SCHEDULING FOR MULTI-STAGE WORKSHOP

An Efficient Two-Stage Optimization Algorithm for a Flexible Job Shop Scheduling Problem with Worker Shift Arrangement

A Heuristic Integrated Scheduling Algorithm via Processing Characteristics of Various Machines