11 research outputs found
Production Scheduling with Complex Precedence Constraints in Parallel Machines
Heuristic search is a core area of artificial intelligence and the employment of an efficient search algorithm is critical to the performance of an intelligent system. This paper addresses a production scheduling problem with complex precedence constraints in an identical parallel machines environment. Although this particular problem can be found in several production and other scheduling applications; it is considered to be NP-hard due to its high computational complexity. The solution approach we adopt is based on a comparison among several dispatching rules combined with a diagram analysis methodology. Computational results on large instances provide relatively high quality practical solutions in very short computational times, indicating the applicability of the methodology in real life production scheduling applications
Recommended from our members
Optimizing emergency preparedness and resource utilization in mass-casualty incidents
This paper presents a response model for the aftermath of a Mass-Casualty Incident (MCI) that can be used to provide operational guidance for regional emergency planning as well as to evaluate strategic preparedness plans. A mixed integer programming (MIP) formulation is proposed for the combined ambulance dispatching, patient-to-hospital assignment, and treatment ordering problem. T he goal is to allocate effectively the limited resources during the response so as to improve patient outcomes, while the objectives are to minimize the overall response time and the total flow time required to treat all patients, in a hierarchical fashion. The model is solved via exact and MIP-based heuristic solution methods. The applicability of the model and the performance of the new methods are challenged on realistic MCI scenarios. We consider the hypothetical case of a terror attack at the New York Stock Exchange in Lower Manhattan with up to 150 trauma patients. We quantify the impact of capacity-based bottlenecks for both ambulances and available hospital beds. We also explore the trade-off between accessing remote hospitals for demand smoothing versus reduced ambulance transportation times
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
This paper presents an efficient and well-scalable metaheuristic for fleet size and mix vehicle routing with time windows. The suggested solution method combines the strengths of well-known threshold accepting and guided local search metaheuristics to guide a set of four local search heuristics. The computational tests were done using the benchmarks of [Liu, F.-H., & Shen, S.-Y. (1999). The fleet size and mix vehicle routing problem with time windows. Journal of the Operational Research Society, 50(7), 721-732] and 600 new benchmark problems suggested in this paper. The results indicate that the suggested method is competitive and scales almost linearly up to instances with 1000 customers
Assessing Customer Service Reliability in Route Planning with Self-Imposed Time Windows and Stochastic Travel Times
Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty
Rituximab, cyclophosphamide, doxorubicin, vincristine, and prednisone with or without radiotherapy in primary mediastinal large B-cell lymphoma: the emerging standard of care
Potential use of procalcitonin as a diagnostic criterion in febrile neutropenia: Experience from a multicentre study
In order to assess the diagnostic value of procalcitonin, 158 patients with febrile neutropenia from centres across Europe were studied. Patients with fever were diagnosed on the basis of either: (1) clinical, radiological and microbiological criteria; or (2) the procalcitonin value. In the latter case, concentrations of 0.5-1.0 ng/mL were considered diagnostic of localised infection, concentrations of 1.0-5.0 ng/mL of bacteraemia, and concentrations of > 5.0 ng/mL of severe sepsis. Procalcitonin and C-reactive protein were estimated daily in serum by immunochemiluminescence and nephelometry, respectively. Overall, the sensitivity (specificity) of procalcitonin for bacteraemia. was 44.2% (64.3%) at concentrations of 1.0-5.0 ng/mL, and 83.3% (100%) for severe sepsis at concentrations of > 5.0 ng/mL. It was concluded that procalcitonin is a marker strongly suggestive of severe sepsis at concentrations of > 5.0 ng/mL. Estimated concentrations of < 0.5 ng/mL indicate that infection is unlikely, but it was observed that bacteraemia associated with coagulase-negative staphylococci may fail to elevate serum procalcitonin levels. © 2004 Copyright by the European Society of Clinical Microbiology and Infectious Diseases.SCOPUS: ar.jinfo:eu-repo/semantics/publishe
Recommended from our members
An Adaptive Memory Programming Framework for the Robust Capacitated Vehicle Routing Problem
We present an adaptive memory programming (AMP) metaheuristic to address the robust capacitated vehicle routing problem under demand uncertainty. Contrary to its deterministic counterpart, the robust formulation allows for uncertain customer demands, and the objective is to determine a minimum cost delivery plan that is feasible for all demand realizations within a prespecified uncertainty set. A crucial step in our heuristic is to verify the robust feasibility of a candidate route. For generic uncertainty sets, this step requires the solution of a convex optimization problem, which becomes computationally prohibitive for large instances. We present two classes of uncertainty sets for which route feasibility can be established much more efficiently. Although we discuss our implementation in the context of the AMP framework, our techniques readily extend to other metaheuristics. Computational studies on standard literature benchmarks with up to 483 customers and 38 vehicles demonstrate that the proposed approach is able to quickly provide high-quality solutions. In the process, we obtain new best solutions for a total of 123 benchmark instances