Mixed binary integer programming formulations for the reentrant job shop scheduling problem

Authors:
Jason Chao-Hsien Pan;Jen-Shiang Chen
Affiliations:
Department of Industrial Management, National Taiwan University of Science and Technology, 43 Keelung Road, Section 4, Taipei 106, Taiwan;Department of Marketing and Logistics Management, National Pingtung Institute of Commerce, 51 Min-Sheng E. Road, Pingtung 900, Taiwan
Venue:
Computers and Operations Research
Year:
2005

Citing 1
Cited 6

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness

Scheduling a multi-chip package assembly line with reentrant processes and unrelated parallel machines

Proceedings of the 40th Conference on Winter Simulation
Series production in a basic re-entrant shop to minimize makespan or total flow time

Computers and Industrial Engineering
Planning and control of logistics for offshore wind farms

MACMESE'10 Proceedings of the 12th WSEAS international conference on Mathematical and computational methods in science and engineering
Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm

Computers and Industrial Engineering
Mathematical models for preemptive shop scheduling problems

Computers and Operations Research
Efficient methods to schedule reentrant flowshop system

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper describes the development of mixed binary integer programming (BIP) formulations for the reentrant job shop scheduling problem. Based on an earlier classical job shop model developed by Manne and improved by Liao and You, this paper presents two extended BIP optimization formulations for the problem under consideration. In order to improve the solution speed of the BIP formulations, two layer division procedures are developed and incorporated in the corresponding models. Results of computational experiments, in which an average performance of these formulations is investigated, are also reported.