Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight
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 w...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/15/7040 |
| _version_ | 1797525782325624832 |
|---|---|
| author | Ayoub Tighazoui Christophe Sauvey Nathalie Sauer |
| author_facet | Ayoub Tighazoui Christophe Sauvey Nathalie Sauer |
| author_sort | Ayoub Tighazoui |
| collection | DOAJ |
| description | 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 variation of the average flowtime. Eventually, the computing time of the MILP resolution is studied to explore its limitations. |
| first_indexed | 2024-03-10T09:18:51Z |
| format | Article |
| id | doaj.art-6d48402c7bca494c83e73185572fb98e |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T09:18:51Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-6d48402c7bca494c83e73185572fb98e2023-11-22T05:23:29ZengMDPI AGApplied Sciences2076-34172021-07-011115704010.3390/app11157040Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs WeightAyoub Tighazoui0Christophe Sauvey1Nathalie Sauer2Université de Lorraine, LGIPM, F-57000 Metz, FranceUniversité de Lorraine, LGIPM, F-57000 Metz, FranceUniversité de Lorraine, LGIPM, F-57000 Metz, FranceThanks 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 variation of the average flowtime. Eventually, the computing time of the MILP resolution is studied to explore its limitations.https://www.mdpi.com/2076-3417/11/15/7040reschedulingwaiting timesingle machinedynamic jobs weightstabilitycompletion time deviation |
| spellingShingle | Ayoub Tighazoui Christophe Sauvey Nathalie Sauer Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight Applied Sciences rescheduling waiting time single machine dynamic jobs weight stability completion time deviation |
| title | Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight |
| title_full | Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight |
| title_fullStr | Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight |
| title_full_unstemmed | Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight |
| title_short | Minimizing the Total Weighted Waiting Times and Instability in a Rescheduling Problem with Dynamic Jobs Weight |
| title_sort | minimizing the total weighted waiting times and instability in a rescheduling problem with dynamic jobs weight |
| topic | rescheduling waiting time single machine dynamic jobs weight stability completion time deviation |
| url | https://www.mdpi.com/2076-3417/11/15/7040 |
| work_keys_str_mv | AT ayoubtighazoui minimizingthetotalweightedwaitingtimesandinstabilityinareschedulingproblemwithdynamicjobsweight AT christophesauvey minimizingthetotalweightedwaitingtimesandinstabilityinareschedulingproblemwithdynamicjobsweight AT nathaliesauer minimizingthetotalweightedwaitingtimesandinstabilityinareschedulingproblemwithdynamicjobsweight |