journal article·2019-11-04Open access

Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness

Cheol Min Joo, Byung Soo Kim

Applied Sciences· Volume 9· Issue 21

Abstract

This article addresses an integrated problem of one batching and two scheduling decisions between a manufacturing plant and multi-delivery sites. In this problem, two scheduling problems and one batching problem must be simultaneously determined. In the manufacturing plant, jobs ordered by multiple customers are first manufactured by one of the machines in the plant. They are grouped to the same delivery place and delivered to the corresponding customers using a set of delivery trucks within a limited capacity. For the optimal solution, a mixed integer linear programming model is developed and two variable neighborhood search algorithms employing different probabilistic schemes. We tested the proposed algorithms to compare the performance and conclude that the variable neighborhood search algorithm with dynamic case selection probability finds better solutions in reasonable computing times compared with the variable neighborhood search algorithm with static case selection probability and genetic algorithms based on the test results.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Optimization and Search Problems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Division of Mechatronic Engineering, Dongseo University, Busan 617-716, Korea

Department of Industrial and Management Engineering, Incheon National University, Incheon 22012, Korea

Funding

Incheon National University Research Grant in 2017

References (21)

Show source-provided references
1. Integrated Production and Outbound Distribution Scheduling: Review and Extensions10.1287/opre.1080.0688 ↗
2. Integrated scheduling of production and delivery on a single machine with availability constraint10.1016/j.tcs.2014.10.047 ↗
3. Batch scheduling on parallel machines with dynamic job arrivals and incompatible job families10.1080/00207543.2012.748227 ↗
4. Scheduling parallel machines with single vehicle delivery10.1007/s10732-014-9249-y ↗
5. Coordination of production and interstage batch delivery with outsourced distribution10.1016/j.ejor.2014.03.039 ↗
6. Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation10.1016/j.ijpe.2008.07.007 ↗
7. An ant colony optimization heuristic for an integrated production and distribution scheduling problem10.1080/0305215X.2013.786062 ↗
8. Integrated production and delivery on parallel batching machines10.1016/j.ejor.2015.06.051 ↗
9. Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem10.1287/mnsc.39.5.616 ↗
10. The Two-stage Assembly Scheduling Problem: Complexity and Approximation10.1287/opre.43.2.346 ↗
11. Flow-shop scheduling with setup and assembly operations10.1016/j.ejor.2006.06.067 ↗
12. A joint production and transportation planning problem with heterogeneous vehicles10.1057/jors.2012.184 ↗
13. Integrated machine scheduling and vehicle routing with time windows10.1016/j.ejor.2012.11.049 ↗
14. Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm10.1016/j.asoc.2014.09.034 ↗
15. Coordination of production scheduling and delivery problems with heterogeneous fleet10.1016/j.ijpe.2014.02.014 ↗
16. Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks10.1016/j.asoc.2016.12.038 ↗
17. A discrete PSO for two-stage assembly scheduling problem10.1007/s00170-012-4343-5 ↗
18. The two stage assembly flowshop scheduling problem to minimize total tardiness10.1007/s10845-013-0775-5 ↗
19. Johnson, D., and Garey, M. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman & Company.
20. Glover, F.W., and Kochenberger, G.A. (2006). Handbook of Metaheuristics, Springer.
21. Joo, C.M., and Kim, B.S. (2018). Batch delivery scheduling of trucks integrated with parallel machine schedule of job orders from multi-customers. J. Adv. Mech. Des. Syst. Manuf., 12.10.1299/jamdsm.2018jamdsm0041 ↗