Simulation and experimental design methods for job shop scheduling with material handling: a survey

Xie, Changsheng; Allen, Theodore T.

doi:10.1007/s00170-015-6981-x

Cited by 37 publications

(19 citation statements)

References 56 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the Discrete Event Simulation (DES) method [3] is widely used for the design of manufacturing systems [4], solving production stage. Robots can undertake the same work faster and more consistently than human operators, but how fast can a robot work?…”

Section: Introductionmentioning

confidence: 99%

Discrete Event Simulation Method as a Tool for Improvement of Manufacturing Systems

2017

View full text Add to dashboard Cite

Abstract:The problem of production flow in manufacturing systems is analyzed. The machines can be operated by workers or by robots, since breakdowns and human factors destabilize the production processes that robots are preferred to perform. The problem is how to determine the real difference in work efficiency between humans and robots. We present an analysis of the production efficiency and reliability of the press shop lines operated by human operators or industrial robots. This is a problem from the field of Operations Research for which the Discrete Event Simulation (DES) method has been used. Three models have been developed, including the manufacturing line before and after robotization, taking into account stochastic parameters of availability and reliability of the machines, operators, and robots. We apply the OEE (Overall Equipment Effectiveness) indicator to present how the availability, reliability, and quality parameters influence the performance of the workstations, especially in the short run and in the long run. In addition, the stability of the simulation model was analyzed. This approach enables a better representation of real manufacturing processes.

show abstract

Section: Introductionmentioning

confidence: 99%

Discrete Event Simulation Method as a Tool for Improvement of Manufacturing Systems

2017

View full text Add to dashboard Cite

show abstract

“…A lot of researchers have applied JS scheduling to material handling. A recent review paper summarizes how these problems are solved in dynamic and static problem settings [27]. In the same context, a mathematical programming approach has been proposed to optimize the material flow in a flexible JS automated manufacturing system, given the demand fluctuations and machine specifications [28].…”

Section: Literature Reviewmentioning

confidence: 99%

Mathematical Model and Evaluation Function for Conflict-Free Warranted Makespan Minimization of Mixed Blocking Constraint Job-Shop Problems

Sauvey

Trabelsi²,

Sauer

2020

Mathematics

View full text Add to dashboard Cite

In this paper, we consider a job-shop scheduling problem with mixed blocking constraints. Contrary to most previous studies, where no blocking or only one type of blocking constraint was used among successive operations, we assume that, generally, we may address several different blocking constraints in the same scheduling problem depending on the intermediate storage among machines, the characteristics of the machines, the technical constraints, and even the jobs. Our objective was to schedule a set of jobs to minimize the makespan. Thus, we propose, for the first time, a mathematical model of the job-shop problem taking into account the general case of mixed blocking constraints, and the results were obtained using Mosel Xpress software. Then, after explaining why and how groups of jobs have to be processed, a blocking constraint conflict-free warranted evaluation function is proposed and tested with the particle swarm optimization and genetic algorithm methods. The results prove that we obtained a near-optimal solution to this problem in a very short time.

show abstract

“…Several methods dealing with FMS scheduling have been proposed [5][6][7][8] where the problem NP-hardness was the major challenge encountered [9]. In FMS scheduling, the most important task is to determine the sequence of production.…”

Section: Introductionmentioning

confidence: 99%

“…For PN analysis, several methods can be founded such as enumerative methods, which are adapted to FMS scheduling [8]. In fact, to solve the scheduling problem using enumerative methods, the reachability graph is entirely or partly explored to retrieve the optimal path [14].…”

Section: Introductionmentioning

confidence: 99%

FMS Scheduling under Availability Constraint with Supervisor Based on Timed Petri Nets

et al. 2017

View full text Add to dashboard Cite

This paper proposes an optimal solution to large-scale Flexible Manufacturing System (FMS) scheduling problems under availability constraints based on Timed Petri Nets (TPNs). First a decomposition method of TPNs is proposed, then a mathematical model is derived based on their properties. The mathematical model is built to determine the optimal firing sequence of TPN transitions to minimize the total manufacturing time. The resulting firing sequence of TPN transitions is used to generate the manufacturing system supervisor operated by TPN and digital controllers. Several numerical examples and comparative studies are provided in this paper in order to prove the new approach's efficiency.

show abstract

Simulation and experimental design methods for job shop scheduling with material handling: a survey

Cited by 37 publications

References 56 publications

Discrete Event Simulation Method as a Tool for Improvement of Manufacturing Systems

Discrete Event Simulation Method as a Tool for Improvement of Manufacturing Systems

Mathematical Model and Evaluation Function for Conflict-Free Warranted Makespan Minimization of Mixed Blocking Constraint Job-Shop Problems

FMS Scheduling under Availability Constraint with Supervisor Based on Timed Petri Nets

Contact Info

Product

Resources

About