文章基本信息

标题：Mathematical Model and Hybrid Scatter Search for Cost Driven Job-shop Scheduling Problem
本地全文：下载
作者：Jie, Bai ; Kai, Sun ; Ke, Yang Gen 等
期刊名称：Journal of Networks
印刷版ISSN：1796-2056
出版年度：2011
卷号：6
期号：7
页码：974-981
DOI：10.4304/jnw.6.7.974-981
语种：English
出版社：Academy Publisher
摘要：Job-shop scheduling problem (JSP) is one of the most well-known machine scheduling problems and one of the strongly NP-hard combinatorial optimization problems. Cost optimization is an attractive and critical research and development area for both academic and industrial societies. This paper presents a cost driven model of the job-shop scheduling problem in which the solutions are driven by business inputs, such as the cost of the product transitions, revenue loss due to the machine idle time and earliness/tardiness penalty. And then, a new hybrid scatter search algorithm is proposed to solve the cost driven job-shop scheduling problem by introducing the simulated annealing (SA) into the improvement method of scatter search (SS). In order to illustrate the effectiveness of the hybrid method, some test problems are generated, and the performance of the proposed method is compared with other evolutionary algorithms such as genetic algorithm and simulated annealing. The experimental simulation tests show that the hybrid method is quite effective at solving the cost driven job-shop scheduling problem.
关键词：cost optimization, job-shop scheduling problem, scatter search, simulated annealing