Journal Article10.1016/J.CIE.2020.106347
Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem
213
TL;DR: 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.
read more
About: This article is published in Computers & Industrial Engineering. The article was published on 01 Apr 2020. The article focuses on the topics: Constraint programming & Job shop scheduling.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A knowledge-driven multiobjective algorithm for distributed hybrid flowshop with group and carryover setup in glass manufacturing systems
Yaming Geng,Junqing Li +1 more
TL;DR: In this paper , a multiobjective distributed hybrid flow shop problem with carryover setup time and group constraints is considered with the background of glass processing, and the objectives are the completion time and time of use price.
5
Applications of constraint programming in production scheduling problems: A descriptive bibliometric analysis
Bruno A. Prata,Levi R. Abreu,Marcelo Seido Nagano +2 more
TL;DR: This study conducts a descriptive bibliometric analysis of 170 papers (1992-2023) on constraint programming applications in production scheduling problems, identifying main topics, performance measures, and gaps in research to inform future studies.
5
Multi-Objective Material Logistics Planning with Discrete Split Deliveries Using a Hybrid NSGA-II Algorithm
Wei-Guo Fang,Zailin Guan,Peiyue Su,Dan Luo,Linshan Ding,Lei Yue +5 more
TL;DR: In this article , a hybrid heuristic algorithm combining NSGA-II and variable neighborhood search is proposed to schedule material supply intelligently and meet the production demand in a workshop environment.
Opposition based genetic optimization algorithm with Cauchy mutation for job shop scheduling problem
TL;DR: In this paper , the performance of four optimization techniques namely GA, PSO, OGA CD and PSO with Cauchy distribution is analyzed to find the best make span reduction method.
4
Tightened Formulation and Resolution of Energy-Efficient Job-Shop Scheduling
Bing Yan,Mikhail A. Bragin,Peter B. Luh +2 more
- 01 Aug 2020
TL;DR: Numerical results show that nearoptimal solutions are obtained, demonstrating significant benefits of the approach on on-time deliveries and energy costs.
4
References
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.
1.1K
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.
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.
Mathematical modeling and heuristic approaches to flexible job shop scheduling problems
TL;DR: A mathematical model and heuristic approaches for flexible job shop scheduling problems (FJSP) are considered and it is concluded that the hierarchical algorithms have better performance than integrated algorithms and the algorithm which use tabu search and simulated annealing heuristics for assignment and sequencing problems consecutively is more suitable than the other algorithms.
415
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.
404