A hybrid heuristic and linear programming approach to multi-product machine scheduling
Article Abstract:
A method employing a continuous-time formulation indicates that integer linear programming solutions may be generated by practical-sized problems in a suitable amount of computer time. The model continuously yields excellent solutions to a simple rotation cycle, since a basic rotation cycle is a practicable solution to the model. New releases of CPLEX and other commercial optimisation software can solve mixed-integer quadratic programs rendering the piece-wise linear approximation unnecessary utilizing the latest software.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
An efficient tabu search approach for the 0-1 multidimensional knapsack problem
Article Abstract:
A new tabu search (TS) approach proved useful in solving the 0-1 multidimensional knapsack problem. The new approach was based on oscillation and surrogate constraint information that provides a balance between intensification and diversification strategies. Numerical results reveal the applicability of tabu tunneling approaches to obtain optimal solutions to 0-1 multidimensional knapsack problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A multiobjective optimization approach to thermal generating units maintenance scheduling. A new LP-based lower bound for the cumulative scheduling problem
- Abstracts: A fuzzy multi-objective programming approach for optimal management of reservoir watershed. Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set
- Abstracts: Nonlinear programming for multiperiod capacity planning in a manufacturing system. Aggregate production planning with multiple objectives in a fuzzy environment
- Abstracts: Minimizing deviations from the group mean: a new linear programming approach for the two-group classification problem
- Abstracts: Bourses fuel pressure to cut cash holdings. Unconventional approaches to success. Sit tight and wait it out