메뉴 건너뛰기




Volumn 46, Issue 24, 2008, Pages 6913-6931

A rule-centric memetic algorithm to minimize the number of tardy jobs in the job shop

Author keywords

Job shop scheduling; Memetic algorithm; Priority rules

Indexed keywords

ANNEALING; SCHEDULING;

EID: 55349112552     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701420578     Document Type: Article
Times cited : (20)

References (42)
  • 1
    • 0030574668 scopus 로고    scopus 로고
    • Adenso-Diaz, B., An SA/TS mixture algorithm for the scheduling tardiness problem. Eur. J. Oper. Res., 1996, 88, 516-524.
    • Adenso-Diaz, B., An SA/TS mixture algorithm for the scheduling tardiness problem. Eur. J. Oper. Res., 1996, 88, 516-524.
  • 2
    • 0025694085 scopus 로고
    • Two new rules to minimize tardiness in a job shop
    • Anderson, E.J. and Nyirenda, J.C., Two new rules to minimize tardiness in a job shop. Int. J. Prod. Res., 1990, 28, 2277-2292.
    • (1990) Int. J. Prod. Res , vol.28 , pp. 2277-2292
    • Anderson, E.J.1    Nyirenda, J.C.2
  • 4
    • 0033102073 scopus 로고    scopus 로고
    • Tabu search for total tardiness minimization in flowshop scheduling problems
    • Armentano, V.A. and Ronconi, D.P., Tabu search for total tardiness minimization in flowshop scheduling problems. Comput. Oper. Res., 1999, 26, 219-235.
    • (1999) Comput. Oper. Res , vol.26 , pp. 219-235
    • Armentano, V.A.1    Ronconi, D.P.2
  • 5
    • 79961238244 scopus 로고    scopus 로고
    • A genetic algorithm with local search for solving job problems
    • Cai, L.W., Wu, Q.H. and Yong, Z.Z., A genetic algorithm with local search for solving job problems. Lecture Notes Comput. Sci., 2000, 1803, 107-116.
    • (2000) Lecture Notes Comput. Sci , vol.1803 , pp. 107-116
    • Cai, L.W.1    Wu, Q.H.2    Yong, Z.Z.3
  • 6
    • 0030217535 scopus 로고    scopus 로고
    • Ranking dispatching rules by data envelopment analysis in a job shop environment
    • Chang, Y.-L., Sueyoshi, T. and Sullivan, R.S., Ranking dispatching rules by data envelopment analysis in a job shop environment. IIE Trans., 1996, 28, 631-642.
    • (1996) IIE Trans , vol.28 , pp. 631-642
    • Chang, Y.-L.1    Sueyoshi, T.2    Sullivan, R.S.3
  • 7
    • 0030242695 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithms -I. Representation
    • Cheng, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling problems using genetic algorithms -I. Representation. Comput. Ind. Eng., 1996, 30, 983-997.
    • (1996) Comput. Ind. Eng , vol.30 , pp. 983-997
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 8
    • 0032592184 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling using genetic algorithms -II. Hybrid genetic search strategies
    • Cheng, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling using genetic algorithms -II. Hybrid genetic search strategies. Comput. Ind. Eng., 1999, 36, 343-364.
    • (1999) Comput. Ind. Eng , vol.36 , pp. 343-364
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 9
    • 3042580921 scopus 로고    scopus 로고
    • Solving the FMS scheduling problem by critical ratio-based heuristics and the genetic algorithm
    • Chiang, T.-C. and Fu, L.-C., Solving the FMS scheduling problem by critical ratio-based heuristics and the genetic algorithm, in Proceedings of the IEEE Conference on Robotics and Automation, 2004, pp. 3131-3136.
    • (2004) Proceedings of the IEEE Conference on Robotics and Automation , pp. 3131-3136
    • Chiang, T.-C.1    Fu, L.-C.2
  • 10
    • 33846136422 scopus 로고    scopus 로고
    • A virtual pre-emption paradigm for using priority rules for solve job shop-scheduling problems
    • Chiang, T.-C. and Fu, L.-C., A virtual pre-emption paradigm for using priority rules for solve job shop-scheduling problems, in Proceedings of the IEEE Conference on Robotics and Automation, 2005, pp. 3714-3719.
    • (2005) Proceedings of the IEEE Conference on Robotics and Automation , pp. 3714-3719
    • Chiang, T.-C.1    Fu, L.-C.2
  • 11
    • 0033356539 scopus 로고    scopus 로고
    • A simulation analysis of sequencing rules in a flexible flowline
    • Costa, M.T. and Ferreira, J.S., A simulation analysis of sequencing rules in a flexible flowline. Eur. J. Oper. Res., 1999, 119, 440-450.
    • (1999) Eur. J. Oper. Res , vol.119 , pp. 440-450
    • Costa, M.T.1    Ferreira, J.S.2
  • 12
    • 0030125476 scopus 로고    scopus 로고
    • Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs
    • Crauwels, H.A.J., Potts, C.N. and Van Wassehnhove, L.N., Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs. Eur. J. Oper. Res., 1996, 90, 200-213.
    • (1996) Eur. J. Oper. Res , vol.90 , pp. 200-213
    • Crauwels, H.A.J.1    Potts, C.N.2    Van Wassehnhove, L.N.3
  • 13
    • 0000655780 scopus 로고
    • Generalized pairwise interchanges and machine scheduling
    • Croce, F.D., Generalized pairwise interchanges and machine scheduling. Eur. J. Oper. Res., 1995, 83, 310-319.
    • (1995) Eur. J. Oper. Res , vol.83 , pp. 310-319
    • Croce, F.D.1
  • 14
    • 0030259058 scopus 로고    scopus 로고
    • Comparison of iterative improvement techniques for schedule optimization
    • Dorn, J., Girsch, M., Skele, G. and Slany, W., Comparison of iterative improvement techniques for schedule optimization. Eur. J. Oper. Res., 1996, 94, 349-361.
    • (1996) Eur. J. Oper. Res , vol.94 , pp. 349-361
    • Dorn, J.1    Girsch, M.2    Skele, G.3    Slany, W.4
  • 16
    • 0035401193 scopus 로고    scopus 로고
    • A memetic algorithm for the total tardiness single machine scheduling problem
    • Franca, P.M., Mendes, A. and Moscato, P., A memetic algorithm for the total tardiness single machine scheduling problem. Eur. J. Oper. Res., 2001, 132, 224-242.
    • (2001) Eur. J. Oper. Res , vol.132 , pp. 224-242
    • Franca, P.M.1    Mendes, A.2    Moscato, P.3
  • 18
    • 0000411214 scopus 로고
    • Tabu search - part I
    • Glover, F., Tabu search - part I. ORSA J. Comput., 1989a, 1, 190-206.
    • (1989) ORSA J. Comput , vol.1 , pp. 190-206
    • Glover, F.1
  • 19
    • 0001724713 scopus 로고
    • Tabu search - part II
    • Glover, F., Tabu search - part II. ORSA J. Comput., 1989b, 2, 4-32.
    • (1989) ORSA J. Comput , vol.2 , pp. 4-32
    • Glover, F.1
  • 21
    • 13544269251 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for the job shop-scheduling problem
    • Goncalves, J.F., Mendes, J.J. de M. and Resende, M.G.C., A hybrid genetic algorithm for the job shop-scheduling problem. Eur. J. Oper. Res., 2005, 167, 77-95.
    • (2005) Eur. J. Oper. Res , vol.167 , pp. 77-95
    • Goncalves, J.F.1    Mendes, J.J.D.M.2    Resende, M.G.C.3
  • 22
    • 0010844051 scopus 로고    scopus 로고
    • An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling
    • He, Z., Yang, T. and Tiger, A., An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling. Eur. J. Oper. Res., 1996, 91, 99-117.
    • (1996) Eur. J. Oper. Res , vol.91 , pp. 99-117
    • He, Z.1    Yang, T.2    Tiger, A.3
  • 23
    • 0043023858 scopus 로고    scopus 로고
    • Guidelines for the use of meta-heuristics in combinatorial optimization
    • Hertz, A. and Widmer, M., Guidelines for the use of meta-heuristics in combinatorial optimization. Eur. J. Oper. Res., 2003, 151, 247-252.
    • (2003) Eur. J. Oper. Res , vol.151 , pp. 247-252
    • Hertz, A.1    Widmer, M.2
  • 24
    • 0037349155 scopus 로고    scopus 로고
    • Scheduling of drilling operations in printed circuit board factory
    • Hsieh, J.-C., Chang, P.-C. and Hsu, L.-C., Scheduling of drilling operations in printed circuit board factory. Comput. Ind. Eng., 2003, 44, 461-473.
    • (2003) Comput. Ind. Eng , vol.44 , pp. 461-473
    • Hsieh, J.-C.1    Chang, P.-C.2    Hsu, L.-C.3
  • 26
    • 0028594405 scopus 로고
    • Simulation-based real-time scheduling in a flexible manufacturing system
    • Kim, M.H. and Kim, Y.-D., Simulation-based real-time scheduling in a flexible manufacturing system. J. Mcmuf. Sys., 1994, 13, 85-93.
    • (1994) J. Mcmuf. Sys , vol.13 , pp. 85-93
    • Kim, M.H.1    Kim, Y.-D.2
  • 27
    • 0035485317 scopus 로고    scopus 로고
    • Production scheduling in a semiconductor wafer fabrication facility producing multiple product types with distinct due dates
    • Kim, Y.-D., Kim, J.G., Choi, B. and Kim, H.-U., Production scheduling in a semiconductor wafer fabrication facility producing multiple product types with distinct due dates. IEEE Trans. Robot. Automat., 2001, 17, 589-598.
    • (2001) IEEE Trans. Robot. Automat , vol.17 , pp. 589-598
    • Kim, Y.-D.1    Kim, J.G.2    Choi, B.3    Kim, H.-U.4
  • 28
    • 0346438795 scopus 로고    scopus 로고
    • A large step random walk for minimizing total weighted tardiness in a job shop
    • Kreipl, S., A large step random walk for minimizing total weighted tardiness in a job shop. J. Schedul., 2000, 3, 125-138.
    • (2000) J. Schedul , vol.3 , pp. 125-138
    • Kreipl, S.1
  • 29
    • 0742319169 scopus 로고    scopus 로고
    • An efficient genetic algorithm for job shop-scheduling with tardiness objectives
    • Mattfeld, D.C. and Bierwirth, C., An efficient genetic algorithm for job shop-scheduling with tardiness objectives. Eur. J. Oper. Res., 2004, 155, 616-630.
    • (2004) Eur. J. Oper. Res , vol.155 , pp. 616-630
    • Mattfeld, D.C.1    Bierwirth, C.2
  • 30
    • 0009015060 scopus 로고
    • On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms
    • Caltech Concurrent Computation Program, No. 826
    • Moscato, P., On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, 1989. Caltech Concurrent Computation Program, C3P Report No. 826.
    • (1989) C3P Report
    • Moscato, P.1
  • 32
    • 0003054955 scopus 로고
    • A survey of scheduling rules
    • Panwalkar, S.S., A survey of scheduling rules. Oper. Res., 1977, 25, 45-61.
    • (1977) Oper. Res , vol.25 , pp. 45-61
    • Panwalkar, S.S.1
  • 33
    • 0027699991 scopus 로고
    • An efficient dynamic dispatching rule for scheduling in a job shop
    • Raghu, T.S. and Rajendran, C., An efficient dynamic dispatching rule for scheduling in a job shop. Int. J. Prod. Econ., 1993, 32, 30-313.
    • (1993) Int. J. Prod. Econ , vol.32 , pp. 30-313
    • Raghu, T.S.1    Rajendran, C.2
  • 34
    • 0038577481 scopus 로고    scopus 로고
    • Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flowshop with sequence-dependent set-up times
    • Rajendran, C. and Ziegler, H., Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flowshop with sequence-dependent set-up times. Eur. J. Oper. Res., 2003, 149, 513-522.
    • (2003) Eur. J. Oper. Res , vol.149 , pp. 513-522
    • Rajendran, C.1    Ziegler, H.2
  • 35
    • 0032000897 scopus 로고    scopus 로고
    • A study of scheduling rules of flexible manufacturing systems: A simulation approach
    • Sabuncuoglu, I., A study of scheduling rules of flexible manufacturing systems: a simulation approach. Int. J. Prod. Res., 1998, 36, 527-546.
    • (1998) Int. J. Prod. Res , vol.36 , pp. 527-546
    • Sabuncuoglu, I.1
  • 36
    • 0041742181 scopus 로고    scopus 로고
    • Genetic algorithms to minimize the weighted number of late jobs on a single machine
    • Sevaux, M. and Dauzere-Peres, S., Genetic algorithms to minimize the weighted number of late jobs on a single machine. Eur. J. Oper. Res., 2003, 151, 296-306.
    • (2003) Eur. J. Oper. Res , vol.151 , pp. 296-306
    • Sevaux, M.1    Dauzere-Peres, S.2
  • 40
    • 0023399009 scopus 로고
    • Priority rules for job shops with weighted tardiness costs
    • Vepsalainen, A.P.J. and Morton, T.E., Priority rules for job shops with weighted tardiness costs. Manag. Sci., 1987, 33, 1035-1047.
    • (1987) Manag. Sci , vol.33 , pp. 1035-1047
    • Vepsalainen, A.P.J.1    Morton, T.E.2
  • 41
    • 0035324670 scopus 로고    scopus 로고
    • An effective hybrid optimization strategy for job-shop scheduling problems
    • Wang, L. and Zheng, D.-Z., An effective hybrid optimization strategy for job-shop scheduling problems. Comput. Oper. Res., 2001, 28, 585-596.
    • (2001) Comput. Oper. Res , vol.28 , pp. 585-596
    • Wang, L.1    Zheng, D.-Z.2
  • 42
    • 5144226254 scopus 로고    scopus 로고
    • Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors - a case study
    • Yang, T., Kuo, Y. and Chang, I., Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors - a case study. Int. J. Prod. Res., 2004, 42, 4015-4030.
    • (2004) Int. J. Prod. Res , vol.42 , pp. 4015-4030
    • Yang, T.1    Kuo, Y.2    Chang, I.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.