최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society, v.42 no.1, 2017년, pp.43 - 52
We consider the order consolidation problem that arises in production systems where customer orders are processed in batches. The problem involves maximizing the number of batches while satisfying the following conditions: (i) the total quantity processed in each batch must be above a prescribed lev...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
주문집약문제란? | 또한 배치가 구성되기 위해서는 배치에 포함되는 주문량의 합이 일정규모 이상이 되어야한다. 주문집약문제는 주어진 주문들에 대해 조건을 만족하는 최대 개수의 배치를 구성하는 문제이다. | |
Hwang and Chang이 제시한 주문집약문제는? | Hwang and Chang[4]이 제시한 주문집약문제는 다음과 같이 정의된다. 하나의 주문에 포함된 주문량을 두 개 이상의 배치에 나누어서 생산이 가능하고, 서로 다른 주문은 두 개까지는 하나의 배치에 포함시킬 수 있으나 요구사항이 유사한 주문끼리만 동일한 배치에 포함될 수 있다. 또한 배치가 구성되기 위해서는 배치에 포함되는 주문량의 합이 일정규모 이상이 되어야한다. 주문집약문제는 주어진 주문들에 대해 조건을 만족하는 최대 개수의 배치를 구성하는 문제이다. | |
First-Fit 해법을 주문집약문제에 적용하면? | 주문집약문제는 포장문제(packing problem)의 유형으로 분류할 수 있는데 이러한 문제에서 흔히 사용되는 근사해법에 First-Fit 해법이 있다. First-Fit 해법을 주문집약문제에 적용하면 주문을 순서대로 아직 1까지 채워지지 않은 배치에 주문량의 일부 또는 전부를 배정하여 1까지 채우고, 그러한 배치가 없는 경우에는 새로운 배치에 배정하는 방법이다. 그러나 이러한 First-Fit 해법이 주문집약문제에서는 일정한 값의 근사비율을 제공하지 못함을 보이기로 한다. |
Chang, J., S.Y. Chang, S.-P. Hong, Y.-H. Min, and M.-J. Park, "Approximation of a batch consolidation problem," Networks, Vol.58 (2011), pp.12-19.
Hwang, H.C. and S.Y. Chang, "Order consolidation for match processing," Journal of Combinatorial Optimization, Vol.9(2005), pp.121-138.
Lee, K., S.Y. Chang, and Y. Hong, "Continuous slab caster scheduling and interval graphs," Production Planning & Control, Vol.13, No.5(2004), pp.495-501.
Tang, L., J. Liu, A. Ring, and Z. Yang, "A review of planning and scheduling system and methods for integrated steel production," European Journal of Operational Research, Vol.133(2001), pp.1-20.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.