Search Results - subject:"Precedence constraints"

Construction heuristics for generating tool paths for laser cutters

Dewil, Reginald; Vansteenwegen, Pieter; Catterysse, Dirk - In: International journal of production research 52 (2014) 20, pp. 5965-5984

Persistent link: https://www.econbiz.de/10010425755

Multiple asymmetric traveling salesmen problem with and without precedence constraints : performance comparison of alternative formulations

Sarin, Subhash Chander; Sherali, Hanif D.; Judd, Jason D.; … - In: Computers & operations research : and their … 51 (2014), pp. 64-89

Persistent link: https://www.econbiz.de/10010408904

A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem

Boyer, Vincent; Gendron, Bernard; Rousseau, Louis-Martin - In: Journal of scheduling 17 (2014) 2, pp. 185-197

Persistent link: https://www.econbiz.de/10010339581

Two-machine flow shop scheduling of polyurethane foam production

Lin, Bertrand M.T.; Lin, Y.-Y.; Fang, K.-T. - In: International Journal of Production Economics 141 (2013) 1, pp. 286-294

This paper studies a two-machine flow shop scheduling problem with a supporting precedence relation. The model originates from a real production context of a chemical factory that produces foam-rubber products. We extend the traditional two-machine flow shop by dividing the operations into two...

Persistent link: https://www.econbiz.de/10010594390

A GRASP approach to transporter scheduling for ship assembly block operations management

Park, Changkyu; Seo, Junyong - In: European Journal of Industrial Engineering 7 (2013) 3, pp. 312-332

transformed into parallel machine scheduling with sequence-dependent setup times and precedence constraints. The objective is to … with sequence-dependent setup times and precedence constraints is an NP-hard problem. Through simulation experiments, we …

Persistent link: https://www.econbiz.de/10010670132

An exact algorithm for the precedence-constrained single-machine scheduling problem

Tanaka, Shunji; Sato, Shun - In: European Journal of Operational Research 229 (2013) 2, pp. 345-352

without precedence constraints. In this method, a lower bound is computed by solving a Lagrangian relaxation of the original …

Persistent link: https://www.econbiz.de/10010666096

The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies

Rasmussen, Matias Sevel; Justesen, Tor; Dohn, Anders; … - In: European Journal of Operational Research 219 (2012) 3, pp. 598-610

In the Home Care Crew Scheduling Problem a staff of home carers has to be assigned a number of visits to patients’ homes, such that the overall service level is maximised. The problem is a generalisation of the vehicle routing problem with time windows. Required travel time between visits and...

Persistent link: https://www.econbiz.de/10010871199

Parallel dedicated machines scheduling with chain precedence constraints

Agnetis, Alessandro; Kellerer, Hans; Nicosia, Gaia; … - In: European Journal of Operational Research 221 (2012) 2, pp. 296-305

precedence constraints among the tasks, deterministic processing times and processing machine of each task are given. …

Persistent link: https://www.econbiz.de/10010597659

Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints

Zhao, Chuanli; Tang, Hengyong - In: International Journal of Production Economics 136 (2012) 1, pp. 131-136

constraints. We consider two types of precedence constraints. Under the first type constraints, a successor cannot start on any … constraints is polynomially solvable, and the problem with the second type precedence constraints is NP-hard in the strong sense. …In this paper we investigate two-machine flow shop scheduling problems with deteriorating jobs and chain precedence …

Persistent link: https://www.econbiz.de/10010572535

Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints

Zhao, Chuanli; Tang, Hengyong - In: International journal of production economics 136 (2012) 1, pp. 131-136

Persistent link: https://www.econbiz.de/10009503671