DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm
Full-text Download
Jae Kyeong Kim (School of Business Administration, KyungHee University)
Min Soo Suh (Sales and Production Planning, Hyundai Steel Company)
Vol. 13, No. 4, Page: 121 ~ 135
Keywords
Constraint Directed Scheduling, Cost Based Scheduling, Cost Propagation Algorithm
Abstract
Constraint directed scheduling techniques, representing problem constraints explicitly and constructing schedules by constrained heuristic search, have been successfully applied to real world scheduling problems that require satisfying a wide variety of constraints. However, there has been little basic research on the representation and optimization of the objective value of a schedule in the constraint directed scheduling literature. In particular, the cost objective is very crucial for enterprise decision making to analyze the effects of alternative business plans not only from operational shop floor scheduling but also through strategic resource planning. This paper aims to explicitly represent and optimize the total cost of a schedule including the tardiness and inventory costs while satisfying non-relaxable constraints such as resource capacity and temporal constraints. Within the cost based scheduling framework, a cost propagation algorithm is presented to update cost information throughout temporal constraints within the same job.
Show/Hide Detailed Information in Korean
비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘
김재경 (경희대학교 경영대학)
서민수 (현대제철)
Abstract
문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.
Cite this article
JIIS Style
Kim, J. K., and M. S. Suh, "Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm", Journal of Intelligence and Information Systems, Vol. 13, No. 4 (2007), 121~135.

IEEE Style
Jae Kyeong Kim, and Min Soo Suh, "Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm", Journal of Intelligence and Information Systems, vol. 13, no. 4, pp. 121~135, 2007.

ACM Style
Kim, J. K., and Suh, M. S., 2007. Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm. Journal of Intelligence and Information Systems. 13, 4, 121--135.
Export Formats : BiBTeX, EndNote

Warning: include(/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php) [function.include]: failed to open stream: No such file or directory in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429

Warning: include() [function.include]: Failed opening '/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php' for inclusion (include_path='.:/usr/local/php/lib/php') in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429
@article{Kim:JIIS:2007:313,
author = {Kim, Jae Kyeong and Suh, Min Soo},
title = {Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm},
journal = {Journal of Intelligence and Information Systems},
issue_date = {December 2007},
volume = {13},
number = {4},
month = Dec,
year = {2007},
issn = {2288-4866},
pages = {121--135},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
keywords = { Constraint Directed Scheduling, Cost Based Scheduling and Cost Propagation Algorithm },
}
%0 Journal Article
%1 313
%A Jae Kyeong Kim
%A Min Soo Suh
%T Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 13
%N 4
%P 121-135
%D 2007
%R
%I Korea Intelligent Information System Society