Rescheduling problems with allowing for the unexpected new jobs arrival
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-021-00803-4
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Wenchang Luo & Taibo Luo & Randy Goebel & Guohui Lin, 2018. "Rescheduling due to machine disruption to minimize the total weighted completion time," Journal of Scheduling, Springer, vol. 21(5), pages 565-578, October.
- E. L. Lawler, 1973. "Optimal Sequencing of a Single Machine Subject to Precedence Constraints," Management Science, INFORMS, vol. 19(5), pages 544-546, January.
- Pablo Valledor & Alberto Gomez & Paolo Priore & Javier Puente, 2018. "Solving multi-objective rescheduling problems in dynamic permutation flow shop environments with disruptions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(19), pages 6363-6377, October.
- Chin-Chia Wu & Du-Juan Wang & Shuenn-Ren Cheng & I-Hong Chung & Win-Chin Lin, 2018. "A two-stage three-machine assembly scheduling problem with a position-based learning effect," International Journal of Production Research, Taylor & Francis Journals, vol. 56(9), pages 3064-3079, May.
- Della Croce, F. & Narayan, V. & Tadei, R., 1996. "The two-machine total completion time flow shop problem," European Journal of Operational Research, Elsevier, vol. 90(2), pages 227-237, April.
- Jinjiang Yuan & Yundong Mu & Lingfa Lu & Wenhua Li, 2007. "Rescheduling With Release Dates To Minimize Total Sequence Disruption Under A Limit On The Makespan," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 24(06), pages 789-796.
- Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2018. "Parallel-machine rescheduling with job unavailability and rejection," Omega, Elsevier, vol. 81(C), pages 246-260.
- Le Liu & Hong Zhou, 2015. "Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(14), pages 2640-2658, October.
- Nicholas G. Hall & Chris N. Potts, 2010. "Rescheduling for Job Unavailability," Operations Research, INFORMS, vol. 58(3), pages 746-755, June.
- Qiulan Zhao & Lingfa Lu & Jinjiang Yuan, 2016. "Rescheduling with new orders and general maximum allowable time disruptions," 4OR, Springer, vol. 14(3), pages 261-280, September.
- Aytug, Haldun & Lawley, Mark A. & McKay, Kenneth & Mohan, Shantha & Uzsoy, Reha, 2005. "Executing production schedules in the face of uncertainties: A review and some future directions," European Journal of Operational Research, Elsevier, vol. 161(1), pages 86-110, February.
- Yuan, Jinjiang & Mu, Yundong, 2007. "Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption," European Journal of Operational Research, Elsevier, vol. 182(2), pages 936-944, October.
- Hoogeveen, H. & Lenté, C. & T’kindt, V., 2012. "Rescheduling for new orders on a single machine with setup times," European Journal of Operational Research, Elsevier, vol. 223(1), pages 40-46.
- Nicholas G. Hall & Chris N. Potts, 2004. "Rescheduling for New Orders," Operations Research, INFORMS, vol. 52(3), pages 440-453, June.
- Xinchang Hao & Mitsuo Gen & Lin Lin & Gursel A. Suer, 2017. "Effective multiobjective EDA for bi-criteria stochastic job-shop scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 833-845, March.
- Li, Chung-Lun & Li, Feng, 2020. "Rescheduling production and outbound deliveries when transportation service is disrupted," European Journal of Operational Research, Elsevier, vol. 286(1), pages 138-148.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Stefan Lendl & Ulrich Pferschy & Elena Rener, 2024. "Rescheduling with New Orders Under Bounded Disruption," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1654-1675, December.
- Chen, Rubing & Cheng, T.C.E. & Ng, C.T. & Wang, Jun-Qiang & Wei, Hongjun & Yuan, Jinjiang, 2024. "Rescheduling to trade off between global disruption of original jobs with flexibility and scheduling cost of new jobs," Omega, Elsevier, vol. 128(C).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Chen, Rubing & Cheng, T.C.E. & Ng, C.T. & Wang, Jun-Qiang & Wei, Hongjun & Yuan, Jinjiang, 2024. "Rescheduling to trade off between global disruption of original jobs with flexibility and scheduling cost of new jobs," Omega, Elsevier, vol. 128(C).
- Stefan Lendl & Ulrich Pferschy & Elena Rener, 2024. "Rescheduling with New Orders Under Bounded Disruption," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1654-1675, December.
- Qiulan Zhao & Lingfa Lu & Jinjiang Yuan, 2016. "Rescheduling with new orders and general maximum allowable time disruptions," 4OR, Springer, vol. 14(3), pages 261-280, September.
- Wenchang Luo & Rylan Chin & Alexander Cai & Guohui Lin & Bing Su & An Zhang, 2022. "A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 690-722, August.
- Yin, Yunqiang & Cheng, T.C.E. & Wang, Du-Juan, 2016. "Rescheduling on identical parallel machines with machine disruptions to minimize total completion time," European Journal of Operational Research, Elsevier, vol. 252(3), pages 737-749.
- Qiulan Zhao & Jinjiang Yuan, 2017. "Rescheduling to Minimize the Maximum Lateness Under the Sequence Disruptions of Original Jobs," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(05), pages 1-12, October.
- Wenchang Luo & Taibo Luo & Randy Goebel & Guohui Lin, 2018. "Rescheduling due to machine disruption to minimize the total weighted completion time," Journal of Scheduling, Springer, vol. 21(5), pages 565-578, October.
- Liu, Zhixin & Lu, Liang & Qi, Xiangtong, 2018. "Cost allocation in rescheduling with machine unavailable period," European Journal of Operational Research, Elsevier, vol. 266(1), pages 16-28.
- Wang, Dujuan & Yin, Yunqiang & Cheng, T.C.E., 2018. "Parallel-machine rescheduling with job unavailability and rejection," Omega, Elsevier, vol. 81(C), pages 246-260.
- Guanghua Wu & Hongli Zhu, 2024. "Single-Machine Rescheduling with Rejection and an Operator No-Availability Period," Mathematics, MDPI, vol. 12(23), pages 1-11, November.
- Ulrich Pferschy & Julia Resch & Giovanni Righini, 2023. "Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs," Journal of Scheduling, Springer, vol. 26(3), pages 267-287, June.
- Perez-Gonzalez, Paz & Framinan, Jose M., 2014. "A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 1-16.
- Paz Perez-Gonzalez & Jose M. Framinan, 2018. "Single machine interfering jobs problem with flowtime objective," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 953-972, June.
- Rubing Chen & Jinjiang Yuan, 2020. "Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices," 4OR, Springer, vol. 18(2), pages 177-196, June.
- Liu, Weihua & Liang, Zhicheng & Ye, Zi & Liu, Liang, 2016. "The optimal decision of customer order decoupling point for order insertion scheduling in logistics service supply chain," International Journal of Production Economics, Elsevier, vol. 175(C), pages 50-60.
- Koulamas, Christos & Kyparisis, George J., 2023. "A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 999-1017.
- Yin, Yunqiang & Luo, Zunhao & Wang, Dujuan & Cheng, T.C.E., 2023. "Wasserstein distance‐based distributionally robust parallel‐machine scheduling," Omega, Elsevier, vol. 120(C).
- Joseph Y.-T. Leung & Michael Pinedo & Guohua Wan, 2010. "Competitive Two-Agent Scheduling and Its Applications," Operations Research, INFORMS, vol. 58(2), pages 458-469, April.
- Nicholas G. Hall & Chris N. Potts, 2010. "Rescheduling for Job Unavailability," Operations Research, INFORMS, vol. 58(3), pages 746-755, June.
- Hoogeveen, H. & Lenté, C. & T’kindt, V., 2012. "Rescheduling for new orders on a single machine with setup times," European Journal of Operational Research, Elsevier, vol. 223(1), pages 40-46.
More about this item
Keywords
Rescheduling; Time disruption; Approximation algorithm; Simulated annealing;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:43:y:2022:i:3:d:10.1007_s10878-021-00803-4. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.