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.

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

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

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

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Hybrid Algorithm for JSP with Discretely Controllable Processing Times

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Uniform Parallel Machine Scheduling with Fuzzy Processing Times under Resource Consumption Constraint

Multi-objective optimization model and algorithm for hybrid parallel machine scheduling problem

A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system

Multi-objective Optimization of Single Machine Scheduling with Energy Consumption Constraints

New Hybrid Optimization Algorithms for Machine Scheduling Problems

Weak-restriction Bi-Objective Optimization Algorithm for Scheduling with Rejection on Non-Identical Batch Processing Machines.

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

An Efficient Multiobjective Backtracking Search Algorithm for Single Machine Scheduling with Controllable Processing Times

A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs

Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization

Meta-heuristic Algorithms for Parallel Identical Machines Scheduling Problem with Weighted Late Work Criterion and Common Due Date

Scheduling Unrelated Parallel Machine to Minimize Total Weighted Tardiness Using Ant Colony Optimization

Scheduling Hybrid Flow Shop for Minimizing Total Weight Completion Time

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

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