Related Experiment Video
Updated: May 11, 2026

Optical Scatter Microscopy Based on Two-Dimensional Gabor Filters
Published on: June 2, 2010
An improved scatter search algorithm for solving job shop scheduling problems with parallel batch processing machine
Hanpeng Wang1, Hengen Xiong2, Wenlu Zuo1
1School of Mechanical Engineering, Wuhan University of Science and Technology, Wuhan, China.
Abstract:
This paper addresses a hybrid processing system in automotive mold casting, which involves single processing machines and parallel batch processing machines. A job shop scheduling problem with parallel batch processing machines (JSP-PBPM) is developed, with the objective of minimizing the maximum completion time. First, a solution decoding strategy combined with the JSP-PBPM problem and a batch job addition algorithm is proposed. This approach addresses the impact of operation precedence relationships on conventional decoding strategies and aims to maximize the utilization of parallel batch processing machines for batch operations. Next, an Improved Scatter Search (ISS) algorithm is introduced to solve the problem. The ISS algorithm finds the optimal solution through several steps, including the construction of the initial population, improvement of the initial solution, creation of a reference set, generation of subsets, and refinement of the final solution. Finally, simulation experiments are conducted to verify the feasibility and effectiveness of the proposed algorithm and decoding strategy in solving such problems.
Related Concept Videos
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Distributed Loads: Problem Solving
Machines: Problem Solving II
Fast Decoupled and DC Powerflow
Multimachine Stability
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
Methods of Medium Optimization

