Using Guided Initial Chromosome of Genetic Algorithm for Scheduling Production-Distribution System
AbstractProduction and distribution system in a company should be managed carefully. Delay in product delivery not only results in a late penalty due to customer dissatisfaction or breach of contract, but also causes a supply chain failure. Of course, all these impacts will also reduce the reputation of a company. Scheduling integrated production-distribution is classified as NP-Hard problem. Genetic algorithm can be used to solve complex problem. In this paper, genetic algorithm is used for scheduling production-distribution in make to order system where each job has a different deadline and volume (size). This problem is represented on mixed integer programing model. We verify the genetic algorithmâ€™s performance by comparing the results with the total cost calculated by lower bounds of the problems. Experiments show that the traditional initial random cannot produce good result with more than 15 job size problem. We proposed guided initial chromosome to tackle this problem. From further experiments shows that the proposed method approach can increase the performances of genetic algorithm in more than 15 job size problem. In general, proposed genetic algorithm with guided initial chromosome shows better solution quality and better time efficiency compared to previous related research.
Z.-L. Chen, â€œIntegrated Production and Outbound Distribution Scheduling: Review and Extensions,â€ Oper. Res., vol. 58, no. 1, pp. 130â€“148, Feb. 2010.
J. M. Garcia and S. Lozano, â€œProduction and vehicle scheduling for ready-mix operations,â€ in Computers and Industrial Engineering, 2004, vol. 46, no. 4 SPEC. ISS., pp. 803â€“816.
J. M. Garcia and S. Lozano, â€œProduction and delivery scheduling problem with time windows,â€ Comput. Ind. Eng., vol. 48, no. 4, pp. 733â€“742, Jun. 2005.
D. Wang, H. Guo, and K. Zhu, â€œLot sizing and scheduling problem for production-delivery system with job volume and due date considerations to minimise the total cost while guaranteeing a certain customer service level,â€ Int. J. Manuf. Res., vol. 9, no. 3, p. 294, 2014.
S. Suginouchi, T. Kaihara, D. Kokuryo, and S. Kuik, â€œA Research on Optimization Method for Integrating Component Selection and Production Scheduling under Mass Customization,â€ Procedia CIRP, vol. 57, pp. 527â€“532, 2016.
D. Wang and H. Luo, â€œSimultaneous Lot-Sizing and Scheduling for Single-Stage Multi-product Production-Distribution System with Due Date Considerations to Minimize Total Logistics Cost,â€ in 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2016, vol. 1, pp. 200â€“203.
D. Wang, O. Grunder, and A. EL Moudni, â€œUsing genetic algorithm for lot sizing and scheduling problem with arbitrary job volumes and distinct job due date considerations,â€ Int. J. Syst. Sci., vol. 45, no. 8, pp. 1694â€“1707, Aug. 2014.
M. L. Seisarrina, I. Cholissodin, and H. Nurwarsito, â€œInvigilator Examination Scheduling using Partial Random Injection and Adaptive Time Variant Genetic Algorithm,â€ J. Inf. Technol. Comput. Sci., vol. 3, no. 2, pp. 113â€“119, 2018.
W. F. Mahmudy, â€œOptimisation Of Integrated Multi-Period Production Planning and Scheduling Problem In Flexible Manufacturing System (FMSs) Using Hybrid Genetic Algorithms,â€ University of South Australia, 2014.
W. F. Mahmudy, R. M. Marian, and L. H. S. Luong, â€œOptimization of part type selection and loading problem with alternative production plans in flexible manufacturing system using hybrid genetic algorithms - part 1: Modelling and representation,â€ in 2013 5th International Conference on Knowledge and Smart Technology (KST), 2013, pp. 75â€“80.
How to Cite
Â Creative Common Attribution-ShareAlike 3.0 International (CC BY-SA 3.0)
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).