본문 바로가기
KERD
논문KCI 등재

단일 복구조정활동 하에 단계적 퇴화를 가지는 단일기계 생산일정계획

Single Machine Scheduling Problem with Step-deterioration under A Rate-modifying Activity

김병수
한국산업경영시스템학회 (KOREAN SOCIETY OF INDUSTRIAL AND SYSTEMS ENGINEERING)|2014.09|한국산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)|제37권 제3호|pp. 43-50

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

Genetic AlgorithmSchedulingRMAStep-Deterioration
주제분류산업공학

초록

In this paper, we deal with a single machine scheduling problems integrating with step deterioration effect and a rate-modifying activity (RMA). The scheduling problem assumes that the machine may have a single RMA and each job has the processing time of a job with deterioration is a step function of the gap between recent RMA and starting time of the job and a deteriorating date that is individual to all jobs. Based on the two scheduling phenomena, we simultaneously determine the schedule of step deteriorating jobs and the position of the RMA to minimize the makespan. To solve the problem, we propose a hybrid typed genetic algorithm compared with conventional GAs.

Abstract

In this paper, we deal with a single machine scheduling problems integrating with step deterioration effect and a rate-modifying activity (RMA). The scheduling problem assumes that the machine may have a single RMA and each job has the processing time of a job with deterioration is a step function of the gap between recent RMA and starting time of the job and a deteriorating date that is individual to all jobs. Based on the two scheduling phenomena, we simultaneously determine the schedule of step deteriorating jobs and the position of the RMA to minimize the makespan. To solve the problem, we propose a hybrid typed genetic algorithm compared with conventional GAs.

참고문헌 (34)

  1. Alidaee, B., "Scheduling with time dependent processing times : review and extensions", Journal of the Operational Research Society, 50(7), pp.711~721 (1999)
  2. Bachman, A., "Minimizing the total weighted completion time of deteriorating jobs", Information Processing Letters, 81(2), pp.81~84 (2002)
  3. Bahalke, U., "Metaheuristics to solve single-machine scheduling problem with sequence-dependent setup time and deteriorating jobs", International Journal of Advanced Manufacturing Technology, 50(5-8), pp.749~759 (2010)
  4. Bank, M., "Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration", Advances in Engineering Software, 47(1), pp.1~6 (2012)
  5. Browne, S., "Scheduling deteriorating jobs on a single processor", Operations Research, 38, pp.495~498 (1999)
  6. Cheng, T.C.E., "Single machine scheduling with deadlines and increasing rates of processing times", Acta Informatica, 36, pp.673~692 (2000)
  7. Cheng, T.C.E., "Single machine scheduling with step-deteriorating processing times", European Journal of Operational Research, 134(3), pp.623~630 (2001)
  8. Cheng, T. C. E., "A concise survey of scheduling with time-dependent processing times", European Journal of Operational Research, 152, pp.1~13 (2004)
  9. Cheng, T.C.E., "Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness", Computers and Operations Research, 38(12), pp.1760~1765 (2011)
  10. Gen, M., "Genetic Algorithms and Engineering Optimization" (2000), Wiley
  11. Gupta, J.N.D., "Single facility scheduling with nonlinear processing times", Computers and Industrial Engineering, 14, pp.387~393 (1988)
  12. Huang, X., "Parallel identical machines scheduling with deteriorating jobs and total absolute differences penalties", Applied Mathematical Modelling, 35(3), pp.1349~1353 (2011)
  13. Iranpoor, M., "Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity", International Journal of Production Research, 50(24), pp.7401~7414 (2012)
  14. Jafari, A., "Scheduling linear deteriorating jobs to minimize the number of tardy jobs", Journal of Global Optimization, 54(2), pp.389~404 (2012)
  15. 김병수, "Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities", Industrial Engineering & Management Systems, 10(4), pp.247~254 (2011), 대한산업공학회
  16. Kovalyov, M.Y., "A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs", Journal of Heuristics, 3(4), pp.287~297 (1988)
  17. Kubiak, W., "Scheduling deteriorating jobs to minimize makespan", Naval Research Logistics, 45(5), pp.511~523 (1998)
  18. Kunnathur, A.S., "Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem", European Journal of Operational Research, 47(1), pp.56~64 (1990)
  19. Lee, C.Y, "Single-machine scheduling with maintenance and repair rate-modifying activities", European Journal of Operational Research, 135, pp.493~513 (2001)
  20. Lee, C.Y., "Scheduling of jobs and maintenance activities on parallel machines", Naval Research Logistics, 47, pp.61~67 (2000)
  21. Lee, C.Y., "Machine scheduling with a rate-modifying activity", European Journal of Operational Research, 128, pp.119~128 (2001)
  22. Lodree, E.J., "A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration", European Journal of Operational Research, 201(2), pp.644~648 (2010)
  23. Mosheiov, G., "Scheduling a maintenance activity and due-window assignment on a single machine", Computers and Operations Research, 36(9), pp.2541~2545 (2009)
  24. Mosheiov, G., "Scheduling jobs with step-deterioration; Minimizing makespan on a single- and multi-machine", Computers and Industrial Engineering, 28(4), pp.869~879 (1995)
  25. Mosheiov, G., "V-Shaped polices to scheduling deteriorating jobs", Operation Research, 39, pp.979~991 (1991)
  26. Moslehi, G., "Minimizing the number of tardy jobs under piecewise-linear deterioration", Computers and Industrial Engineering, 59(4), pp.573~584 (2010)
  27. Qi, X., "Scheduling the maintenance on a single machine", Journal of the Operational Research Society, 50, pp.1071~1078 (1990)
  28. Ruiz-Torres, A-J., "Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects", Computers and Operations Research, 40, pp.2051~2061 (2013)
  29. Sundararaghavan, P.S., "Single machine scheduling with start time dependent processing times : some solvable cases", European Journal of Operational Research, 78(3), pp.394~403 (1994)
  30. Wang, J.L., "Single-machine total completion time scheduling with a time-dependent deterioration", Applied Mathematical Modelling, 35, pp.1506~1511 (2011)
  31. Yang, D.-L., "Unrelated parallel-machine scheduling problems with multiple rate-modifying activities", Information Science, 235, pp.280~286 (2013)
  32. Yang, D.-L., "Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities", Computers and Operations Research, 39, pp.1458~1464 (2012)
  33. Yang, D. -L., "Parallelmachine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions", International Journal of Production Research, 52(4), pp.1133~1141 (2013)
  34. Zhao, C., "A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity", Computers and Operations Research, 39(6), pp.1300~1303 (2012)

관련 논문AI추천

이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘최유준한국산업경영시스템학회 · 한국산업경영시스템학회지2015 · 제38권 제1호계단형 향상 작업을 갖는 단일설비 스케줄링을 위한 분기한정 알고리즘이준호한국산업경영시스템학회 · 한국산업경영시스템학회지2024 · 제47권 제2호계측 관련 제약 사항을 고려한 유전 알고리즘 기반 플로우샵 스케줄링김예진, 박경수, 서예진, 한준희한국산업경영시스템학회 · 한국산업경영시스템학회지2025 · 제48권 제1호유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링서영복, 위도영, 윤상한, 이종환, 이현수, 정관영, 정지용한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제4호기계 가용성 제약을 고려한 흐름공정 상황하에서 Makespan을 최소화하기 위한 향상된 유전 알고리듬이경화, 정인재한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제1호Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects최진영한국산업경영시스템학회 · 한국산업경영시스템학회지2015 · 제38권 제3호

이 간행물의 다른 논문 (14건)

시장지향성이 기업경영성과에 미치는 영향에 관한 연구 :중소기업 제조업체를 중심으로정영배, 여형운pp. 1-7생산정보를 이용한 자동차 조립 서열시스템에 관한 연구배준희, 옥영석, 김병수pp. 8-15효율적 설비관리를 위한 지능형 생산정보시스템 구축심황용, 이동형pp. 16-23연구개발(R&D)집중도의 결정요인 및 영향에 관한 연구 : S-C-P 패러다임 관점에서의 접근조영곤, 신혁승, 설원식pp. 24-35국내 단기추진제 탄약의 저장수명 예측에 관한 연구 : 105미리 고폭탄 추진체를 중심으로최명진, 양재경, 박형주, 백장현pp. 36-42
원문 보기