Abstract:This study addresses a resource-constrained multi-project scheduling and multi-skilled workforce assignment problem for the large-scale equipment manufacturing industry. The goal is to help the production manager perform effective planning and decrease the production cost under delivery constraints. The deterministic duration is used in most past investigations in resource-constrained multi-project scheduling problems. Uncertainty in project execution is neglected. Additional related factors are included in the current study to be close to practical circumstances. The required processing duration and material arrival time are modeled as stochastic variables. The heterogeneous skill efficiency of the internal workforce is considered with the learning effect. Skill efficiency grows with the accumulation of experience. Actual processing time is calculated on the basis of skill efficiency and stochastic process duration. The external workforce is hired when the internal workforce fails to satisfy processing demand. The objective is to minimize the expected integrated cost, which is the sum of tardiness penalty and external workforce cost. A genetic algorithm with a heuristic workforce assignment method is also developed, and a case study is illustrated to explain the scheduling result. The proposed approach with uniform crossover and local search mechanism outperforms other comparative methods by approximately 10.34% considering total costs. Furthermore, the Taguchi method of design of the experiment is conducted to find the optimal parameter setting efficiently. Afterward, the sensitivity analysis of production-related parameters is discussed.

Lagrangian Relaxation for Multiprocessor Task Scheduling Problem with Variable Job Profiles

Lagrangian Relaxation for Complex Job Shop Scheduling

Reducing Homogenous Solution Oscillations of Lagrangian Relaxation-Based Scheduling Algorithms

Multiprocessor Scheduling Problem With Machine Constraints

A Lagrangian relaxation algorithm for stochastic fixed interval scheduling problem with non-identical machines and job classes

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

Single machine group scheduling with time and position dependent processing times

Real-world flexible resource profile scheduling with multiple criteria: learning scalarization functions for MIP and heuristic approaches

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors

Multi-project scheduling with multi-skilled workforce assignment considering uncertainty and learning effect for large-scale equipment manufacturer

Short-Term Scheduling of Thermal Power-Systems

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

A Novel Probabilistic Approximate Subgradient Method in Lagrangian Relaxation for Flow-Shop Scheduling Problems.

Energy-Aware Task Allocation for Large Task Sets on Heterogeneous Multiprocessor Systems

A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation

A Lagrangian Relaxation-Based Method and Models Evaluation for Multi-Level Lot Sizing Problems with Backorders

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

Task Scheduling for Heterogeneous Computing Based on Bayesian Optimization Algorithm