지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.17 No.2
- 발행연도
- 2018.6
- 수록면
- 226 - 242 (17page)
- DOI
- 10.7232/iems.2018.17.2.226
이용수
초록· 키워드
오류제보하기
This paper considers a production-and-delivery scheduling problem where delivery cost is dependent on delivery time period. In this paper, two types of the scheduling problems having different objective cost functions (measures) are considered. For the first problem, the sum of delivery cost and makespan is considered as the objective cost. The sum of completion times and delivery cost is considered as its objective cost of the second problem. For the two scheduling problems, this paper proves to be NP-hard in the strong sense, and derives some heuristics and branch-and-bound algorithms. In the numerical experiments, the performances of the derived algorithms are tested and compared.
목차
ABSTRACT
1. INTRODUCTION
2. PRELIMINARY PROPERTIES
3. MINIMIZING THE SUM OF DELIVERY COST AND MAKESPAN
4. MINIMIZING THE SUM OF COMPLETION TIMES AND DELIVERY COST
5. CONCLUSION
REFERENCES
참고문헌 (16)
참고문헌 신청
[학술지(정기간행물)] - Chang, Y. C. / 2004 / Machine scheduling with job delivery coordination / European Journal of Operational Research 158 (2) : 470 ~ 487
[학술지(정기간행물)] - Chen, Z. L. / 1996 / Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs / European Journal of Operational Research 93 (1) : 49 ~ 60
[학술지(정기간행물)] - Cheng, T. C. E. / 1996 / Single machine scheduling with batch deliveries / European Journal of Operational Research 94 (2) : 277 ~ 283
[단행본] - Garey, M. R. / 1979 / Computers and Intractability: A Guide to the Theory of NP-Completeness / Freeman
[학술지(정기간행물)] - Hall, L. A. / 1992 / Jackson's rule for single-machine scheduling: Making a good heuristic better / Mathematics of Operations Research 17 (1) : 22 ~ 35
[학술지(정기간행물)] - Chen, Z. L. / 1996 / Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs / European Journal of Operational Research 93 (1) : 49 ~ 60
[학술지(정기간행물)] - Cheng, T. C. E. / 1996 / Single machine scheduling with batch deliveries / European Journal of Operational Research 94 (2) : 277 ~ 283
[단행본] - Garey, M. R. / 1979 / Computers and Intractability: A Guide to the Theory of NP-Completeness / Freeman
[학술지(정기간행물)] - Hall, L. A. / 1992 / Jackson's rule for single-machine scheduling: Making a good heuristic better / Mathematics of Operations Research 17 (1) : 22 ~ 35
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Development of apoptosis-inducing polypeptide via simultaneous mitochondrial membrane disruption and Ca2+ delivery
한국고분자학회 학술대회 연구논문 초록집
2019 .04
-
Quantifying benefits of alternative home delivery operations on transport in China
제어로봇시스템학회 국제학술대회 논문집
2016 .10
-
배달료 절감을 위한 그룹화 배달 서비스 구축에 관한 연구
Proceedings of KIIT Conference
2022 .12
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Joint Replenishment and Delivery Scheduling under Dynamic Demand
대한산업공학회 추계학술대회 논문집
2019 .11
-
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
-
Autonomous Delivery Robot Operating System for 24-hour Delivery Service
The Journal of Contents Computing
2023 .12
-
Development of Streptolysin O Toxin Based Delivery System for Enhanced Intracellular Delivery of siRNA
한국생물공학회 학술대회
2023 .04
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
Integrated scheduling of additive manufacturing with sequence-dependent setup times and delivery with vehicle routing decision
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
차세대 건물 배송 로봇 시스템
대한전자공학회 학술대회
2021 .11
-
배송 기사의 근무환경 개선을 위한 권역 설정 기법 연구
한국경영공학회지
2022 .03
-
Drone and delivery robot station model for last-mile delivery
대한산업공학회 춘계공동학술대회 논문집
2021 .06
-
동적 수요에 따른 다품목 일괄구매 및 조달 일정계획에 관한 연구
대한설비관리학회지
2019 .01
-
Design of Pick-up and Delivery Routes for Strategic Alliance in Express Delivery Services
한국 SCM 학회지
2015 .05
-
사전 정보가 없는 배송지에서 장애물 탐지 및 배송 드론의 안전 착륙 지점 선정 기법
자동차안전학회지
2024 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-530-003116614