한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제33권3호
  • /
  • Pages.1-16
  • /
  • 2008
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

총 납기지연시간 최소화를 위한 두 단계 조립시스템에서의 일정계획에 관한 연구

A Scheduling Problem to Minimize Total Tardiness in the Two-stage Assembly-type Flowshop

  • 발행 : 2008.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a scheduling problem to minimize the total tardiness in the two-stage assembly-type flowshop. The system is composed of multiple fabrication machines in the first stage and a final-assembly machine in the second stage. Each job consists of multiple tasks, each task is performed on the fabrication machine specified in advance. After all the tasks of a job are finished, the assembly task can be started on the final-assembly machine. The completion time of a job is the time that the assembly task for the job is completed. The objective of this paper is to find the optimal schedule minimizing the total tardiness of a group of jobs. In the problem analysis, we first derive three solution properties to determine the sequence between two consecutive jobs. Moreover, two lower objective bounds are derived and tested along with the derived properties within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed properties, branch-and-bound and heuristic algorithms are evaluated through numerical experiments.

키워드

참고문헌

  1. 윤상흠, 이익선, 이종협, "두 단계 조립시스템에 서 총 가중완료시간을 최소화하는 일정계획문 제", ｢대한산업공학회지｣, 제33권, 제2호(2007), pp.254-264.
  2. 이익선, 윤상흠, "가중납기지연시간을 고려한 최적 주문처리순서에 관한 연구", ｢한국경영과 학회지｣, 제33권, 제2호(2008), pp.87-101.
  3. Allahverdi, A. and F.S. Al-Anzi, "A PSO and a Tabu Search Heuristics for the Assembly Scheduling Problem of the Two-stage Distributed Database Application," Computers and Operations Research, Vol.33(2006), pp. 1056-1080. https://doi.org/10.1016/j.cor.2004.09.002
  4. Hariri, A.M.A. and C.N. Potts, "A Branchand- Bound Algorithm for the Two-Stage Assembly Scheduling Problem," European Journal of Operational Research, Vol.103 (1997), pp.547-556. https://doi.org/10.1016/S0377-2217(96)00312-8
  5. Kim, Y.D., "A New Branch and Bound Algorithm for Minimizing Mean Tardiness in Two-machine Flowshops," Computers and Operations Research, Vol.20(1993), pp.391-401. https://doi.org/10.1016/0305-0548(93)90083-U
  6. Koulamus, C., "The Total Tardiness Problem : Review and Extensions," Operations Research, Vol.42(1994), pp.1025-1041. https://doi.org/10.1287/opre.42.6.1025
  7. Lee, C.Y., T.C.E. Cheng and B.M.T. Lin, "Minimizing the Makespan in the 3-Machine Assembly-type Flowshop Scheduling Problem," Management Science, Vol.39(1993), pp.616-625. https://doi.org/10.1287/mnsc.39.5.616
  8. Pan, J.C., J. Chen and C. Chao, "Minimizing Tardiness in a Two-machine Flow-shop," Computers and Operations Research, Vol.29 (2002), pp.869-885. https://doi.org/10.1016/S0305-0548(00)00090-3
  9. Pan, J.C. and E.T. Fan, "Two-machine Flowshop Scheduling to Minimize Total Tardiness," International Journal of Systems Science, Vol.28(1997), pp.405-414. https://doi.org/10.1080/00207729708929401
  10. Potts, C.N., S.V. Sevast'janov, V.A. Strusevich, L.N. van Wassenhove and C.M. Zwaneveld, "The Two-stage Assembly Scheduling Problem : Complexity and Approximation," Operations Research, Vol.43(1995), pp.346-355. https://doi.org/10.1287/opre.43.2.346
  11. Schaller, J., "Note on Minimizing Total Tardiness in a Two-machine Flowshop," Computers and Operations Research, Vol.32(2005), pp.3273-3281. https://doi.org/10.1016/j.cor.2004.05.012
  12. Sen, T., P. Dileepan and J.N.D. Gupta, "The Two-machine Flowshop Scheduling Problem with Total Tardiness," Computers and Operations Research, Vol.16(1989), pp.333-340. https://doi.org/10.1016/0305-0548(89)90005-1
  13. Sun, X., K. Morizawa and H. Nagasawa, "Powerful Heuristics to Minimize Makespan in Fixed, 3-Machine, Assembly-type Flowshop Scheduling," European Journal of Operational Research, Vol.146(2003), pp.499-517.
  14. Tozkapan, A., O. Kirca and C.S. Chung, "A Branch and Bound Algorithm to Minimize the Total Weighted Flowtime for the Twostage Assembly Scheduling Problem," Computers and Operations Research, Vol.30 (2003), pp.309-320. https://doi.org/10.1016/S0305-0548(01)00098-3
  15. Yoon, S.H., I.S. Lee and C.S. Sung, "A Note on the Reversibility of the Two Stage Assembly Scheduling Problem," International Journal of Management Science, Vol.13(2007), pp.25-34.