Modeling and scheduling no-wait open shop problems

This paper studies the problem of scheduling open shops with no intermediate buffer, called no-wait open shops under makespan minimization. No-wait scheduling problems arise in many realistic production environments such as hot metal rolling, the plastic molding, chemical and pharmaceutical, food pr...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics Vol. 158; pp. 256 - 266
Main Authors: Naderi, B., Zandieh, M.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.12.2014
Elsevier Sequoia S.A
Subjects:
Computation
Decoding
Economics
Encoding
Genetic algorithm
Genetic algorithms
Heuristic
Heuristic methods
Integer programming
Job shops
Mathematical models
Mixed integer linear programming
No-wait
Open shop
Optimization
Performance evaluation
Production scheduling
Scheduling
Studies
Variable neighborhood search
No-wait
Open shop
Scheduling
Mixed integer linear programming
Genetic algorithm
Variable neighborhood search
ISSN:0925-5273, 1873-7579
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies the problem of scheduling open shops with no intermediate buffer, called no-wait open shops under makespan minimization. No-wait scheduling problems arise in many realistic production environments such as hot metal rolling, the plastic molding, chemical and pharmaceutical, food processing and several other industries. To tackle such problems, we first develop three different mathematical models, mixed integer linear programs, by which we can solve the problem to optimality. Besides the models, we propose novel metaheuristics based on genetic and variable neighborhood search algorithms to solve the large-sized problems in an acceptable computational time. The key point in any scheduling solver is the procedure of encoding and decoding schemes. In this paper, we propose a simple yet effective tailor-made procedure of encoding and decoding schemes for no-wait open shop problems. The operators of the proposed metaheuristics are designed so as to consider the specific encoding scheme of the problem. To evaluate the performance of models and metaheuristics, we conduct two computational experiments. The first includes small-sized instances by which we compare the mathematical models and assess general performance of the proposed metaheuristics. In the second experiment, we further evaluate the potential of metaheuristics on solving some benchmarks in the literature of pure open shops. The results show that the models and metaheuristics are effective to deal with the no-wait open shop problems.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2014.06.011