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.

Descending rolling horizon procedure for equipment replacement problem

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

Alterable horizon decentralized coordinated optimization of complex industrial process

Rolling horizon heuristic for single-machine scheduling problem

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

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

Receding Horizon Control of Production Systems with Aging of Equipment

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

Developing A Dynamic Rolling-Horizon Decision Strategy For Yard Crane Scheduling

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

Terminal Penalty Rolling Scheduling Based on an Initial Schedule for Single-Machine Scheduling Problem

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

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

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

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

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

Two-Dimensional Age Replacement Decision for Structural Dependence Parallel Systems via Intelligent Optimization Algorithm

A Rolling Horizon Job Shop Rescheduling Strategy in the Dynamic Environment

An optimization method for joint replacement decisions in maintenance

A Decomposition-Based Hierarchical Optimization Algorithm for Hot Rolling Batch Scheduling Problem