Indexed by:
Abstract:
To solve the unilateral problems of job-shop scheduling performance measures used in previous studies, by using an unified measure-profit integrated time, quality, cost, energy and environment along with entropy as evaluating the scheduling effectiveness, an approach for job-shop scheduling algorithm is proposed based on genetic algorithm. Wherein, the profit is regarded as the adaptive value of the chromosome in genetic algorithm, a set of suboptimal scheduling schemes gained via searches, and the best scheduling scheme is gained after decision-making for the suboptimal scheduling schemes with profit and entropy as objectives summed up by entropic weights. Examples and programs in program language C# are used to illustrate validation. It shows that the proposed approach have some advantage than that of traditional scheduling algorithms in all sidedness and practicability of performance measures.
Keyword:
Reprint Author's Address:
Email:
Source :
Journal of Beijing University of Technology
ISSN: 0254-0037
Year: 2010
Issue: 10
Volume: 36
Page: 1305-1311
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 9
Affiliated Colleges: