loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Azeddine Cheref 1 ; Alessandro Agnetis 2 ; Christian Artigues 3 and Jean-Charles Billaut 4

Affiliations: 1 Université François-Rabelais Tours / CNRS,, CNRS and Univ. de Toulouse, France ; 2 Universitá degli Studi di Siena, Italy ; 3 CNRS and Univ. de Toulouse, France ; 4 Université François-Rabelais Tours / CNRS and, France

Keyword(s): Scheduling, Batching and Delivery, Computational Complexity, Dynamic Programming.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Dynamic Programming ; e-Business ; Enterprise Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Logistics ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: In this paper, we study an integrated production an outbound delivery scheduling problem with a predefined sequence. The manufacturer has to process a set of jobs on a single machine and deliver them in batches to multiple customers. A single vehicle with limited capacity is used for the delivery. Each job has a processing time and a specific customer location. Starting from the manufacturer location, the vehicle delivers a set of jobs which constitute a batch by taking into account the transportation times. Since the production sequence and delivery sequence are fixed and identical, the problem consists in deciding the composition of batches. We prove that for any regular sum-type objective function of the delivery times, the problem in NP-hard in the ordinary sense and can be solved in pseudopolynomial time. A dynamic programming algorithm is proposed.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.234.253.152

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Cheref, A.; Agnetis, A.; Artigues, C. and Billaut, J. (2016). Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems. In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-171-7; ISSN 2184-4372, SciTePress, pages 145-151. DOI: 10.5220/0005701201450151

@conference{icores16,
author={Azeddine Cheref. and Alessandro Agnetis. and Christian Artigues. and Jean{-}Charles Billaut.},
title={Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES},
year={2016},
pages={145-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005701201450151},
isbn={978-989-758-171-7},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - ICORES
TI - Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems
SN - 978-989-758-171-7
IS - 2184-4372
AU - Cheref, A.
AU - Agnetis, A.
AU - Artigues, C.
AU - Billaut, J.
PY - 2016
SP - 145
EP - 151
DO - 10.5220/0005701201450151
PB - SciTePress