Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system |
| |
Affiliation: | 1. Department of Administrative Management, Jinan University, Guangzhou 510632, People’s Republic of China;2. Department of Computer, Guangdong University of Finance, Guangzhou 510520, People’s Republic of China |
| |
Abstract: | Batch processing systems are commonly used in many different environments such as chemical and semiconductor industries. In this research, a just-in-time scheduling problem in a batch processing system is investigated. Minimization of total earliness and tardiness of the jobs with respect to a common due date is considered as the objective function. First, the research problem is formulated as a mixed integer linear programming model. Then, to find the optimal schedule for a predetermined set of batches, a dynamic programming algorithm is proposed. Based on the proposed dynamic programming algorithm, several heuristics are also developed. A lower bounding method is presented, and then a branch and bound algorithm is proposed to solve the problem optimally. To demonstrate the performance of the proposed algorithms, several computational experiments are conducted. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|