Abstract:In this study, we propose an efficient optimization algorithm that is a hybrid of the iterated greedy and simulated annealing algorithms (hereinafter, referred to as IGSA) to solve the flexible job shop scheduling problem with crane transportation processes (CFJSP). Two objectives are simultaneously considered, namely, the minimization of the maximum completion time and the energy consumptions during machine processing and crane transportation. Different from the methods in the literature, crane lift operations have been investigated for the first time to consider the processing time and energy consumptions involved during the crane lift process. The IGSA algorithm is then developed to solve the CFJSPs considered. In the proposed IGSA algorithm, first, each solution is represented by a 2-D vector, where one vector represents the scheduling sequence and the other vector shows the assignment of machines. Subsequently, an improved construction heuristic considering the problem features is proposed, which can decrease the number of replicated insertion positions for the destruction operations. Furthermore, to balance the exploration abilities and time complexity of the proposed algorithm, a problem-specific exploration heuristic is developed. Finally, a set of randomly generated instances based on realistic industrial processes is tested. Through comprehensive computational comparisons and statistical analyses, the highly effective performance of the proposed algorithm is favorably compared against several efficient algorithms. Note to Practitioners—The flexible job shop scheduling problem (FJSP) can be extended and applied to many types of practical manufacturing processes. Many realistic production processes should consider the transportation procedures, especially for the limited crane resources and energy consumptions during the transportation operations. This study models a realistic production process as an FJSP with crane tran-portation, wherein two objectives, namely, the makespan and energy consumptions, are to be simultaneously minimized. This study first considers the height of the processing machines, and therefore, the crane lift operations and lift energy consumptions are investigated. A hybrid iterated greedy algorithm is proposed for solving the problem considered, and several problem-specific heuristics are embedded to balance the exploration and exploitation abilities of the proposed algorithm. In addition, the proposed algorithm can be generalized to solve other types of scheduling problems with crane transportations.

Optimal Scheduling of Multiple Rail Cranes in Rail Stations with Interference Crane Areas

Operator-scheduling using a constraint satisfaction technique in port container terminals

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Scheduling of Two-Transtainer Systems for Loading Outbound Containers in Port Container Terminals with Simulated Annealing Algorithm

Scheduling Multi-Crane with Non-interference Constraint in Steel Production

Scheduling of Multiple-Yard Crane System with Container Loading Sequence Consideration

Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard

Optimization of multiple-crane service schedules in overlapping areas through consideration of transportation efficiency and operational safety

Optimal Model and Algorithm Design for the Multi-Equipment Resource Collaborative Scheduling of Automated Terminals Considering the Mixing Process

Service scheduling optimization for multiple tower cranes considering the interval time of the cross-tasks

Assessing the Compatibility of Railway Station Layouts and Mixed Heterogeneous Traffic Patterns by Optimization-Based Capacity Estimation

Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals

Transshipment Operations Optimization of Sea-Rail Intermodal Container in Seaport Rail Terminals.

Integrated Berth and Crane Scheduling Problem Considering Crane Coverage in Multi-Terminal Tidal Ports under Uncertainty

A Hybrid Iterated Greedy Algorithm for a Crane Transportation Flexible Job Shop Problem

Solving the Two-Crane Scheduling Problem in the Pre-Steelmaking Process

Crane scheduling in container yards with inter-crane interference