A meta-heuristic algorithm for integrated optimization of dynamic resource allocation planning and production scheduling in parallel machine system

Na Wang,Hongfeng Wang,Yaping Fu

doi:10.1177/1687814019898347

Abstract

With the wide application of advanced information technology and intelligent equipment in the manufacturing system, the decisions of design and operation have become more interdependent and their integration optimization has gained great concerns from the community of operational research recently. This article investigates an optimization problem of integrating dynamic resource allocation and production schedule in a parallel machine environment. A meta-heuristic algorithm, in which heuristic-based partition, genetic-based sampling, promising index calculation, and backtracking strategies are employed, is proposed for solving the investigated integration problem in order to minimize the makespan of the manufacturing system. The experimental results on a set of random-generated test instances indicate that the presented model is effective and the proposed algorithm exhibits the satisfactory performance that outperforms two state-of-the-art algorithms from literature.

Highlights

In manufacturing systems, there are usually existing two different categories of production activities.[1,2,3,4,5,6,7] One is the design activity such as allocating the resources into the production units to determine the production capacity
We carry out three experiments to choose an effective backtracking strategy for nested partition (NP)-HGA in solving the investigated problem
This study investigates dynamic resource allocation in a parallel machine scheduling problem with objective of minimizing the makespan

Summary

Introduction

There are usually existing two different categories of production activities.[1,2,3,4,5,6,7] One is the design activity such as allocating the resources into the production units to determine the production capacity. The other is the operation activity such as scheduling the jobs in the production units to satisfy the production demand. The decisions of design and operation activities are typically made independently. The decision-maker first determines the allocation plan of resources (workers, electric power, and so on) and determines the schedule plan of jobs according to the allocated resources.[8,9,10,11,12,13] these two activities require to be closely related in practice. The available resources are always limited, and the allocation plan of resources in the production unit (or machine) can affect the efficiency of processing jobs. The integrated resource allocation and production schedule problems have received more and more attention from the operational research (OR) community. The similar works that are termed as the scheduling problem with

Objectives

Results

Conclusion