Publications associées à Scheduling (production processes)

OASIS: An integrated optimisation framework for activity scheduling

Activity-based models offer the potential for a far deeper understanding of daily mobility behaviour than trip-based models. Based on the fundamental assumption that travel demand is derived from the need to do activities, they are flexible tools that aim ...

EPFL2024

Simulating intra-household interactions for in- and out-of-home activity scheduling

Michel Bierlaire, Timothy Michael Hillel, Negar Rezvany

Various interactions, time arrangements, and constraints exist for individuals scheduling their day as a member of a household, which affect their in-home as well as out-of-home activity schedule. However, the existing activity-based models are mostly base ...

Pergamon-Elsevier Science Ltd2023

OASIS: Optimisation-based Activity Scheduling with Integrated Simultaneous choice dimensions

Michel Bierlaire, Timothy Michael Hillel, Janody Pougala

Activity-based models offer the potential of a far deeper understanding of daily mobility behaviour than trip-based models. However, activity-based models used both in research and practice have often relied on applying sequential choice models between sub ...

2023

Channel-Aware 5G RAN Slicing with Customizable Schedulers

Haitham Al Hassanieh

This paper focuses on 5G RAN slicing, where the 5G radio resources must be divided across slices (or enterprises) so as to achieve high spectrum efficiency, fairness and isolation across slices, and the ability for each slice to customize how the radio res ...

USENIX ASSOC2023

DASS: Combining Dynamic & Static Scheduling in High-Level Synthesis

Paolo Ienne, Lana Josipovic

A central task in high-level synthesis is scheduling: the allocation of operations to clock cycles. The classic approach to scheduling is static, in which each operation is mapped to a clock cycle at compile-time, but recent years have seen the emergence o ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits

Giovanni De Micheli, Heinz Riener, Siang-Yun Lee

Adiabatic quantum-flux parametron (AQFP) is an energy-efficient superconducting technology. Buffer and splitter (B/S) cells must be inserted to an AQFP circuit to meet the technology-imposed constraints on path balancing and fanout branching. These cells a ...

ACM2022

A dynamic scheduling tool and a methodology for creating digital twin of manufacturing systems for achieving Zero Defect Manufacturing

Foivos Psarommatis Giannakopoulos

Nowadays manufacturing environment is highly volatile and rapidly changing as the need of products is increasing exponentially, due to the fact that Product Life Cycle is shortened and therefore more products are required to be manufactured or remanufactur ...

EPFL2021

A generic methodology and a digital twin for zero defect manufacturing (ZDM) performance mapping towards design for ZDM

Foivos Psarommatis Giannakopoulos

Over recent years, the manufacturing industry has seen constant growth and change. From one side, it has been affected by the fourth industrial revolution (Industry 4.0). From the other side, it has had to enhance its ability to meet higher customer expect ...

2021

Adaptive HTAP through Elastic Resource Scheduling

Anastasia Ailamaki, Syed Mohammad Aunn Raza, Periklis Chrysogelos, Angelos Christos Anadiotis

Modern Hybrid Transactional/Analytical Processing (HTAP) systems use an integrated data processing engine that performs analytics on fresh data, which are ingested from a transactional engine. HTAP systems typically consider data freshness at design time, ...

2020

Adaptive HTAP through Elastic Resource Scheduling

Anastasia Ailamaki, Syed Mohammad Aunn Raza, Periklis Chrysogelos, Angelos Christos Anadiotis

Modern Hybrid Transactional/Analytical Processing (HTAP) systems use an integrated data processing engine that performs analytics on fresh data, which are ingested from a transactional engine. HTAP systems typically consider data freshness at design time, ...

ASSOC COMPUTING MACHINERY2020

Industrial flexibility as demand-side response for electrical grid stability

François Maréchal, Ivan Daniel Kantor, Alessio Santecchia

Electricity markets are currently experiencing a period of rapid change. The intermittent nature of renewable energy is disrupting the conventional methods used in operational planning of the electrical grid, causing a shift from a day-ahead forecast polic ...

ECOS 2020 Local Organizing Committee2020

A Scheduling Tool for Achieving Zero Defect Manufacturing (ZDM): A Conceptual Framework

Dimitrios Kyritsis, Foivos Psarommatis Giannakopoulos

Contemporary manufacturing landscape has changed and has become highly volatile and demanding. Product Life Cycle has significantly decreased because of the consumers' need for personalized products in shorter period of time. This need forced the manufactu ...

SPRINGER-VERLAG BERLIN2018

A production scheduling problem with uncertain sequence-dependent set-up times and random yield

Paul Xirouchakis, Byung Jun Joo

A scheduling problem in a real production line with uncertain sequence-dependent set-up times and a random yield is considered. The production line can produce multiple product types as production lots, each of which is composed of a number of products of ...

Taylor & Francis Ltd2015

An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem

Jingmin Chen, Jianghang Chen

The quay crane scheduling problem plays an important role in the paradigm of port container terminal management, due to the fact that it closely relates to vessel berthing time. In this paper, we focus on the study of a special strategy for the cluster-bas ...

Elsevier Science Bv2014

Decentralized list scheduling

Nicolas Gabriel Gast, Denis Trystram

Classical list scheduling is a very popular and efficient technique for scheduling jobs for parallel and distributed platforms. It is inherently centralized. However, with the increasing number of processors, the cost for managing a single centralized list ...

2013

Optimal inventory policies with non-stationary supply disruptions and advance supply information

Bilge Atasoy

We consider the production/inventory problem of a manufacturer (or a retailer) under non-stationary and stochastic supply availability. Although supply availability is uncertain, the supplier would be able to predict her near future shortages and hence sup ...

2012

Approximation Algorithms for Modern Multi-Processor Scheduling Problems

Martin Niemeier

This thesis is devoted to the design and analysis of algorithms for scheduling problems. These problems are ubiquitous in the modern world. Examples include the optimization of local transportation, managing access to concurrent resources like runways at a ...

EPFL2012

On the Approximability of Single-Machine Scheduling with Precedence Constraints

Ola Nils Anders Svensson

We consider the single-machine scheduling problem to minimize the weighted sum of completion times under precedence constraints. In a series of recent papers, it was established that this scheduling problem is a special case of minimum weighted vertex cove ...

2011

Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors

Martin Niemeier

We consider several real-time scheduling problems on heterogeneous multiprocessor platforms, in which the different processors share a common memory pool. These include (i)~scheduling a collection of implicit-deadline sporadic tasks with the objective of m ...

2011

Hardness of Approximating Flow and Job Shop Scheduling Problems

Ola Nils Anders Svensson

We consider several variants of the job shop problem that is a fundamental and classical problem in scheduling. The currently best approximation algorithms have worse than logarithmic performance guarantee, but the only previously known inapproximability r ...

2011