Journal ArticleDOI
Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem
Reads0
Chats0
TLDR
The results show that the sequence-based MILP model is the most efficient one, and the proposed CP model is effective in finding good quality solutions for the both the small-sized and large-sized instances.About:
This article is published in Computers & Industrial Engineering.The article was published on 2020-04-01. It has received 94 citations till now. The article focuses on the topics: Constraint programming & Job shop scheduling.read more
Citations
More filters
Journal ArticleDOI
Distributed Scheduling Problems in Intelligent Manufacturing Systems
TL;DR: The achievements and current research status in this field are analyzed, particularly swarm intelligence and evolutionary algorithms, which are used for managing distributed scheduling problems in manufacturing systems are discussed and future research directions are pointed out.
Journal ArticleDOI
A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times
TL;DR: A machine position-based mathematical model and a discrete artificial bee colony algorithm (DABC) for the DHFSP-SDST to optimise the makespan and results and statistical analyses validate that the DABC outperforms the best performing algorithm in the literature.
Journal ArticleDOI
Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition
TL;DR: A mathematical model is presented and an effective modified multi-objective evolutionary algorithm with decomposition (MMOEA/D) is proposed, which outperforms other algorithms in the energy-efficient distributed job shop scheduling problem.
Journal ArticleDOI
Decomposition-Based Multi-Objective Optimization for Energy-Aware Distributed Hybrid Flow Shop Scheduling with Multiprocessor Tasks
TL;DR: A mixed inter linear programming model and a Novel MultiObjective Evolutionary Algorithm based on Decomposition (NMOEA/D) are presented and proposed to address the Energy-Aware Distributed Hybrid Flow Shop Scheduling Problem with Multiprocessor Tasks.
Journal ArticleDOI
A hybrid estimation of distribution algorithm for distributed flexible job shop scheduling with crane transportations
TL;DR: In this paper, a hybrid algorithm consisting of estimation of distribution algorithm (EDA) and variable neighborhood search (VNS) was proposed to solve the problem, where an identification rule of four crane conditions was designed to make fitness calculation feasible.
References
More filters
Journal ArticleDOI
Routing and scheduling in a flexible job shop by tabu search
TL;DR: A hierarchical algorithm for the flexible job shop scheduling problem is described, based on the tabu search metaheuristic, which allows to adapt the same basic algorithm to different objective functions.
Journal ArticleDOI
On the Job-Shop Scheduling Problem
TL;DR: This formulation of discrete linear programming seems, however, to involve considerably fewer variables than two other recent proposals and on these grounds may be worth some computer experimentation.
Journal ArticleDOI
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
Vipul Jain,Ignacio E. Grossmann +1 more
TL;DR: The goal of this paper is to develop models and methods that use complementary strengths of Mixed Integer Linear Programming (MILP) and Constraint Programming (CP) techniques to solve problems that are otherwise intractable if solved using either of the two methods.
Journal ArticleDOI
A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times
Eva Vallada,Rubén Ruiz +1 more
TL;DR: After an exhaustive computational and statistical analysis it can be concluded that the proposed method shows an excellent performance overcoming the rest of the evaluated methods in a comprehensive benchmark set of instances.
Related Papers (5)
Constraint programming for solving various assembly line balancing problems
Yossi Bukchin,Tal Raviv +1 more