Optimal algorithms for online batch scheduling with all possible equal-processing times under periodic pulse interruptions

Συγγραφείς: Ran Lin, Huiyan Feng, Wenhua Li

Πηγή: Discrete Applied Mathematics. 370:71-83

Θεματικοί όροι: online algorithm, Deterministic scheduling theory in operations research, competitive ratio, Online algorithms, streaming algorithms, scheduling, batch machine, pulse interruption

Περιγραφή αρχείου: application/xml

Unary NP-hardness of transportation and batching scheduling to minimize the total weighted completion time

Συγγραφείς: Wei, Hongjun, Gao, Yuan, Yuan, Jinjiang

Πηγή: Discrete Applied Mathematics. 369:45-52

Θεματικοί όροι: transportation, Transportation, logistics and supply chain management, total weighted completion time, Deterministic scheduling theory in operations research, Analysis of algorithms and problem complexity, batching scheduling, unary NP-hard

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8028611
https://doi.org/10.1016/j.dam.2025.02.023

Scheduling problems on parallel dedicated machines with non-renewable resource

Συγγραφείς: Baruch Mor, Joanna Berlińska

Πηγή: Annals of Operations Research. 346:2173-2193

Θεματικοί όροι: total weighted completion time, Deterministic scheduling theory in operations research, makespan, scheduling, convex resource allocation, parallel dedicated machines, Resource and cost allocation (including fair division, apportionment, etc.), total load

Περιγραφή αρχείου: application/xml

Production coordination of local and cloud orders in shared manufacturing: a bi-objective pre-scheduling approach

Συγγραφείς: Weidong Lei, Liu Yang, Pengyu Yan, Chengbin Chu, Jie Yang

Πηγή: Annals of Operations Research. 345:207-245

Θεματικοί όροι: production coordination, robotic cells scheduling, Deterministic scheduling theory in operations research, Mixed integer programming, bi-objective optimization, shared manufacturing, Approximation methods and heuristics in mathematical programming, Multi-objective and goal programming

Περιγραφή αρχείου: application/xml

Elective Surgery Planning in Mobile Operating Theaters Under Uncertain Demand of Emergency Patients: Elective surgery planning in mobile operating theaters under uncertain demand of emergency patients

Συγγραφείς: Yongzhen Li, Zhaohui Li, Jia Shu, Minghui Zhang, Zhicheng Zhu

Πηγή: Naval Research Logistics (NRL). 72:481-501

Θεματικοί όροι: column generation, Deterministic scheduling theory in operations research, emergency patients, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, mobile operating theater planning, post-anesthesia care unit, 02 engineering and technology

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8037537
https://doi.org/10.1002/nav.22233

Single machine group scheduling jobs with resource allocations subject to unrestricted due date assignments

Συγγραφείς: Wang, Xuyin, Liu, Weiguo

Πηγή: Journal of Applied Mathematics and Computing. 70:6283-6308

Θεματικοί όροι: Deterministic scheduling theory in operations research, single machine, resource allocation, group technology, scheduling, due date assignment, Performance evaluation, queueing, and scheduling in the context of computer systems

Περιγραφή αρχείου: application/xml

Single machine scheduling with generalized due-dates, learning effect, and job-rejection

Συγγραφείς: Baruch Mor, Doron Mor, Noamya Shani, Dana Shapira

Πηγή: Journal of Applied Mathematics and Computing. 70:6063-6083

Θεματικοί όροι: total and maximal tardiness, Deterministic scheduling theory in operations research, job rejection, generalized due dates, single machine scheduling, Performance evaluation, queueing, and scheduling in the context of computer systems, learning effect

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8036694
https://doi.org/10.1007/s12190-024-02198-x

Production scheduling decision-making technology for multiple CNC machining centers with constraints on serviceable time

Συγγραφείς: Jianzhong Qiu, Jun Wu, Xi Chen, Bingyan Zhao, Yan Fang

Πηγή: Journal of Scheduling. 27:441-459

Θεματικοί όροι: Deterministic scheduling theory in operations research, multiple CNC machining centers, production scheduling decision, tool's serviceable time, Production models

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/7962646
https://doi.org/10.1007/s10951-024-00809-w

Mathematical models and an effective exact algorithm for unrelated parallel machine scheduling with family setup times and machine cost

Συγγραφείς: Kai Li, Fulong Xie, Jianfu Chen, Wei Xiao, Tao Zhou

Πηγή: OR Spectrum. 47:129-176

Θεματικοί όροι: family setup times, Deterministic scheduling theory in operations research, branch-and-price algorithm, Polyhedral combinatorics, branch-and-bound, branch-and-cut, Integer programming, scheduling, machine cost, Dynamic programming, unrelated parallel machines, Approximation methods and heuristics in mathematical programming

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8029127
https://doi.org/10.1007/s00291-024-00778-8

Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect

Συγγραφείς: Qian, Jin, Guo, Zhiyuan

Πηγή: Journal of Applied Mathematics and Computing. 70:4441-4471

Θεματικοί όροι: Transportation, logistics and supply chain management, job-dependent learning effect, Deterministic scheduling theory in operations research, delivery time, scheduling, convex resource allocation

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8035068
https://doi.org/10.1007/s12190-024-02090-8

Multi-criteria Optimization Scheduling of Surgical Units: A Case Study at Policlinico Umberto I of Rome: Multi-criteria optimization scheduling of surgical units: a case study at Policlinico Umberto I of Rome

Συγγραφείς: Croella, Anna Livia, Tronci, Edoardo Maria, Nastasi, Alberto, Palagi, Laura, Petitti, Federico, Romano, Ferdinando

Πηγή: Operations Research Forum. 6

Θεματικοί όροι: Transportation, logistics and supply chain management, Management decision making, including multiple objectives, Deterministic scheduling theory in operations research, Mixed integer programming, operating room scheduling, Linear programming, multi-criteria optimization, health care management, Multi-objective and goal programming, mixed integer linear optimization

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/8030741
https://doi.org/10.1007/s43069-025-00432-1

Two-machine job-shop scheduling with one joint job

Συγγραφείς: Hiroki Numaguchi, Wei Wu, Yannan Hu

Πηγή: Discrete Applied Mathematics. 346:30-43

Θεματικοί όροι: dynamic programming, two-pointers method, Deterministic scheduling theory in operations research, transportation time, job-shop scheduling, Dynamic programming, machine repetition

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/7804716
https://doi.org/10.1016/j.dam.2023.11.037

A hybrid method to solve reliability-cost-oriented bi-objective machine configuration problem for a flow shop system

Συγγραφείς: Cheng-Ta Yeh, Louis Cheng-Lu Yeng, Yi-Kuei Lin, Yu-Lun Chao

Πηγή: Annals of Operations Research. 340:643-669

Θεματικοί όροι: production reliability, absorptive Markov chain, nondominated sorting genetic algorithm II (NSGA-II), 0209 industrial biotechnology, Reliability, availability, maintenance, inspection in operations research, Deterministic scheduling theory in operations research, 0211 other engineering and technologies, technique for order preference by similarity to an ideal solution, 02 engineering and technology, bi-objective, Approximation methods and heuristics in mathematical programming, multistate flow shop network, Multi-objective and goal programming

Περιγραφή αρχείου: application/xml

Constraint Propagation on GPU: A Case Study for the Cumulative Constraint: Constraint propagation on GPU: a case study for the cumulative constraint

Συγγραφείς: Fabio Tardivo, Agostino Dovier, Andrea Formisano, Laurent Michel, Enrico Pontelli

Πηγή: Lecture Notes in Computer Science ISBN: 9783031332708

Θεματικοί όροι: parallelism, energetic reasoning, Deterministic scheduling theory in operations research, cumulative, constraint propagation, GPU, Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/7980120
https://doi.org/10.1007/s10601-024-09371-w
https://hdl.handle.net/11390/1257464
https://doi.org/10.1007/978-3-031-33271-5_22

Airline crew scheduling with sustainability enhancement by data analytics under circular economy

Συγγραφείς: Xin Wen, Sai-Ho Chung, Hoi-Lam Ma, Waqar Ahmed Khan

Πηγή: Annals of Operations Research. 342:959-985

Θεματικοί όροι: Environmental economics (natural resource models, harvesting, pollution, etc.), decision support system, Deterministic scheduling theory in operations research, advanced data analytics, circular economy, environmental sustainability, airline crew scheduling

Περιγραφή αρχείου: application/xml

Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems

Συγγραφείς: Wei Wu, Takito Hayashi, Kato Haruyasu, Liang Tang

Πηγή: European Journal of Operational Research. 307:82-102

Θεματικοί όροι: Deterministic scheduling theory in operations research, polynomial-time algorithm, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, robust optimization, scheduling, batch scheduling, 02 engineering and technology, shortest path problem

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/7705803
https://doi.org/10.1016/j.ejor.2022.09.032

A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems

Συγγραφείς: Koulamas, Christos, Kyparisis, George J.

Πηγή: European Journal of Operational Research. 305:999-1017

Θεματικοί όροι: single-machine, dynamic programming, Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming, Deterministic scheduling theory in operations research, 0211 other engineering and technologies, scheduling, 02 engineering and technology, Dynamic programming

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://zbmath.org/7632149
https://doi.org/10.1016/j.ejor.2022.03.043

A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty

Συγγραφείς: Lefebvre, Henri, Clautiaux, François, Detienne, Boris

Συνεισφορές: Detienne, Boris

Πηγή: Journal of Scheduling. 26:169-191

Θεματικοί όροι: Two-stage optimization, 0209 industrial biotechnology, Deterministic scheduling theory in operations research, one-machine scheduling, 0211 other engineering and technologies, robust optimization, Integer programming, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], exact approach, 02 engineering and technology, One-machine scheduling · Robust optimization · Two-stage optimization · Mixed-integer recourse · Exact approach · Integer programming, Exact approach, Robustness in mathematical programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], mixed integer recourse, Mixed-integer recourse, two-stage optimization, One-machine scheduling, Robust optimization, integer programming, Performance evaluation, queueing, and scheduling in the context of computer systems

Περιγραφή αρχείου: application/xml; application/pdf

Σύνδεσμος πρόσβασης: https://zbmath.org/7703053
https://doi.org/10.1007/s10951-022-00775-1
https://hal.science/hal-02905849v2
https://hal.science/hal-02905849v2/document
https://doi.org/10.1007/s10951-022-00775-1
https://link.springer.com/article/10.1007/s10951-022-00775-1?utm_source=getftr&utm_medium=getftr&utm_campaign=getftr_pilot
https://doi.org/10.1007/s10951-022-00775-1
https://hdl.handle.net/11585/918275

An approach for bi-objective maintenance scheduling on a networked system with limited resources

Συγγραφείς: Brunelli, Matteo, Punkka, Antti, Urbani, Michele

Συνεισφορές: Department of Mathematics and Systems Analysis, Aalto-yliopisto, Aalto University

Πηγή: European Journal of Operational Research. 305:101-113

Θεματικοί όροι: Deterministic scheduling theory in operations research, maintenance optimization, opportunistic maintenance, Opportunistic Maintenance, Direct graph, 0211 other engineering and technologies, 02 engineering and technology, multi -objective optimization, direct graph, genetic algorithm, Programming involving graphs or networks, Multi-objective optimization, Reliability, availability, maintenance, inspection in operations research, multi-objective optimization, Genetic algorithm, Maintenance optimization, 0202 electrical engineering, electronic engineering, information engineering, ta512, Multi-objective and goal programming

Περιγραφή αρχείου: application/xml; application/pdf

Σύνδεσμος πρόσβασης: https://zbmath.org/7602384
https://doi.org/10.1016/j.ejor.2022.05.024
https://aaltodoc.aalto.fi/handle/123456789/117674

Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre

Συγγραφείς: Masoud Eshghali, Devika Kannan, Navid Salmanzadeh-Meydani, Amir Mohammad Esmaieeli Sikaroudi

Πηγή: Ann Oper Res

Θεματικοί όροι: Deterministic scheduling theory in operations research, rescheduling, operating room planning, 0211 other engineering and technologies, elective and emergency patients, 02 engineering and technology, Approximation methods and heuristics in mathematical programming, 3. Good health, Rescheduling, Operating room planning, machine learning, Machine learning, Elective and emergency patients, 0202 electrical engineering, electronic engineering, information engineering, operating theater scheduling, Operating theater scheduling, Original Research

Περιγραφή αρχείου: application/xml

Σύνδεσμος πρόσβασης: https://pubmed.ncbi.nlm.nih.gov/36694896
https://zbmath.org/7905469
https://doi.org/10.1007/s10479-023-05168-x