Abstract:This paper discusses the single-machine rescheduling problem with efficiency and stabi- lity as criteria, where more than one disruption arises in large-scale dynamic circumstances. Partial rescheduling (PR) strategy is adopted after each disruption and a rolling mechanism is driven by events in response to disruptions. Two kinds of objective functions are designed respectively for PR sub-problem involving in the interim and the terminal of unfinished jobs. The analytical result demonstrates that each local objective is consistent with the global one. Extensive computational experiment was performed and the computational results show that the rolling PR strategy with dual objectives can greatly improve schedule stability with little sacrifice in efficiency and provide a reasonable trade-off between solution quality and computational efforts. Two types of reactive rescheduling strategies are normally used in the existing literature. Full rescheduling (FR) strategy, where all unfinished jobs are rescheduled with respect to certain criterion, can be merely applied to problems with moderate size due to computational complexity though it can result in an optimal solution. Right-shift rescheduling (RSR) strategy, where all unfinished jobs are just slid to the right as far as necessary to accommodate the disruption, can not guarantee the solution quality though it requires the least computational efforts. Compromising FR and RSR, partial rescheduling (PR) strategy involve partial unfinished jobs to reschedule. Sabuncuoglu et al.(1) adopted PR to deal with large rescheduling problems, where only the schedule performances were considered. However, a practical solution of rescheduling problem requires satisfaction of two often conflicting goals: 1) to retain schedule efficiency,i.e. to keep the schedule performance with little deterioration as possible as one can, and 2) to minimize the cost impact of the schedule change, which is referred to as schedule stability. Wu et al.(2) addressed such bi-criterion problems with one disruption by use of FR strategy. During the execution of a large initial schedule, more than one disruption possibly may arise because of the long execution duration, and moreover the number of unfinished operations is likely very large at each disruption. In such situations, FR is neither beneficial nor needed because many unfinished operations may be probably rescheduled more than one time. PR will be a viable alternative. In order to deal with large scheduling problems, Wang et al.(3,4) used a rolling horizon mechanism in the deterministic scheduling environments. In this paper, we will use this rolling mechanism to deal with large rescheduling problems with schedule efficiency and schedule stability for single machine subject to more disruptions. During the procedure, the dual objectives are partly considered and realized separately in each PR sub-problem. The consistency between PR local objectives and the global objective will be theoretically discussed. Computational experiment is conducted to testify the theoretical conclusion and the solution qualities.

Partial rescheduling for permutation flow-shop scheduling subject to a machine breakdown

Scheduling Flexible Job Shop Problem Subject to Machine Breakdown with Route Changing and Right-Shift Strategies

Single-Machine partial rescheduling with bi-criterion based on genetic algorithm

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

On three-machine flow shop scheduling with deteriorating jobs

Permutation Flowshop Scheduling With Simple Linear Deterioration

Transitive Reduction Approach to Large-Scale Parallel Machine Rescheduling Problem with Controllable Processing Times, Precedence Constraints and Random Machine Breakdown

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns

Permutation Flow Shop Scheduling Problem to Minimize Nonlinear Objective Function with Release Dates

Hybrid Flowshop Scheduling with Batch-Discrete Processors and Machine Maintenance in Time Windows

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

Rescheduling of flexible job shops under machine breakdowns

Flowshop Scheduling of Deteriorating Jobs on Dominating Machines

Rescheduling of Distributed Manufacturing System with Machine Breakdowns

Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions1)

Flow Shop Scheduling with Deteriorating Jobs under Dominating Machines

Permutation flowshop problems with bi-criterion makespan and total completion time objective and position-weighted learning effects.

A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown

Optimal Unrestricted Dynamic Stochastic Scheduling with Partial Losses of Work Due to Breakdowns

Scheduling flexible job shop problem subject to machine breakdown with game theory

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents