A Branch and Bound Algorithm to Minimize the Total Weighed Number of Tardy Jobs and Delivery Costs |
| |
Authors: | Morteza Rasti-Barzoki Seyed Reza Hejazi Mohammad Mahdavi Mazdeh |
| |
Affiliation: | 1. Department of Industrial & Systems Engineering, Isfahan University of Technology, Isfahan, 84156-8311, Iran;2. Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran |
| |
Abstract: | This paper addresses the production and delivery scheduling integration problem; a manufacturer receives − orders from one customer while the orders need to be processed on one or two machines and be sent to the customer in batches. Sending several jobs in batches will reduce the transportation cost but it may increase the number of tardy jobs. The objective is to minimize the sum of the total weighted number of tardy jobs and the delivery costs. The structural properties of the problem for a single machine and special cases of the two-machine flow shop problem are investigated and used to set up a new branch and bound algorithm. A heuristic algorithm for upper bound calculation and two approaches for lower bound calculation are also introduced. Results of computational tests show significant improvement over an existing dynamic programming method. |
| |
Keywords: | Supply chain scheduling Distribution Batch delivery Tardy jobs |
本文献已被 ScienceDirect 等数据库收录! |