Abstract:This paper focuses on the precast supply chain scheduling problem with time-dependent transportation time to minimise the total weighted tardiness (PSCSP_TDT |TWT). In the problem, an order sequence and several job sequences are to be determined simultaneously. At first, through in-depth analysis of problem structure and real data from a precast manufacturer, we approximate the problem into a three-stage order scheduling problem by combining the seven production stages into one differentiation stage, and then explore some useful properties of the schedules for the approximate problem. Subsequently, to solve the small instances for the PSCSP_TDT |TWT, we propose an approximate model-based hybrid dynamic programming and heuristic (AMHDPH) and obtain a lower bound as a by-product of the algorithm. For dealing with medium-or large instances, with considering the complexity of the problem, we propose four approximate model-based hybrid iterated greedy (AMHIG) algorithms by integration of constructive heuristics, structural properties of solutions, an iterated greedy, and a correction heuristic. Comprehensive computational results show that the AMHDPH generates tight lower bounds for small instances and solves the most of small instances to optimality within 60 seconds. Whereas the best AMHIG generates feasible solutions with an average optimality gap below 5 percent for around 70 percent instances.

Scheduling Reclaimer Operations in the Stockyard to Minimize Makespan

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Single Machine Scheduling with Semi-Resumable Machine Availability Constraints

Scheduling with Periodic Availability Constraints to Minimize Makespan

A reclaimer scheduling problem arising in coal stockyard management

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Scheduling with a minimum number of machines

Run-of-Mine Stockyard Recovery Scheduling and Optimisation for Multiple Reclaimers

Stacker-reclaimer Scheduling for Raw Material Yard Operation

A -approximation algorithm for scheduling on two parallel machines with job delivery coordination

Heuristics for Minimizing the Total Tardiness in a Re-Entrant Hybrid Flow Shop with Non-Identical Machines in Parallel

Yard Crane Scheduling with Real-time Reshuffle

Approximation schemes for single machine scheduling with non-renewable resource constraints

A Spatiotemporal Scheduling Algorithm Minimizing Makespan

Single-machine scheduling with preventive periodic maintenance and resumable jobs in remanufacturing system

An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time

Approximation Scheme for Order Acceptance and Scheduling on a Single Machine with a Reserved Job

A Two-Stage Stochastic Programming for Single Yard Crane Scheduling with Uncertain Release Times of Retrieval Tasks

Exact Lexicographic Scheduling and Approximate Rescheduling

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

Two-agent Single-Machine Scheduling with Release Dates to Minimize the Makespan.