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.

Rolling Horizon Procedure For Large-Scale Equipment Replacement Problems With Multiple Alternatives

Descending rolling horizon procedure for equipment replacement problem

An Improved Rolling Horizon Procedure for Single-Machine Scheduling with Release Times

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Rolling horizon heuristic for single-machine scheduling problem

Rescheduling Algorithm Based on Rolling Horizon Procedure for a Dynamic Hybrid Flow Shop with Uncertain Processing Time

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Optimization of Joint Replacement Policies for Multipart Systems by a Rollout Framework

Rolling Horizon Scheduling Procedure for SWRO Desalination Plant under Uncertain Freshwater Demand

Receding Horizon Control of Production Systems with Aging of Equipment

A Rolling Horizon Job Shop Rescheduling Strategy in the Dynamic Environment

Programming Strategies Of Sequential Incremental-Scale Subproblems For Large Scale Data Reconciliation And Parameter Estimation With Multi-Operational Conditions

Alterable horizon decentralized coordinated optimization of complex industrial process

An Iterative Refinement Approach for the Rolling Stock Rotation Problem with Predictive Maintenance

Rolling Pstrial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions

R< inline-formula>< tex-math notation

Reduction rules-based search algorithm for opportunistic replacement strategy of multiple life-limited parts

Spatiotemporal Scheduling Method For Block Construction In Shipbuilding

Rolling horizon policies for multi-stage stochastic assemble-to-order problems

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

Rolling horizon production scheduling of multi-model PCBs for several assembly lines