Filters








1,502 Hits in 3.7 sec

Design of a genetic algorithm for bi-objective flow shop scheduling problems with re-entrant jobs

Carman K. M. Lee, Danping Lin, William Ho, Zhang Wu
2011 The International Journal of Advanced Manufacturing Technology  
This paper presents a simulated genetic algorithm (GA) model of scheduling the flow shop problems with re-entrant jobs.  ...  Furthermore, the re-entrant jobs are stochastic as only some jobs are required to reenter to the flow shop. The tardiness weight is adjusted once the jobs re-enter to the shop.  ...  Therefore, simulation method for flow shop scheduling problems is proposed in this paper.  ... 
doi:10.1007/s00170-011-3251-4 fatcat:yab4fl2pbzfnrek5kqhuchjso4

M-machine SDST flow shop scheduling using modified heuristic genetic algorithm

A Dhingra, P Chandna
2010 International Journal of Engineering, Science and Technology  
algorithms for the SDST flow shop scheduling, especially for larger sized problems.  ...  A very restricted research has been reported on bi-criteria SDST flow shop scheduling problems dealing with due date related performance measures.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their valuable suggestions in revising the manuscript.  ... 
doi:10.4314/ijest.v2i5.60151 fatcat:tq5jdlrabjagxnnnr7mzxkt72a

Literature Review of Open Shop Scheduling Problems

Ellur Anand, Ramasamy Panneerselvam
2015 Intelligent Information Management  
This paper discusses review of literature of open shop scheduling problems.  ...  scheduling problem.  ...  Acknowledgements The authors thank the anonymous referees for their constructive suggestions, which have improved the paper. References  ... 
doi:10.4236/iim.2015.71004 fatcat:shukynonjrfaleqiousjru3ari

A Hybrid Algorithm for Multi-Objective Optimization of Minimizing Makespan and Total Flow Time in Permutation Flow Shop Scheduling Problems

R. Rajkumar, R.B. Jeen Robert
2019 Information Technology and Control  
In this work, a hybrid algorithm has been proposed to solve bi-objective permutation flow shop scheduling problem.  ...  This work provides a hybridization of genetic algorithm and simulated annealing algorithm (HGASA) based multi-objective optimization algorithm for flow shop scheduling.  ...  Rajendran [14] has developed a heuristic algorithm with the objective of minimizing the makespan and the total flow time for bi-objective flow shop scheduling problem. Nagar et al.  ... 
doi:10.5755/j01.itc.48.1.20909 fatcat:q5j4yba6pfamnmiabggicz6evu

Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability

Parviz Fattahi, Alireza Fallahi
2010 CIRP - Journal of Manufacturing Science and Technology  
Bruker and Schlie [5] were among the first to address flexible job shop scheduling problem. They developed a polynomial algorithm for solving the flexible job shop scheduling problem with two jobs.  ...  for dynamic flexible job shop scheduling problem (DFJSP).  ... 
doi:10.1016/j.cirpj.2009.10.001 fatcat:lkwidwdevrgvddlrg3mqosmzti

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  
The simulation results show that the algorithm is simple and has strong global optimization ability for effectively solving the bi-objective job-shop scheduling problem.  ...  This paper proposes a hybrid fruit fly algorithm based on bi-objective job-shop scheduling.  ...  However, there are relatively few studies applied to job-shop scheduling and fewer studies on the combination of bi-objective job-shop scheduling problems.  ... 
doi:10.12783/dtcse/iece2018/26642 fatcat:feb3nfe2wrf3hfm737wqt3mkp4

Unified Multi-Objective Genetic Algorithm for Energy Efficient Job Shop Scheduling

Hongjing Wei, Shaobo Li, Huafeng Quan, Dacheng Liu, Shu Rao, Chuanjiang Li, Jianjun Hu
2021 IEEE Access  
INDEX TERMS Job shop scheduling, energy efficiency, unified multi-objective genetic algorithm, machine status switching. This work is licensed under a Creative Commons Attribution 4.0 License.  ...  Herein, we first introduce the objectives of minimizing non-processing energy consumption, total weighted tardiness and earliness, and makespan into a typical production scheduling model-the job shop scheduling  ...  (2018) [8] Improved multi-objective genetic algorithm - Proposed an improved multi- objective evolutionary algorithm for solving the newly extended bi- objective problem.  ... 
doi:10.1109/access.2021.3070981 fatcat:54t4jzcs3jhfjfmli3noarz4da

A hybrid genetic local and global search algorithm for solving no-wait flow shop problem with bi criteria

Kenan Keskin, Orhan Engin
2021 SN Applied Sciences  
A Hybrid Genetic Local and Global Search Algorithm (HGLGSA) is proposed to solve the NW-FSSWST for two performance criteria.  ...  AbstractThis paper addresses the m-machine no-wait Flow Shop Scheduling with Setup Times (NW-FSSWST). Two performance measures: total flow time and makespan are considered.  ...  [31] improved a multi-objective particle swarm optimization algorithm for solving no-wait flow shop scheduling problems with C max and T max criteria.  ... 
doi:10.1007/s42452-021-04615-3 fatcat:nvn62vpgzvaf7ivbemtc52cx7i

The Effect of Worker Learning on Scheduling Jobs in a Hybrid Flow Shop: A Bi-Objective Approach

Farzad Pargar, Mostafa Zandieh, Osmo Kauppila, Jaakko Kujala
2018 Journal of Systems Science and Systems Engineering  
The purpose of this paper is to schedule a set of jobs in a hybrid flow shop (HFS) environment with learning effect while minimizing two objectives that are in conflict: namely maximum completion time  ...  The results show that the proposed algorithms with learning effect perform well in reducing setup times and eliminate the need for setups itself through proper scheduling.  ...  The computational results show that the proposed NSWFA works effectively for scheduling jobs in bi-objective HFS scheduling problem with learning effect.  ... 
doi:10.1007/s11518-018-5361-0 fatcat:uhfhbgztqveprh47af57jc2f4u

Optimizing a multi-objectives flow shop scheduling problem by a novel genetic algorithm

N. Shahsavari Pour, R. Tavakkoli-Moghaddam, H. Asadi
2013 International Journal of Industrial Engineering Computations  
We develop a model for a flowshop scheduling problem, which uses the planner-specified weights for handling a multi-objective optimization problem.  ...  In this paper, we present an efficient solution strategy based on a genetic algorithm (GA) to minimize the makespan, total waiting time and total tardiness in a flow shop consisting of n jobs and m machines  ...  a multi-objective genetic algorithm to solve the resulted problems.  ... 
doi:10.5267/j.ijiec.2013.03.008 fatcat:h6dmp7klgffltezrhl446glcim

Recent trends in sequencing and scheduling

Manisha Sharma, Himansha Sharma, Meenakshi Sharma
2018 Malaya Journal of Matematik  
Directions for future research are also provided in present paper scenario along with objective of creating bridge between theory and practical use of different types of sequencing and scheduling in the  ...  Scheduling comes in branch of mathematical modeling in which the problems are pre defined, and there are common characteristics that are translated into similar types of constraints.  ...  AIS based heuristic algorithm was applied to the benchmark problems for hybrid flow shops.  ... 
doi:10.26637/mjm0s01/14 fatcat:x4nj7acjbzcxzn7pu47xm6nyii

Self-Evolving Artificial Immune System Via Developing T And B Cell For Permutation Flow-Shop Scheduling Problems

Pei-Chann Chang, Wei-Hsiu Huang, Ching-Jung Ting, Hwei-Wen Luo, Yu-Peng Yu
2010 Zenodo  
This work finally adopts Flow-shop scheduling instances in OR-library to validate the proposed algorithm.  ...  Artificial Immune System is applied as a Heuristic Algorithm for decades.  ...  Some researches did the pioneering work by applying genetic algorithms in solving flow-shop scheduling problems.  ... 
doi:10.5281/zenodo.1081020 fatcat:e2x4zejds5g7vfxcp5tt3iey3e

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.  ...  considered the typical job-shop scheduling problem with the primary objective of minimizing the makespan of all jobs to be processed.  ... 
doi:10.3329/jme.v41i2.7508 fatcat:jtdncw2ldjbrxo3tf4w2ve2wny

A Discrete Job-Shop Scheduling Algorithm Based on Improved Genetic Algorithm

H. Zhang, Y. Q. Zhang
2020 International Journal of Simulation Modelling  
This paper combines bi-directional scheduling with genetic algorithm (GA) to optimize the static scheduling results.  ...  In a discrete job-shop, the scheduling objectives are often conflicting and constrained, and the actual production is disturbed by many uncertainties.  ...  BI-DIRECTIONAL DISCRETE JOB-SHOP SCHEDULING BASED ON IMPROVED GENETIC ALGORITHM There are generally two kinds of scheduling methods for the DJSP: forward scheduling for early delivery of all jobs, and  ... 
doi:10.2507/ijsimm19-3-co14 fatcat:g6vm64kjy5afxkwgentvdlasie

Bi-criteria flow shop scheduling with fuzzy simulated annealing algorithm

Mohammad Akhshabi
2012 African Journal of Business Management  
A new mathematical model for a flow shop scheduling problem is presented in the fuzzy environment.  ...  It proposed bi-criteria to be maximized, that is, minimal satisfaction degree with respect to the earliness of jobs and, minimal satisfaction degree of tardiness of jobs.  ...  In the recent literature, for the m-machine flow shop scheduling problems, Andresen et al. (2008) presented a simulated annealing and genetic algorithms for minimizing mean flow time in an open shop.  ... 
doi:10.5897/ajbm11.1753 fatcat:gdlvthvr4zdj7o2frnj7vmoc7i
« Previous Showing results 1 — 15 out of 1,502 results