期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 98, 期 -, 页码 113-124出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2016.05.028
关键词
Scheduling; Step-deterioration; RMAs; Dispatching heuristic; Genetic algorithms
资金
- Basic Science Research Program through the National Research Foundation of Korea (NRF) - Ministry of Science, ICT and Future [NRF-2013R1A1A1012454]
This article is concerned with a single machine scheduling problems that integrate by step-deterioration along with multiple rate-modifying activities (RMAs). The actual processing time of a job is defined by a step function of its starting time and a specific deterioration threshold. The starting rate of the actual processing time of jobs is restored through the application of RMAs, which recover the original processing time. In this scheduling environment, we simultaneously determine the schedule of step-deteriorating jobs and the number and positions of RMAs to minimize the makespan. We derive a mixed integer programming model to obtain the optimal solution and propose a hybrid genetic algorithm with a two-stage dispatching heuristic represented by a simple chromosome. The performance of the proposed genetic algorithm (GA) is compared with GAs with two types of chromosome representations using randomly generated test instances. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据