2016
DOI: 10.1007/978-3-319-45587-7_38
|View full text |Cite
|
Sign up to set email alerts
|

Integrated Production Scheduling and Delivery Routing: Complexity Results and Column Generation

Abstract: Abstract. In this paper, we study an integrated production scheduling and delivery routing problem. The manufacturer has to schedule a set of jobs on a single machine without preemption and to deliver them to multiple customers. A single vehicle with limited capacity is used for the delivery. For each job are associated: a processing time, a size and a specific customer location. The problem consists then to determine the production sequence, to constitute batches and to find the best delivery sequence for eac… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(6 citation statements)
references
References 17 publications
0
6
0
Order By: Relevance
“…In previous approaches based on G-SEQ (Artigues, Billaut, & Esswein, 2005;Artigues, Jean-Charles, Cheref, Mebarki, & Yahouni, 2016;Billaut & Roubellat, 1996;Cheref, Artigues, & Billaut, 2016a, 2016bErschler & Roubellat, 1989), a G-SEQ is a valid solution iff any J-SEQ constructed by ordering the tasks within a group is valid in the sense of Definition 1. For the single machine problem, that means that a G-SEQ is valid iff for any pair (i, j) ∈ E, the group of job i is ordered strictly before the group of job j in the G-SEQ.…”
Section: Valid Group Sequences 421 Definitionsmentioning
confidence: 99%
See 3 more Smart Citations
“…In previous approaches based on G-SEQ (Artigues, Billaut, & Esswein, 2005;Artigues, Jean-Charles, Cheref, Mebarki, & Yahouni, 2016;Billaut & Roubellat, 1996;Cheref, Artigues, & Billaut, 2016a, 2016bErschler & Roubellat, 1989), a G-SEQ is a valid solution iff any J-SEQ constructed by ordering the tasks within a group is valid in the sense of Definition 1. For the single machine problem, that means that a G-SEQ is valid iff for any pair (i, j) ∈ E, the group of job i is ordered strictly before the group of job j in the G-SEQ.…”
Section: Valid Group Sequences 421 Definitionsmentioning
confidence: 99%
“…For partially valid group sequences, the worst case objective is approximated using the algorithm described in section 4.2.3. Optimizing without worst-case (WC=False) instead takes into account the second-stage heuristic and aims to find the G-SEQ solution that will have the best score over all training scenarios, when using the second-stage heuristic ( as in (Cheref, Artigues, & Billaut, 2016b)).…”
Section: Warm Start Heuristicsmentioning
confidence: 99%
See 2 more Smart Citations
“…For a good overview of the integration the production scheduling and vehicle routing problems, please see the review by Moons et al (2017). In all of these studies, the scheduling problem is often based on a single machine environment (Li and Ferrell 2011;Jamili et al 2016) or a parallel machine environment (Ullrich 2013;Belo-Filho et al 2015), and the distribution is done with either a single vehicle (Cheref et al 2016) or a fleet of vehicles (Li et al 2016).…”
Section: Introductionmentioning
confidence: 99%