Search results for "Job shop"
showing 10 items of 43 documents
Two Simple Constructive algorithms for the Distributed Assembly Permutation Flowshop Scheduling Problem
2014
Nowadays, it is necessary to improve the management of complex supply chains which are often composed of multi-plant facilities. This paper proposes a Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP). This problem is a generalization of the Distributed Permutation Flowshop Scheduling Problem (DPFSP) presented by Naderi and Ruiz (Comput Oper Res, 37(4):754–768, 2010). The first stage of the DAPFSP is composed of f identical production factories. Each center is a flowshop that produces jobs that have to be assembled into final products in a second assembly stage. The objective is to minimize the makespan. Two simple constructive algorithms are proposed to solve the proble…
Pilot Prototype of Autonomous Pallets and Employing Little’s Law for Routing
2015
Application of autonomous control for shop-floor scheduling by considering real-time control of material flows is advantageous to those assembly lines with dynamic and uncertain circumstances. Among several potential processors with computing and communication capabilities—for representing autonomous material carriers—wireless sensor nodes seem as promising objects to be applied in practice. For realizing autonomy in making scheduling and routing-control decisions some methodologies need to be embedded in the nodes. Among several experimented methodologies, e.g., artificial intelligence, genetic algorithm, etc., in the context of a doctoral research, in this current special case of assembly…
Application of learning pallets for real-time scheduling by the use of radial basis function network
2013
The expansion of the scope and scale of products in the current business environments causes a continuous increase in complexity of logistics activities. In order to deal with this challenge in planning and control of logistics activities, several solutions have been introduced. One of the most latest one is the application of autonomy. The paradigm of autonomy in inbound logistics, can be reflected in decisions for real-time scheduling and control of material flows. Integration of autonomous control with material carrier objects can realize the expected advantages of this alternative into shop-floors. Since pallets (bins, fixtures, etc.) are some common used carrier objects in logistics, t…
An approximate/exact objective based search technique for solving general scheduling problems
2018
Abstract In this paper, we analyze single machine scheduling problems under the following minimization objectives: the maximum completion time (makespan), the total completion time and the maximum lateness, including fundamental practical aspects, which often occur in industrial or manufacturing reality: release dates, due dates, setup times, precedence constraints, deterioration (aging) of machines, as well as maintenance activities. To solve the problems, we propose an efficient representation of a solution and a fast neighborhood search technique, which calculates an approximation of criterion values in a constant time per solution in a neighborhood. On this basis, a novel approximate/ex…
Two Job Cyclic Scheduling with Incompatibility Constraints
2001
The present paper deals with the problem of scheduling several repeated occurrences of two jobs over a finite or infinite time horizon in order to maximize the yielded profit. The constraints of the problem are the incompatibilities between some pairs of tasks which require a same resource.
Checkpointing Workflows for Fail-Stop Errors
2017
International audience; We consider the problem of orchestrating the exe- cution of workflow applications structured as Directed Acyclic Graphs (DAGs) on parallel computing platforms that are subject to fail-stop failures. The objective is to minimize expected overall execution time, or makespan. A solution to this problem consists of a schedule of the workflow tasks on the available processors and of a decision of which application data to checkpoint to stable storage, so as to mitigate the impact of processor failures. For general DAGs this problem is hopelessly intractable. In fact, given a solution, computing its expected makespan is still a difficult problem. To address this challenge,…
Vehicle scheduling for rental-with-driver services
2021
Abstract In this paper, we introduce a new vehicle scheduling problem (VSP) with driver consistency faced by rental-with-driver companies. A weekly time-horizon is considered and a set of potential customers, each one associated with a list of required tasks, is assumed. The company can choose to accept or reject a customer, but if accepted, all required tasks must be performed by the same driver. A profit is associated with each customer. The goal is to maximize the company’s total profit, by respecting a list of daily and the weekly drivers’ workload limitations imposed by drivers’ contracts. We propose a mathematical formulation of the problem and design an exact solution method based on…
Job shop scheduling by a parallel approach
1993
The paper deals with a parallel approach to job shop scheduling by a branch and bound methodology using the lower bound proposed by Ashour and Hiremath. The optimal solution is achieved by an iterative-reductive strategy. At each iteration the algorithm investigates the conflict intervals and it selects a subset of the possible solutions. The makespan value, achieved by the parallel processes, gives the upper limit for the admissible lower bound of the intermediate solutions. Furthermore the best makespan reached by each iteration is reused as a filter to reduce the complexity of the next iteration. The computation is speeded up by a parallel implementation, giving the possibility of distri…
Robustness in railway transportation scheduling
2008
Railway scheduling has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway scheduling. However, robust solutions are necessary to absorb short disruptions. In this paper, we present the robustness problem from the point of view of railway operators and we give some guidelines to measure robustness in timetabling. We have developed some formulae to compare robustness between two timetables based on the study of railway infrastructure topology and buffer times. Thus, each buffer time is pondered by some factors such as tightest tracks, number of subsequent trains, remaining stations, etc. This method i…
Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
2020
Abstract This paper studies the vehicle routing and truck driver scheduling problem where routes and schedules must comply with hours of service regulations for truck drivers. It presents a backward labeling method for generating feasible schedules and shows how the labels generated with the backward method can be combined with labels generated by a forward labeling method. The bidirectional labeling is embedded into a branch-and-price-and-cut approach and evaluated for hours of service regulations in the United States and the European Union. Computational experiments show that the resulting bidirectional branch-and-price-and-cut approach is significantly faster than unidirectional counterp…