Population-Based Meta-Heuristic Algorithms for Integrated Batch Manufacturing and Delivery Scheduling Problem
Open Access
- 4 November 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 10 (21) , 4127
Abstract
This paper addresses an integrated scheduling problem of batch manufacturing and delivery processes with a single batch machine and direct-shipping trucks. In the manufacturing process, some jobs in the same family are simultaneously processed as a production batch in a single machine. The batch production time depends only on the family type assigned to the production batch and it is dynamically adjusted by batch deterioration and rate-modifying activities. Each job after the batch manufacturing is reassigned to delivery batches. In the delivery process, each delivery batch is directly shipped to the corresponding customer. The delivery time of delivery batches is determined by the distance between the manufacturing site and customer location. The total volume of jobs in each production or delivery batch must not exceed the machine or truck capacity. The objective function is to minimize the total tardiness of jobs delivered to customers with different due dates. To solve the problem, a mixed-integer linear programming model to find the optimal solution for small problem instances is formulated and meta-heuristic algorithms to find effective solutions for large problem instances are presented. Sensitivity analyses are conducted to find the effect of problem parameters on the manufacturing and delivery time.Keywords
Funding Information
- Incheon National University Research Grant
This publication has 31 references indexed in Scilit:
- Coordination of production scheduling and delivery problems with heterogeneous fleetInternational Journal of Production Economics, 2014
- Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activityInternational Journal of Production Research, 2014
- Genetic algorithms for single machine scheduling with time-dependent deterioration and rate-modifying activitiesExpert Systems with Applications, 2013
- Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly linesApplied Soft Computing, 2012
- Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportationApplied Mathematics and Computation, 2011
- Unbounded parallel-batch scheduling with family jobs and delivery coordinationInformation Processing Letters, 2011
- Solving the parallel batch-processing machines with different release times, job sizes, and capacity limits by metaheuristicsExpert Systems with Applications, 2010
- Batch scheduling in a two-level supply chain—a focus on the supplierEuropean Journal of Operational Research, 2006
- Machine scheduling with a rate-modifying activityEuropean Journal of Operational Research, 2001
- Genetic Algorithms and Random Keys for Sequencing and OptimizationINFORMS Journal on Computing, 1994