Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines

Journal of Intelligent Manufacturing

Volumn 14, Issue 3-4, 2003, Pages 311-322

  Yi, Y ^a   Wang, D W ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Fuzzy decision; Fuzzy logic; Genetic algorithm; Scheduling with batch setup times on parallel machines; Setup times; Soft computing

Indexed keywords

FUZZY SETS; GENETIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

PARALLEL MACHINES;

INDUSTRIAL MANAGEMENT;

EID: 0041732082     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024697625512     Document Type: Article

References (29)

1. Baker, K. R. and Scudder, G. (1987) Sequencing with earliness and tardiness penalties: A review. Operations Research, 38, 26-36.
2. Chan, K. C. and Tansri, H. (1994) A study of genetic crossover operations on the facilities layout problem. Computers and Industry Engineering, 26, 537-550.
3. Chen, Z. (1997) Scheduling with batch setup times and earliness-tardiness penalties. European Journal of Operational Research, 3, 518-537.
4. Chen, A. (1996) Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs. European Journal of Operation Research, 93, 49-60.
5. Cheng, T. C. E. and Gupta, M. C. (1989) Survey of scheduling research involving due date determination decisions. European Journal of Operational Research, 38, 156-166.
6. Cheng, E. and Chen, Z. L. (1994) Parallel machine scheduling with earliness and tardiness penalties. Journal of Operational Research Society, 45, 685-695.
7. Croce, F. D., Tadei, R. and Volta, G. (1995) A genetic algorithm for job shop problem. Computers and Operations Research, 22, 15-24.
8. Davis, J. S. and Kanet, J. J. (1993) Single-machine scheduling with early tardy completion costs. Naval Research Logistics, 40, 85-101.
9. Federgruen, A. and Mosheiov, G. (1993) Simultaneous optimization of efficiency and performance balance measures in single-machine scheduling problems. Naval Research Logistics, 40, 951-970.
10. Hall, N. and Poster, M. (1991) Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common duedate. Operations Research, 39, 836-846.
11. Hall, N. G., Kubiak, W. and Sethi, S. P. (1991) Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date. Operations Research, 39, 847-856.
12. Herman, J. and Lee, C. (1993) On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date. Operational Research, 70, 272-288.
13. Hyer, N. l. and Wemmerlov, U. (1989) Group technology in the US manufacturing industry: A survey of current practices. International Journal of Production Research, 27, 1287-1304.
14. Isermann, R. (1998) On fuzzy logic applications for automatic control, supervision, and fault diagnosis. IEEE Transaction, on SMC Part A: Systems and Human, 28, 221-235.
15. Kanet, J. (1981) Minimizing the average diviation of job completion times about a common due date. Naval Research Logistics, 3, 76-91.
16. Lee, C., Danusaputro, S. and Lin, C. (1991) Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date. Computers and Operations Research, 18, 379-389.
17. Li, C. and Cheng, T. (1994) The parallel machine min-max weighted absolute lateness scheduling problem. Noval Res. Log. Qua, 41, 33-36.
18. Liman, S. and Lee, C. (1993) Error bound of a heuristic for the common due date scheduling problem. ORSA Journal on Computing, 5, 420-425.
19. Monma, C. L. and Potts, C. N. (1989) On the complexity of scheduling with batch setup times. Operations Research, 37, 798-804.
20. Olsen, T. L. (1999) A practical scheduling method for multiclass production systems with setups. Management Science, 45, 116-130.
21. Panwalkar, S. S. and Iskander, W. (1992) A survey of scheduling rules. Operations Research, 25, 45-61.
22. Potts, C. N. and Wassenhove, L. V. (1992) Integrating scheduling with batch and lot-sizing: A review of algorithms and complexity. Journal of Operations Research Society, 43, 395-406.
23. Psaraftis, H. N. (1980) A dynamic programming approach for sequencing groups of identical jobs. Operations Research, 28, 1347-1359.
24. Sung, C. and Joo, U. (1992) A single machine scheduling problem with earliness-tardiness and starting time penalties under a common due date. Computer and Operations Research, 19, 757-766.
25. Wang, D. W., Fang, S. C. and Nuttle, H. L. (1999) Soft computing for multi-customer due-date bargaining. IEEE Transactions on SMC Part C: Application and Reviews, 29(4), 566-575.
26. Wang, D. W. (1999) Fuzzy rule quantification and its application in fuzzy due-date bargaining, Proceeding of IFSA Congress 1999, Taiwan, August.
27. Wang, D. W. (1999) Scheduling grouped jobs on single machine with genetic algorithm. Computers and Industrial Engineering, 36, 309-324.
28. Wang, D. W., Yung, K. L. and Ip, W. H. (2001) A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment, IEEE Transactions on SMC Part C: Applications and Reviews, 31, 189-198.
29. Webster, S. and Baker, K. R. (1995) Scheduling groups of jobs on a single machine. Operations Research, 43, 692-703.