Minimizing makespan with multiple-orders-per-job in a two-machine flowshop

European Journal of Operational Research

Volumn 182, Issue 1, 2007, Pages 63-79

  Laub, Jeffrey D ^a   Fowler, John W ^a   Keha, Ahmet B ^a  

^a Arizona State University   (United States)

Author keywords

Flowshop; Multiple orders per job; Scheduling; Semiconductor manufacturing

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING;

MACHINE FLOWSHOP; MULTIPLE-ORDERS-PER-JOB; SEMICONDUCTOR MANUFACTURING;

JOB ANALYSIS;

EID: 34147150131     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.07.023     Document Type: Article

References (13)

1. Ahmadi J.H., Ahmadi R.H., Dasu S., and Tang C.S. Batching and scheduling jobs on batch and discrete processors. Operations Research 40 4 (1992) 750-763
2. Chang J.H., and Chiu H.N. A comprehensive review of lot streaming. International Journal of Production Research 43 8 (2005) 1515-1536
3. Cheng T.C.E., and Kovalyov M.Y. Single machine batch scheduling with sequential job processing. IIE Transactions 33 (2001) 413-420
4. Dobson G., and Nambimadom R.S. The batch loading and scheduling problem. Operations Research 49 1 (2001) 52-65
5. Ghazvini F.J., and DuPont L. Minimizing mean flow times criteria on a single batch processing machine with non-identical jobs sizes. International Journal of Production Economics 55 (1998) 273-280
6. Hopp W.J., and Spearman M.L. Factory Physics. second ed. (2000), Irwin McGraw-Hill
7. Mason, S.J., Qu, P., Kutanoglu, E., Fowler, J.W., 2004. The single machine multiple orders per job scheduling problem. ASU Working Paper ASUIE-ORPS-2004-004.
8. Pinedo M. Scheduling Theory. second ed. (2002), Prentice-Hall
9. Potts C.N., and Baker K.R. Flow shop scheduling with lot streaming. Operations Research Letters 8 (1989) 297-303
10. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
11. Sung C.S., Kim Y.H., and Yoon S.H. A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines. European Journal of Operational Research 121 1 (2000) 179-192
12. Tanrisever, F., Kutanoglu, E., Mason, S.J., 2004. Forming and scheduling jobs from multiple orders with different attributes: A computational study of special cases. In: Proceedings of 13th Industrial Engineering Research Conference, IIE, Houston, TX, May.
13. Uzsoy R. Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research 32 7 (1994) 1615-1635