지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제9권 제2호
- 발행연도
- 2010.6
- 수록면
- 70 - 79 (10page)
이용수
초록· 키워드
오류제보하기
Makespan and cost minimization are two important factors in project investment. This paper considers a multi-mode resource-constrained project scheduling problem with the objective of minimizing costs, subject to a deadline constraint. A number of studies have focused on minimizing makespan or resource availability cost with a specified deadline. This problem assumes a fixed cost for the availability of each renewable resource per period, and the project cost to be minimized is the sum of the variable cost associated with the execution mode of each activity. The presented memetic algorithm (MA) consists of three features: (1) a truncated branch and bound heuristic that serves as effective preprocessing in forming the initial population; (2) a strategy that maintains two populations, which respectively store deadline-feasible and infeasible solutions, enabling the MA to explore quality solutions in a broader resource-feasible space; (3) a repair-and-improvement local search scheme that refines each offspring and updates the two populations. The MA is tested via ProGen generated instances with problem sizes of 18, 20, and 30. The experimental results indicate that the MA performs exceptionally well in both effectiveness and efficiency using the optimal solutions or the current best solutions for the comparison standard.
목차
Abstract
1. INTRODUCTION
2. PROBLEM DESCRIPTION
3. MEMETIC ALGORITHM
4. EXPERIMENTAL RESULTS
5. CONCLUSION
ACKNOWLEDGEMENT
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Resource Constrained Project Scheduling Using Local search in ' Problem Space '
대한산업공학회 추계학술대회 논문집
1995 .10
-
A Looping Population Learning Algorithm for the Makespan/Resource Trade-offs Project Scheduling
Industrial Engineering & Management Systems
2009 .09
-
A Branch-and-Bound for Production-and-Delivery Scheduling with Dynamic Delivery Cost Allowed
Industrial Engineering & Management Systems
2018 .06
-
Project scheduling by FGP to Time-Cost-Quality trade off: construction case study
Journal of construction engineering and project management
2014 .01
-
Solution of the Resource Constrained Project Scheduling Problem on the Foundation of a Term-Based Approach
한국지능시스템학회 논문지
2014 .04
-
자원투입 및 사용 시점 조정을 통한 자원평준화 방법
대한건축학회 논문집 - 구조계
2005 .07
-
A Robust Solution to Resource-Constraint Project Scheduling Problem
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2017 .09
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법
산업경영시스템학회지
2005 .01
-
A Resource-constrained Scheduling Algorithm for High-level Synthesis
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2002 .07
-
Efficient Elitist Genetic Algorithm for Resource-Constrained Project Scheduling
한국건설관리학회논문집
2007 .01
-
자원 제약 조건이 공기-비용 교환 문제에 미치는 영향 분석
대한건축학회 학술발표대회 논문집 - 구조계
2004 .04
-
다수 자원제약 하에서의 프로젝트 일정계획에 관한 연구
대한산업공학회지
2010 .12
-
옵티컬 그리드 환경에서 자원 할당방법을 개선한 스케줄링 알고리즘
대한전자공학회 학술대회
2010 .06
-
와이브로 시스템에 관한 타당성 분석
한국건축친환경설비학회 학술발표대회 논문집
2009 .10
-
공동주택 실별 공사금액 분석에 관한 연구
대한건축학회 논문집 - 구조계
2010 .06
-
Development of a Descriptive Cost Effectiveness Model for a Subcontractor with Limited Resources
한국BIM학회논문집
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003636397