Filters








6,508 Hits in 6.3 sec

Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time

Hongtao Hu, K. K. H. Ng, Yichen Qin
2016 Scientific Programming  
A parallel machine scheduling problem in plastic production is studied in this paper. In this problem, the processing time and arrival time are uncertain but lie in their respective intervals.  ...  Therefore, time changing mold is required for two consecutive jobs that belong to different families, which is known as sequence-dependent setup time.  ...  Scheduling problem with sequence-dependent setup time is a very active research area [25] [26] [27] [28] .  ... 
doi:10.1155/2016/5127253 fatcat:kajpwaf5uzcehmnzismfwcz5g4

A branch and bound algorithm for the robust parall machine scheduling [article]

Lei Liu, Canrong Zhang
2017 arXiv   pre-print
This paper focuses on the identical parallel machine scheduling problem with sequence-dependent setup time, with special attention paid to the uncertainty of processing time.  ...  In this paper, a mathematical model of the parallel machine scheduling problem with stochastic processing time is constructed.  ...  it has a good result in solving the robust parallel machine scheduling problem with sequence dependent setup time.  ... 
arXiv:1712.00756v1 fatcat:lssijrkyhnbhpkygtq37464wye

Robust Optimization on Unrelated Parallel Machine Scheduling with Setup Times [article]

Chutong Gao
2020 arXiv   pre-print
This paper addresses the robust makespan optimization problem on unrelated parallel machine scheduling with sequence-dependent setup times, where the processing times are uncertain, and the only knowledge  ...  The parallel machine scheduling problem has been a popular topic for many years due to its theoretical and practical importance.  ...  Thus this problem be summarized as the Robust Optimization on Unrelated Parallel Machine Scheduling with Sequence-dependent Setup Times and Min-max Makespan Regret Criterion (RUPMSS).  ... 
arXiv:2010.11839v1 fatcat:xrsuq7f3knandov46jieolvla4

Flow-shop scheduling problem under uncertainties: Review and trends

Eliana María González-Neira, Jairo R. Montoya-Torres, David Barrera
2017 International Journal of Industrial Engineering Computations  
Thus, it is important to study scheduling and sequencing activities under uncertainties since they can cause infeasibilities and disturbances.  ...  The purpose of this paper is to provide a general overview of the FS scheduling problem under uncertainties and its role in production logistics and to draw up opportunities for further research.  ...  switches over from one job family to another, denotes the sequence-dependent setup times between family and job family Sequence-independent setup time of job on machine Sequence-dependent setup time when  ... 
doi:10.5267/j.ijiec.2017.2.001 fatcat:ebefsxncxvdz3nazi327q4yuw4

A decomposition-based approach to flexible flow shop scheduling under stochastic setup times

K. Wang, S.H. Choi
2010 2010 5th IEEE International Conference Intelligent Systems  
Time Algorithm (SPT), to deal with uncertainty.  ...  Computation results reveal that the DBA is superior to SPT and GA alone for FFS scheduling under stochastic setup times.  ...  This paper is primarily concerned with the scheduling problem of FFS with stochastic setup times. The setup in this study is non-anticipatory and sequence-independent.  ... 
doi:10.1109/is.2010.5548328 dblp:conf/is/WangC10 fatcat:yoflnloegzadre6ew2ra2yslqi

LEARNING-BASED METAHEURISTIC FOR SCHEDULING UNRELATED PARALLEL MACHINES WITH UNCERTAIN SETUP TIMES

Chen-Yang Cheng, Pourya Pourhejazy, Kuo-Ching Ying, Shu-Fen Li, Chieh-Wen Chang
2020 IEEE Access  
This study proposes a Random-Forest-based metaheuristic to minimize the makespan in an Unrelated Parallel Machines Scheduling Problem (UPMSP) with uncertain machine-dependent and job sequence-dependent  ...  INDEX TERMS Scheduling, unrelated parallel machines, setup times, random-forest, metaheuristic.  ...  Reference [36] applied a similar approach to address the setup time uncertainties in parallel machine scheduling with order dependence.  ... 
doi:10.1109/access.2020.2988274 fatcat:hx3umfupgvc2ldw3kbwdpxris4

A Multicriteria Simheuristic Approach for Solving a Stochastic Permutation Flow Shop Scheduling Problem

Eliana Maria Gonzalez-Neira, Jairo R. Montoya-Torres, Jose-Fernando Jimenez
2021 Algorithms  
analytic hierarchy process (AHP), in order to solve a multicriteria stochastic permutation flow shop problem with stochastic processing times and stochastic sequence-dependent setup times.  ...  An experimental design was carried out in several study instances of the flow shop problem to test the effects of the processing times and sequence-dependent setup times, obtained through lognormal and  ...  times and sequence-dependent setup times to optimize multiple criteria.  ... 
doi:10.3390/a14070210 fatcat:afrgpyt6cvfvtg6it74vcq5cpi

Robust multi-objective hybrid flow shop scheduling

Behnaz Zanjani, Maghsoud Amiri, Payam Hanafizadeh, Maziar Salahi
2021 Journal of Applied Research on Industrial Engineering  
The present study develops a multi-objective Robust Mixed-Integer Linear Programming (RMILP) model to accommodate the problem with the real-world conditions in which due date and processing time are assumed  ...  Among scheduling problems, Hybrid Flow Shop (HFS) scheduling has good adaptability with most real world applications including innumerable cases of uncertainty of parameters that would influence jobs processing  ...  [2] studied the scheduling with budgeted uncertainty on a single machine that minimizes the makespan on parallel and unrelated machines.  ... 
doi:10.22105/jarie.2021.252651.1202 doaj:96aa1a7acdda4e47b88aa486d0631f27 fatcat:eqvwvexgcfhofc5mttyzf2ppwu

A Review of Prediction and Optimization for Sequence-Driven Scheduling in Job Shop Flexible Manufacturing Systems

Prita Meilanitasari, Seung-Jun Shin
2021 Processes  
The objectives of the article are to (1) analyze the literature related to algorithms for sequencing and scheduling, considering domain, method, objective, sequence type, and uncertainty; and to (2) examine  ...  In future research, the degree of uncertainty should be quantified and modeled explicitly; both holistic and granular algorithms should be considered; product sequences should be incorporated; and sequence  ...  [64] applied a branch-and-bound method for a customer order scheduling problem on parallel machines along with scenario-dependent processing times and due dates. Wu et al.  ... 
doi:10.3390/pr9081391 fatcat:r3p5bzdlvnf2lnm6ymxq3vjcsm

A review of scheduling problem and resolution methods in flexible flow shop

Tian-Soon Lee, Ying-Tai Loong
2019 International Journal of Industrial Engineering Computations  
The Flexible flow shop (FFS) is defined as a multi-stage flow shops with multiple parallel machines.  ...  Second, the scheduling performances evaluation are elaborated and categorized into time, job and multi related objectives.  ...  Acknowledgment The authors would like to thank the reviewers for their constructive comments and the Ministry of Higher  ... 
doi:10.5267/j.ijiec.2018.4.001 fatcat:kiq2jjjsmzgtpoaudrq4qc7ndi

Optimization Models and Algorithms for Services and Operations Management

Lu Zhen, Si Zhang, Xinchang Wang
2017 Scientific Programming  
Various types of algorithms are treated, with explanations on how they work and what their limitations are.  ...  This way presents techniques for modeling real world decision problems and exhibits its ability to improve efficiency.  ...  Acknowledgments We would like to express our appreciation to all the authors for their informative contributions and the reviewers for their support and constructive critiques in making this special issue  ... 
doi:10.1155/2017/4216785 fatcat:5jsxp34lpffffgq5njvc7z2dxi

Shop floor lot-sizing and scheduling with a two-stage stochastic programming model considering uncertain demand and workforce efficiency

Yihua Li, Guiping Hu
2017 Computers & industrial engineering  
In this study, a two-stage stochastic programming model is proposed to solve a single-machine, multi-product shop floor lot-sizing and scheduling problem.  ...  In this study, a two-stage stochastic programming model is proposed to solve a single-machine, multi-product shop floor lot-sizing and scheduling problem.  ...  Afzalirad and Rezaeian (2016) addressed an unrelated parallel machine scheduling problem with resource constraints, sequence-dependent setup times, different release dates, machine eligibility, and precedence  ... 
doi:10.1016/j.cie.2017.07.014 fatcat:beacivu4sffhnocrnkkumhbs7u

Hybrid proactive approach for solving maintenance and planning problems in the scenario of Industry 4.0 [article]

Fernanda de Freitas Alves, Martín Gómez Ravetti
2020 arXiv   pre-print
We propose a hybrid approach for solving a maintenance problem integrated with the lot-sizing and scheduling problems.  ...  The approach is based on the concepts of robustness and simheuristics, considering preventive, predictive and corrective maintenances in a parallel machine environment.  ...  The studied scenario consists of a two parallel machines environment, considering sequence dependent setup times.  ... 
arXiv:2005.08306v1 fatcat:nnfjmm3oerghpeaf6upgfxah7q

A Literature Survey on Various Factors in Dynamic Cellular Manufacturing System

S.M. Saleemuddin, Sanjeev Reddy K. Hudgikar
2017 IOSR Journal of Mechanical and Civil Engineering  
Cellular manufacturing system deals with grouping of machines and parts into machine cells and part families with their compatibility.  ...  Now a day's Dynamic cellular manufacturing system becomes the emerging topic and attracts of lot of attention at different times intervals.  ...  To solve this problem, a robust optimization method is applied to cope with this uncertainty. sequence, processing time, production volume of parts, purchasing machine, duplicate machines, machine capacity  ... 
doi:10.9790/1684-1403059396 fatcat:tg464nnkhngoflz7eey6bbzji4

Flow shop rescheduling under different types of disruption

Ketrina Katragjini, Eva Vallada, Rubén Ruiz
2013 International Journal of Production Research  
schedule quality and stability on the other hand.  ...  Almost all manufacturing facilities need to use production planning and scheduling systems to increase productivity and to reduce production costs.  ...  Acknowledgments The authors would like to thank the anonymous referees for their careful and detailed comments  ... 
doi:10.1080/00207543.2012.666856 fatcat:xkiloxrb6rhbfpprafr35hhwty
« Previous Showing results 1 — 15 out of 6,508 results