Minimizing total tardiness on a batch processing machine with incompatible job families

被引：119

作者：

Mehta, SV

Uzsoy, R

机构：

[1] I2 Technol, Irving, TX 75039 USA

[2] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA

来源：

IIE TRANSACTIONS | 1998年 / 30卷 / 02期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/07408179808966448

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Motivated by an application in semiconductor manufacturing, we study the problem of minimizing total tardiness on a batch processing machine with incompatible job families, where all jobs of the same family have identical processing times and jobs of different families cannot be processed together. We present a dynamic programming algorithm which has polynomial time complexity when the number of job families and the batch machine capacity are fixed. We also examine various heuristic solution procedures which can provide near optimal solutions in a reasonable amount of computation time.

引用

页码：165 / 178

页数：14

共 50 条

[1] Minimizing total tardiness on a batch processing machine with incompatible job families
Mehta, Sanjay V.
Uzsoy, Reha
[J]. IIE Transactions (Institute of Industrial Engineers), 1998, 30 (02): : 165 - 178
[2] Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times
Kurz, Mary E.
Mason, Scott J.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (01) : 131 - 151
[3] Minimizing total weighted tardiness on a single batch process machine with incompatible job families
Perez, IC
Fowler, JW
Carlyle, WM
[J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (02) : 327 - 341
[4] Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families
Mathirajan, M
Sivakumar, AI
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (09): : 1038 - 1047
[5] Minimizing total weighted tardiness on single batch process machine with incompatible job families
Devpura, A
Fowler, JW
Carlyle, MW
Perez, I
[J]. OPERATIONS RESEARCH PROCEEDINGS 2000, 2001, : 366 - 371
[6] Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families
M. Mathirajan
A. I. Sivakumar
[J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 : 1038 - 1047
[7] Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families
Gokhale, Ravindra
Mathirajan, M.
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1563 - 1578
[8] Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families
Ravindra Gokhale
M. Mathirajan
[J]. The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1563 - 1578
[9] Minimizing Total Weighted Earliness and Tardiness for Parallel Batch-processing Machines with Incompatible Job Families
Wu, Pei-Chun
Tsai , Ya-Chih
Chou, Fuh-Der
[J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER SCIENCE (AICS 2016), 2016, : 440 - 444
[10] Minimizing Number of Tardy Jobs on a Batch Processing Machine with Incompatible Job Families
Liu, Lili
Zhang, Feng
[J]. 2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 3, PROCEEDINGS, 2008, : 277 - 280

← 1 2 3 4 5 →