期刊
SCIENTIA IRANICA
卷 27, 期 2, 页码 862-879出版社
SHARIF UNIV TECHNOLOGY
DOI: 10.24200/sci.2018.5199.1146
关键词
Scheduling; Stage shop; Mixed shop; Water wave optimization; Lower bound
资金
- University of Tehran [29922/1/02]
Remarkable efforts have been made to develop the job shop scheduling problem up to now. As a novel generalization, the stage shop can be defined as an environment in which each job is composed of some stages and each stage may include one operation or more. A stage can be defined as a subset of operations of a job such that these operations can be done in any arbitrary relative order while the stages should be processed in a predetermined order. In other words, the operations of a stage cannot be initiated until all operations of the prior stage are completed. In this paper, an innovative lower bound by solving the preemptive open shop (using a linear programming model in polynomial time) is devised for the makespan in a stage shop problem. In addition, three metaheuristics, namely firefly (FF), harmony Search (HS), and Water Wave Optimization (WWO) algorithms, are applied to the problem. The results of the algorithms are compared with each other with the proposed lower bound and a commercial solver. (C) 2020 Sharif University of Technology. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据