Coordinating order acceptance and integrated production-distribution scheduling with batch delivery considering Third Party Logistics distribution

被引:59
作者
Noroozi, Amir [1 ]
Mazdeh, Mohammad Mandavi [1 ]
Heydari, Mehdi [1 ]
Rasti-Barzoki, Morteza [2 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
[2] Isfahan Univ Technol, Dept Ind & Syst Engn, Esfahan 8415683111, Iran
关键词
Batch delivery; Order acceptance; Integrated production-Distribution; Third-Party logistics; Genetic algorithm; Local search; DUE-DATE ASSIGNMENT; MINIMIZING MAXIMUM TARDINESS; TOTAL NET REVENUE; SINGLE-MACHINE; SUPPLY CHAIN; GENETIC ALGORITHM; BOUND ALGORITHM; TARDY JOBS; TRANSPORTATION; PARALLEL;
D O I
10.1016/j.jmsy.2017.11.001
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The present study proposes two mixed integer linear programming model for two important aspects of integrated production-distribution scheduling: order acceptance and batch direct delivery. Moreover, as many companies are unable to provide sufficient transportation facilities to deliver the customer orders due to high costs of initial investment, transportation is outsourced to a third-party logistics provider in which the transportation cost is dependent on the batch. The aim of this paper is trading off among the revenue of accepted orders, costs of delivery, and penalties for tardiness incurred in an integrated production-distribution in a supply chain to maximize the total of benefit. In addition, since the problem in this study is strongly NP-hard, an adaptive genetic algorithm is used to solve large-scale instances in this regard that use the adaptive search approach. A representation procedure is introduced based on two optimal properties of the problem. For the initial population, four heuristics are developed. To explore and locate the algorithm in a better neighborhood, a local search is made use of. Taguchi experimental design was applied to set the appropriate parameters of the algorithms. Moreover, to verify the developed model and evaluate the performance of algorithm against the exact solution, a commercial solver is used. The obtained results on generated random instances reveal the appropriate performance of heuristics, the adaptive approach and local search on the genetic algorithm. Furthermore, the effect of different parameters and factors of the proposed model on the profit shows that the order acceptance and the more vehicles of the company improve the profit. (C) 2017 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:29 / 45
页数:17
相关论文
共 69 条
[1]   Coordination of production and interstage batch delivery with outsourced distribution [J].
Agnetis, Alessandro ;
Aloulou, Mohamed Ali ;
Fu, Liang-Liang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (01) :130-142
[2]   Third-party logistics selection problem: A literature review on criteria and methods [J].
Aguezzoul, Aicha .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 49 :69-78
[3]   Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs [J].
Ahmadizar, Fardin ;
Farhadi, Soma .
COMPUTERS & OPERATIONS RESEARCH, 2015, 53 :194-205
[4]   Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems [J].
Alavidoost, M. H. ;
Tarimoradi, Mosahar ;
Zarandi, M. H. Fazel .
APPLIED SOFT COMPUTING, 2015, 34 :655-677
[5]  
[Anonymous], COMPUTATIONAL APPL M
[6]  
[Anonymous], ANN OPERATIONS RES
[7]   Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem [J].
Assarzadegan, Parisa ;
Rasti-Barzoki, Morteza .
APPLIED SOFT COMPUTING, 2016, 47 :343-356
[8]   A tabu search algorithm for order acceptance and scheduling [J].
Cesaret, Bahriye ;
Oguz, Ceyda ;
Salman, F. Sibel .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) :1197-1205
[9]  
Chaurasia SN, 2016, APPL SOFT COMPUT
[10]  
Chen C, 2014, MATH PROBL ENG, V2014