지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
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 level; (ii) the quantity in an order can be split and processed in more than one batches; (iii) each batch can include up to two different orders but can do so only when the two orders are compatible pair. This problem is known to be NP-hard and max-SNP hard. In this study, we develop an approximation algorithm with factor 1/3.
목차
Abstract
1. 서론
2. 근사해법
3. 근사비율의 증명
4. 결론
참고문헌
참고문헌 (6)
참고문헌 신청
[학술지(정기간행물)] - 명영수 / 2013 / 일괄처리를 위한 배치통합문제의 근사해법 / 한국경영과학회지 38 (1) : 61 ~ 67
[학술지(정기간행물)] - 박종호 / 2008 / 주문 집약 문제에 대한 휴리스틱 기법 / 대한산업공학회지 34 (4) : 408 ~ 413
[학술지(정기간행물)] - Chang, J. / 2011 / Approximation of a batch consolidation problem / Networks 58 : 12 ~ 19
[학술지(정기간행물)] - Hwang, H.C. / 2005 / Order consolidation for match processing / Journal of Combinatorial Optimization 9 : 121 ~ 138
[학술지(정기간행물)] - Lee, K. / 2004 / Continuous slab caster scheduling and interval graphs / Production Planning & Control 13 (5) : 495 ~ 501
[학술지(정기간행물)] - 박종호 / 2008 / 주문 집약 문제에 대한 휴리스틱 기법 / 대한산업공학회지 34 (4) : 408 ~ 413
[학술지(정기간행물)] - Chang, J. / 2011 / Approximation of a batch consolidation problem / Networks 58 : 12 ~ 19
[학술지(정기간행물)] - Hwang, H.C. / 2005 / Order consolidation for match processing / Journal of Combinatorial Optimization 9 : 121 ~ 138
[학술지(정기간행물)] - Lee, K. / 2004 / Continuous slab caster scheduling and interval graphs / Production Planning & Control 13 (5) : 495 ~ 501
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
배치 및 플로우샵 생산을 위한 주문 집약
한국경영과학회 학술대회논문집
2019 .04
-
Improving Medication Treatment Policies with Batch Deep Reinforcement Learning Algorithms
한국경영과학회 학술대회논문집
2023 .05
-
Batch Blending & Scheduling Problem
한국경영과학회 학술대회논문집
2016 .04
-
Rule-based genetic algorithms for integrated scheduling of batch additive manufacturing and delivery problem
한국경영과학회 학술대회논문집
2022 .06
-
Sensor Drift Compensation for Mixed Gas Classification under Batch Experiments
한국경영과학회 학술대회논문집
2021 .06
-
행정소송에서 소의 병합을 통한 다양한 소송유형의 활용에 관한 연구
고려법학
2023 .03
-
온라인 풀필먼트 센터의 분류 작업 생산성 개선 사례: Batch Pick to Put-Wall System
한국경영과학회 학술대회논문집
2023 .05
-
Numerical study on the optimality of a threshold policy in a batch service queue with operating costs
한국경영과학회 학술대회논문집
2018 .04
-
청구의 선택적·예비적 병합의 요건 재검토
저스티스
2025 .02
-
시뮬레이션 기반의 웨이퍼팹 배치공정 (Batch Processor) 운영전략 분석
한국경영과학회 학술대회논문집
2019 .04
-
정치행위로서 지방정부 통합과 지역사회의 역할 -청주?청원 통합과정에 대한 로컬 거버넌스적 접근-
한국지방자치학회보
2019 .12
-
소의 객관적 병합요건과 항소심에서의 심판대상 -청구의 예비적 병합을 중심으로
사법
2020 .01
-
An approximation scheme for a probability maximizing combinatorial optimization problem
한국경영과학회 학술대회논문집
2019 .04
-
연결범위의 현황 및 공시에 관한 연구
국제회계연구
2022 .02
-
협력적 거버넌스 관점에서의 자치구역 통합과정 분석: 청주시 사례를 중심으로
국가정책연구
2017 .01
-
광역행정통합 정책사례연구- 대구경북 행정통합과 광주전남 행정통합을 중심으로 -
한국지방행정학보
2023 .04
-
한국해군 이지스 구축함의 탄도미사일 방어능력 보강을 위한 정책적 제언(NCW 개념 下 이지스 구축함의 탄도미사일 요격능력을 중심으로)
한국군사학논총
2018 .01
-
일본의 기업결합심사기준에 관한 고찰- 디지털 플랫폼에 대한 규제를 중심으로 -
상사판례연구
2022 .03
-
Effects of Fiscal Consolidation in 18 OECD Countries
Seoul Journal of Economics
2017 .01
-
Fast Integration for Multiple Networks with Combining Parameter Approximation
한국경영과학회 학술대회논문집
2022 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-325-000933187