Search Results - "Deterministic scheduling theory in operations research"

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

Authors: Ran Lin Huiyan Feng Wenhua Li

Source: Discrete Applied Mathematics. 370:71-83

Subject Terms: online algorithm, Deterministic scheduling theory in operations research, competitive ratio, Online algorithms, streaming algorithms, scheduling, batch machine, pulse interruption

File Description: application/xml

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

Authors: Wei, Hongjun Gao, Yuan Yuan, Jinjiang

Source: Discrete Applied Mathematics. 369:45-52

Subject Terms: 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

File Description: application/xml

Access URL: https://zbmath.org/8028611
https://doi.org/10.1016/j.dam.2025.02.023

Scheduling problems on parallel dedicated machines with non-renewable resource

Authors: Baruch Mor Joanna Berlińska

Source: Annals of Operations Research. 346:2173-2193

Subject Terms: 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

File Description: application/xml

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

Authors: Weidong Lei Liu Yang Pengyu Yan et al.

Source: Annals of Operations Research. 345:207-245

Subject Terms: 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

File Description: 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

Authors: Yongzhen Li Zhaohui Li Jia Shu et al.

Source: Naval Research Logistics (NRL). 72:481-501

Subject Terms: 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

File Description: application/xml

Access URL: 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

Authors: Wang, Xuyin Liu, Weiguo

Source: Journal of Applied Mathematics and Computing. 70:6283-6308

Subject Terms: 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

File Description: application/xml

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

Authors: Baruch Mor Doron Mor Noamya Shani et al.

Source: Journal of Applied Mathematics and Computing. 70:6063-6083

Subject Terms: 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

File Description: application/xml

Access URL: 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

Authors: Jianzhong Qiu Jun Wu Xi Chen et al.

Source: Journal of Scheduling. 27:441-459

Subject Terms: Deterministic scheduling theory in operations research, multiple CNC machining centers, production scheduling decision, tool's serviceable time, Production models

File Description: application/xml

Access URL: 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

Authors: Kai Li Fulong Xie Jianfu Chen et al.

Source: OR Spectrum. 47:129-176

Subject Terms: 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

File Description: application/xml

Access URL: 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

Authors: Qian, Jin Guo, Zhiyuan

Source: Journal of Applied Mathematics and Computing. 70:4441-4471

Subject Terms: Transportation, logistics and supply chain management, job-dependent learning effect, Deterministic scheduling theory in operations research, delivery time, scheduling, convex resource allocation

File Description: application/xml

Access URL: 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

Authors: Croella, Anna Livia Tronci, Edoardo Maria Nastasi, Alberto et al.

Source: Operations Research Forum. 6

Subject Terms: 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

File Description: application/xml

Access URL: https://zbmath.org/8030741
https://doi.org/10.1007/s43069-025-00432-1

Two-machine job-shop scheduling with one joint job

Authors: Hiroki Numaguchi Wei Wu Yannan Hu

Source: Discrete Applied Mathematics. 346:30-43

Subject Terms: dynamic programming, two-pointers method, Deterministic scheduling theory in operations research, transportation time, job-shop scheduling, Dynamic programming, machine repetition

File Description: application/xml

Access URL: 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

Authors: Cheng-Ta Yeh Louis Cheng-Lu Yeng Yi-Kuei Lin et al.

Source: Annals of Operations Research. 340:643-669

Subject Terms: 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

File Description: application/xml

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

Authors: Fabio Tardivo Agostino Dovier Andrea Formisano et al.

Source: Lecture Notes in Computer Science ISBN: 9783031332708

Subject Terms: 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.)

File Description: application/xml

Access URL: 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

Authors: Xin Wen Sai-Ho Chung Hoi-Lam Ma et al.

Source: Annals of Operations Research. 342:959-985

Subject Terms: 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

File Description: application/xml

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

Authors: Wei Wu Takito Hayashi Kato Haruyasu et al.

Source: European Journal of Operational Research. 307:82-102

Subject Terms: 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

File Description: application/xml

Access URL: 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

Authors: Koulamas, Christos Kyparisis, George J.

Source: European Journal of Operational Research. 305:999-1017

Subject Terms: 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

File Description: application/xml

Access URL: 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

Authors: Lefebvre, Henri Clautiaux, François Detienne, Boris

Contributors: Lefebvre, Henri Clautiaux, François Detienne, Boris

Source: Journal of Scheduling. 26:169-191

Subject Terms: 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

File Description: application/xml; application/pdf

Access URL: 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

Authors: Brunelli, Matteo Punkka Antti et al.

Contributors: Brunelli, Matteo Punkka Antti et al.

Source: European Journal of Operational Research. 305:101-113

Subject Terms: 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

File Description: application/xml; application/pdf

Access URL: 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

Authors: Masoud Eshghali Devika Kannan Navid Salmanzadeh-Meydani et al.

Source: Ann Oper Res

Subject Terms: 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

File Description: application/xml

Access URL: https://pubmed.ncbi.nlm.nih.gov/36694896
https://zbmath.org/7905469
https://doi.org/10.1007/s10479-023-05168-x