지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.10
- 수록면
- 145 - 154 (10page)
- DOI
- 10.25052/KSCM.2019.10.19.2.145
이용수
초록· 키워드
오류제보하기
A design of neighborhood operations is a key factor on the performance of variable neighborhood search (VNS) algorithms. The various neighborhood operations in VNS algorithms could increase the algorithm effectiveness, but decrease the efficiency. To compare the performance of VNS algorithms with several designs of neighborhood operations, we consider a compound scheduling problem. The compound scheduling problem is to determine a set of jobs to be scheduled on integrating two-echelon supply chain between a manufacturing plant and customers delivered. The problem simultaneously determines machine scheduling, batching, and truck delivery scheduling in which jobs ordered by multi-customers are first manufactured by one of identical parallel machines and then they are delivered to the corresponding customers by multiple trucks with a limited capacity. The objective function on this problem is to minimize the total tardiness of the jobs. We propose employing different designs of neighborhood operations, and compare the performance of the designs through randomly generated problem instance examples.
목차
1. 서론
2. 문제 정의
3. VNS 알고리즘
4. 실험
5. 결론
REFERENCES
참고문헌 (20)
참고문헌 신청
Agnetis, A., M. A. Aloulou, and L. L. Fu. 2014. “Coordination of Production and Interstage Batch Delivery with Outsourced Distribution.”European Journal of Operational Research 238 (1): 130?142.
Allahverdi, A., and H. Aydilek. 2015. “The Two Stage Assembly Flowshop Scheduling Problem to Minimize Total Tardiness.”Journal of Intelligent Manufacturing 26 (2): 225?237.
Cakici, E., S. J. Mason, J. W. Fowler, and H. N. Geismar. 2013. “Batch Scheduling on Parallel Machines with Dynamic Job Arrivals and Incompatible Job Families.”International Journal of Production Research 51 (8): 2462?2477.
Cakici, E., S. J. Mason, H. N. Geismar, and J. W. Fowler. 2014. “Scheduling Parallel Machines with Single Vehicle Delivery.”Journal of Heuristics 20 (5): 511?537.
Chang, Y. C., V. C. Li, and C. J. Chiang. 2014. “An Ant Colony Optimization Heuristic for an Integrated Production and Distribution Scheduling Problem.”Engineering Optimization 46 (4): 503?520.
Allahverdi, A., and H. Aydilek. 2015. “The Two Stage Assembly Flowshop Scheduling Problem to Minimize Total Tardiness.”Journal of Intelligent Manufacturing 26 (2): 225?237.
Cakici, E., S. J. Mason, J. W. Fowler, and H. N. Geismar. 2013. “Batch Scheduling on Parallel Machines with Dynamic Job Arrivals and Incompatible Job Families.”International Journal of Production Research 51 (8): 2462?2477.
Cakici, E., S. J. Mason, H. N. Geismar, and J. W. Fowler. 2014. “Scheduling Parallel Machines with Single Vehicle Delivery.”Journal of Heuristics 20 (5): 511?537.
Chang, Y. C., V. C. Li, and C. J. Chiang. 2014. “An Ant Colony Optimization Heuristic for an Integrated Production and Distribution Scheduling Problem.”Engineering Optimization 46 (4): 503?520.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
우리나라 대도시의 근린 변화 : 2000년~2010년 7대 대도시의 근린 유형 변화
국토계획
2018 .08
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
서울시 근린 변화 연구 : 2005~2015년 개별공시지가의 변화를 중심으로
국토계획
2018 .02
-
지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘
산업경영시스템학회지
2019 .01
-
Variable Neighborhood Search Algorithms for Flow Shop Scheduling with Reworks under Overlapped Queue Time Limits
대한산업공학회 춘계공동학술대회 논문집
2022 .06
-
근린의 경제적 변화에 대한 영향요인과 공간적 상호의존성 : 읍면동 수준의 주택가격 변화를 중심으로
국토계획
2021 .10
-
공학설계 최적화 문제 해결을 위한 GA-VNS-HC 접근법
한국산업정보학회논문지
2022 .02
-
Rule-based genetic algorithms for integrated scheduling of batch additive manufacturing and delivery problem
대한산업공학회 춘계공동학술대회 논문집
2022 .06
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
여성들의 동네만족도와 동네애착, 이주의사에 영향을 미치는 근린환경특성에 대한 실증분석 : 충청남도 아산시를 대상으로
대한건축학회 논문집 - 계획계
2018 .01
-
CPTED 사업으로 인한 근린의 물리적 환경변화가 빈곤지역 주민들의 범죄두려움과 동네만족도, 동네애착 형성에 미치는 영향 - 부산 사하구 감천2동을 대상으로 -
대한건축학회 논문집 - 계획계
2020 .01
-
Adaptive Large Neighborhood Search Heuristic for Multi-load Vehicle Scheduling
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
대한산업공학회지
2023 .12
-
한국 신도시 계획에서 근린생활권의 물리적 기준에 관한 비교연구 - 1970년대 이후 건설된 7개 신도시를 중심으로 -
대한건축학회 학술발표대회 논문집
2021 .10
-
서울시 주거지의 근린환경특성이 개인의 신체활동과 건강수준에 미치는 영향 분석 : 국민건강영양조사 (2007~2012) 자료를 활용한 다수준 분석의 적용
국토계획
2016 .06
-
근린환경특성이 보행만족도에 미치는 영향 분석 : 서울서베이 2013년 자료를 중심으로
국토계획
2016 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2019-324-001284873