 Application of hybrid GA-SA heuristics for single-job production-delivery scheduling problem with inventory and due date considerationsKe-Jun Zhu and De-Yun Wang International Journal of Industrial and Systems Engineering, 2012, vol. 12, issue 3, 259-279 Abstract: This paper studies a production scheduling problem with delivery considerations in which a set of identical jobs are batch processed on a machine and then, finished jobs need to be delivered to a customer by a capacitated vehicle. Particularly, we assume the existence in production stage of an inventory which works as a buffer to balance the abilities of the two logistical stages. The objective is to find a joint schedule such that the sum of setup, production, delivery and inventory cost is minimised. We formulate the problem as a mixed integer programming model and propose four heuristic algorithms, such as genetic algorithm (GA), simulated annealing (SA), hybrid GA-SA (HGASA) and hybrid SA-GA (HSAGA), for solving it. To evaluate the proposed heuristics, we propose a lower bound by Lagrangian relaxation method. Computational experiments show that the proposed HGASA and HSAGA are efficient on randomly generated problem instances, and perform better than the simple heuristics, GA and SA. Keywords: production scheduling; GAs; genetic algorithms; simulated annealing; Lagrangian relaxation; inventory control; systems engineering; due dates; mixed integer programming; MIP. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:12:y:2012:i:3:p:259-279 Access Statistics for this article More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.