Abstract:This work investigates an unrelated parallel machine scheduling problem in the shared manufacturing environment. Based on practical production complexity, five job and machine-related factors, including job splitting, setup time, learning effect, processing cost and machine eligibility constraint, are integrated into the considered problem. Parallel machines with uniform speed but non-identical processing capabilities are shared on a sharing service platform, and jobs with different types can only be processed by the machines with matching eligibilities. The platform pays an amount of processing cost for using any machine to process the jobs. To balance the processing cost paid and the satisfaction of customers, we aim to minimize the weighted sum of total processing cost and total completion time of jobs in the considered problem. We establish a mixed integer linear programming model, and provide a lower bound by relaxing the machine eligibility constraint. The CPLEX solver is employed to generate optimal solutions for small-scale instances. For large-scale instances, we propose an efficient heuristic algorithm. Experimental results demonstrate that for various instance settings, the proposed algorithm can always produce near optimal solutions. We further present several managerial insights for the shared manufacturing platform.

Unrelated Parallel-Machine Scheduling Problems with General Truncated Job-Dependent Learning Effect

Unrelated Parallel Machines Scheduling With A Truncated Job-Dependent Learning Effect

Single machine scheduling with truncated job-dependent learning effect

Parallel Machines Scheduling with Deteriorating and Learning Effects

Resource constrained scheduling with general truncated job-dependent learning effect

Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

Parallel Machines Scheduling with Learning Effect and Controllable Processing Times

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Several Single-Machine Scheduling Problems with General Learning Effects

Resource-dependent scheduling with deteriorating jobs and learning effects on unrelated parallel machine

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

Study on Due-Date Assignment Scheduling with Setup Times and General Truncated Learning Effects.

Single Machine Scheduling with a General Exponential Learning Effect

Single machine multiple common due dates scheduling with learning effects

Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect

Minimizing the Total Completion Time for Parallel Machine Scheduling with Job Splitting and Learning.

Total Completion Time Minimization Scheduling on Two Hierarchical Uniform Machines

Single-machine Scheduling with a Time-Dependent Learning Effect

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility.