This article presents an exact cooperative method for the solution of the multidimensional knapsack problem (MKP) which combines dynamic programming and branch and bound. Our method makes cooperate a dynamic programming heuristics based on surrogate relaxation and a branch and bound procedure....

This paper aims to minimise the makespan of a set of identical batch processing machines in parallel. The batch processing machine can process a batch of jobs as long as the total size of all the jobs in the batch does not exceed its capacity. The processing time of the job and its size are...

This paper presents a new statistics-based evolutionary algorithm to improve the qualities of power supplies, in which operational costs and the stability of the power supply are optimised to provide a highly smooth but low-cost power supply service to customers. The proposed method is...

This paper chooses a supply chain which involves multiple supply links as the studied object. In each supply link, we consider an integrated scheduling problem in which a set of identical jobs are first processed on a single machine, and then batch delivered to a customer by a transporter. Each...

The fuzzy C-means (FCM) algorithm is a commonly used fuzzy clustering method which conducts data clustering by randomly selecting initial centroids. With larger data size or attribute dimensions, clustering results may be affected and more repetitive computations are required. To compensate the...

In the analytic hierarchy process (AHP), Saaty's consistency index is performed to ensure that the preference information, provided in an individual judgement matrix, is neither random nor illogical. Based on the extension of Saaty's consistency index, this paper proposes a consensus index to...

In this study, we deal with a k-stage hybrid flow shop scheduling problem under availability constraints (HFSPAC). In such a problem, machines are not continuously available due to preventive maintenance tasks. Our study aims to provide a good approximate solution to this specific problem with...

Predicting job completion time is an important but difficult task to a semiconductor fabrication plant. To further enhance its effectiveness, an evolving hybrid neural approach is proposed in this study. To evaluate the effectiveness of the proposed approach, Production Simulation (PS) is also...

Manufacturing execution system (MES) provides a common and single system to support most manufacturing processes. However, MES applications do not address all of the manufacturing execution processes required to replenish the supply chain while dynamically responding to unpredicted change and...

This paper considers the single machine scheduling problem with linear earliness and quadratic tardiness costs. The research on the version with an inserted idle time focused on an exact approach, while several heuristics were already proposed for the version with no idle time. These heuristics...