Flexible decision support tool for dynamic single machine scheduling problems

Bahroun, Zied; Shamayleh, Abdulrahim; As’ad, Rami; Zakaria, Rim

doi:10.1080/21681015.2021.1883135

Cited by 5 publications

(3 citation statements)

References 82 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several authors have already used this approach for rescheduling. For instance, Bahroun et al [33] use a predictive-reactive approach to reschedule the tasks in a single resource rescheduling problem. Thanks to tentative information, the authors construct a feasible schedule.…”

Section: Rescheduling Of a Single Machine Problem Thanks To Time Depe...mentioning

confidence: 99%

Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights

Tighazoui,

Sauvey,

Sauer

et al. 2023

2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)

View full text Add to dashboard Cite

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

show abstract

Section: Rescheduling Of a Single Machine Problem Thanks To Time Depe...mentioning

confidence: 99%

Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights

Tighazoui,

Sauvey,

Sauer

et al. 2023

2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)

View full text Add to dashboard Cite

show abstract

“…They formulated a mixed integer linear programming model that minimizes makespan and then described an alternative spreadsheet implementation of this problem suitable for optimization using the genetic algorithm in the MS Excel Solver. Bahroun et al (2021) proposed a flexible decision support tool based on a nonpreemptive version of the previously established over-lapping load adjustment approach for dynamic single machine scheduling problem. Hsu et al (2020) proposed scenario-dependent processing times in the context of a two machine flowshop environment to minimize the total completion time.…”

Section: Literature Reviewmentioning

confidence: 99%

Development of Scheduling Optimization Tool using Excel VBA and Solver for Productivity Improvement of Slitting Machines for PVC/PVDC Film

Chavan,

D. K. Shinde

2022

Proceedings of the International Conference on Industrial Engineering and Operations Management

View full text Add to dashboard Cite

Scheduling is one of the most important aspects for the efficient operation of any manufacturing industry. Scheduling deals with both time allocation as well as resource allocation to produce required quantity. Scheduling task in the polyvinyl chloride film manufacturing industry was not established any standardized process. This task was person dependent and produced required quantity without using optimum resources. The proposed model aims at automation of scheduling of slitting machines in polyvinyl chloride film manufacturing industry to minimize total processing time by using Integer Linear Programming Technique. Slitting is the process of cutting of bigger length and width of jumbo rolls to the smaller length and width of baby spools. Slitting machines handle a variety of materials, although each machine has its own constraints and capabilities. The proposed model is developed by using MS Excel VBA and Solver for optimum utilization of resources. This helps decision makers in planning and decision-making process of machine allocation.

show abstract

“…Several researchers in the literature have adopted this strategy. For instance, Bahroun et al recently implemented in a single machine rescheduling problem, a proactive-reactive strategy consisting in the first phase to use tentative information (release dates, processing times and due dates) to construct a set of feasible schedules [63]. Then, In the second reactive phase, the schedule is progressively built as the horizon rolls forward.…”

Section: Literature Reviewmentioning

confidence: 99%

Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight

2021

View full text Add to dashboard Cite

Thanks to smart technological tools, customers can at any moment create or modify their commands. This reality forced many production firms to become sensitive in rescheduling processes. In the literature, most of rescheduling problems consider classical efficiency measures. However, some existing works also consider stability as a measure for limiting the deviation from initial schedule. In this work, we aim to bridge the gap in existing works on rescheduling by investigating a new approach to measure simultaneously efficiency by the total weighted waiting times and stability by the total weighted completion time deviation. This combination of criteria is very significant in industrial and hospital environments. In this paper, a single machine rescheduling problem with jobs arriving over time is considered. A mixed integer linear programming (MILP) model is designed for this problem and an iterative predictive-reactive strategy for dealing with the online part. Numerical results show that, at each time the jobs are rescheduled, the low weight ones move forward. Consequently, a new concept consisting in increasing the jobs weight as function of time is established. The effect of this new conception is evaluated by the evolution of the maximum flowtime. Eventually, the computing time of the MILP resolution is studied to explore its limitations.

show abstract

Flexible decision support tool for dynamic single machine scheduling problems

Cited by 5 publications

References 82 publications

Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights

Rescheduling of a Single Machine Problem Thanks to Time Dependent Variable Weights

Development of Scheduling Optimization Tool using Excel VBA and Solver for Productivity Improvement of Slitting Machines for PVC/PVDC Film

Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight

Contact Info

Product

Resources

About