• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 3
Sort:
by name
by year
Article
Yılmaz Ö. F., Pardalos P. M. Computers & Industrial Engineering. 2017. Vol. 114. P. 244-257.

In this study, the two-stage supply chain scheduling problem with multiple customers and multiple manufacturers is considered. The first stage consists of m manufacturers (suppliers), while the second stage contains q vehicles, each of which distributes the batches from the manufacturers to the customers. Multiple customers and average lead time are two most important issues in practice; however, no study has been carried out so far to investigate these two issues together for the two-stage supply chain scheduling problem. The main contribution of this study is to coordinate production and distribution decisions to obtain an effective scheduling in a two-stage supply chain that contains multiple customers and multiple manufacturers. A mixed integer linear optimization model is developed to formulate the problem with the average lead time objective. Because the problem has been shown to be NP-hard, a hybrid artificial bee colony and simulated annealing (HABCSA) algorithm is introduced and used to solve the problem. In addition, a lower bound (LB) and several structural properties for the problem are presented and different batching mechanisms are developed based on these properties. For the purpose of performance analysis of HABCSA with different batching mechanisms, detailed computational experiments are conducted using random instances which are generated based on real aluminum production data for different capacity levels. The experimental results indicate that the HABCSA heuristic consistently outperforms the Genetic Algorithm (GA) and the Artificial Bee Colony (ABC) algorithm for each capacity level.

Added: Nov 16, 2017
Article
Gafarov E. R., Dolgui A., Lazarev A. A. Computers & Industrial Engineering. 2015. Vol. 85. P. 260-267.

In this paper, the single-track railway scheduling problem with two stations and several segments of the track is considered. Two subsets of trains are given, where trains from the first subset go from the first station to the second station, and trains from the second subset go in the opposite direction. The speed of trains over each segment is the same. A polynomial time reduction from the problem under consideration to a special case of the single-machine equal-processing-time scheduling problem with setup times is presented. Different polynomial time algorithms are developed for special cases with divers objective functions under various constraints. Moreover, several theoretical results which can be ranked in a series of similar investigations of NP-hardness of equal-processing-time single-machine scheduling problems without precedence relations are obtained.

Added: Dec 7, 2015
Article
Gafarov E., Dolgui A., Lazarev A. A. Computers & Industrial Engineering. 2015. No. 85. P. 260-267.

In this paper, the single-track railway scheduling problem with two stations and several segments of the track is considered. Two subsets of trains are given, where trains from the first subset go from the first station to the second station, and trains from the second subset go in the opposite direction. The speed of trains over each segment is the same. A polynomial time reduction from the problem under consideration to a special case of the single-machine equal-processing-time scheduling problem with setup times is presented. Different polynomial time algorithms are developed for special cases with divers objective functions under various constraints. Moreover, several theoretical results which can be ranked in a series of similar investigations of NP-hardness of equal-processing-time single-machine scheduling problems without precedence relations are obtained.

Added: Dec 1, 2015