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.

A Greedy-Based Crow Search Algorithm for Semiconductor Final Testing Scheduling Problem

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

Multi-Objective Optimization Approach with Job-Based Encoding Method for Semiconductor Final Testing Scheduling Problem

Semiconductor final testing scheduling using Q-learning based hyper-heuristic

A New Eda Algorithm Combined with Q-Learning for Semiconductor Final Testing Scheduling Problem

A hybrid estimation of distribution algorithm for the semiconductor final testing scheduling problem

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

A Greedy Cooperative Co-evolution ary Algorithm with Problem-specific Knowledge for Multi-objective Flowshop Group Scheduling Problems

Compact estimation of distribution algorithm for semiconductor final testing scheduling problem

Learning-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

A Test Scheduling Scheme For Core-Based Socs Using Genetic Algorithm

A Greedy Cooperative Co-Evolutionary Algorithm with Problem-Specific Knowledge for Multiobjective Flowshop Group Scheduling Problems

An Improved Crow Search Algorithm Based on Spiral Search Mechanism for Solving Numerical and Engineering Optimization Problems

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

A Knowledge-Based Multi-Agent Evolutionary Algorithm for Semiconductor Final Testing Scheduling Problem.

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

An enhanced cross-entropy algorithm for the green scheduling problem of steelmaking and continuous casting with uncertain processing time

A Modified Crow Search Algorithm Based on Group Strategy and Adaptive Mechanism

Knowledge-enhanced Multidimensional Estimation of Distribution Hyper-Heuristic Evolutionary Algorithm for Semiconductor Final Testing Scheduling Problem