Publish In |
International Journal of Industrial Electronics and Electrical Engineering (IJIEEE)-IJIEEE |
Journal Home Volume Issue |
||||||||
Issue |
Volume-7,Issue-6 ( Jun, 2019 ) | |||||||||
Paper Title |
Bi-Objective Parallel Machine Scheduling Problem with Flexible Maintenance and Jobs’ Release Times | |||||||||
Author Name |
Ya-Chih Tsai, Fuh-Der Chou, Yarong Chen, Shenquan Huang | |||||||||
Affilition |
The Department of Hotel Management, Vanung University, Jung-Li, Tao Yuan, Taiwan, R.O.C. The College of Mechanical and Electronic Engineering, Wenzhou University, Wenzhou 325035, Zhejiang, China | |||||||||
Pages |
1-5 | |||||||||
Abstract |
To deal with the needs of machine maintenance activities, an integrated scheduling model in which maintenance activities and job processing are considered simultaneously has been attracted by many researchers. Motivated by the clean operation in the semiconductor manufacturing, in which the machines must to be stopped for changing cleaning agent periodically to avoid that too much the dirt residue in the machine damages the wafer, we addressed in this paper the non-preemptive non-identical parallel machine scheduling problem with jobs’ release times and maintenance activities, and considered a bi-objective of minimizing the total weighted tardiness and the total completion time simultaneously. This is a NP-hard problem. For the problem, we proposed a mixed integer programming model to find all efficient solutions for small problems, which could be benchmarks for evaluating the performances of other heuristic algorithms in the future. Keywords- Parallel-Machine Scheduling, Flexible Maintenance, Release Time, Bi-Objective. | |||||||||
View Paper |