Today's industrial production models are becoming increasingly complex. Jobs of the same type are usually divided into groups for machining. Factories are often designed in a distributed structure, i.e., they are ...
详细信息
ISBN:
(纸本)9798350334722
Today's industrial production models are becoming increasingly complex. Jobs of the same type are usually divided into groups for machining. Factories are often designed in a distributed structure, i.e., they are built in serval different locations. The distributedflowshopgroupschedulingproblem with blocking constraints (DBFGSP) has not been well studied. We constructed a mixed-integer linear programming model, and an iterated greedy algorithm based on the accelerated calculation (IGACA) to reduce the time complexity. We use 810 instances to compare our proposed algorithm with four other excellent algorithms used to solve related problems. The experimental result shows that our proposed algorithm is advantageous in solving the DBFGSP.
暂无评论