[논문]수준 분해 일정계획 문제에 대한 최적 알고리듬

김화중; 이동호

[국내논문] 수준 분해 일정계획 문제에 대한 최적 알고리듬
An Exact Algorithm for Two-Level Disassembly Scheduling 원문보기

대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.34 no.4, 2008년, pp.414 - 424

Abstract ▼ AI-Helper

Disassembly scheduling is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts or components over a given planning horizon. This paper considers the two-level disassembly structure that describes a direct relationship between the used product and its parts or components. To formulate the problem mathematically, we first suggest an integer programming model, and then reformulate it to a dynamic programming model after characterizing properties of optimal solutions. Based on the dynamic programming model, we develop a polynomial exact algorithm and illustrate it with an example problem.

Keyword

참고문헌 (39)

Aggarwal, A. and Park, J. K. (1993), Improved Algorithms for Economic Lot Size Problems, Operations Research, 41, 549-571

상세보기
Boothroyd, G. and Alting, L. (1992), Design for Assembly and Disassembly, CIRP Annals-Manufacturing Technology, 41, 625-636

상세보기
Erdos, G., Kis, T., and Xirouchakis, P. (2001), Modeling and Evaluating Product End-of-life Options, International Journal of Production Research, 39, 1203-1220

상세보기
Federgruen, A. and Tzur, M. (1991), A Simple Forward Algorithm to Solve General Dynamic Lot sizing Models with n periods in O(n log n) or O(n) Time, Management Science, 37, 909-925

상세보기
Gupta, S. M. and McLean, C. R. (1996). Disassembly of Products, Computers and Industrial Engineering, 31, 225-228

상세보기
Gupta, S. M. and Taleb, K. N. (1994), Scheduling Disassembly. International Journal of Production Research, 32, 1857- 1886

상세보기
Inderfurth, K. and Langella, I. M. (2006), Heuristics for Solving Disassemble-to-Order Problems with Stochastic Yields. OR Spectrum, 28, 71-97
Jovane, F., Alting, L., Armoillotta, A., Eversheirm, W., Feldmann, K., Seliger, G., and Roth, N. (1993), A Key Issue in Product Life Cycle : Disassembly, CIRP Annals-Manufacturing Technology, 42, 651-658

상세보기
Kang, J-G., Lee, D-H., Xirouchakis, P., and Lambert, A. J. D. (2002), Optimal Disassembly Sequencing with Sequence Dependent Operation Times Based on the Directed Graph of Assembly States, Journal of the Korean Institute of Industrial Engineers, 28, 264-273
Kang, J-G., Lee, D-H., Xirouchakis, P., and Persson, J-G. (2001), Parallel Disassembly Sequencing with Sequence- Dependent Operation Times, CIRP Annals-Manufacturing Technology, 50, 343-346

상세보기
Kang, J-G., Lee, D-H., and Xirouchakis, P. (2003), Disassembly Sequencing with Imprecise Data : A Case Study, International Journal of Industrial Engineering, 10, 407-412

상세보기
Kang, J-G. and Xirouchakis, P. (2006), Disassembly Sequencing for Maintenance : A Survey, Proceedings of the Institution of Mechanical Engineers : Journal of Engineering Manufacture-Part B, 220, 1697-1716

상세보기
Kim, H-J., Lee, D-H., Xirouchakis, P., and Zust, R. (2003), Disassembly Scheduling with Multiple Product Types, CIRP Annals-Manufacturing Technology, 52, 403-406

상세보기
Kim, H-J., Lee, D-H., and Xirouchakis, P. (2006a), Two-Phase Heuristic for Disassembly Scheduling with Multiple Product Types and Parts Commonality, International Journal of Production Research, 44, 195-212

상세보기
Kim, H-J., Lee, D-H., and Xirouchakis, P. (2006b), A Lagrangean Heuristic Algorithm for Disassembly Scheduling with Capacity Constraints, Journal of the Operational Research Society, 57, 1231-1240

상세보기
Kim, H-J., Lee, D-H., and Xirouchakis, P. (2007), Disassembly Scheduling : Literature Review and Future Research Directions, International Journal of Production Research, 45, 4465-4484

상세보기
Kim, J-G., Jeon, H-B., Kim, H-J., Lee, D-H., and Xirouchakis, P. (2006c), Disassembly Scheduling with Capacity Constraints : Minimizing the Number of Products Disassembled. Proceedings of the Institution of Mechanical Engineers : Journal of Engineering Manufacture-Part B, Journal of Engineering Manufacture, 220, 1473-1481

상세보기
Kongar, E. and Gupta, S. M. (2006), Disassembly to Order System Under Uncertainty, Omega-International Journal of Management Science, 34, 550-561

상세보기
Lambert, A. J. D. (2003), Disassembly Sequencing : A Survey. International Journal of Production Research, 41, 3721-3759

상세보기
Lambert, A. J. D. and Gupta, S. M. (2005), Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling, CRC Press, Florida, USA
Langella, I. M. (2007), Heuristics for Demand-Driven Disassembly Planning, Computers and Operations Research, 34, 552-577

상세보기
Lee, D-H. (2005), Disassembly Scheduling for Products with Assembly Structure, International Journal of Management Science, 11, 63-78

원문보기 상세보기
Lee, D-H., Kang, J-G., and Xirouchakis, P. (2001), Disassembly Planning and Scheduling : Review and Further Research, Proceedings of the Institution of Mechanical Engineers : Journal of Engineering Manufacture-Part B, 215, 695-710

상세보기
Lee, D-H., Kim, H-J., Choi, G., and Xirouchakis, P. (2004), Disassembly Scheduling : Integer Programming Models. Proceedings of the Institution of Mechanical Engineers : Journal of Engineering Manufacture-Part B, 218, 1357-1372

상세보기
Lee, D-H. and Xirouchakis, P. (2004), A Two-Stage Heuristic for Disassembly Scheduling with Assembly Product Structure, Journal of the Operational Research Society, 55, 287-297

상세보기
Lee, D-H., Xirouchakis, P., and Zust, R. (2002), Disassembly Scheduling with Capacity Constraints, CIRP Annals-Manufacturing Technology, 51, 387-390

상세보기
Moore, K. E., Gungor, A., and Gupta, S. M. (2001), Petri Net Approach to Disassembly Process Planning for Products with Complex AND/OR Precedence Relationships, European Journal of Operational Research, 135, 428-449

상세보기
Neuendorf, K-P., Lee, D-H., Kiritsis, D., and Xirouchakis, P. (2001), Disassembly Scheduling with Parts Commonality Using Petri-nets with Timestamps, Fundamenta Informaticae, 47, 295-306

상세보기
O'Shea, B., Grewal, S. S., and Kaebernick, H. (1998), State of the Art Literature Survey on Disassembly Planning, Concurrent Engineering : Research and Applications, 6, 345-357

상세보기
Richter, K. and Sombrutzki, M. (2000), Remanufacturing Planning for the Reverse Wagner/Whitin Models. European Journal of Operational Research, 121, 304-315

상세보기
Richter, K. and Weber, J. (2001), The Reverse Wagner/Whitin Model with Variable Manufacturing and Remanufacturing Cost, International Journal of Production Economics, 71, 447-456

상세보기
Santochi, M., Dini, G., and Failli, F. (2002), Computer Aided Disassembly Planning : State of the Art and Perspectives, CIRP Annals- Manufacturing Technology, 51, 1-23

상세보기
Taleb, K. N. and Gupta, S. M. (1997), Disassembly of Multiple Product Structures, Computers and Industrial Engineering, 32, 949-961

상세보기
Taleb, K. N., Gupta, S. M., and Brennan, L. (1997), Disassembly of Complex Product Structures with Parts and Materials Commonality, Production Planning and Control, 8, 255-269

상세보기
Wagelmans, A., Hoesel, S. V., and Kolen, A. (1992), Economic Lot Sizing : An O(n log n) Algorithm that Runs in Linear Time in the Wagner-Whitin Case, Operations Research, 40, 145-156

상세보기
Wagner, M. H. and Whitin, T. M. (1958), Dynamic Version of the Economic Lot-Sizing Model, Management Science, 5, 89-96

상세보기
Xirouchakis, P. and Kiritsis, D. (1996), A Generic Petri Net Model for Disassembly Planning Processes, Proceedings of Tools and Methods for Concurrent Engineering, 523-529
Xirouchakis, P. and Kiritsis, D. (1997), Petri Net Model for Disassembly Process Planning, Proceedings of ASME Mechanical Engineering, 255-262
Zabel, E. (1964), Some Generalizations of an Inventory Planning Horizon Theorem, Management Science, 10, 465-471

상세보기

저자의 다른 논문 :

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증