Abstract:This paper investigates an energy-efficient scheduling problem on unrelated parallel machines considering general position-based deterioration which arises from the labour-intensive textile industry. The actual processing time of a job is not only associated with the job and the machine but also with its position in the processing sequence. The objective is to minimise the total energy consumption with a bounded makespan. To address this problem, we first establish a mixed-integer linear programming (MILP) model. Afterwards, the initial model is improved by deriving lower and upper bounds on the makespan, and an upper bound on the number of jobs processed on each machine. We also develop an iterative heuristic embedded with a variable neighbourhood search procedure (IHVNS). The algorithm obtains initial solutions iteratively by solving assignment problems and then repairs and improves them with the VNS procedure. Computational results demonstrate that the improved model is up to 230 times faster than the original one. Moreover, the proposed heuristic yields excellent solutions with average gaps of less than 0.73% for large-scale instances. Especially, the results reveal that the IHVNS algorithm is more suitable than MILP models for solving large-scale problems with tight makespan restrictions.

Solution Algorithms for Single-Machine Resource Allocation Scheduling with Deteriorating Jobs and Group Technology

Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint

Single-machine group scheduling with both learning effects and deteriorating jobs

Single-machine Group Scheduling Problems with Deteriorating Jobs

Single Machine Group Scheduling Problems with Deterioration and Resource Constrained Setup Times

Single Machine Scheduling with Deterioration Effect and Convex Resource Allocation

Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates

Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time

Group Scheduling with Independent Setup Times, Ready Times, and Deteriorating Job Processing Times

Resource Allocation Scheduling with Deteriorating Jobs and Position-Dependent Workloads

Single machine group scheduling under decreasing linear deterioration

Single Machine Group Scheduling Problem with Resource Constraints and Deteriorating Jobs

Single-machine Scheduling with Simultaneous Considerations of Resource Allocation and Deteriorating Jobs.

Single machine group scheduling with time and position dependent processing times

Energy-efficient Unrelated Parallel Machine Scheduling with General Position-Based Deterioration

Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Single machine group scheduling with general linear deterioration to minimize the makespan

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

Single-machine Scheduling Time-Dependent Jobs with Resource-Dependent Ready Times