The Algorithms for Robust Scheduling of Production Jobs Under Machine Failure and Variable Technological Operation Times

Sobaszek, Łukasz; Gola, Arkadiusz; Świć, Antoni

doi:10.1007/978-3-030-78170-5_6

Cited by 3 publications

(2 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hence, a number of researchers have adopted artificial intelligence, and heuristics methods are applied to the scheduling problem. Specifically, in recent years, some researchers have proposed robust approaches that eliminate the necessity of optimizing such schedules [7][8][9][10].…”

Section: Introductionmentioning

confidence: 99%

Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function

Chen

2022

Symmetry

View full text Add to dashboard Cite

In this paper, a novel admissible estimate function is proposed to schedule flexible manufacturing systems (FMSs) by using heuristic search. The FMSs to be scheduled are modeled by P-timed Petri nets. The problem is to make the system evolve from the initial marking to a given final marking by firing a sequence of transitions. The structure of jobs in an FMS is always symmetrical to utilize the shared resources, but the processing time of each job is asymmetrical to reduce the global process time. By utilizing the structural symmetry of a Petri net model of an FMS, a partial reachability graph is generated such that the notorious state explosion problem is mitigated. For each generated marking, the proposed estimate function is used to provide an estimated cost for firing the transition sequence. Then, we can select the marking with the smallest cost from the generated markings and compute its successors. This process is continued until the system reaches the final marking. With the proposed method, the performance is evaluated in terms of the cost of the obtained transition firing sequence and the number of the expanded markings. The cost provided by the proposed estimate function is closer to the optimal cost than the previous work, i.e., the proposed method can find a transition firing sequence with less expanded markings and minimal process time from a marking to the final marking. Experimental results are used to demonstrate and evaluate the proposed approach.

show abstract

Section: Introductionmentioning

confidence: 99%

Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function

Chen

2022

Symmetry

View full text Add to dashboard Cite

show abstract

“…Virtual reality (VR) is used by many spheres of human activity. Until recently, most people associated VR with the entertainment sphere, mainly for computer games, while for many years it has been used in scientific research (Klarak et al, 2021;Kuts, Otto, Tahemaa & Bondarenko, 2019;Sobaszek, Gola & Świć, 2022) and for educational purposes (Ji, Yin & Wang, 2018). For example, it can be used in architecture or design, where people can firstly try their projects in a digital environment before going to real projects (Kuts, Otto, Tahemaa & Bondarenko, 2019).…”

Section: Introductionmentioning

confidence: 99%

A Method of Verifying the Robot's Trajectory for Goals With a Shared Workspace

Anczarski

GŁĄB

Jachowicz

et al. 2022

acs

View full text Add to dashboard Cite

The latest market research (Fanuc Polska 2019) shows that the robotization of the Polish industry is accelerating. More and more companies are investing in robotic production lines, which enable greater efficiency of implemented processes and reduce labour costs. The article presents the possibilities of using virtual reality (VR) for behavioural analysis in open robotic systems with a shared workspace. The aim of the article is to develop a method of verification of programmed movements of an industrial robot in terms of safety and efficiency in systems with a shared workspace. The method of the robot program verification on the digital model of the working cell made in VR will be checked. The obtained research results indicate a great potential of this method in industrial applications as well as for educational purposes.

show abstract

Working Time Standardization in the Assembly Process of Regenerated Elements Using MES System and Timing Method

Wójcik¹,

Gola²

2023

Distributed Computing and Artificial Intelligence, Special Sessions I, 20th International Conference

View full text Add to dashboard Cite

The Algorithms for Robust Scheduling of Production Jobs Under Machine Failure and Variable Technological Operation Times

Cited by 3 publications

References 27 publications

Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function

Petri-Net-Based Scheduling of Flexible Manufacturing Systems Using an Estimate Function

A Method of Verifying the Robot's Trajectory for Goals With a Shared Workspace

Working Time Standardization in the Assembly Process of Regenerated Elements Using MES System and Timing Method

Contact Info

Product

Resources

About