Results 31 to 40 of about 8,389 (162)
Alexandria Engineering Journal, 2018 The vehicle routing problem is the basic problem of distribution planning which seeks to find the best route with minimum displacement cost considering the number of customers, their constraints, and number and capacity of the available vehicles. In this
Davoud Sedighizadeh, Houman Mazaheripour
doaj +1 more source
Periodic schedules for linear precedence constraints
Discrete Applied Mathematics, 2009 We consider the computation of periodic cyclic schedules for linear precedence constraints graphs: a linear precedence constraint is defined between two tasks and induces an infinite set of usual precedence constraints between their executions such that the difference of iterations is a linear function. The objective function is the minimization of the
Hanen, Claire, Munier-Kordon, Alix
openaire +2 more sources
Minimizing waiting time under precedence constraints in health examinations
Journal of Advanced Mechanical Design, Systems, and ManufacturingThe long waiting time between examinations is a serious issue in hospitals. This study explores how precedence constraints affect waiting times for examinees in health examination scheduling.
Mari ITO +3 more
doaj +1 more source
A hybrid approach for haptics-based intelligent assembly planning
Advances in Mechanical Engineering, 2016 Assembly planning is normally realized by automatic approach or interactive approach. Both of these methods have promising advantages, but they also have inevitable shortcomings.
Pingjun Xia
doaj +1 more source
Special Issue on Algorithms for Scheduling Problems
Algorithms, 2018 This special issue of Algorithms is devoted to the development of scheduling algorithms based on innovative approaches for solving hard scheduling problems either exactly or approximately. Submissions were welcome both for traditional scheduling problems
Frank Werner +2 more
doaj +1 more source
Ural Mathematical Journal, 2018 We study the optimization of the initial state, route (a permutation of indices), and track in an extremal problem connected with visiting a finite system of megalopolises subject to precedence constraints where the travel cost functions may depend on ...
Alexander G. Chentsov +2 more
doaj +1 more source
Handling linear precedence constraints by unification [PDF]
Proceedings of the 30th annual meeting on Association for Computational Linguistics -, 1992 Linear precedence (LP) rules are widley used for stating word order principles. They have been adopted as constraints by HPSG but no encoding in the formalism has been provided. Since they only order siblings, they are not quite adequate, at least not for German.
Judith Engelkamp +2 more
openaire +1 more source
A Genetic Crow Search Algorithm for Optimization of Operation Sequencing in Process Planning
Applied Sciences, 2021 Computer-aided process planning represents the main link between computer-aided design and computer-aided manufacturing. One of the crucial tasks in computer-aided process planning is an operation sequencing problem.
Mica Djurdjev +5 more
doaj +1 more source
Advances in Mechanical Engineering, 2015 A turning machine tool is a kind of new type of machine tool that is equipped with more than one spindle and turret. The distinctive simultaneous and parallel processing abilities of turning machine tool increase the complexity of process planning.
Yuliang Su +3 more
doaj +1 more source
D2D Computation Offloading Optimization for Precedence-Constrained Tasks in Information-Centric IoT
IEEE Access, 2019 This paper proposes a computation offloading scheme for precedence-constrained tasks in a base station-assisted device-to-device (D2D) scenario for the information-centric Internet of Things (IC-IoT).
Jindou Xie +4 more
doaj +1 more source