in this study, a two-objective mixed-integer linear programming model (milp) for multi-product re-entrant flow shop scheduling problem has been designed. as a result, two objectives are considered. one of them is maximization of the production rate and the other is the minimization of processing time. the system has m stations and can process several products in a moment. the re-entrant flow sho...

A rescheduling algorithm for trains on a single-track railway was developed in case of disturbances that would cause conflicts between trains. This is based mixed integer linear programming (MILP) with speed-up routines. The model considers station capacities explicitly (i.e., the number available tracks meeting and overtaking operations). Because too hard solvers (CPLEX this study) to tackle, ...

In this paper we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them us...

We present a bandwidth allocation scheme offering optimal solutions to the network optimization problem. The bandwidth allocation policy in class-based networks can be defined with the proportionally fair rule expressed by piecewise linear objective functions. This scheme is formulated as a mixed-integer linear programming (MILP) model, preparing a database identifying suitable paths upon each ...

multiple objective programming (mop) problems have become famous among many researchers due to more practical and realistic implementations. there have been a lot of methods proposed especially during the past four decades. in this paper, we develop a new algorithm based on a new approach to solve mop problems by starting from a utopian point (which is usually infeasible) and moving towards the...

Usually, in make-to-order environments which work only in response to the customer’s orders, manufacturers for maximizing the profits should offer the best price and delivery time for an order considering the existing capacity and the customer’s sensitivity to both the factors. In this paper, an integrated approach for pricing, delivery time setting and scheduling of new arrival orders are prop...