DOIONLINE

DOIONLINE NO - IJIEEE-IRAJ-DOI-15694

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