研究目的
To propose a refined encoding operator that integrates probability concepts into a real-parameter encoding method for solving distributed and flexible job-shop scheduling problems (DFJSPs) effectively.
研究成果
The proposed refined GA with a probability-based encoding operator effectively solves DFJSPs, overcoming the drawbacks of traditional GA encoding methods. It shows substantial improvement in scheduling performance, including shorter makespan, fewer mold replacements, and lower average machine load rate, leading to increased production capacity and decreased maintenance costs.
研究不足
The study does not investigate uncertainties and rescheduling due to disruptions, which could influence the final scheduling results.
1:Experimental Design and Method Selection:
The study employs a refined genetic algorithm (GA) with a probability-based encoding operator to solve DFJSPs. The methodology includes creating a list of available resources, encoding jobs and operations, and assigning jobs to suitable factories and machines using a roulette wheel method.
2:Sample Selection and Data Sources:
The algorithm is validated through two stages: first, using a classical DFJSP involving 3 factories, 5 jobs, 11 operations, and 8 machines; second, using historical data with 100 and 200 sets of work orders from a fastener manufacturer in Taiwan.
3:List of Experimental Equipment and Materials:
The experiments were conducted on a personal computer with a 3.4-GHZ Intel Core i7-2600 CPU and 8 GB RAM, using Matlab as the development tool.
4:4-GHZ Intel Core i7-2600 CPU and 8 GB RAM, using Matlab as the development tool.
Experimental Procedures and Operational Workflow:
4. Experimental Procedures and Operational Workflow: The procedure includes generating initial populations, mapping to a time schedule, performing selection, crossover, and mutation operations, and terminating based on iteration numbers.
5:Data Analysis Methods:
The performance is evaluated based on makespan, number of mold replacements, and average machine load rate.
独家科研数据包,助您复现前沿成果,加速创新突破
获取完整内容