An algorithm for solving the job-shop problem
Management Science
Batching and scheduling jobs on batch and discrete processors
Operations Research
Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed
Computers and Operations Research
Supply chain scheduling: Batching and delivery
Operations Research
Single machine scheduling with release dates and job delivery to minimize the makespan
Theoretical Computer Science
Approximation schemes for constrained scheduling problems
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Minimizing makespan in a flow shop with two batch-processing machines using simulated annealing
Robotics and Computer-Integrated Manufacturing
The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan
INFORMS Journal on Computing
Computers and Industrial Engineering
Parallel batch scheduling of equal-length jobs with release and due dates
Journal of Scheduling
An improved approximation algorithm for single machine scheduling with job delivery
Theoretical Computer Science
Tabu search heuristic for two-machine flowshop with batch processing machines
Computers and Industrial Engineering
An effective neighborhood search algorithm for scheduling a flow shop of batch processing machines
Computers and Industrial Engineering
Complex Scheduling
Efficient scheduling algorithms for a single batch processing machine
Operations Research Letters
Hi-index | 0.01 |
In this paper we consider a combined production-transportation problem, where n jobs have to be processed on a single machine at a production site before they are delivered to a customer. At the production stage, for each job a release date is given; at the transportation stage, job delivery should be completed not later than a given due date. The transportation is done by m identical vehicles with limited capacity. It takes a constant time to deliver a batch of jobs to the customer. The objective is to find a feasible schedule minimizing the maximum lateness. After formulating the considered problem as a mixed integer linear program, we propose different methods to calculate lower bounds. Then we describe a tabu search algorithm which enumerates promising partial solutions for the production stage. Each partial solution is complemented with an optimal transportation schedule (calculated in polynomial time) achieving a coordinated solution to the combined production-transportation problem. Finally, we present results of computational experiments on randomly generated data.