Multi-agent supply chain scheduling problem by considering resource allocation and transportation

被引:32
作者
Aminzadegan, Sajede [1 ]
Tamannaei, Mohammad [2 ]
Rasti-Barzoki, Morteza [1 ]
机构
[1] Isfahan Univ Technol, Dept Ind & Syst Engn, Esfahan 8415683111, Iran
[2] Isfahan Univ Technol, Dept Transportat Engn, Esfahan 8415683111, Iran
关键词
Supply chain scheduling; Multi-agent problem; Resource allocation; Transportation; Batch delivery; Mathematical model; DUE-DATE ASSIGNMENT; SINGLE-MACHINE; WEIGHTED NUMBER; TARDY JOBS; ORDER ACCEPTANCE; PROCESSING TIMES; TARDINESS; MINIMIZE; ALGORITHM; MAXIMIZE;
D O I
10.1016/j.cie.2019.106003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Today in the global market competition, integration issue in supply chain is considered as an important principle. In this study, for the first time, different requirements of the customers and different aims of the manufacturer are simultaneously addressed in an integrated problem of production scheduling, transportation, and resource allocation. The problem consists of two types of customers, considered as the agents. The first agent accepts tardiness in delivery of orders provided that the manufacturer pays the tardiness penalty; whereas, the second agent does not accept the tardy orders. The purpose is to minimize the sum of batch delivery cost, resource allocation, tardiness penalty cost, and lost sale cost (the total number of tardy orders). To solve the problem, two mathematical programming models, including a Mixed Integer Non-Linear Programming (MINLP) and a Mixed Integer Linear Programming (MILP) are proposed. Also, due to NP-hard nature of the problem, two meta-heuristic algorithms of Adaptive Genetic Algorithm (AGA) and Ant Lion Optimization (ALO), as well as a heuristic algorithm are proposed. To assess the merits of the solution methods, small and large-scale tests are designed. The results indicate the superiority of adaptive genetic algorithm in comparison with other algorithms.
引用
收藏
页数:15
相关论文
共 46 条
[1]   Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness [J].
Akturk, M. Selim ;
Ilhan, Taylan .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (04) :771-781
[2]  
[Anonymous], J IND SYSTEMS ENG
[3]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[4]   Integrated Production and Outbound Distribution Scheduling: Review and Extensions [J].
Chen, Zhi-Long .
OPERATIONS RESEARCH, 2010, 58 (01) :130-148
[5]   Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs [J].
Cheng, T. C. E. ;
Ng, C. T. ;
Yuan, J. J. .
THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) :273-281
[6]   A Novel Dynamic Programming Approach to the Train Marshalling Problem [J].
Falsafain, Hossein ;
Tamannaei, Mohammad .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (02) :701-710
[7]   Effect of an Active Video Gaming Classroom Curriculum on Health-Related Fitness, School Day Step Counts, and Motivation in Sixth Graders [J].
Fu, You ;
Burns, Ryan D. .
JOURNAL OF PHYSICAL ACTIVITY & HEALTH, 2018, 15 (09) :644-650
[8]   Metaheuristics for the single machine weighted quadratic tardiness scheduling problem [J].
Goncalves, Tomas C. ;
Valente, Jorge M. S. ;
Schaller, Jeffrey E. .
COMPUTERS & OPERATIONS RESEARCH, 2016, 70 :115-126
[9]   An improved scatter search algorithm for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times [J].
Guo, Qingxin ;
Tang, Lixin .
APPLIED SOFT COMPUTING, 2015, 29 :184-195
[10]   Supply chain scheduling: Batching and delivery [J].
Hall, NG ;
Potts, CN .
OPERATIONS RESEARCH, 2003, 51 (04) :566-584