Filters








871 Hits in 8.8 sec

REVIEW ON JOB-SHOP AND FLOW-SHOP SCHEDULING USING

Sultana Parveen, Hafiz Ullah
2011 Journal of Mechanical Engineering  
Scheduling is widely studied and complex combinatorial optimization problems. A vast amount of research has been performed in this particular area to effectively schedule jobs for various objectives.  ...  This paper discusses the more recent literature on scheduling using multi criteria decision making (MCDM). This article addresses both job-shop and flow-shop scheduling problem.  ...  This form of local search was shown to give better solutions for many different multi-objective genetic algorithms.  ... 
doi:10.3329/jme.v41i2.7508 fatcat:jtdncw2ldjbrxo3tf4w2ve2wny

A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems

Krasimira Genova, Leoneed Kirilov, Vassil Guliashki
2015 Cybernetics and Information Technologies  
Many real life scheduling problems can be formulated as Flexible Job Shop Scheduling Problems (FJSSPs) which simultaneously optimize several conflicting criteria.  ...  Usually hybrid metaheuristic algorithms are proposed for large dimensional real life problems and they outlay the tendency for the future developments of efficient solution approaches for multiple objective  ...  the purposes of development of software tool for generating efficient schedules by an innovative method for multiple objective optimization in discrete manufacturing within the scope of small and medium  ... 
doi:10.1515/cait-2015-0025 fatcat:aqgxekvzpbd4rf6uoyta655xi4

Hybrid Fruit Fly Algorithm Based on Bi-objective Job-shop Scheduling

Yue-xia ZHANG, Sheng-wang YIN, Jia-cheng JIN
2018 DEStech Transactions on Computer Science and Engineering  
Job-shop scheduling is one of the most important problems in workshop scheduling and is significant for improving production efficiency.  ...  This paper proposes a hybrid fruit fly algorithm based on bi-objective job-shop scheduling.  ...  Introduction As an abstract model with many practical production-scheduling problems, job-shop scheduling is a typical NP-hard complex optimization problem [1] .  ... 
doi:10.12783/dtcse/iece2018/26642 fatcat:feb3nfe2wrf3hfm737wqt3mkp4

A New Multi-objective Job Shop Scheduling with Setup Times Using a Hybrid Genetic Algorithm

M. B. Fakhrzad
2013 International Journal of Engineering  
This paper presents a new multi-objective job shop scheduling with sequence-dependent setup times.  ...  We assign fitness based dominance relation and weighted aggregate in the genetic algorithm and local search, respectively.We take a variable neighborhood search algorithm as a local improving procedure  ...  To tackle this problem, an effective multi-objective hybrid genetic algorithm is designed for searching locally the Pareto-optimal frontier.  ... 
doi:10.5829/idosi.ije.2013.26.02b.11 fatcat:azlm2xhzw5cmlggz3ajbnajqoq

A multi-objective particle swarm for a flow shop scheduling problem

A. R. Rahimi-Vahed, S. M. Mirghorbani
2006 Journal of combinatorial optimization  
specify the superior particle's position vector in the swarm, is designed and used for finding locally Pareto-optimal frontier of the problem.  ...  The computational results show that the proposed MOPS performs better than the genetic algorithm, especially for the large-sized problems. Keywords Bi-criteria flow shop scheduling problem .  ...  Acknowledgmets The authors would like to sincerely thank the two anonymous referees for their valuable comments on the early version of this paper.  ... 
doi:10.1007/s10878-006-9015-7 fatcat:y3o646i7jnffvpnllhm6qsc42a

Improved Adaptive Non-Dominated Sorting Genetic Algorithm with Elite Strategy for Solving Multi-objective Flexible Job-shop Scheduling Problem

Xu Liang, Jiabao Chen, Xiaolin Gu, Ming Huan
2021 IEEE Access  
ACKNOWLEDGMENT The authors would like to appreciate the editor and reviewers for their helpful comments and suggestions to improve the quality of this paper.  ...  and carbon emission into account, and proposed a hybrid genetic algorithm with local search strategy for solving the problem.  ...  crossover and mutation operation to speed up convergence speed; Cinar et al [6] proposed a priority-based GA for solving flexible job-shop scheduling problem, applying iteration local search (ILS) to  ... 
doi:10.1109/access.2021.3098823 fatcat:optepcbhuzgb7cylznko2k35bq

An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling Problems

Warisa Wisittipanich, Voratas Kachitvichyanukul
2013 Industrial Engineering & Management Systems  
A single swarm with a mixture of four groups of particles with different movement strategies is adopted to search for Pareto solutions.  ...  In the past decades, several algorithms based on evolutionary approaches have been proposed for solving job shop scheduling problems (JSP), which is well-known as one of the most difficult combinatorial  ...  The local best position of particle i, { } 0 1 , , , l l l l i i i i D ψ ψ ψ ψ = can be determined as the An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling  ... 
doi:10.7232/iems.2013.12.2.151 fatcat:bqj2blc63rfutphpy3t5bryqiu

Inventory Based Bi-Objective Flow Shop Scheduling Model and Its Hybrid Genetic Algorithm

Ren Qing-dao-er-ji, Yuping Wang
2013 Mathematical Problems in Engineering  
Flow shop scheduling problem is a typical NP-hard problem, and the researchers have established many different multi-objective models for this problem, but none of these models have taken the inventory  ...  In this paper, an inventory based bi-objective flow shop scheduling model was proposed, in which both the total completion time and the inventory capacity were as objectives to be optimized simultaneously  ...  [11] proposed a multi-objective genetic algorithm named Pareto GA with an archive of nondominated solutions subjected to a local search. Melab et al.  ... 
doi:10.1155/2013/976065 fatcat:dod77ledzjao7foxkyx64f76ga

An Improve Object-oriented Approach for Multi-objective Flexible Job-shop Scheduling Problem (FJSP)

BamaiyiSule, Ibrahim Lawal
2019 Zenodo  
Flexible job-shop scheduling problem (FJSP) is one of the instances in this domain. It is a problem which acquires the job-shop scheduling problems (JSP).  ...  In this work an object-oriented (OO) approach with simulated annealing algorithm is used to simulate multi-objective FJSP.  ...  "A Hybrid Multi Objective Algorithm for Flexible Job Shop Scheduling" proposed a Pareto approach to solve the multi objective flexible job shop scheduling problems.  ... 
doi:10.5281/zenodo.3582349 fatcat:rjmp2rod7bfwpif3lgrguynqjq

Solving Flexible Job Shop Scheduling with Multi Objective Approach

Arash Motaghedi-larijani, Kamyar Sabri-laghaie, Mahdi Heydari
2010 International Journal of Industrial Engineering and Production Research  
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload,  ...  The algorithm utilizes from a local search heuristic for improving the chance of obtaining more number of global Pareto-optimal solutions.  ...  Section 4 describes genetic algorithm for global search and hill climbing for local search.  ... 
doaj:65513e0b10a44d14aa8ba11c45d25b78 fatcat:5ohtrwcfnnenrdxqo3x7aqegd4

Solving multi-objective permutation flowshop scheduling problem using CUDA

Dominik Zelazny, Jaroslaw Pempera
2015 2015 20th International Conference on Methods and Models in Automation and Robotics (MMAR)  
In this paper we propose a parallel tabu search algorithm for the bi-criteria scheduling problem implemented on CUDA platform.  ...  Proposed parallel Tabu Search algorithm uses multi-start with varying criteria weights in order to improve algorithms effectiveness.  ...  It sought Pareto optimal solutions by using genetic algorithms and genetic local search methods.  ... 
doi:10.1109/mmar.2015.7283900 dblp:conf/mmar/ZelaznyP15 fatcat:felsyetw4zbzliga5qpypa6fx4

Meta-heuristics for manufacturing scheduling and logistics problems

Ching-Jong Liao, Mitsuo Gen, Manoj Kumar Tiwari, Pei-Chann Chang
2013 International Journal of Production Economics  
taboo search for the job shop scheduling problem.  ...  problems: Chiang and Lin (2013) proposed a multi-objective optimization, Pareto optimal, evolutionary algorithm for flexible job shop scheduling.  ... 
doi:10.1016/j.ijpe.2012.09.004 fatcat:ri2ogbsa6rbqpi2s3vnkenhhz4

A new particle swarm optimization for multi-objective open shop scheduling

Hsing-Hung Lin, D. Y. Sha
2011 Journal of Information and Optimization Sciences  
This article proposes a particle swarm optimization (PSO) technique to address open-shop scheduling problems with multiple objectives.  ...  The results demonstrated that the algorithm performed better when only one swarm was used for all three objectives compared to the case where the swarm was divided into three sub-swarms for each objective  ...  INTRODUCTION Shop scheduling problems, including flow-, job-, and open-shop problems, have attracted the interest of many researchers.  ... 
doi:10.1080/02522667.2011.10700119 fatcat:xzn5dk247red3nogsvkmixj2x4

Multi-agent based hyper-heuristics for multi-objective flexible job shop scheduling: A case study in an aero-engine blade manufacturing plant

Yong Zhou, Jian-Jun Yang, Lian-Yu Zheng
2019 IEEE Access  
SPEA2 Strength Pareto evolutionary algorithm 2. 2/3/MPGP Multi-objective cooperative coevolution genetic programming with two/three/multiple sub-populations.  ...  INDEX TERMS Scheduling, flexible job shop, multi-agent, hyper-heuristics, genetic programming. NOMENCLATURE NSGAII Nondominated sorting genetic algorithm II.  ...  ACKNOWLEDGEMENT The authors would like to thank Qing-miao Liao and Peng-cheng Fang for their support and contributions during the development of this work.  ... 
doi:10.1109/access.2019.2897603 fatcat:zpysik5q6ranrbele6r7zz2pqa

Evolutionary Techniques in Multi-Objective Optimization Problems in Non-Standardized Production Processes [chapter]

Mariano Frutos, Ana C., Fernando Tohm
2012 Real-World Applications of Genetic Algorithms  
Acknowledgments We would like to thank the economic support of the Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) and the Universidad Nacional del Sur (UNS) for Grant PGI 24/JO56.  ...  Most instances of the Job-Shop Scheduling Problem involve the simultaneous optimization of two usually conflicting goals. This one, like most multi-objective problems, tends to have many solutions.  ...  We worked with the PISA tool (A Platform and Programming Language Independent Interface for Search Algorithms) (Bleuler et al., 2003) .  ... 
doi:10.5772/36739 fatcat:zfypi5ytzngurc7ft3m3ki6x7u
« Previous Showing results 1 — 15 out of 871 results