Search Results - constraint-based constructive heuristic algorithms

Large-scale energy-conscious bi-objective single-machine batch scheduling under time-of-use electricity tariffs via effective iterative heuristics by Wu, Peng, Cheng, Junheng, Chu, Feng

“… Due to its strong NP-hard nature, two fast new ϵ -constraint-based constructive heuristic algorithms are developed to solve…”
Get full text

Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries by Latorre-Núñez, Guillermo, Lüer-Villagra, Armin, Marianov, Vladimir, Obreque, Carlos, Ramis, Francisco, Neriz, Liliana

“…•We propose two exact and a metaheuristic method for surgery room scheduling.•We take into consideration constrained human and physical resources.•The…”
Get full text

A procedure for the size, shape and topology optimization of transmission line tower structures by Souza, Rafael Rodrigues de, Fadel Miguel, Leandro Fleck, Lopez, Rafael Holdorf, Miguel, Letícia Fleck Fadel, Torii, André Jacomel

“…•Structural design constraints based on ASCE 10-97 recommendations.•The topology optimization method allows the consideration of staggered bracing…”
Get full text

A multiperiod workforce scheduling and routing problem with dependent tasks by Pereira, Dilson Lucas, Alves, Júlio César, Moreira, Mayron César de Oliveira

“…•Definition and modeling of a new Workforce Scheduling and Routing Prob- lem.•Proposal of a constructive heuristic and heuristics based on the Ant Colony Optimization Metaheuristic…”
Get full text

Scheduling identical parallel batch processing machines involving incompatible families with different job sizes and capacity constraints by Li, Chunhao, Wang, Feng, Gupta, Jatinder N.D., Chung, Tsuiping

“…•We consider the identical parallel machine problem with incompatible families.•We propose an improved heuristic algorithm to simultaneously consider various constraints…”
Get full text

Artificial Bee Colony Algorithm based static transmission expansion planning by Rathore, C., Roy, R., Sharma, U., Patel, J.

“… Based on direct current (DC) power flow model, this paper presents application of a population search based algorithm named, Artificial Bee Colony (ABC…”
Get full text

A GRASP approach to the container-loading problem by Moura, A., Oliveira, J.F.

“… We present GRMODGRASP, a new algorithm for the CLP based on the GRASP (greedy randomized adaptive search procedure) paradigm…”
Get full text

Decision Support System to Solve Single-Container Loading Problem Considering Practical Constraints by Romero-Olarte , Natalia, Amézquita-Ortiz, Santiago, Escobar, John Willmer, Álvarez-Martínez, David

“…) implemented on a widely used platform (MS Excel®), which employs a heuristic algorithm to find efficient loading solutions under these constraints…”
Get full text

Greedy constructive heuristic and local search algorithm for solving Nurse Rostering Problems by Abobaker, R. A., Ayob, M., Hadwan, M.

“…) and as many soft constraints (optional) as possible. This work introduces a greedy constructive heuristic algorithm, based on building two patterns of two-week's duration that satisfies all of the hard constraints and several soft constraints…”
Get full text

A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks by Dilson Lucas Pereira, Alves, Júlio César, Mayron César de Oliveira Moreira

“…In this paper, we study a new Workforce Scheduling and Routing Problem, denoted Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks. In…”
Get full text

Combinatorial and global optimization (Series on applied mathematics-vol. 14) by Pardalos, Panos M, Migdalas, Athanasios, Burkard, Rainer E

“… Recent major successes based on these approaches include interior point algorithms for linear and discrete problems, the celebrated Goemans-Williamson relaxation of the maximum cut problem…”
Get full text

Introduction to distribution logistics by Brandimarte, Paolo, Zotteri, Giulio

“…unique introduction to distribution logistics that focuses on both quantitative modeling and practical business issues Introduction to Distribution Logistics…”
Get full text

Scheduling Jobs on a Single Stress Test Machine in a Reliability Laboratory by Hautz, Jessica, Klemmt, Andreas, Monch, Lars

“…We consider a single-machine scheduling problem with unequal job sizes and ready times. Several jobs can be processed at the same time on the machine if the…”
Get full text

Exact and heuristic approaches for scheduling parallel stress test machines in semiconductor reliability laboratories by Hautz, Jessica, Klemmt, Andreas, Mönch, Lars

“…We consider a parallel-machine scheduling problem motivated by stress test activities in semiconductor reliability laboratories. Unequal sizes of the jobs and…”
Get full text

Nonlinear Multifactor Safety Index (NMF-SI) for Construction Scheduling: Definition and Hybrid Optimization by Arruga, David, Castán-Lascorz, Miguel Ángel, Tovar-Lasheras, Fabiola, Arroyo, Jorge

“…Construction sites present intrinsically hazardous conditions characterized by dynamic and complex operational environments which persistently contribute to…”
Get full text

Algorithms for very large scale Set Covering Problems by Ablanedo Rosas, Jose Humberto

“… This research presents a new one-pass constructive heuristic based on surrogate constraint normalization to rapidly generate a feasible solution after a single sweep through the data of the SCP…”
Get full text

An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem by Chen, Zhen, Chen, Jianli

“… First, a corner increment-based rectangle selection strategy is adopted in a constructive heuristic way…”
Get full text

Just-in-time production and delivery in supply chains: a hybrid evolutionary approach by Naso, D., Surico, M., Turchiano, B., Kaymak, U.

“… To effectively deal with these considerable difficulties, we propose a novel meta-heuristic approach based on a hybrid evolutionary algorithm combined with constructive heuristics for addressing…”
Get full text

Landing Page Optimization Framework for E-Companies Towards a more Profitable Journey by Peixoto, Raquel Alexandra Gonçalves

“… The goal of this project was the development of a tool based on heuristic algorithms for home page layout optimization…”
Get full text

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands by Gonçalves-Dosantos, Juan Carlos, Davila-Pena, Laura, Casas-Méndez, Balbina

“… To solve the problem, a two-step heuristic algorithm is proposed. First, a constructive heuristic is applied, followed by an improvement phase based on iterated tabu search…”
Get full text